数据库系统概论第八章.pptVIP

8.2 并发控制概述（续） T1 Slock(B) Read(B)：B=2 Xlock(A) A=B+1=3 Unlock(B) Write(A) Commit Unlock(x) T2 Slock(A) 等待 等待 等待 等待 Read(A)：A=3 Xlock(B) B=A+1=4 Write(B) Commit Unlock(A) Unlock(x) 加锁阶段 解锁阶段 遵守两段锁协议的可串行化调度 8.2 并发控制概述（续） T1 Slock(B) Read(B)：B=2 Xlock(A) 等待 等待 … T2 Slock(A) Read(A)：A=2 Xlock(B) 等待 等待 … 加锁阶段 遵守两段锁协议的并发调度可能产生死锁的情况 虽然两段锁协议与一次封锁法不同，不需要一次将所有需要的数据全部加锁，但是由于加锁和解锁分成了两个阶段，也会导致死锁的产生。 8.2 并发控制概述（续） 12、封锁粒度 封锁对象的大小称为封锁粒度。 封锁的对象可以是逻辑单元，如数据项、元组、关系、索引、数据库等；也可以是物理单元，如页、块、物理记录等。 封锁的粒度越大，数据库所能够封锁的数据单元就越少，并发度越小，系统开销也小；反之，封锁的粒度越小，并发度越高，系统开销也越大。 8.2 并发控制概述（续） 13、多粒度封锁 一个DBMS系统中同时支持多种封锁粒度供不同的事务选择是比较理想的，这种封锁方法称为多粒度锁（Multiple Granularity Locking）。选择封锁粒度应同时考虑封锁开销和并发度两个因素，适当选择封锁粒度以求得到最优的效果。 8.2 并发控制概述（续） 13、多粒度封锁 多粒度树 多粒度树的根结点是整个数据库，表示最大的数据粒度。叶结点表示最小的数据粒度。 多粒度封锁协议允许多粒度树中的每个结点可以被独立的加锁，对一个结点的加锁意味着这个结点的所有后裔结点也被加上了相同类型的锁。 多粒度封锁在对数据对象进行封锁时即要检查显示封锁，也要检查隐式封锁。导致效率较低。 8.2 并发控制概述（续） 14、意向锁 意向锁表示对某个数据对象进行加锁，必须先对其上层结点加意向锁。常用的三种意向锁： IS（意向共享锁）：对一个数据对象加IS，表示其后裔要加S锁。 IX（意向排他锁）：对一个数据对象加IX，表示其后裔要加X锁。 SIX（共享意向排他锁）：对一个数据对象加SIX，表示其后裔要先加S，再加IX。 8.3 数据库备份与恢复 数据库恢复操作是指在系统出现故障时，由系统管理员或数据库所有者利用数据库备份和日志备份恢复系统或用户数据库。 数据库恢复的目标是使之恢复到故障发生之前数据库最后的完整性状态。 8.3 数据库备份与恢复（续） 1、故障种类 事务内部故障 事务由于自身原因未能达到预期的终点。有的情况是可预期的，有些情况是不可预期的。 例如：银行转帐事务，把一笔金额从帐户A转移到帐户B，如果帐户A的存款不够，该事务就必须撤消。 这个事务是可预期的，可通过应用程序解决。让事务回滚，撤销已作的修改，恢复数据库到正确状态。 由于发生死锁而导致对事务的撤销或者违反了数据库的完整性要求等故障属于不可预期的故障。因此对此类事务必须强制ROLLBACK，以保证数据库的一致性。 8.3 数据库备份与恢复（续） 1、故障种类 系统故障 是指造成系统停止运转的任何事件，使得系统要重新启动。一般情况下是由于特定的硬件错误（如CPU故障）、操作系统故障、DBMS代码错误等。 解决方法： 恢复系统必须在系统重新启动的时候让所有非正常终止的事务回滚，强行撤销所有未完成的事务。 恢复系统要重作所有提交的事务，将数据库恢复到一致的状态。 8.3 数据库备份与恢复（续） 1、故障种类 介质故障 存储介质故障是指由于猛烈地碰撞使存储设备发生故障 。 此类故障的破坏性最大。 计算机病毒 人为的故障或破坏。 8.3 数据库备份与恢复（续） 总结数据库的故障主要是两大类： 数据库被破坏 数据库中的数据处于不一致的状态 采用数据库恢复技术解决数据库的故障，其本质是：数据冗余 8.3 数据库备份与恢复（续） 2、恢复的实现技术 恢复机制的关键问题： 1）如何建立冗余数据？ 2）如何利用冗余数据实施数据库恢复？ 建立冗余数据的技术： 1）数据转储 2）登录日志文件 8.3 数据库备份与恢复（续） 2、数据转储 转储是数据库恢复采取的最基本技术。 转储分为静态转储和动态转储。 静态转储通常选择数据库正处于完整性状态的适当时机，即在没有更新事务执行时，把整个数据库转储到其它介质上。 动态转储是指转储期间允许对数据库进行存取或修改，即转储和用户事务可以并发执行。必须将转储期间事务的