第八章-并发控制-《数据库系统概论》概要.pptVIP

CH8. 并发控制 第八章 并发控制 《数据库系统概论》 内容、提纲 CH7.中讲到，为了保证事务的隔离性，需要对多个事务的并发操作进行控制 --- 并发控制。 本章介绍的并发控制技术属于事务处理技术。目的是保证事务的隔离性。 事务是数据库恢复和并发控制的基本单位。 教学要求 掌握 并发与串行的概念，并发事务的可串行化概念 封锁的类型、封锁类型的相容矩阵 封锁协议的要点和作用 两段封锁协议，两段封锁法与可串行调度之间的关系 了解理解 并发操作带来的数据不一致问题 活锁、死锁及其诊断和解除 数据库并发控制子系统的职责 并发操作：串行执行 数据库是一种共享资源，可供多个用户事务使用。 多用户DBS: 允许多个用户事务同时使用的DBS, 多个用户事务可在同一时刻“并行”运行。 参见P264. 多个用户事务在存取数据库的方式上, 可以: 一个一个地串行执行, 串行存取DB数据； 每个时刻只有一个事务在运行, 它独占系统的全部资源； 如图示 并发操作：并行执行 多个事务并行地存取DB 参见P264. 单处理机系统, 利用分时的方法, 多个事务轮流交叉运行 --- 交叉并发方式。 多处理机系统, 多个处理机并行运行, 实现多个事务真正的并行运行 --- 同时并发方式。 本章讨论的“并发”是单处理机系统利用分时方法实现多个事务同时并行执行的交叉并发方式。 单处理机中的并行操作是把处理机时间分成一些时间片，并行执行的事务依次轮流获得一个个时间片来运行。宏观上，在一段时间内有多个事务并行执行，但在某一时刻只有一个事务在运行。 单处理机并发操作：图示 T1 T2 T3 事务调度 多个事务的执行顺序称为一个“调度”，表示多个事务的指令在系统中执行的时间顺序。 一组事务的调度必须保证 包含了所有事务的操作指令； 一个事务中指令的顺序必须保持不变。 串行调度：多个事务的指令依次执行。 在串行调度中，属于同一事务的指令紧挨在一起 对于有n个事务的事务组，可以有n！个串行调度 每一个串行调度都是有效的, 因为这些事务的执行互不干扰。 事务并发调度 并发调度：多个事务同时被处理(即交错执行) 在并发调度中，来自不同事务的指令是交错的。 并发调度的执行结果可能不正确。因为这些事务的执行可能互相干扰，需要进行控制。 当并发调度执行的结果等于某个串行调度执行的结果时，则该并发调度是正确的。 如何产生正确的并发调度，是由DBMS的并发控制子系统实现的。 串行调度例 两个事务串行调度： 并行(发)调度例 两个事务并行调度： 8.1 并发控制概述 DBMS并发调度子系统的职责 协调并发事务的执行，保证数据库的一致性不受破坏，同时避免用户得到不正确的数据。 下面以几个例子说明在并发操作下，调度不当会带来数据的不一致性问题。 有三类数据不一致性：参见P265.图8.1 ① 丢失修改(丢失更新) ② 不可重复读(不一致分析) ③ 读“脏”数据(依赖于未提交的更新) 数据不一致性: 丢失修改 丢失修改(丢失更新) 一事务所做的更新操作因另一事务的操作而丢失。两种情况： (1) 一事务所做的更新结果被另一事务的更新结果“冲掉” 。 参见P265.图8.1(a) (2) 一事务所做的更新结果因另一事务的撤消而丢失。 数据不一致性：丢失修改(续1) 数据不一致性：丢失修改(续2) 数据不一致性: 不可重复读 不可重复读(不一致分析)：指事务从数据库中读取了处于不一致状态的数据，并因此进行了不一致的分析。 三种情况： (1) 事务T1读取某一数据后,事务T2对其做了修改, 当T1再次读取该数据时, 得到与前一次不同的值。参见P265.图8.1(b) 数据不一致性: 不可重复读(续) 参见P266. (2) 事务T1按一定条件从数据库中读取某些数据记录后，事务T2删除了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录消失了。 (3) 事务T1按一定条件从数据库中读取某些数据记录后，事务T2插入了一些记录，当T1再次按相同条件读取数据时，发现多了一些记录。 后两种不可重复读也称为幻影现象。 数据不一致性: 读脏数据 读“脏”数据（依赖于未提交更新）：指一事务取用了别的事务未提交随后又被撤消的数据。 参见P266. 在数据库技术中, 把未提交随后又被撤消的数据称为“脏”数据。 数据不一致性: 读脏数据例 事务T1修改某一数据并将其写回, 但未提交, 事务T2读取同一数据后, T1由于某种原因被撤消，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就是“脏”数据。 并发控制的技术