数据库系统概论-并发控制教学幻灯片讲义.ppt

数据库系统概论 An Introduction to Database System 第八章 并发控制;第八章 并发控制; 并发控制概述;并发控制（续）;并发控制（续）;事务并发执行带来的问题;8.1 并发控制概述;T1的修改被T2覆盖了！;并发操作带来的数据不一致性;1. 丢失修改;图8.1 三种数据不一致性 ;图8.1 三种数据不一致性(续) ;图8.1 三种数据不一致性(续);第八章 并发控制;8.2 封锁;一、什么是封锁;8.2 封锁;二、基本封锁类型;排它锁;共享锁;8.2 封锁;三、锁的相容矩阵;第八章 并发控制;8.3 封锁协议;1级封锁协议;1级封锁协议;1级封锁协议;1级封锁协议; 2级封锁协议;2级封锁协议; 3级封锁协议;3级封锁协议;3级封锁协议;4．封锁协议小结;封锁协议小结(续);第八章 并发控制;8.4 活锁和死锁;8.4.1 活锁;如何避免活锁;8.4.2 死锁;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;（1）一次封锁法;一次封锁法（续）;（2）顺序封锁法;顺序封锁法（续）;死锁的预防（续）;2. 死锁的诊断与解除;检测死锁：超时法;等待图法;死锁的诊断与解除（续）;第八章 并发控制;8.5 并发调度的可串行性;8.5 并发调度的可串行性;一、什么样的并发操作调度是正确的;什么样的并发操作调度是正确的（续）;什么样的并发操作调度是正确的（续）;什么样的并发操作调度是正确的（续）;(a) 串行调度策略，正确的调度;(b) 串行调度策略，正确的调度 ;(c) 不可串行化的调度;(c) 不可串行化的调度(续);(d) 可串行化的调度;(d) 可串行化的调度（续）;8.5 并发调度的可串行性;二、如何保证并发操作的调度是正确的;如何保证并发操作的调度是正确的（续）;第八章 并发控制;8.6 两段锁协议;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;两段锁协议（续）;第八章 并发控制;8.7 封锁的粒度;8.7.1 封锁粒度;一、什么是封锁粒度;什么是封锁粒度（续）;8.7.1 封锁粒度;二、选择封锁粒度的原则;选择封锁粒度的原则（续）;8.7 封锁的粒度;8.7.2 多粒度封锁;多粒度封锁（续）;多粒度封锁协议;显式封锁和隐式封锁;对某个数据对象加锁时系统检查的内容;8.7 封锁的粒度;8.7.3 意向锁;什么是意向锁;??向锁(续);常用意向锁;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;意向锁（续）;第八章 并发控制;8.8 Oracle的并发控制;1. 字典锁;2. 数据锁;数据锁（续）;数据锁（续）;数据锁（续）;数据锁（续）;数据锁（续）;第八章 并发控制;8.9 小结;小结（续）;小结（续）;小结（续）;小结（续）; 下课了。。。