(数据库原理课件）Chapter15 Recovery教材课程.pptVIP

数据库恢复 先写DB T0 start T0 A, 1000, 950 A=950 B=2050 故障发生点 T0 start T0 A, 1000, 950 A=1000 B=2050 故障恢复后 先写日志 T0 start T0 A, 1000, 950 T0, B, 2000, 2050 A=950 B=2000 故障发生点 T0 start T0 A, 1000, 950 T0, B, 2000, 2050 A=1000 B=2000 故障恢复后 数据库恢复 日志缓冲区 数据库缓冲区 日志 数据库 WAL 调入B2 输出B1 输出所有与B1有关的日志记录 输出B1 调入B2 同步(synchronous)写日志：只有事务的相关日志已经完全在磁盘上了，才会向进程发送该事务已提交的确认消息 异步(asynchronous)写缓冲区：只需要将数据页的写入操作投递给操作系统即可，不需要等待其完成 数据库恢复 事务分类 圆满事务 日志文件中记录了事务的commit标识 夭折事务 日志文件中只有事务的Begin transaction标识，无commit T0 start T0 A, 1000, 950 T0, B, 2000, 2050 T0夭折事务 T0 start T0, A, 1000, 950 T0, B, 2000, 2050 T0 commit T1 start T1, C, 700, 600 T0圆满事务，T1夭折事务 T0 start T0, A, 1000, 950 T0, B, 2000, 2050 T0 commit T1 start T1, C, 700, 600 T1 commit T0圆满事务，T1圆满事务 数据库恢复 基本的恢复操作 对圆满事务所做过的修改操作应执行redo操作，即重新执行该操作，修改对象被赋予新记录值 redo=redo2 对夭折事务所做过的修改操作应执行undo操作，即撤消该操作，修改对象被赋予旧记录值 undo=undo2 undo T0 A, 1000, 950 A=1000 redo T0 A, 1000, 950 A=950 数据库恢复 事务故障恢复 撤消事务已对数据库所做的修改 措施 反向扫描日志文件，查找该事务的更新操作 对该事务的更新操作执行逆操作，即将事务更新前的旧值写入数据库 继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理 如此处理下去，直至读到此事务的开始标识，事务的故障恢复就完成了 数据库恢复 T0 start T0 A, 1000, 950 T0, B, 2000, 2050 A=950 B=2000 故障发生点 T0 start T0 A, 1000, 950 undoT0, B, 2000, 2050 A=950 B=2000 故障恢复1 T0 start undoT0 A, 1000, 950 T0, B, 2000, 2050 A=1000 B=2000 故障恢复2 T0 start T0 A, 1000, 950 T0, B, 2000, 2050 A=1000 B=2000 故障恢复结束 数据库恢复 反向撤销事务操作 T0, A, 1000, 950 T0, A, 950, 900 A=950 故障发生点 T0, A, 1000, 950 undoT0, A, 950, 900 A=950 正向撤销事务操作 undoT0, A, 1000, 950 T0, A, 950, 900 A=1000 undoT0, A, 1000, 950 T0, A, 950, 900 A=1000 T0, A, 1000, 950 undoT0, A, 950, 900 A=950 数据库恢复 系统故障恢复 不一致状态原因 未完成事务对数据库的更新已写入数据库 已提交事务对数据库的更新未写入数据库 措施 正向扫描日志文件，找出圆满事务，记入重做队列；找出夭折事务，记入撤消队列 反向扫描日志，对撤消队列中事务Ti的每一个日志记录执行undo操作 正向扫描日志文件，对重做队列中事务Ti的每一个日志记录执行redo操作 数据库恢复 T0 start T0, A, 1000, 950 T0, B, 2000, 2050 T0 commit T1 start T1, C, 700, 600 T0圆满事务，T1夭折事务 T0 start redoT0, A, 1000, 950 redoT0, B, 2000, 2050 T0 commit T1 start undoT1, C, 700, 600 A=950,B=2050,C=700 数据库恢复 介质故障恢复 磁盘上数据文件和日志文件遭到破坏 措施 装入最新的数据库