数据库系统概论 高等教育出版社chp11.pptVIP

An Introduction to Database System 例 事务Ti遵守两段锁协议，其封锁序列是 ： Slock A Slock B Xlock C Unlock B Unlock A Unlock C； |← 扩展阶段 →| |← 收缩阶段 →| 事务Tj不遵守两段锁协议，其封锁序列是： Slock A Unlock A Slock B Xlock C Unlock C Unlock B； An Introduction to Database System 图 可串行化调度 如图中,(a)和(b)都是可串行化的调度， 但(a)中T 1和T 2都是遵守两段锁协议， (b)中T1和T 2不是遵守两段锁协议。 An Introduction to Database System 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。 若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的 若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议 An Introduction to Database System 两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁 An Introduction to Database System [例] 遵守两段锁协议的事务发生死锁 T1 Slock B R(B)=2 ? ? Xlock A 等待 等待 T2 ? ? Slock A R(A)=2 ? Xlock A 等待 遵守两段锁协议的事务可能发生死锁 An Introduction to Database System 封锁粒度 封锁对象的大小称为封锁粒度(Granularity) 封锁的对象：逻辑单元，物理单元 例：在关系数据库中，封锁对象： 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、物理记录等 An Introduction to Database System 选择封锁粒度原则 封锁粒度与系统的并发度和并发控制的开销密切相关。 封锁的粒度越大，数据库所能够封锁的数据单元就越少，并发度就越小，系统开销也越小； 封锁的粒度越小，并发度较高，但系统开销也就越大 An Introduction to Database System 例 若封锁粒度是数据页，事务T1需要修改元组L1，则T1必须对包含L1的整个数据页A加锁。如果T1对A加锁后事务T2要修改A中元组L2，则T2被迫等待，直到T1释放A。 如果封锁粒度是元组，则T1和T2可以同时对L1和L2加锁，不需要互相等待，提高了系统的并行度。 事务T需要读取整个表，若封锁粒度是元组，T必须对表中的每一个元组加锁，开销极大 An Introduction to Database System 多粒度封锁(Multiple Granularity Locking) 在一个系统中同时支持多种封锁粒度供不同的事务选择 选择封锁粒度 同时考虑封锁开销和并发度两个因素，适当选择封锁粒度 需要处理多个关系的大量元组的用户事务：以数据库为封锁单位 需要处理大量元组的用户事务：以关系为封锁单元 只处理少量元组的用户事务：以元组为封锁单位 An Introduction to Database System 11.6.1 多粒度封锁 多粒度树 以树形结构来表示多级封锁粒度 根结点是整个数据库，表示最大的数据粒度 叶结点表示最小的数据粒度 An Introduction to Database System 例：三级粒度树。根结点为数据库，数据库的子结点为关系，关系的子结点为元组。 数据库 关系Rn 关系R1 元组 元组 元组 元组 …… …… …… 三级粒度树 An Introduction to Database System 多粒度封锁协议 允许多粒度树中的每个结点被独立地加锁 对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁 在多粒度封锁中一个数据对象可能以两种方式封锁：显式封锁和隐式封锁 An Introduction to Database System 显式封锁和隐式封锁 显式封锁: 直接加到数据对象上的封锁 隐式封锁: 该数据对象没有独立加锁，是由于其上级结点加锁而使该数据对象加上了锁 显式封锁和隐式封锁的效果是一样的 A