第十一章：并发控制 数据库系统概论.pptVIP

数据库系统概论 An Introduction to Database System 第十一章 并发控制;问题的产生;问题的产生（续）;问题的产生（续）;问题的产生（续）;问题的产生（续）;问题的产生（续）;第十一章 并发控制;11.1 并发控制概述;T1的修改被T2覆盖了！;并发控制概述（续）;并发控制概述（续）;1. 丢失修改;丢失修改（续）;2. 不可重复读;不可重复读（续）;不可重复读（续）;不可重复读（续）;3. 读“脏”数据;读“脏”数据（续）;并发控制概述（续）;并发控制概述（续）;第十一章 并发控制;11.2 封锁;什么是封锁;基本封锁类型;排它锁;共享锁;锁的相容矩阵;锁的相容矩阵（续）;使用封锁机制解决丢失修改问题;使用封锁机制解决不可重复读问题;使用封锁机制解决读“脏”数据问题;第十一章 并发控制;11.3 活锁和死锁;11.3.1 活锁;活锁（续）;活锁（续）;11.3.2 死锁;死锁（续）;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;(1)一次封锁法;(2)顺序封锁法;死锁的预防（续）;2. 死锁的诊断与解除;(1) 超时法;(2)等待图法;等待图法（续）;等待图法（续）;死锁的诊断与解除（续）;第十一章 并发控制;11.4 并发调度的可串行性;11.4.1 可串行化调度;可串行化调度（续）;串行化调度,正确的调度;串行化调度,正确的调度;不可串行化调度，错误的调度;可串行化调度，正确的调度;11.4.2 冲突可串行化调度;冲突可串行化调度（续）;冲突可串行化调度（续）;冲突可串行化调度（续）;第十一章 并发控制;11.5 两段锁协议;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;第十一章 并发控制;封锁粒度;选择封锁粒度原则;选择封锁粒度的原则（续）;选择封锁粒度的原则（续）;11.6.1 多粒度封锁;多粒度封锁（续）;多粒度封锁协议;显式封锁和隐式封锁;显式封锁和隐式封锁（续）;显式封锁和隐式封锁（续）;11.6.2 意向锁;意向锁(续);常用意向锁;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;第十一章 并发控制;11.7 小结;小结（续）;小结（续）;小结（续）; 下课了。。。