第八章 并发控制

读“脏”数据是指事务T1修改某一数 数据是指事务 修改某一数 并将其写回磁盘，事务T2读取同一 据，并将其写回磁盘，事务 读取同一 数据后，T1由于某种原因被撤消，这时 数据后， 由于某种原因被撤消， 由于某种原因被撤消 T1已修改过的数据恢复原值，T2读到的 已修改过的数据恢复原值， 读到的 已修改过的数据恢复原值 数据就与数据库中的数据不一致， 数据就与数据库中的数据不一致，则T2 读到的数据就为"脏 数据即不正确的数 读到的数据就为 脏"数据即不正确的数 据。
第三节 封锁协议ห้องสมุดไป่ตู้
在运用X锁和 锁这两种基本封锁 在运用 锁和S锁这两种基本封锁， 锁和 锁这两种基本封锁， 对数据对象加锁时， 对数据对象加锁时，还需要约定一些规 则，例如应何时申请X锁或 锁、持锁时 例如应何时申请 锁或S锁 锁或 何时释放等。 间、何时释放等。 我们称这些规则为： 我们称这些规则为： 封锁协议（ 封锁协议（Locking Protocol）。 ）。
三、三级封锁协议
三级封锁协议是： 三级封锁协议是： 一级封锁协议加上事务T在读取数据 一级封锁协议加上事务 在读取数据 R之前必须先对其加 锁，直到事务结束 之前必须先对其加S锁 之前必须先对其加 才释放。 才释放。
说明：
三级封锁协议除防止了丢失修改和不 数据外， 读‘脏’数据外，还进一步防止了不可 重复读。 重复读。 第四节 活锁和死锁 点击进入>> 点击进入
避免活锁的简单方法
避免活锁的简单方法是采用先来先服 务的策略。 务的策略。
二．死锁
死锁： 死锁： 如果事务T1封锁了数据 封锁了数据R1， 封锁了数 如果事务 封锁了数据 ，T2封锁了数 R2，然后T1又请求封锁 又请求封锁R2， T2已封锁 据R2，然后T1又请求封锁R2，因T2已封锁 R2，于是T1等待 释放R2上的锁 等待T2释放 上的锁。 了R2，于是T1等待T2释放R2上的锁。接着 T2又申请封锁 ，因T1已封锁了 ，T2也 又申请封锁R1， 已封锁了R1， 也 又申请封锁 已封锁了 只能等待T1释放 上的锁。 释放R1上的锁 只能等待 释放 上的锁。 这样就出现了T1在等待 在等待T2， 这样就出现了 在等待 ，而T2又在等 又在等 待T1的局面，T1和T2两个事务永远不能结束， 的局面， 和 两个事务永远不能结束， 的局面 两个事务永远不能结束 形成死锁。 形成死锁。
一、一级封锁协议
一级封锁协议是： 一级封锁协议是： 事务T在修改数据 在修改数据R之前必须先对其 事务 在修改数据 之前必须先对其 加X锁，直到事务结束才释放。 锁 直到事务结束才释放。 事务结束包括正常结束（ 事务结束包括正常结束（COMMIT） ） 和非正常结束（ 和非正常结束（ROLLBACK）。 ）。
第四节 活锁和死锁
和操作系统一样， 和操作系统一样，封锁的方法可能引 起活锁和死锁。 起活锁和死锁。
一．活锁
活锁： 活锁： 如果事务T1封锁了数据 封锁了数据R，事务T2又请求 如果事务 封锁了数据 ，事务 又请求 等待。 也请求封锁R， 封锁R，于是T2等待 T3也请求封锁 封锁R，于是T2等待。T3也请求封锁R，当 T1释放了 上的封锁之后系统首先批准了T3 T1释放了R上的封锁之后系统首先批准了T3 释放了R上的封锁之后系统首先批准了 的请求， 仍然等待 然后T4又请求封锁 仍然等待。 又请求封锁R， 的请求，T2仍然等待。然后 又请求封锁 ， 释放了R上的封锁之后系统又批准了 当T3释放了 上的封锁之后系统又批准了 释放了 上的封锁之后系统又批准了T4 的请求， 有可能永远等待， 的请求，......，T2有可能永远等待，这就是 ， 有可能永远等待 活锁的情形 。
说明
一级封锁协议可防止丢失修改， 一级封锁协议可防止丢失修改，并保 证事务T是可恢复的 是可恢复的。 证事务 是可恢复的。 在一级封锁协议中， 在一级封锁协议中，如果仅仅是读数 据不对其进行修改，是不需要加锁的， 据不对其进行修改，是不需要加锁的， 所以它不能保证可重复读和不读“ 所以它不能保证可重复读和不读“脏” 数据。 数据。
同时并发方式
在多处理系统中， 在多处理系统中，每个处理机可以 运行一个事务， 运行一个事务，多个处理机可以同时 运行多个事务， 运行多个事务，实现多个事务真正的 并行运行， 并行运行，这种并行方式称为同时并 发方式。 发方式。 并发控制机制是衡量一个数据库管 理系统性能的重要标志之一。 理系统性能的重要标志之一。
⑵事务T1按一定条件从数据库中读取了某 事务 按一定条件从数据库中读取了某 些数据记录后，事务T2删除了其中部分 些数据记录后，事务 删除了其中部分 记录， 再次按相同条件读取数据时， 记录，当T1再次按相同条件读取数据时， 再次按相同条件读取数据时 发现某些记录神秘地消失了。 发现某些记录神秘地消失了。
上述三类数据不一致性的主要原因
并发操作破坏了事务的隔离性。 并发操作破坏了事务的隔离性。 解决方法： 解决方法： 并发控制就是要用正确的方式调度并发操 作，使一个用户事务的执行不受其它事务的 干扰，从而避免造成数据的不一致性。 干扰，从而避免造成数据的不一致性。 并发控制的主要技术是封锁（ 并发控制的主要技术是封锁（Locking） ） 点击进入>>。 第二节 封锁 点击进入 。
⑶事务T1按一定条件从数据库中读取某些 事务 按一定条件从数据库中读取某些 数据记录后，事务T2插入了一些记录 插入了一些记录， 数据记录后，事务 插入了一些记录， 再次按相同条件读取数据时， 当T1再次按相同条件读取数据时，发现 再次按相同条件读取数据时 多了一些记录。 多了一些记录。
3．读“脏”数据（dirty read）
第一节 并发控制概述
下面我们先来看一个例子， 下面我们先来看一个例子，说明并发 操作带来的数据的不一致性问题。 操作带来的数据的不一致性问题。
考虑飞机订票系统中的一个活动序列：
①售票点（甲事务）读出某航班的机票余额A， 售票点（甲事务）读出某航班的机票余额 ， 设A=16。 。 售票点（乙事务） ②售票点（乙事务）读出同一航班的机票余额 A，也为 。 ，也为16。 售票点卖出一张机票，修改余额A←A-1。所 ③售票点卖出一张机票，修改余额 。 写回数据库。 以A为15，把A写回数据库。 为 ， 写回数据库 售票点也卖出一张机票，修改余额A←A-1， ④售票点也卖出一张机票，修改余额 ， 所以A为 ， 写回数据库。 所以 为15，把A写回数据库。 写回数据库 结果明明卖出两张机票， 结果明明卖出两张机票，数据库中机票余 额只减少1。 额只减少 。
二、二级封锁协议
二级封锁协议是： 二级封锁协议是： 一级封锁协议加上事务T在读取数据 一级封锁协议加上事务 在读取数据 R之前必须先对其加 锁，读完后即可释 之前必须先对其加S锁 之前必须先对其加 放S锁。 锁
说明
二级封锁协议除防止了丢失修改， 二级封锁协议除防止了丢失修改，还 可进一步防止读“ 数据。 可进一步防止读“脏”数据。
对封锁方式规定不同的规则， 对封锁方式规定不同的规则，就形成 了各种不同的封锁协议。 了各种不同的封锁协议。 下面介绍三级封锁协议。 下面介绍三级封锁协议。
三级封锁协议
对并发操作的不正确调度可能会带来 丢失修改、不可重复读和读“ 丢失修改、不可重复读和读“脏”数据 等不一致性问题， 等不一致性问题，三级封锁协议分别在 不同程度上解决了这一问题。 不同程度上解决了这一问题。 为并发操作的正确调度提供一定的保 证。不同级别的封锁协议达到的系统一 致性级别是不同的。 致性级别是不同的。
基本的封锁类型有两种:
排它锁 (Exclusive Locks，简记为 锁) ； ，简记为X锁 共享锁 (Share Locks，简记为 锁)。 ，简记为S锁 。
排它锁：
排它锁又称为写锁。 排它锁又称为写锁。 若事务T对数据对象 加上X锁 对数据对象A加上 若事务 对数据对象 加上 锁，则只 允许T读取和修改 读取和修改A， 允许 读取和修改 ，其它任何事务都不 能再对A加任何类型的锁 直到T释放 加任何类型的锁， 释放A 能再对 加任何类型的锁，直到 释放 上的锁。 上的锁。 这就保证了其它事务在T释放 释放A上的 这就保证了其它事务在 释放 上的 锁之前不能再读取和修改A。 锁之前不能再读取和修改 。
读取某一数据后， 对其做了修改， ⑴事务T1读取某一数据后，事务 对其做了修改，当 事务 读取某一数据后 事务T2对其做了修改 事务1再次读该数据时 得到与前一次不同的值。 再次读该数据时， 事务 再次读该数据时，得到与前一次不同的值。 例如， 例如， T1读取 读取B=100进行运算； 进行运算； 读取 进行运算 T2读取同一数据 ，对其进行修改后将 读取同一数据B，对其进行修改后将B=200写回数 读取同一数据 写回数 据库； 据库； T1为了对读取值校对重读 ，B已为 为了对读取值校对重读B， 已为 已为200，与第一次读 为了对读取值校对重读 ， 取值不一致。 取值不一致。
死锁的预防：
在数据库中， 在数据库中，产生死锁的原因是两个 或多个事务都已封锁了一些数据对象， 或多个事务都已封锁了一些数据对象， 然后又都请求对已被其他事务封锁的数 据对象加锁，从而出现死等待。 据对象加锁，从而出现死等待。 防止死锁的发生其实就是要破坏产生 死锁的条件。 死锁的条件。
防止死锁的发生其实就是要破坏产生 死锁的条件。 死锁的条件。 预防死锁通常有两种方法： 预防死锁通常有两种方法：
共享锁：
共享锁又称为读锁。 共享锁又称为读锁。 若事务T对数据对象 加上S锁 则事务T 对数据对象A加上 若事务 对数据对象 加上 锁，则事务 可以读A，但不能修改A， 可以读 ，但不能修改 ，其它事务只能再对 A加S锁，而不能加 锁，直到 释放 上的 释放A上的 加 锁 而不能加X锁 直到T释放 上的S 锁。 这就保证了其它事务可以读A，但在T释 这就保证了其它事务可以读 ，但在 释 上的S锁之前不能对 做任何修改。 放A上的 锁之前不能对 做任何修改。 上的 锁之前不能对A做任何修改