第六讲并发.pptVIP

第九章 并发控制 9.1 并发控制概述 什么是数据的不一致性 例：飞机订票系统中的一个活动序列： 　1）甲售票员读出某航班的机票余额A，设A=16 2）乙售票员读出同一航班的机票余额A，也为16 3）甲售票点卖出一张机票，修改机票余额A←A-1， 所以A=15，把A写回数据库 4）乙售票点也卖出一张机票，修改机票余额A←A-1， 所以A=15，把A写回数据库 结果：卖出两张机票，但数据库中机票余额只减少1。 这种情况称为数据库的不一致性。 并发控制概述（续） 产生原因 由甲乙两个售票员并发操作引起 在并发操作情况下，对甲、乙两个事务的操作序列的调度是随机的 若按上面的调度序列执行，甲事务的修改就被丢失。因为第4步中乙事务修改A并写回后覆盖了甲事务的修改 并发控制概述（续） 并发操作带来的数据不一致性 丢失修改（lost update） 不可重复读（non-repeatable read） 读“脏”数据（dirty read） 1. 丢失修改 事务1与事务2从数据库中读入同一数据并修改 事务2的提交结果破坏了事务1提交的结果 导致事务1的修改被丢失。 图 三种数据不一致性 2. 不可重复读 事务1读取数据 之后，事务2执行更新操作 从而使事务1无法再现前一次读取结果。 图 三种数据不一致性(续) 不可重复读（续） 三类不可重复读 1. 读-更新 事务1读取某一数据 事务2对其做了修改 当事务1再次读该数据时，得到与前一次不同的值。 不可重复读（续） 三类不可重复读 2. 读-删除 事务1按一定条件从数据库中读取某些数据记录 事务2删除了其中部分记录 当事务1再次按相同条件读取数据时，发现某些记录神密地消失了。 不可重复读（续） 三类不可重复读(续) 3. 读-插入 事务1按一定条件从数据库中读取某些数据记录 事务2插入了一些记录 当事务1再次按相同条件读取数据时，发现多了一些记录。 后两种不可重复读有时也称为幻行现象 3. 读“脏”数据 事务1修改某一数据，并将其写回磁盘 事务2读取同一数据 之后，事务1由于某种原因被撤消，这时事务1已修改过的数据恢复原值 事务2读到的数据就与数据库中的数据不一致，是不正确的数据，又称为“脏”数据。 图 三种数据不一致性(续) 9.2 封锁 DBMS通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制是由封锁的类型决定的。 基本封锁类型 排它锁（eXclusive lock，简记为X锁） 共享锁（Share lock，简记为S锁） 封锁类型（续） 排它锁 排它锁又称为写锁。 若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。 封锁类型（续） 共享锁 共享锁又称为读锁。 若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。 封锁类型（续） 9.3 封锁协议 什么是封锁协议 在运用X锁和S锁对数据对象加锁时，需要约定一些规则，这些规则为封锁协议（Locking Protocol）。 何时申请X锁或S锁 持锁时间 何时释放 对封锁方式规定不同的规则，就形成了各种不同的封锁协议，它们分别在不同的程度上为并发操作的正确调度提供一定的保证。 封锁协议（续） 一、保证数据一致性的封锁协议 二、保证并行调度可串行性的封锁协议——两段锁协议 一、保证数据一致性的封锁协议——三级封锁协议 三级封锁协议 1级封锁协议 2级封锁协议 3级封锁协议 1级封锁协议 1级封锁协议 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。 正常结束（COMMIT） 非正常结束（ROLLBACK） 1级封锁协议可防止丢失修改，并保证事务T是可恢复的。 在1级封锁协议中，如果仅仅是读数据不对其进行修改，是不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 图 用封锁机制解决三种数据不一致性示例 图 用封锁机制解决三种数据不一致性示例 图 用封锁机制解决三种数据不一致性示例 2级封锁协议 2级封锁协议 1级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。 2级封锁协议可以防止丢失修改和读“脏”数据。 在2级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。 图 用封锁机制解决三种数据不一致性示例 图 用封锁机制解决三种数据不一致性示例 3级封锁协议 3级封锁协议 1级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。 3级封锁协议可防止丢失修改、读脏数据和不可重复读。 图 用封锁机制解决三种数据不一致性示例 三级封锁协议 三级协议的