数据库第11章-并发控制.pptVIP

数据库系统概论

AnIntroductiontoDatabaseSystem

第十一章并发控制;第十一章并发控制;并发控制概述;并发控制〔续〕;事务的交叉并发执行方式;并发控制〔续〕;事务并发执行带来的问题;11.1并发控制概述;并发操作带来数据的不一致性实例

[例1]飞机订票系统中的一个活动序列

①甲售票点(甲事务)读出某航班的机票余额A，设A=16；

②乙售票点(乙事务)读出同一航班的机票余额A，也为16；

③甲售票点卖出一张机票，修改余额A←A-1，所以A为15，把A写回数据库；

④乙售票点也卖出一张机票，修改余额A←A-1，所以A为15，把A写回数据库

结果明明卖出两张机票，数据库中机票余额只减少1;T1的修改被T2覆盖了！;并发操作带来的数据不一致性;1.丧失修改;T1;2.不可重复读;三类不可重复读;不可重复读〔续〕;3.读“脏”数据;??

?

?

读C=200

?

?

?

;并发控制概述〔续〕;第十一章并发控制;11.2封锁;一、什么是封锁;11.2封锁;二、根本封锁类型;

排它锁

;共享锁;11.2封锁;三、锁的相容矩阵;第十一章并发控制;11.3封锁协议;1级封锁协议;1级封锁协议;1级封锁协议;1级封锁协议;2级封锁协议;2级封锁协议;3级封锁协议;3级封锁协议;3级封锁协议;4．封锁协议小结;封锁协议小结(续);第十一章并发控制;11.4活锁和死锁;11.4.1活锁;如何防止活锁;11.4.2死锁;

解决死锁的方法

;1.死锁的预防;死锁的预防〔续〕;〔1〕一次封锁法;一次封锁法〔续〕;〔2〕顺序封锁法;顺序封锁法〔续〕;死锁的预防〔续〕;2.死锁的诊断与解除;检测死锁：超时法;等待图法;等待图法〔续〕;死锁的诊断与解除〔续〕;第十一章并发控制;11.5并发调度的可串行性;一、什么样的并发操作调度是正确的;什么样的并发操作调度是正确的〔续〕;什么样的并发操作调度是正确的〔续〕;什么样的并发操作调度是正确的〔续〕;(a)串行调度策略，正确的调度;(b)串行调度策略，正确的调度;(c)不可串行化的调度;(c)不可串行化的调度(续);(d)可串行化的调度;(d)可串行化的调度〔续〕;11.5并发调度的可串行性;二、如何保证并发操作的调度是正确的;冲突可串行化调度;冲突可串行化调度〔续〕;冲突可串行化调度〔续〕;??突可串行化调度〔续〕;如何保证并发操作的调度是正确的〔续〕;第十一章并发控制;11.6两段锁协议;两段锁协议〔续〕;两段锁协议〔续〕;两段锁协议〔续〕;两段锁协议〔续〕;两段锁协议〔续〕;两段锁协议〔续〕;两段锁协议〔续〕;第十一章并发控制;11.7封锁的粒度;11.7.1封锁粒度;一、什么是封锁粒度;什么是封锁粒度〔续〕;11.7.1封锁粒度;二、选择封锁粒度的原那么;选择封锁粒度的原那么〔续〕;11.7封锁的粒度;11.7.2多粒度封锁;多粒度封锁〔续〕;多粒度封锁协议;显式封锁和隐式封锁;对某个数据对象加锁时系统检查的内容;11.7封锁的粒度;11.7.3意向锁;什么是意向锁;意向锁(续);常用意向锁;意向锁〔续〕;意向锁〔续〕;意向锁〔续〕;意向锁〔续〕;意向锁〔续〕;意向锁〔续〕;第十一章并发控制;小结;小结〔续〕;小结〔续〕;小结〔续〕;小结〔续〕