数据库原理 具有检查点的恢复技术

1、为什么需要检查点？

• 搜索整个日志文件需要耗费的时间很多
• 重做处理，重新执行，耗费了大量的时间

2、解决方案是什么？

• 在日志文件中增加检查点（check point）记录
• 增加重新开始文件
• 恢复子系统在登录日志文件期间动态的维护日志

3、检查点记录的内容有哪些？

• 建立检查点时刻，所有正在执行的事务清单
• 这些事务最近一个日志记录的地址

4、重新开始文件的内容有哪些？

记录各个检查点记录在日志文件中的地址

5、动态维护日志文件的方法有哪些？

7、利用检查点的恢复策略？

8、恢复步骤

从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到检查点记录

由该检查点记录得到该检查点建立时刻所有正在执行的任务清单ACTIVE-LIST

建立两个事务队列 UndoList和RedoList刚开始两个队列均为空

把ACTIVE-List暂时放入UndoList，然后将其中提交了的事务放入RedoList

先对UndoList执行Undo操作，接着对RedoList执行Redo操作