2005db-1.ppt.pptVIP

数据库系统概论 四川大学计算机学院 张天庆 2005.12 第八章 并发控制 数据库是一个共享资源，可以由多个用户使用。这些用户程序可以一个一个地串行执行，即每个时刻只有一个用户程序执行对数据库的存取。那么许多系统资源将处于空闲状态。 为了充分发挥数据库共享资源的特点，提高系统效率，应允许多个用户程序并行地存取数据库，这样就会产生多个用户程序同时存取同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的完整性。 8.1 并发控制概述 并发操作可能带来数据不一致性问题，如： 考虑飞机订票系统中的一个活动序列: 1.甲售票点（甲事务）读出某航班的机票余额A,设A=16. 2.乙售票点（乙事务）读出同一航班的机票余额A,也为16. 3.甲售票点卖出一张机票,修改余额A←A-1.所以A为15,把A写回数据库. 4.乙售票点也卖出一张机票,修改余额A←A-1.所以A为15,把A写回数据库. 结果明明卖出两张机票，数据库中机票余额只减少1。 并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据 丢失修改 两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失，如图8.1(a)。上面飞机订票例子就属此类。 2.读“脏”数据（dirty read） 读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤消，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据,即不正确的数据。 3.不可重复读（non-repeatable read） 不可重复读是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。具体地讲，不可重复读包括两种情况： 　　 事务T1读取某一数据后，事务T2对其做了修改，当事务1再次读该数据时，得到与前一次不同的值。例如在图8.1(b)中，T1读取B=100进行运算，T2读取同一数据B，对其进行修改后将B=200写回数据库。T1为了对读取值校对重读B，B已为200，与第一次读取值不一致。 下面的情况属于幻象读 事务T1按一定条件从数据库中读取了某些数据记录后，事务T2删除了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录消失了。 　　 事务T1按一定条件从数据库中读取某些数据记录后，事务T2插入了一些记录，当T1再次按相同条件读取数据时，发现多了一些记录。 产生上述数据不一致性的主要原因是并发操作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，从而避免造成数据的不一致性。解决的办法是采用封锁技术。 8.2 封锁 封锁是实现并发控制的一个非常重要的技术。利用封锁机制，可以解决前面所讲的三个问题。 所谓封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出加锁请求，在获得封锁后，事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。 封锁的基本类型 排它锁（写锁，Exclusive Locks，简称X锁） 共享锁（读锁，Share Locks，简称S锁） 8.3 封锁协议 对数据对象加锁时，还需要约定一些规则，例如应何时申请X锁或S锁、持锁时间、何时释放等。我们称这些规则为封锁协议（Locking Protocol）。 三级封锁协议对并发操作的不正确调度可能会带来丢失修改、不可重复读和读“脏”数据等不一致性问题，三级封锁协议分别在不同程度上给予解决。 一、1级封锁协议  1级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。 　　1级封锁协议可防止丢失修改，并保证事务T是可恢复的。 在1级封锁协议中，如果仅仅是读数据不对其进行修改，是不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 二、2级封锁协议  2级封锁协议是：1级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。 　　2级封锁协议除防止了丢失修改，还可进一步防止读“脏”数据。 三、3级封锁协议  3级封锁协议是：1级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。 　　3级封锁协议除防止了丢失修改和不读‘脏’数据外，还进一步防止了不可重复读 补充：隔离级别与不一致 上述封锁协议实际意义不大，实践中采用事务隔离级别来解决并发不一致问题。 丢失修改问题 当两个事务检索相同的行，然后基于原检索的值对行进行更新时，会发