十一并发控制.ppt

第十一章 并发控制 并发控制概述 封锁(Locking) 封锁协议 活锁和死锁 并发调度的可串行性 两段锁协议 封锁的粒度 小结 数据库是一个共享资源，可以供多个用户使用允许多个用户同时使用的数据库系统称为多用户系统。例如飞机订票系统、银行数据库系统等都是多用户数据库系统。在这样的系统中，在同一时刻并行运行的事务数可达数百个。 事务可以一个一个串行执行，即每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。事务在执行过程中需要不同的资源，有时需要CPU，有时需要存取数据库，有时需要I/O，有时需要通信。如果事务串行执行，则许多系统资源将处于空闲状态。因此，为了充分利用系统资源，发挥数据库共享资源的特点，应该允许多个事务并行地执行。 在单机处理系统中，事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行。这种并行执行方式称为交叉并发方式（Interleaved Concurrency）。 在多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行。这种并行执行方式称为同时并发方式（Simultaneous Concurrency）。 当多个用户并发地存取数据库时就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。并发控制机制是衡量一个数据库管理系统性能的重要标志之一。 11.1 并发控制概述 事务是并发控制的基本单位，保证事务ACID特性是事务处理的重要任务，而事务ACID特性可能遭到破坏的原因之一是多个事务对数据库并发操作造成的。为了保证数据库的一致性，DBMS需要对并发操作进行正确调度。这就是数据库管理系统中并发控制机制的责任。 一个最常见并发操作的例子是飞机订票系统中的订票操作。例如在该系统中的一个活动序列： ①甲售票点（甲事务）读出某航班的机票余额A，设A＝16； ②乙售票点（乙事务）读出同一航班的机票余额A，也为16； 11.1 并发控制概述 ③甲售票点卖出一张机票，修改余额A?A-1，所以A为15张，把A写回数据库； ④乙售票点也卖出一张机票，修改余额A?A-1，所以A为15张，把A写回数据库。 结果明明卖出两张机票，数据库中机票余额只减少1。 这种情况称为数据库的不一致。这种不一致是由并发操作引起的。 并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据。 11.1 并发控制概述 1.丢失数据(Lost Update) 两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1提交的结果,导致T1的修改被丢失。 11.1 并发控制概述 2.不可重复读（Non-Repeatable Read） 是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。包括三种情况： 事务T1读取某一数据后，事务T2对其作了修改，当事务T1再次读该数据时，得到与前一次不同的值。 事务T1按一定的条件从数据库中读取某些数据记录后，事务T2删除了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录神秘地消失了。 事务T1按一定的条件从数据库中读取某些数据记录后，事务T2插入了一些记录，当T1再次按相同条件读取数据时，发现多了一些记。 后两种不可重复读有时也称为幻影(Phantom Row)现象。 11.1 并发控制概述 3. 读“脏”数据（Dirty Read） 读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据。 产生此类数据不一致的主要原因是并发操作破坏了事物的隔离性。并发控制就是要用正确的方式调度并发操作，使一个用户事务不受其他用户的干扰，从而避免造成数据的不一致性。 并发控制的主要技术就是封锁（Locking）。 11.2 封锁（Locking） 封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。 基本锁有两种：排它锁（Exclusive Locks，简称X锁）和共享锁（Share Locks，简称S锁）。 排它锁又称写锁。若事务T对数据对象加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了