6数据库的保护.pptVIP

预防死锁的方法 一次封锁法 要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行 存在的问题：将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度 顺序封锁法 顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。 存在的问题： 维护成本高：数据库系统中封锁的数据对象极多，并且在不断地变化。 难以实现：很难事先确定每一个事务要封锁哪些对象 处理方法 允许发生死锁，一旦检测出死锁，就予以解除 死锁的诊断与解除 超时法 若一个事务的等待时间超过规定的时限，就认为发生了死锁。 优点：实现简单 缺点：时限太短可能误判；太长死锁发生后不能及时发现 事务等待图法（考点） 事务等待图是一个有向图G=(T,U)。 T为结点的集合，每个结点表示正运行的事务； U为边的集合，每条边表示事务等待情况。 若T1等待T2，则从T1指向T2划一条有向边。 并发控制子系统周期性地(如每隔1 min)检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。 解除死锁 撤消处理死锁代价最小的一个事务，释放此事务持有的所有的锁 并发调度的可串行性 可串行化的调度:多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。 正确调度：可串行化是并发调度正确性的唯一准则。 T1 T2 Slock B Y=读B(=2) Unlock B Xlock A A=Y+1(=3) 写回A(=3) Unlock A Slock A X=读A(=3) Unlock A Xlock B B=X+1(=4) 写回B(=4) Unlock B T1 T2 Slock B Y=读B(=2) Slock A X=读A(=2) Unlock B Unlock A Xlock A A=Y+1(=3) 写回A(=3) Xlock B B=X+1(=3) 写回B(=3) Unlock A Unlock B T1 T2 Slock B Y=读B(=2) Unlock B Xlock A Slock A A=Y+1=3 写回A(=3) Unlock A 等待 等待 等待 X=读A(=3) Unlock A Xlock B B=X+1=4 写回B(=4) Unlock B 串行 调度 不可串行化的调度 可串行化的调度 两段锁协议 两段封锁协议(Two-Phase Locking，简称2PL) 最常用的一种封锁协议，理论上证明使用两段封锁协议产生的是可串行化调度，其并行执行的结果一定是正确的 两段锁协议 在对任何数据进行读、写操作前，事务要先获得对该数据的封锁；在释放一个封锁后，事务不再申请和获得任何其他封锁 “两段”锁的含义 第一阶段：获得封锁，也称为扩展阶段 事务可申请获得数据项上任何类型的锁，但不释放任何锁 第二阶段：释放封锁，也称为收缩阶段 事务可释放数据项上任何类型的锁，但不能再申请任何锁 例如：事务Ti遵守两段锁协议，其封锁序列是 ： Slock A Slock B Xlock C Unlock B Unlock A Unlock C |← 扩展阶段 →| |← 收缩阶段 →| 封锁粒度 封锁粒度：封锁对象的大小 封锁的对象：逻辑单元，物理单元 例：在关系数据库中，封锁对象： 逻辑单元: 属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等 物理单元：页（数据页或索引页）、物理记录等 选择封锁粒度原则： 封锁粒度与系统的并发度和并发控制的开销密切相关； 封锁的粒度越大，数据库所能封锁的数据单元就越少，并发度就越小，系统开销也越小； 封锁的粒度越小，并发度较高，但系统开销也就越大 多粒度封锁： 在一个系统中同时支持多种封锁粒度供不同的事务选择 意向锁 意向锁的含义： 若对一结点加意向锁，则说明该结点的下层结点正在被加锁 对任一结点加基本锁，必须先对它的上层结点加意向锁 如: 对任一元组加锁时，要先对所在的数据库和关系加意向锁 三种常用的意向锁： IS锁:对一数据对象加IS锁, 表示其后裔结点拟(意向)加S锁 如: 要对表R1中某元组加S锁, 则要先对R1和数据库加IS锁 IX锁:若对一数据对象加IX锁, 表示其后裔结点拟(意向)加X锁 如:要对表R1中某元组加X锁, 要首先对R1和数据库加IX锁 SIX锁: 若对一数据对象加SIX锁, 表示对其加S锁, 再加IX锁 如: 对表R1加SIX锁, 表示该事务要读整个表(故要对该表加S锁), 同时会更新个别元组(故要对该表加IX锁) SQL Server中的锁与加锁 SQL Server的死锁检测与处理： SQL Server自