20并发控制技术..pptVIP

数据库原理及应用-SQL DML * 多粒度封锁协议 允许多粒度树中的每个结点被独立地加锁 对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁 在多粒度封锁中一个数据对象可能以两种方式封锁： 显式封锁: 直接加到数据对象上的封锁； 隐式封锁: 由于其上级结点加锁而使该数据对象加上了锁； 显式封锁和隐式封锁的效果是一样的 数据库原理及应用-SQL DML * 多粒度封锁协议 对某个数据对象加锁时系统检查的内容： 该数据对象有无显式封锁与之冲突 所有上级结点，检查本事务的显式封锁是否与该数据对象上的隐式封锁冲突 所有下级结点，看上面的显式封锁是否与本事务的隐式封锁（将加到下级结点的封锁）冲突 数据库原理及应用-SQL DML * 多粒度封锁协议 引进意向锁（Intention Lock）目的：提高对某个数据对象加锁时系统的检查效率。 意向锁的含义： 对任一结点加基本锁，必须先对它的上层结点加意向锁； 如果对一个结点加意向锁，则说明该结点的下层结点正在被加锁 数据库原理及应用-SQL DML * 意向锁 常用意向锁： 意向共享锁(Intent Share Lock简称IS锁)； 意向排它锁(Intent Exclusive Lock简称IX锁)； 共享意向排它锁(Share Intent Exclusive Lock简称SIX锁)。 数据库原理及应用-SQL DML * 意向锁 IS锁 如果对一个数据对象加IS锁，表示它的后裔结点拟（意向）加S锁 例：要对某个元组加S锁，则要首先对关系和数据库加IS锁 IX锁 如果对一个数据对象加IX锁，表示它的后裔结点拟（意向）加X锁。 例：要对某个元组加X锁，则要首先对关系和数据库加IX锁。 数据库原理及应用-SQL DML * 意向锁 SIX锁 如果对一个数据对象加SIX锁，表示对它加S锁，再加IX锁，即SIX = S + IX。 例：对某个表加SIX锁，则表示该事务要读整个表（所以要对该表加S锁），同时会更新个别元组（所以要对该表加IX锁） 数据库原理及应用-SQL DML * 数据锁的相容矩阵 T2 T1 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 Y=Yes，表示相容的请求；N=No，表示不相容的请求 数据库原理及应用-SQL DML * 锁的强度 锁的强度是指它对其他锁的排斥程度 SIX X S IX - IS 图17 锁的强度的偏序关系 数据库原理及应用-SQL DML * 具有意向锁的多粒度封锁方法 申请封锁时应该按自上而下的次序进行 释放封锁时则应该按自下而上的次序进行 例：事务T1要对关系R1加S锁 要首先对数据库加IS锁 检查数据库和R1是否已加了不相容的锁(X或IX) 不再需要搜索和检查R1中的元组是否加了不相容的锁(X锁) 数据库原理及应用-SQL DML * 具有意向锁的多粒度封锁方法 提高了系统的并发度 减少了加锁和解锁的开销 在实际的数据库管理系统产品中得到广泛应用 返回 数据库原理及应用-SQL DML * 小结 并发控制概述 活锁和死锁 并发控制 并发调度的可串行性 两段锁协议 封锁的粒度 丢失修改 不可重复读 读脏数据 封锁 基本封锁类型 基本锁的相容矩阵 封锁协议 X锁 S锁 多事务执行方式 事务并发执行带来的问题 并发控制机制的任务 并发操作带来不一致性 数据库原理及应用-SQL DML * 作业 P306：3，4，9（部分） 返回 数据库原理及应用-SQL DML * 死锁 T1在等待T2，而T2又在等待T1，T1和T2两个事务永远不能结束，形成死锁 Xlock R1 . . . Xlock R2 等待 等待 等待 . . . Xlock R2 . . Xlock R1 等待 等待 . T1 T2 图14 死锁示例 数据库原理及应用-SQL DML * 解决死锁的方法 预防死锁 死锁的诊断与解除 数据库原理及应用-SQL DML * 死锁的预防 产生死锁的原因： 两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待 预防死锁的发生就是要破坏产生死锁的条件 预防死锁的方法 一次封锁法 顺序封锁法 数据库原理及应用-SQL DML * 一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行 一次封锁法存在的问题 降低并发度 将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度 难于事先精确确定封锁对象 解决办法：将事务在执行过