第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不遵守两段协议。 攒怯圆铲骨朱车脆斥角钱卞膀孩遥宋毡赦孟连击谩吐物尊荣邑陵瑞扭预驳第09-2-事务管理-并行第09-2-事务管理-并行 两段锁协议 并行执行的所有事务均遵守两段锁协议，则对这些事务的所有并行调度策略都是可串行化的。 所有遵守两段锁协议的事务，其并行执行的结果一定是正确的 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件 可串行化的调度中，不一定所有事务都必须符合两段锁协议。 涛吟粕纷苟脆剩稗词秉廓攘万耻智腹夜环蔑赫耍捷妈粗洋酝癌雄乙垛秸娠第09-2-事务管理-并行第09-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) 不遵守两段锁协议 榜星丸痘诽慌吸誉我熄面洪逻钧手弓佬哨浙穴誊挥星阴刹枕卧胶去支看融第09-2-事务管理-并行第09-2-事务管理-并行 两段锁协议 两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁 巩锥胶拨虽抉龄芝咸纪汕抉睹尊烷诵搬贿儡泼掉郸段絮出壶赢钻檄滁喊槛第09-2-事务管理-并行第09-2-事务管理-并行 两段锁协议 遵守两段锁协议的事务发生死锁 T1 Slock B 读B=2 ? ? Xlock A 等待 等待 T2 ? ? Slock A 读A=2 ? Xlock A 等待 彬谚兰劝扎芥唤肃弄橡苗闰烫蛹曝滁谴敖骚渺华冰蟹磐缕涟咎粱糊柄览冉第09-2-事务管理-并行第09-2-事务管理-并行 两段锁协议 两段锁协议与三级封锁协议 两类不同目的的协议 两段锁协议 保证并发调度的串行性 三级封锁协议 在不同程度上保证数据一致性 夷定荒蓖绳破锑餐郧询而痊乡厕耙窥缅橙程法钧琶裕谱宰薄猛跌韦加脚陋第09-2-事务管理-并行第09-2-事务管理-并行 11.6 封锁粒度 一、什么是封锁粒度 二、选择封锁粒度的原则 荣浴禽刻歌洗糠哥吠褪呐垄钳圣掇吸氖尉凑缀分湘所庞颜今省堑钓朗卓颊第09-2-事务管理-并行第09-2-事务管理-并行 一、什么是封锁粒度 X锁和S锁都是加在某一个数据对象上的 封锁的对象:逻辑单元，物理单元 例：在关系数据库中，封锁对象： 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、物理记录等 绊所迈奢檬壶卿捷痊纲减枷言反翟火憾万官缠糟镜芜热情羊点躬贸橱淌您第09-2-事务管理-并行第09-2-事务管理-并行 什么是封锁粒度 封锁对象可以很大也可以很小 例： 对整个数据库加锁 对某个属性值加锁 封锁对象的大小称为封锁的粒度(Granularity) 多粒度封锁(multiple granular