【2017年整理】数据库系统概论(五版)PPT11.ppt

; 并发控制; 并发控制（续）;并发控制（续）;并发控制（续）;并发控制（续）;第十一章 并发控制;11.1 并发控制概述;T1的修改被T2覆盖了！;并发控制概述（续）;并发控制概述（续）;1. 丢失修改;丢失修改（续）;2. 不可重复读;不可重复读（续）;不可重复读（续）;不可重复读（续）;3. 读“脏”数据;读“脏”数据（续）;并发控制概述（续）;并发控制概述（续）;第十一章 并发控制;11.2 封锁;什么是封锁;基本封锁类型;排它锁;共享锁;锁的相容矩阵;锁的相容矩阵（续）;第十一章 并发控制;11.3 封锁协议;保持数据一致性的常用封锁协议;1. 一级封锁协议;使用封锁机制解决丢失修改问题;2. 二级封锁协议;使用封锁机制解决读“脏”数据问题;3. 三级封锁协议;使用封锁机制解决不可重复读问题;4．封锁协议小结;第十一章 并发控制;11.4 活锁和死锁;11.4.1 活锁 11.4.2 死锁;11.4.1 活锁;活锁（续）;活锁（续）;11.4.1 活锁 11.4.2 死锁;11.4.2 死锁;死锁（续）;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;（1）一次封锁法;一次封锁法（续）;（2）顺序封锁法;死锁的预防（续）;2. 死锁的诊断与解除;（1） 超时法;（2）等待图法;等待图法（续）;等待图法（续）;死锁的诊断与解除（续）;第十一章 并发控制;11.5 并发调度的可串行性;11.5.1 可串行化调度 11.5.2 冲突可串行化调度;11.5.1 可串行化调度;可串行化调度（续）;串行调度,正确的调度;串行调度,正确的调度;不可串行化调度，错误的调度;可串行化调度，正确的调度;11.5.1 可串行化调度 11.5.2 冲突可串行化调度;11.5.2 冲突可串行化调度;不能交换（Swap）的动作: 同一事务的两个操作 不同事务的冲突操作 ;一个调度Sc在保证冲突操作的次序不变的情况下，通过交换两个事务不冲突操作的次序得到另一个调度Sc’，如果Sc’是串行的，称调度Sc是冲突可串行化的调度 若一个调度是冲突可串行化，则一定是可串行化的调度 可用这种方法判断一个调度是否是冲突可串行化的;Sc2=r1(A)w1(A)r1(B)w1(B)r2(A)w2(A)r2(B)w2(B) T1 T2;冲突可串行化调度;第十一章 并发控制;11.6 两段锁协议;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;第十一章 并发控制;封锁粒度;选择封锁粒度原则;选择封锁粒度的原则（续）;选择封锁粒度的原则（续）;11.7.1 多粒度封锁 11.7.2 意向锁;11.7.1 多粒度封锁;多粒度封锁（续）;多粒度封锁协议;显式封锁和隐式封锁;显式封锁和隐式封锁（续）;显式封锁和隐式封锁（续）;11.7.1 多粒度封锁 11.7.2 意向锁;11.7.2 意向锁;意向锁(续);常用意向锁;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;第十一章 并发控制;11.9 小结;小结（续）;小结（续）