数据库原理与应用第七章PPT课件

《数据库原理与应用第七章PPT课件》由会员分享，可在线阅读，更多相关《数据库原理与应用第七章PPT课件（36页珍藏版）》请在装配图网上搜索。

1、第七章 并发控制,并发控制,干扰问题 解决干扰封锁 封锁不当死锁 封锁与隔离级别,干扰问题,丢失更新问题 未提交依赖问题 不一致分析问题 幻象读问题,丢失更新问题,例： 旅客A来到A售票处，要买一张15日北京到上海的13次直达快速列车的软卧车票，售票员A（下称用户A）在终端A查看剩余票信息； 几乎在同时，旅客B来到B售票处，也要买一张15日北京到上海的13次直达快速列车的软卧车票，售票员B（下称用户B）从终端B查到了同样的剩余票信息； 旅客A买了一张15日13次7车厢5号下铺的软卧票，用户A更新剩余票信息并将它存入数据库； 这时用户B不知道用户A已经将15日13次7车厢5号下铺的软卧票卖出，使

2、旅客B也买了一张15日13次7车厢5号下铺的软卧票，用户B更新剩余票信息并将它存入数据库（重复了用户A已经做过的更新）。,总的效果：15日13次7车厢5号下铺的软卧票卖了两次。其原因是：允许了用户B在过时的信息基础上去更新数据库，而没有迫使他去看最新的信息。,丢失更新问题,用SQL术语描述丢失更新问题,未提交依赖问题,未提交依赖问题也称为读“脏”（Dirty Read）数据问题，查询一个已经被其他事务更新、但尚未提交的元组，将会引起未提交依赖问题。,不一致分析问题,不一致分析问题也称为不可重复读问题，很多应用可能需要校验功能，这时往往需要连续两次或多次读数据进行校验和分析，结果由于其他事务的干

3、扰，使得前后结果不一致，从而产生校验错误（即不一致的分析）。,幻象读问题,幻象读问题与不一致分析问题有关，当事务A读数据时，事务B在对同一个关系进行插入或删除操作，这时事务A再读同一条件的元组时，会发现神秘地多出了一些元组或丢失了一些元组，把这种现象称作幻象读。,封锁,封锁的基本技术 封锁机制 SQL Server中与封锁有关的命令 封锁粒度 意向锁,封锁的基本技术,当需要查询或更新数据时，先对数据进行封锁，以避免来自其他事务的干扰。针对不同的干扰问题可以有不同的封锁机制。 以丢失更新问题为例，实施封锁的基本思想是：当一个用户对一个表或记录进行更新时，封锁该表或记录，使其他用户不能在同一时刻更

4、新相同的表或记录，迫使其他用户在更新后的基础上（而不是在更新前的基础上）再实施另外的更新操作。,封锁的基本技术,实施封锁以后的时间序列,封锁机制,共享封锁 独占封锁 更新封锁,有些封锁在执行完相应操作后就自动释放封锁，有些封锁则保持到事务结束（提交或撤消）时才释放（无论如何，所有的封锁都会在事务结束时自动释放）。,共享封锁,共享封锁是为读操作设置的一种封锁，所以也称作读封锁，或简称S锁，目的是想读到一组不变的数据，也就是在读数据的过程中，不允许其他用户对该数据进行任何修改操作。这种封锁可以保证最大的并发性，任何数量的用户都可以同时对同样的数据施加这种共享锁。已经实施共享锁的表拒绝来自其他事务的

5、独占封锁和更新封锁。,独占封锁,独占封锁也叫排他封锁，它是为修改操作设置的一种封锁，也称为写封锁，或简称为X锁，这是最严格的一类封锁。当需要对表实施插入、删除或修改操作时，应该使用独占封锁。已经实施独占封锁的表，拒绝来自其他用户的任何封锁，但不拒绝一般的查询操作。,更新封锁,当需要对一个记录或一组记录进行更新时（只是修改，不包括插入和删除）使用更新封锁，该封锁的目的是防止其他用户在同一时刻修改同一记录。已经实施更新封锁的记录，拒绝来自其他用户的任何封锁，但不拒绝一般的查询操作。,SQL Server中与封锁有关的命令,SQL Server的封锁操作是在相关语句的“WITH ()”子句中完成的，

6、该短语可以在SELECT、INSERT、UPDATE和DELETE等语句中指定表级锁定的方式和范围。,SQL Server中与封锁有关的命令,常用的封锁关键词有： TABLOCK：对表施行共享封锁，在读完数据后立刻释放封锁，此类封锁可以避免读“脏”数据，但不具有可重复读的特性。 HOLDLOCK：与TABLOCK一起使用，可将共享锁保留到事务完成，而不是在读完数据后立即释放锁，这样可以保证数据的可重复独特性。 NOLOCK：不进行封锁，此关键词仅应用于SELECT语句，这样可能会读取未提交事务的数据，即有可能发生“脏”读。 TABLOCKX：对表实施独占封锁。 UPDLOCK：对表中的指定元组

7、实施更新封锁；这时其他事务可以对同一表中的其他元组也实施更新封锁，但是不允许对表实施共享封锁和独占封锁。,SQL Server中与封锁有关的命令, DECLARE d datetime, t char(6), s char(2), n char(10) BEGIN TRANSACTION SELECT n=座位号 FROM R WITH (UPDLOCK) WHERE 日期 = d AND 车次 = t AND 座别 = s AND 状态 IS NULL IF UPDATE R SET 状态 = Y WHERE 座位号 = n AND 日期 = d AND 车次 = t AND 座别 = s

8、COMMIT TRANSACTION ELSE ROLLBACK TRANSACTION ,封锁粒度,封锁的对象可以是表、也可以是元组等，我们把封锁对象的大小称为封锁粒度（Granularity）。 封锁的对象可以是逻辑单元（如表和元组等），也可以是物理单元（如数据页和数据块等）。 数据库管理系统一般都具有多粒度锁定功能，允许一个事务锁定不同类型的资源。,封锁粒度,锁定在较小的粒度（例如行）可以增加并发操作的性能，但系统开销也较大。这是因为如果封锁的粒度小，则意味着需要的锁多，从而需要系统控制更多的锁。 锁定在较大的粒度（例如表）会降低操作的并发性，这是因为锁定整个表限制了其他事务对表中任意部

9、分进行访问。封锁粒度大，则不需要太多的封锁，由于需要维护的锁较少，所以系统开销较低。,意向锁,为了降低封锁的成本，提高并发的性能，数据库管理系统还支持一种意向锁（Intention Lock）。 意向锁表示一种封锁意向，当需要在某些底层资源上（如元组）获取封锁时，可以先对高层资源（如表）实施意向锁。例如，在表级实施共享意向锁表示事务打算在表中的元组上实施共享锁，这样做可以防止另一个事务随后在同样的资源上获取排它锁。意向锁可以提高性能，因为系统仅在表级检查意向锁来确定事务是否可以安全地获取该表上的锁；而无须检查表中的每个元组上的锁，以确定事务是否可以锁定整个表。,意向锁,意向共享（IS） 意向排

10、它（IX） 共享意向排它（SIX）,意向共享（IS）,通过在各资源上放置IS锁，表明事务的意向是读取层次结构中的部分（而不是全部）底层资源。 例如，对表实施IS锁，则意味着要对表中的某个（些）元组实施S锁； 或者说，当需要对表中的某个（些）元组实施S锁时，应该首先对表实施IS锁。,意向排它（IX）,通过在各资源上放置IX锁，表明事务的意向是修改层次结构中的部分（而不是全部）底层资源。 例如，对表实施IX锁，则意味着要对表中的某个（些）元组实施X锁； 或者说，当需要对表中的某个（些）元组实施X锁时，应该首先对表实施IX锁。,共享意向排它（SIX）,通过在各资源上放置SIX锁，表明事务的意向是读取

11、层次结构中的全部底层资源并修改部分（而不是全部）底层资源。 SIX锁等同于加S锁、再加IX锁。 例如，对表实施SIX锁，则意味着要对表实施S锁，并对表中的某个（些）元组实施X锁； 或者说，当需要对表实施S锁，并对表中的某个（些）元组实施X锁时，应该首先对表实施SIX锁。,死锁,产生死锁的原因 避免死锁 发现死锁 解决死锁,产生死锁的原因,右图示意了两个并发事务所发生事件的序列，假设程序A为了完成某个事务需要封锁仓库和职工两个关系，而几乎在同一时刻并发执行的程序B为完成另一个事务也需要封锁职工和仓库关系，这两个程序正好按照如图所示的交错序列执行命令，结果两个程序都为了等待对方释放数据资源而产生死

12、锁。,避免死锁,相同顺序法 所有的用户程序约定都按相同的顺序来封锁表 一次封锁法 为了完成一个事务，一次性封锁所需要的全部表 两阶段封锁协议 所有事务都必须将对数据的封锁分为封锁和释放两个阶段,避免死锁的封锁,两阶段封锁协议,第一阶段称为扩展阶段，这一阶段获得各种类型的封锁，但是不能释放任何封锁。 第二阶段称为收缩阶段，这一阶段释放各种类型的封锁，一旦开始释放封锁，则不能再申请任何类型的封锁。 注意，两阶段封锁协议和一次封锁法的异同之处。一次封锁法遵守两阶段封锁协议；但是两阶段封锁协议并不要求一次封锁所有需要封锁的数据。两阶段封锁协议仍有可能发生死锁。,发现死锁,超时法 即一个事务在等待的时间

13、超过了规定的时限后就认为发生了死锁。 这种方法非常不可靠，如果设置的等待时限长，则不能及时发现死锁；如果设置的等待时限短，则可能会将没有发生死锁的事务误判为死锁。,发现死锁,等待图法 即通过有向图判定事务是否是可串行化的，如果是则说明没有发生死锁，否则说明发生了死锁。 具体思路是：用节点来表示正在运行的事务，用有向边来表示事务之间的等待关系，如右图所示，如果有向图中发现回路，则说明发生了死锁。,解决死锁,发现死锁后解决死锁的一般策略是：自动使“年轻”的事务（即完成工作量少的事务）先退回去，然后让“年老”的事务（即完成工作量多的事务）先执行，等“年老”的事务完成并释放封锁后，“年轻”的事务再重新

14、执行。,封锁与隔离级别,可以通过指定隔离级别或对数据资源实施封锁达到事务隔离的目的； 封锁是实现并发操作的传统方法（在SQL标准中没有提及封锁），适当的运用封锁并保证高并发操作性能是一件非常复杂的工作，这需要用户深入了解各种封锁的相容性，并设计封锁的调度策略； SQL标准中规定了事务的隔离级别，即未提交读、提交读、可重复读和可串行化，隔离级别解决了并发事务可能产生的丢失更新问题、未提交依赖问题、不一致分析问题和幻象读问题，其中为了避免丢失更新问题，事务必须运行在可重复读或可串行化隔离级别。 用户可以根据事务的需要设定隔离级别，结果由数据库管理系统控制封锁和进行并发操作调度。,封锁与隔离级别,在实际应用中，也可以将隔离级别和封锁结合起来使用。例如，如果指定隔离级别是可重复读，则SQL会话中所有SELECT语句的锁定行为都运行于该隔离级别上，并一直保持有效，直到会话终止或者将隔离级别设置为另一个级别。如果必要，可以通过指定表级封锁来替代单个SELECT语句的隔离级别，指定表级封锁不会影响会话中的其他语句。一般仅在绝对必要时才使用表级封锁更改默认的锁定行为。,感谢您的关注！,