第09-2-事务管理-并行.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 两段锁协议 例： 事务1的封锁序列： Slock A ... Slock B ... Xlock C ... Unlock B ... Unlock A ... Unlock C； 事务2的封锁序列： Slock A ... Unlock A ... Slock B ... Xlock C ... Unlock C ... Unlock B； 事务1遵守两段锁协议，而事务2不遵守两段协议。 两段锁协议 并行执行的所有事务均遵守两段锁协议，则对这些事务的所有并行调度策略都是可串行化的。 所有遵守两段锁协议的事务，其并行执行的结果一定是正确的 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件 可串行化的调度中，不一定所有事务都必须符合两段锁协议。 两段锁协议 T1 Slock B 读B=2 Y=B Xlock A ? ? A=Y+1 写回A=3 Unlock B Unlock A ? ? ? ? T2 ? ? ? ? Slock A 等待 等待 等待 等待 等待 Slock A 读A=3 Y=A Xlock B B=Y+1 写回B=4 Unlock B Unlock A? T1 Slock B 读B=2 Y=B Unlock B Xlock A ? ? A=Y+1 写回A=3 Unlock A ? ? ? ? ? ? ? ? ? T2 ? ? ? ? ? Slock A 等待 等待 等待 等待 Slock A 读A=3 X=A Unlock A Xlock B B=X+1 写回B=4 Unlock B? (a) 遵守两段锁协议 (b) 不遵守两段锁协议 T1 Slock B 读B=2 Y=B Unlock B Xlock A A=Y+1 写回A=3 Unlock A T2 ?? Slock A 读A=2 X=A Unlock A Xlock B 等待 Xlock B B=X+1 写回B=3 Unlock B? (c) 不遵守两段锁协议 两段锁协议 两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁 两段锁协议 遵守两段锁协议的事务发生死锁 T1 Slock B 读B=2 ? ? Xlock A 等待 等待 T2 ? ? Slock A 读A=2 ? Xlock A 等待 两段锁协议 两段锁协议与三级封锁协议 两类不同目的的协议 两段锁协议 保证并发调度的串行性 三级封锁协议 在不同程度上保证数据一致性 11.6 封锁粒度 一、什么是封锁粒度 二、选择封锁粒度的原则 一、什么是封锁粒度 X锁和S锁都是加在某一个数据对象上的 封锁的对象:逻辑单元，物理单元 例：在关系数据库中，封锁对象： 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、物理记录等 什么是封锁粒度 封锁对象可以很大也可以很小 例： 对整个数据库加锁 对某个属性值加锁 封锁对象的大小称为封锁的粒度(Granularity) 多粒度封锁(multiple granularity locking) 在一个系统中同时支持多种封锁粒度供不同的事务选择 二、选择封锁粒度的原则 封锁的粒度越 大，小， 系统被封锁的对象 少，多， 并发度 小，高， 系统开销 小，大， 选择封锁粒度： 考虑封锁机构和并发度两个因素 对系统开销与并发度进行权衡 选择封锁粒度的原则 需要处理多个关系的大量元组的用户事务：以数据库为封锁单位； 需要处理大量元组的用户事务：以关系为封锁单元； 只处理少量元组的用户事务：以元组为封锁单位 11.6 多粒度封锁 多粒度树 以树形结构来表示多级封锁粒度 根结点是整个数据库，表示最大的数据粒度 叶结点表示最小的数据粒度 多粒度封锁 例：三级粒度树。根结点为数据库，数据库的子结点为关系，关系的子结点为元组。 数据库 关系Rn 关系R1