图6-9死锁.pptVIP

回顾 事务的概念、状态及特性 并发操作的概念及引起的问题 第6章 数据库的事务处理与数据恢复（2） 目的要求 理解数据库备份技术与恢复策略 重点及难点 重点： 热备份、冷备份 难点：热备份与冷备份的区别 第6章 数据库的事务处理与数据恢复（2） 6.2 并发控制 6.3 数据库恢复 6.2 并发控制 6.2.2 封锁 6.2.3 封锁出现的问题及解决方法 6.2.4 可串行化调度 6.2.5 SQL Server的并发控制机制 6.2.2 封锁 1．封锁的类型 DBMS通常提供了多种类型的封锁。一个事务对某个数据对象加锁后究竟拥有什么样的控制是由封锁类型决定的。基本的封锁类型有两种：排它锁（Exclusive Lock，简称X锁）和共享锁（Share Lock，简称为S锁）。 （1）排它锁。 （2）共享锁。 2．保证数据一致性的封锁协议——三级封锁协议 所谓封锁协议就是在对数据库加锁、持锁和释放锁时所约定的一些规则。例如，应何时申请X锁或S锁、持锁时间、何时释放等。不同的封锁规则形成了不同的封锁协议，下面介绍三级封锁协议。 （1）一级封锁协议。 （2）二级封锁协议。 （3）三级封锁协议 （1）一级封锁协议 一级封锁协议是事务T在修改数据之前必须先对其加X锁，直到事务结束才释放。 一级封锁协议可有效防止丢失修改，并保证事务T是可恢复的。例如，图6-6使用一级封锁协议解决了图6-2中的丢失修改问题。 （2）二级封锁协议 二级封锁协议是在一级封锁协议加上事务T对要读取的数据加S锁，读完后即可释放S锁。 二级封锁协议除防止了丢失修改还可进一步防止读“脏”数据。例如，图6-7使用二级封锁协议解决了图6-4中读“脏”数据的问题。 （3）三级封锁协议 三级封锁协议是事务T在读取数据之前必须先对其加S锁，在要修改数据之前必须先对其加X锁，直到事务结束后才释放所有的锁。 例如图6-8使用了三级封锁协议解决了图6-3中的不可重复读问题。 表6-1 不同级别的封锁协议 6.2.3 封锁出现的问题及解决方法 1．活锁 在多个事务请求对同一数据封锁时，总是使某一事务等待的情况称为活锁。例如：如果事务T1封锁了数据R后，T2也请求封锁R，于是T2等待。接着T3也请求封锁R。假如T1释放R上的锁后，系统首先批准了T3的请求，T2只得继续等待。接着T4也请求封锁R，T3释放R上的锁后，系统又批准了T4的请求，……，T2有可能就这样永远等待下去。 2．死锁 多个并发事务处于相互等待的状态，其中的每一个事务都在等待它们中的另一个事务释放封锁，这样才可以继续执行下去，但任何一个事务都没有释放自己已获得的锁，也无法获得其他事务已拥有的锁，所以只好相互等待下去，这就产生了死锁。 目前在数据库中解决死锁问题主要有两类方法，一类方法是采取一定措施来预防死锁的发生，另一类方法是允许发生死锁，然后采用一定手段定期诊断系统中有无死锁，若有则解除之。 （1）死锁的预防。 1）一次封锁法。 2）顺序封锁法。 （2）死锁的检测与解除。 6.2.4 可串行化调度 所谓的两段锁协议是指所有事务必须分两个阶段对数据项进行加锁和解锁。具体体现在： （1）在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁； （2）释放一个封锁之后，事务不再申请并获得对任何数据的封锁。 所谓两段锁的含义是：事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段。在这个阶段，事务可以申请获得任何数据项上的任何类型的锁，但不能释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这个阶段，事务可以释放任何数据项上的任何类型的锁，但是不能申请任何锁。 6.2.5 SQL Server的并发控制机制 1．SQL Server 的空间管理及锁的级别 2．SQL Server锁的类型 1．SQL Server 的空间管理及锁的级别 （1）行和行级锁。 （2）页和页级锁。 （3）簇和簇级锁。 （4）表级锁。 （5）数据库级锁。 2．SQL Server锁的类型 一般情况下，SQL Server 能自动提供加锁功能，而不需要用户专门设置，这些功能表现在： （1）当使用SELECT语句访问数据库时，系统能自动用共享锁访问数据；在使用INSERT、UPDATE和DELETE语句增加、修改和删除数据时，系统回自动给使用数据加排它锁。 （2）系统可用意向锁使锁之间的冲突最小化。意向锁建立一个锁机制的分层结构，其结构按行级锁层和表级锁层设置。 （3）当系统修改一个页时，会自动加修改锁。修改锁和共享锁兼容，而当修改了某页后，修改锁会上升为排它锁。 （4）当操作涉及到参考表或者索引时， SQL Server会自动提供模式稳定锁和模式修改锁。 6.3 数据库恢复 6.3.1