高级数据库技术计算机科学系.ppt

数 据 库 基 础并 发 控 制;系统篇 ;并发控制; 并发控制概述;并发控制（续）;并发控制（续）;事务并发执行带来的问题;1 并发控制概述;T1的修改被T2覆盖了！;并发操作带来的数据不一致性;1. 丢失修改;2. 不可重复读;三类不可重复读;3. 读“脏”数据;并发控制;并发控制的两类方法;并发控制的两类方法;2 封锁;一、什么是封锁;2 封锁;二、基本封锁类型;排它锁;共享锁;2 封锁;三、锁的相容矩阵;并发控制;3 封锁协议;1级封锁协议;1级封锁协议;1级封锁协议;1级封锁协议; 2级封锁协议;2级封锁协议; 3级封锁协议;3级封锁协议;3级封锁协议;4．封锁协议小结;封锁协议小结(续); 并发控制;4 活锁和死锁;4.1 活锁;如何避免活锁;4.2 死锁;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;（1）一次封锁法;一次封锁法（续）;（2）顺序封锁法;顺序封锁法（续）;死锁的预防（续）;2. 死锁的诊断与解除;检测死锁：超时法;等待图法;死锁的诊断与解除（续）; 并发控制;5 并发调度的可串行性;5 并发调度的可串行性;一、什么样的并发操作调度是正确的;什么样的并发操作调度是正确的（续）;什么样的并发操作调度是正确的（续）;什么样的并发操作调度是正确的（续）;(a) 串行调度策略，正确的调度;(b) 串行调度策略，正确