第八章故障恢复与事务处理幻灯片.pptVIP

第八章 事务管理小结 事务的基本概念及ACID特性 恢复的实现技术 1. 数据转储 2. 日志文件----具有检查点的恢复技术 3. 数据库镜像--远程备份 恢复策略 1. 事务故障的恢复 2. 系统故障的恢复 3. 介质故障的恢复(计算机病毒) 封锁的类型（X锁和S锁）及三级封锁协议 并发调度的可串行性 两段锁协议 封锁粒度 1、多粒度封锁 2、意向锁 P331练习 2、8、10 8.5.1 三类数据不一致性 2．不可重读 T1读数据后，T2执行更新操作，使T1无法再现前一次读取结果。 B=100 甲事务 ①读出B=100 乙事务 ②删除B ③读不出B B=100 不可重读包括三种情况： (1) 某事务两次读同一数据时，得到的值不同。 (2)某事务再次按相同条件读取数据时，发现记录丢失。 (3)某事务再次按相同条件读取数据时，发现多了记录。 8.5.1 三类数据不一致性 3．脏读 T1修改数据并写回磁盘，T2读取同一数据后，T1被撤销即数据恢复原值，T2读的数据与DB中的不一致，称“脏”数据。 并发控制方法：封锁 C=100 甲事务 ①读出C C*2写回 乙事务 ②读出 C=200 ③撤销 C=200 C=100 “脏”数据 什么是封锁？ 封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁 加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 封锁是实现并发控制的一个非常重要的技术 8.5.2 封锁 8.5.2 封锁 两种基本的封锁类型 排它锁(X锁或写锁)： 保证其他事务在T释放A上的锁之前，不能再读取和修改A。 共享锁(S锁或读锁)： 保证其他事务可以读A，但在T释放A上的S锁之前，不能对A做任何修改。 数据 对象A 事务T S锁 T可读、不可改A 禁止加X锁 数据 对象A 事务T X锁 T可读、修改A 事务Ti 禁止加锁 事务Ti 可加S锁 8.5.2 封锁 T1 T2 ①? Xlock A 获得 ②? 读A=16 ? ③A←A-1 写回A=15 Commit Unlock A ④ ? ? ⑤ ? ?? ? ? Xlock A 等待 等待 等待 等待 获得Xlock A 读A=15 A←A-1 写回A=14 Commit Unlock A? 一级封锁：没有丢失修改数据 8.5.2 封锁 二级封锁：读脏数据 ?? ? ? 读A=15 ①? Xlock A 获得 ②? 读A=16 ? A←A-1 写回A=15 ③ ? ④ Rollback Unlock A ? T2 T1 8.5.2 封锁 T1 T2 ①??Slock A 读A=50 Slock B 读B=100 求和=150 ② ? ? ③ 读A=50 读B=100 求和=150 Commit Unlock A Unlock B ④ ? ? ⑤ ? ? ? ? ? Xlock B 等待 等待 等待 等待 等待 等待 等待 等待 获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B 三级封锁：可重读 8.5.3 活锁与死锁 活锁：使某个事务永远处于等待状态，而得不到执行的现象称为活锁。 事务T1 锁 请求加锁 事务T2 事务T3 事务T4 等待 数据 R 避免活锁的方法：先来先服务。 8.5.3 活锁与死锁 死锁： 数据 R1 数据 R2 事务T1 事务T2 请求加锁 8.5.3 活锁与死锁 1、死锁的预防 （OS中预防死锁的方法） （1）一次加锁法 要求每个事务必须一次将所要使用的数据全部加锁。 一次封锁法存在的问题： 降低并发度。因为将以后可能要用到的全部数据加锁，势必将扩大封锁的范围，延长封锁的时间，从而降低了系统的并发度。 8.5.3 活锁与死锁 （2）顺序封锁法 预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。 顺序封锁法存在的问题： 维护成本高：数据库系统中可封锁的数据对象极其众多，并且随数据的插入、删除等操作而不断地变化，要维护这样极多而且变化的资源的封锁顺序非常困难，成本很高 难于实现：事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封锁哪些对象，因此也就很难按规定的顺序去施加封锁。