并发控制知识讲解.pptxVIP

并发控制;多事务执行方式 (1)事务串行执行 每个时刻只有一个事务运行 不能充分利用系统资源，发挥数据库共享资源的特点。;事务并发执行带来的问题;8.1 并发控制概述;数据不一致实例：飞机订票系统;并发操作带来的数据不一致性;T1;8.2 封 锁(Locking);封锁的概念;基本封锁类型;锁的相容矩阵;8.3 封锁协议;1级封锁协议;T1;??? Xlock B 获得 读B=100 B←B*2 写回B=200 Commit Unlock B ;2级封锁协议;不可重复读;3级封锁协议;T1;三级协议的主要区别 什么操作需要申请封锁 何时释放锁（即持锁时间）;8.4 活锁和死锁; 活 锁;采用先来先服务的策略： 当多个事务请求封锁同一数据对象时 按请求封锁的先后次序对这些事务排队 该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁。 ; 死 锁; 解决死锁的方法;一次封锁法;顺序封锁法;超时法;等待图法;8.5 并发调度的可串行性;并发调度正确的判断;可串行性是并行事务正确性的唯一准则 例：现在有两个事务，分别包含下列操作： 事务1：读B；A=B+1；写回A；事务2：读A；B=A+1；写回B； 假设A的初值为2，B的初值为2。;Slock B Y=B=2 Unlock B Xlock A A=Y+1 写回A(=3) Unlock A ;Slock B Y=B=2 Unlock B Xlock A ? A=Y+1 写回A(=3) Unlock A ? ? ? ?;并发调度正确的保证;8.6 两段锁协议;例： 事务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；;并行执行的所有事务均遵守两段锁协议，则对这些事务的所有并行调度策略都是可串行化的。;T1 Slock B 读B=2 Y=B Xlock A ? ? A=Y+1 写回A=3 Unlock B Unlock A ? ? ? ?;一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议。 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。;T1 Slock B 读B=2 ? ? Xlock A 等待 等待 ;8.7 封锁的粒度; 封锁对象的大小称为封锁的粒度(Granularity) 多粒度封锁(multiple granularity locking) 在一个系统中同时支持多种封锁粒度供不同的事务选???; 需要处理多个关系的大量元组的用户事务：以数据库为封锁单位； 需要处理大量元组的用户事务：以关系为封锁单元； 只处理少量元组的用户事务：以元组为封锁单位。;8.7.1 多粒度封锁;允许多粒度树中的每个结点被独立地加锁 对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁 在多粒度封锁中一个数据对象可能以两种方式封锁：显式封锁和隐式封锁; 该数据对象 有无显式封锁与之冲突 所有上级结点 检查本事务的显式封锁是否与该数据对象上的隐式封锁冲突：(由上级结点封锁造成的） 所有下级结点 看上面的显式封锁是否与本事务的隐式封锁（将加到下级结点的封锁）冲突。;8.7.2 意向锁;常用的意向锁; IS 锁; IX 锁; SIX 锁;意向锁的相容矩阵 T1 T2 S X IS IX SIX - S Y N Y N N Y X N N N N N Y IS Y N Y Y Y Y IX N N Y Y N Y SIX N N Y N N Y - Y Y Y Y Y Y ;锁的强度 锁的强度是指它对其他锁的排斥程度;8.8 Oracle的并发控制;小 结;数据库的并发控制以事务为单位 数据库的并发控制通常使用封锁机制 两类最常用的封锁 不同级别的封锁协议提供不同的数据一致性保证，提供不同