第十一章并发控制技术.docVIP

第十一章 并发控制 11.1 并发控制概述 1 11.2 封 锁（Locking） 3 11.3 封 锁 协 议 4 11.5 并 发 调 度 的 可 串 行 性 8 11.6 两 段 锁 协 议 9 11.7 封 锁 的 粒 度 11 11.7.２　意向锁 12 数据库是一个共享资源，可以供多个用户使用。允许多个用户同时使用的数据库 系统称为多用户数据库系统。例如飞机定票数据库系统、银行数据库系统等都是多用户数据库系统。在这样的系统中，在同一时刻并行运行的事务数可达数百个。 交叉并发方式 : 在单处理机系统中，事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行。 同时并行运行 : 在多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行个事务，实现多个事务真正的并行运行。这种并行执行方式称为同时并发方式（Simultaneous Concurrency）。 本章讨论的数据库系统并发控制技术是以单处理机系统为基础的。这些理论可以推广到多处理机的情况。 当多个用户并发地存取数据时就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。并发控制机制是衡量一个数据库管理体制系统性能的重要标志之一 11.1 并发控制概述 下面先来看一个例子，说明并发操作带来的数据的不一致性问题。 考虑飞机订票系统中的一个活动序列： 甲售票点（甲事务）读出某航班的机票余额A，设A=16； 乙售票点（乙事务）读出同一航班的机票余额A，也为16； 甲售票点卖出一张机票，修改余额A←A-1，所以A为15，把A写回数据库； 乙售票点也卖出一张机票，修改余额A←A-1，所以A为15，把A写回数据库。 并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据， T1　　　　　　T2　　　　　　　　　　　　　　　　T1　　　　　　　　　　　　　　　T2　　　　　　　　　　　　　T1　　　　　　　　　　　　　T2 ①读Ａ＝16 　　　　　　　 　①读Ａ＝50 ①读Ｃ＝100 读Ｂ＝100 Ｃ←Ｃ*2 ② 读Ａ＝16 求和＝150 写回C ② 　　　　　读Ｂ＝100 ② 读Ｃ＝200 ③Ａ← Ａ-１ 　　　　　 ③读Ａ＝50 ROLLBACK Ａ←A-1 读Ｂ＝200 C恢复100 写回Ａ＝15 和＝250 　　　　　　 （验算不对） （a）丢失修改　　　　　　　　　（b）不可重复读　　　　　　　　　　　（c）读“脏”数据 图11.1　三种数据不致性 丢失修改（Lost Update） 上面飞机订票例子就属此类。 不可重复读（Non-Repeatable Read） 不可重复读是指事务T读取数据后，事务T执行更新操作，使T无法再现前一次读取结果。具体地讲，不可重复读包括三种情况： 事务T读取某一数据后，事务T对其做了修改，当事务T再次读该数据时，得到与前一次不同的值。例如在图11.1(b)中T读取B=100进行运算，T读取同一数据B，对其进行修改后将B=200写回数据库。T１为了对读取值校对重读B，B已为200，与第1次读取值不一致。 事务T１按一定条件从数据库中读取了某些数据记录后，事务T２删除了其中部分记录，当T１再次按相同条件读取数据时，发现某些记录神秘地消失了。 事务T１按一定条件从数据库中读取某些数据记录后，事务T２插入了一些记录，当T１再次按相同条件读取数据时，发现多了一些记录。 后两种不可重复读有时也称为幻影（Phantom Row）现象。 读“脏”数据(Dirty Read) 产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，从而避免造成数据的不一致性。 另一方面，对数据库的应用有时允许某些不一致性，例如有些统计工作涉及数据量很大，读到一些“脏”数据对统计精度没什么影响，这时可以降低对一致性的要求以减少系统开销。 并发控制的主要技术是 封锁（Locking）。 11.2 封 锁（Locking） 基本的封锁类型有两种：排它锁（Exclusive Locks,简称X锁）和共享锁（Share Locks,简称S锁）。 排它锁又称为写锁。若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。 共享锁又称为读锁。若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，