四川大学数据库系统原理第11章 并发控制.pdfVIP

数据库系统原理 Database System Principles 四川大学计算机学院 段磊 leiduan@scu.edu.cn 2014.9 第十一章并发控制 数据库的重要特征是它能为多个用户提供数据共 享。DBMS允许共享的用户数目是DBMS重要标志之 一。 DBMS必须提供并发控制机制来协调并发用户的并 发操作以保证并发事务的隔离性和一致性，保证数 据库的一致性。 并发控制 多用户数据库系统 数据库是共享资源，应该允许多个用户使用 允许多个用户同时使用的数据库系统称为：多 用户数据库系统 事务的并行和串行 一个一个地串行执行，即每个时刻只有一个用 户程序执行对数据库的存取（许多系统资源将 处于空闲状态） 2014-12-11 《数据库系统概论》- 第11章 3/52 并发控制 事务的并行和串行 为了充分发挥数据库共享资源的特点，提高系 统效率，应允许多个用户程序并行地存取数据 库，这样就会产生多个用户程序同时存取同一 数据的情况 交叉并发 同时并发 并发的问题 若对并发操作不加控制就可能会存取和存储不 正确的数据，破坏数据库的完整性。 2014-12-11 《数据库系统概论》- 第11章 4/52 本章目录 11.1 并发控制概述 11.2 封锁 11.3 封锁协议 11.4 并发调度的可串行性 11.5 两段锁协议（2PL） 11.6 封锁的粒度 2014-12-11 《数据库系统概论》- 第11章 5/52 11.1 并发控制概述 并发操作可能带来数据不一致性问题，如： 考虑飞机订票系统中的一个活动序列: 1. 甲售票点（甲事务）读出某航班的机票余额A ，设 A=16. 2. 乙售票点（乙事务）读出同一航班的机票余额A ，也为 16. 3. 甲售票点卖出一张机票，修改余额A←A-1 。所以A为 15，把A写回数据库. 4. 乙售票点也卖出一张机票，修改余额A←A-1 。所以A为 15，把A写回数据库. 结果明明卖出两张机票，数据库中机票余额只减少1。 2014-12-11 《数据库系统概论》- 第11章 6/52 并发控制概述 并发操作带来的数据不一致性包括三类： 丢失修改、不可重复读和读“脏”数据 1. 丢失修改 两个事务T1和T2读入同一数据并修改，T2提 交的结果破坏了T1提交的结果，导致T1 的修 改被丢失，如图11.2(a)。上面飞机订票例子 就属此类。 2014-12-11 《数据库系统概论》- 第11章 7/52 并发控制概述 2. 读“脏”数据（dirty read ） 读“脏”数据是指事务T1修改某一数据，并将其写回磁 盘，事务T2读取同一数据后，T1 由于某种原因被撤 消，这时T1 已修改过的数据恢复原值，T2读到的数据 就与数据库中的数据不一致，则T2读到的数据就为 “脏”数据，即不正确的数据。 3. 不可重复读（non-repeatable read） 不可重复读是指事务T1读取