第8章 节 1 第八章 节 并发控制 数据库原理.pptVIP

2级封锁协议 1级封锁协议+事务T在读取数据R前必须先加S锁，读完后即可释放S锁 2级封锁协议可以防止丢失修改和读“脏”数据。 在2级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。 2级封锁协议 不可重复读 ①?Sclock A 获得 读A=50 Unlock A ② Sclock B 获得 读B=100 Unlock B ③ 求和=150 Xlock B 等待 等待 获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B T2 T1 ④Sclock A 获得 读A=50 Unlock A Sclock B 获得 读B=200 Unlock B 求和=250 (验算不对) ? ? T2 T1 (续) 3级封锁协议 1级封锁协议 + 事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放 3级封锁协议可防止丢失修改、读脏数据和不可重复读。 3级封锁协议 T1 T2 ①??Slock A 读A=50 Slock B 读B=100 求和=150 ② ? ? ③ 读A=50 读B=100 求和=150 Commit Unlock A Unlock B ④ ? ? ⑤ ? ? ? ? ? Xlock B 等待 等待 等待 等待 等待 等待 等待 等待 获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B 可重复读 3级封锁协议 T1 T2 ① Xlock C 读C= 100 C←C*2 写回C=200 ② ? ③ ROLLBACK (C恢复为100) Unlock C ④ ? ⑤ ? ? ? ? ? ? ? Slock C 等待 等待 等待 等待 获得Slock C 读C=100 Commit C Unlock C 不读“脏”数据 4．封锁协议小结 三级协议的主要区别 什么操作需要申请封锁 何时释放锁（即持锁时间） 封锁协议小结(续) 第八章 并发控制 8.1 并发控制概述 8.2 封锁 8.3 封锁协议 8.4 活锁和死锁 8.5 并发调度的可串行性 8.6 两段锁协议 8.7 封锁的粒度 8.8 Oracle的并发控制 8.9 小结 8.4 活锁和死锁 封锁技术可以有效地解决并行操作的一致性问题，但也带来一些新的问题 死锁 活锁 8.4.1 活锁 如何避免活锁 采用先来先服务的策略： 当多个事务请求封锁同一数据对象时 按请求封锁的先后次序对这些事务排队 该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁。 8.4.2 死锁 T1 T2 Xlock R1 . . . Xlock R2 等待 等待 等待 . . . Xlock R2 . . Xlock R1 等待 等待 . 解决死锁的方法 两类方法 1. 预防死锁 2. 死锁的诊断与解除 1. 死锁的预防 产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。 预防死锁的发生就是要破坏产生死锁的条件 死锁的预防（续） 预防死锁的方法 一次封锁法 顺序封锁法 （1）一次封锁法 要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行 一次封锁法存在的问题：降低并发度 扩大封锁范围 将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度 一次封锁法（续） 难于事先精确确定封锁对象 数据库中数据是不断变化的，原来不要求封锁的数据，在执行过程中可能会变成封锁对象，所以很难事先精确地确定每个事务所要封锁的数据对象 解决方法：将事务在执行过程中可能要封锁的数据对象全部加锁，这就进一步降低了并发度。 （2）顺序封锁法 顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。 顺序封锁法存在的问题 维护成本高 数据库系统中可封锁的数据对象极其众多，并且随数据的插入、删除等操作而不断地变化，要维护这样极多而且变化的资源的封锁顺序非常困难，成本很高 顺序封锁法（续） 难于实现 事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封锁哪些对象，因此也就很难按规定的顺序去施加封锁。 例：