第十一章并发控制.ppt.ppt

An Introduction to Database System;1;问题的产生;问题的产生（续）;问题的产生（续）;问题的产生（续）;问题的产生（续）;问题的产生（续）;第十一章 并发控制;11.1 并发控制概述; 并发操作带来数据的不一致性实例 [例1]飞机订票系统中的一个活动序列 ① 甲售票点(甲事务)读出某航班的机票余额A， 设A=16； ② 乙售票点(乙事务)读出同一航班的机票余额A， 也为16；;并发控制概述（续）;并发控制概述（续）;并发控制概述（续）;1. 丢失修改;丢失修改（续）;2. 不可重复读;不可重复读（续）;不可重复读（续）;3. 读“脏”数据;读“脏”数据（续）;并发控制概述（续）;并发控制概述（续）;第十一章 并发控制;11.2 封锁;什么是封锁;基本封锁类型;排它锁;共享锁;锁的相容矩阵;锁的相容矩阵（续）;使用封锁机制解决丢失修改问题;T1;使用封锁机制解决读“脏”数据问题;第十一章 并发控制;11.3 活锁和死锁;11.3.1 活锁;活锁（续）;活锁（续）;11.3.2 死锁;死锁（续）;解决死锁的方法;1. 死锁的预防;死锁的预防（续）;(1)一次封锁法;(2)顺序封锁法;死锁的预防（续）;2. 死锁的诊断与解除;(1) 超时法;(2)等待图法;等待图法（续）;等待图法（续）;死锁的诊断