第十一章 并发控制.pptVIP

An Introduction to Database System 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 11.1 并发控制概述 多事务执行方式 (1) 事务串行执行 (2) 交叉并发方式（interleaved concurrency） (3) 同时并发方式（simultaneous concurrency） 数据不一致实例：飞机订票系统 并发操作带来的数据不一致性 丢失修改 （lost update） 不可重复读 （non-repeatable read） 读“脏”数据 （dirty read） 三类不可重复读 事务1读取某一数据后： 1 .事务2对其做了修改，当事务1再次读该数据时，得到与前一次不同的值。 2. 事务2删除了其中部分记录，当事务1再次读取数据时，发现某些记录神密地消失了。 3. 事务2插入了一些记录，当事务1再次按相同条件读取数据时，发现多了一些记录。 后两种不可重复读有时也称为幻影现象（phantom row） 读“脏”数据 事务1修改某一数据，并将其写回磁盘。 事务2读取同一数据后，事务1由于某种原因被撤消，这时事务1已修改过的数据恢复原值。 事务2读到的数据就与数据库中的数据不一致，是不正确的数据，又称为“脏”数据。 11.2 封锁 一、什么是封锁 二、基本封锁类型 排它锁（eXclusive lock，简记为X锁）又称为写锁 三、封锁协议 在运用X锁和S锁对数据对象加锁时，需要约定一些规则：封锁协议（Locking Protocol） 何时申请X锁或S锁 持锁时间、何时释放 不同的封锁协议，在不同的程度上为并发操作的正确调度提供一定的保证； 常用的封锁协议：三级封锁协议。 一级封锁协议 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放该锁。 二级封锁协议 一级封锁协议+事务T在读取数据R前必须先加S锁，读完后即可释放S锁。 三级封锁协议 一级封锁协议 + 事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放 封锁协议小结 三级协议的主要区别 什么操作需要申请封锁 何时释放锁（即持锁时间） 11.3 活锁和死锁 封锁技术可以有效地解决并行操作的一致性问题，但也带来一些新的问题。 11.3.1 活锁 11.3.2 死锁 1. 死锁的预防 产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。 预防死锁的发生就是要破坏产生死锁的条件 2. 死锁的诊断与解除 允许死锁发生，由DBMS的并发控制子系统定期检测系统中是否存在死锁，一旦检测到死锁，就要设法解除。 11.4 并发调度的可串行性 一、可串行化调度 二、冲突可串行化调度 具有什么性质的调度是可串行化？如何判断调度是可串行化的调度？ 冲突操作是指不同的事务同时对同一个数据的读写操作和写写操作： Ri(X)与Wj（X） Wi(X)与Wj（X） 是冲突操作，其他操作是不冲突操作。 一个调度Sc在保证冲突操作次序不变的情况下，通交换两个事务不冲突操作的次序得到的另一个调度Sc`,如果 Sc`是串行的，称Sc为冲突可串行化的调度。[如例如4] 一个调度是冲突可串行化的，一定是可串行化的调度。——是充分条件 保证并发操作调度正确性的方法 封锁方法：两段锁（Two-Phase Locking，简称2PL）协议 11.5 两段锁协议 两段锁协议的内容 1. 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁 2. 在释放一个封锁之后，事务不再获得任何其他封锁。 “两段”锁的含义——事务分为两个阶段 第一阶段是获得封锁，也称为扩展阶段； 第二阶段是释放封锁，也称为收缩阶段。 例： 事务1的封锁序列： Slock A ... Slock B ... Xlock C ... Unlock B ... Unlock A ... Unlock C； 事务2的封锁序列： Slock A ... Unlock A ... Slock B ... Xlock C ... Unlock C ... Unlock B； 事务1遵守两段锁协议，而事务2不遵守两段协议。 两段锁协议与防止死锁的一次封锁法的异同： 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。 11.6 封锁的粒度 一、什么是封锁粒度 X锁和S