事务管理与恢复.ppt

并发事务封锁举例 但仍然存在以下问题： 读脏数据。如T2在步骤11读了T1修改后的数据，而T1在步骤12需ROLLBACK。 T1 XL(A) 等待 等待 等待 R(A) A=A-2 W(A) UL(A) ROLLBACK T2 XL(A) 等待 等待 等待 等待 等待 等待 等待 R(A) A=A-3 W(A) UL(A) COMMIT T3 SL(A) R(A) UL(A) SL(A) 等待 等待 等待 等待 等待 等待 等待 等待 R(A) UL(A) COMMIT 步骤 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 图10-14 T1、T2和T3上锁操作序列 并发事务封锁举例 但仍然存在以下问题： 不可重复读。如T3两次读到A的值不同。 T1 XL(A) 等待 等待 等待 R(A) A=A-2 W(A) UL(A) ROLLBACK T2 XL(A) 等待 等待 等待 等待 等待 等待 等待 R(A) A=A-3 W(A) UL(A) COMMIT T3 SL(A) R(A) UL(A) SL(A) 等待 等待 等待 等待 等待 等待 等待 等待 R(A) UL(A) COMMIT 步骤 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 图10-14 T1、T2和T3上锁操作序列 并发事务封锁举例 但仍然存在以下问题： 不可串行化。无论如何交换非冲突操作，上述调度都不能等价于T1、T2和T3的任何一个串行调度。 出现上述问题的原因是事务过早释放了其持有的锁！ T1 XL(A) 等待 等待 等待 R(A) A=A-2 W(A) UL(A) ROLLBACK T2 XL(A) 等待 等待 等待 等待 等待 等待 等待 R(A) A=A-3 W(A) UL(A) COMMIT T3 SL(A) R(A) UL(A) SL(A) 等待 等待 等待 等待 等待 等待 等待 等待 R(A) UL(A) COMMIT 步骤 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 图10-14 T1、T2和T3上锁操作序列 两阶段封锁协议 两阶段封锁协议要求每个事务分两个阶段完成封锁操作:增长(申请锁)阶段和缩减(释放锁)阶段： 增长阶段：事务可以获得锁，但不能释放锁； 缩减阶段：事务可以释放锁，但不能获得新锁。 两阶段封锁协议能保证冲突可串行化。对于任何事务，调度中该事务获得其最后加锁的时刻(增长阶段结束点)称为事务的封锁点。这样，多个事务可以根据它们的封锁点进行排序，而这个顺序就是并发事务的一个冲突可串行化顺序。 两阶段封锁协议举例 [例10.8] 图10-15采用了两阶段封锁，允许事务T4在获得全部锁后（A和B上的排它锁）提前释放部分锁（如步骤7释放了A上的排它锁），事务T5得以提前执行，从而提高了事务T4和T5的并发度。 T4 XL(A) R(A) A=A-2 W(A) XL(B) UL(A) R(B) B=B-2 W(B) UL(B) T5 XL(A) 等待 等待 等待 等待 等待 R(A) A=A-3 W(A) XL(B) 等待 等待 UL(A) R(B) B=B-3 W(B) UL(B) 步骤 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 图10-15 T4和T5的两阶段封锁 冲突可串行化，它等价于T4,T5串行调度。 两阶段封锁协议存在的问题 问题一：可能导致死锁 持有锁事务出现相互等待都不能继续执行。 T4 XL(A) R(A) A=A-2 W(A) XL(B) (等待T6释放B上的排它锁) T6 XL(B) R(B) B=B-3 W(B) XL(A) (等待T4释放A上的排它锁) 图10-16 采用两阶段封锁时T4和T6出现死锁 两阶段封锁协议存在的问题 问题二：不能避免读脏数据（T2读取了T1的未提交更新结果） T1 R(A) A=A-2 W(A) ROLLBACK T2 R(A) A=A-3 W(A) T7 R(A) A=A-4 W(A) 图10-17 由于读脏数据引起的级联回滚 导致的后果是“级联回滚” ！ 两阶段封锁协议变体 对于级联回滚可以通过将两阶段封锁修改为严格两阶段封锁协议加以避免。 严格两阶段封锁协议除了要求封锁是两阶段之外，还要求事务持有的所有排它锁必须在事务提交后方可释放。这个要求保证