数据库精品课(仅供个人学习)第11节.ppt

Theory of Database 问题的产生 问题的产生（续） 问题的产生（续） 问题的产生（续） 问题的产生（续） 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 11.1 并发控制概述 结果明明卖出两张机票，数据库中机票余额只减少1。 丢失修改 丢失修改 不可重复读 不可重复读 不可重复读 读“脏”数据 第十一章 并发控制 11.2 封锁 什么是封锁 基本封锁类型 排它锁 共享锁 锁的相容矩阵 使用封锁机制解决丢失修改问题 解决不可重复读问题 使用封锁机制解决读“脏”数据问题 第十一章 并发控制 11.3 活锁和死锁 11.3.1 活锁 11.3.1 活锁（续） 11.3.2 死锁 解决死锁的方法 死锁的预防 死锁的预防 1. 一次封锁法 2. 顺序封锁法 死锁的诊断与解除 1. 超时法 2. 等待图法 2. 等待图法 2. 等待图法 第十一章 并发控制 11.4 并发调度的可串行性 11.4.1 可串行化调度 11.4.2 冲突可串行化调度 第十一章 并发控制 11.5 两段锁协议 第十一章 并发控制 11.6 封锁的粒度 选择封锁粒度原则 选择封锁粒度原则 11.6.1 多粒度封锁 多粒度封锁协议 显式封锁和隐式封锁 显式封锁和隐式封锁 11.6.2 意向锁 常用意向锁 常用意向锁 常用意向锁 常用意向锁 第十一章 并发控制 11.7 小结 11.7 小结（续） 11.7 小结（续） 11.5 两段锁协议（续） 例：事务Ti遵守两段锁协议。 其封锁序列是 ： Slock A Slock B Xlock C Unlock B Unlock A Unlock C； |← 扩展阶段 →| |← 收缩阶段 →| 例：事务Tj不遵守两段锁协议。 其封锁序列是： Slock A Unlock A Slock B Xlock C Unlock C Unlock B； Theory of Database Unlock( C ) W(A=210) Unlock(B) Xlock(A) R(A=160) 等待 Unlock(A) 等待 Xlock(B) W(B=1100) 等待 Slock(B) R(B=1000) Slock(A) W(C=250) Xlock( C ) Xlock(A) W(A=160) R(C=300) Slock(C) R(A=260) Slock(A) 事务T2 事务T1 11.5 两段锁协议（续） 再如，右图的调度是遵守 两段锁协议的，因此一定 是一个可串行化调度。 11.5 两段锁协议（续） 事务遵守两段锁协议是可串行化调度。 可串行化调度不一定都符合两段锁协议 。 11.5 两段锁协议（续） 两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的 数据全部加锁，因此一次封锁法遵守两段锁协议。 两段锁协议并不要求事务必须一次将所有使用的 数据全部加锁，因此遵守两段锁协议的事务可能 发生死锁。 11.5 两段锁协议（续） [例] 遵守两段锁协议的事务发生死锁。 等待 等待 Xlock A 等待 Xlock A R(A)=2 Slock A R(B)=2 Slock B T2 T1 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 封锁粒度(Granularity)：封锁对象的大小。 封锁的对象：逻辑单元，物理单元。 例：在关系数据库中，封锁对象： 逻辑单元：属性值、属性值集合、元组、关系、 索引项、整个索引、整个数据库等。 物理单元：页（数据页或索引页）、物理记录等。 11.6 封锁的粒度（续） 封锁粒度与系统的并发度和并发控制的开销密切相关。 封锁的粒度越大，数据库所能够封锁的数据单元 就越少，并发度就越小，系统开销也越小； 封锁的粒度越小，并发度较高，但系统开销 也就越大。 11.6 封锁的粒度（续） 多粒度封锁 在一个系统中同时支持多种封锁粒度供不同的事务选择 选择封锁粒度 同时考虑封锁开销和并发度两个因素，适当选择封锁粒度 需要处理多个关系的大量元组的用户事务：以数据库为封锁单位 需要处理大量元组的用户事务：以关系为封锁单元 只处理少量元组的用户事务：以元组为封锁单