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

会计学第十一章并发控制并发控制概述并发控制（续）并发控制（续）事务并发执行带来的问题11.1并发控制概述T1的修改被T2覆盖了！并发操作带来的数据不一致性1.丢失修改2.不可重复读三类不可重复读3.读“脏”数据图11.1三种数据不一致性图11.1三种数据不一致性(续)图11.1三种数据不一致性(续)第十一章并发控制11.2封锁一、什么是封锁11.2封锁二、基本封锁类型排它锁共享锁11.2封锁三、锁的相容矩阵封锁（续）T1T1T1第十一章并发控制11.3活锁和死锁11.3.1活锁如何避免活锁11.3.2死锁解决死锁的方法1.死锁的预防死锁的预防（续）（1）一次封锁法一次封锁法（续）（2）顺序封锁法顺序封锁法（续）死锁的预防（续）2.死锁的诊断与解除检测死锁：超时法等待图法死锁的诊断与解除（续）第十一章并发控制11.4并发调度的可串行性11.4并发调度的可串行性一、什么样的并发操作调度是正确的什么样的并发操作调度是正确的（续）什么样的并发操作调度是正确的（续）什么样的并发操作调度是正确的（续）(a)串行调度策略，正确的调度(b)串行调度策略，正确的调度(c)不可串行化的调度(c)不可串行化的调度(续)(d)可串行化的调度(d)可串行化的调度（续）11.4并发调度的可串行性二、如何保证并发操作的调度是正确的如何保证并发操作的调度是正确的（续）第十一章并发控制11.5两段锁协议两段锁协议（续）两段锁协议（续）两段锁协议（续）两段锁协议（续）两段锁协议（续）两段锁协议（续）两段锁协议（续）第十一章并发控制11.6封锁的粒度11.6.1封锁粒度一、什么是封锁粒度什么是封锁粒度（续）11.6.1封锁粒度二、选择封锁粒度的原则选择封锁粒度的原则（续）11.6封锁的粒度11.6.2多粒度封锁多粒度封锁（续）多粒度封锁协议显式封锁和隐式封锁对某个数据对象加锁时系统检查的内容11.6封锁的粒度11.7.3意向锁什么是意向锁意向锁(续)常用意向锁意向锁（续）意向锁（续）意向锁（续）意向锁（续）意向锁（续）意向锁（续）第十一章并发控制11.8小结小结（续）小结（续）小结（续）小结（续）下课了。。。