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

1、为什么需要检查点?

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

2、解决方案是什么?

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

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

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

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

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

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

数据库原理 具有检查点的恢复技术_第1张图片

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

数据库原理 具有检查点的恢复技术_第2张图片

8、恢复步骤

数据库原理 具有检查点的恢复技术_第3张图片

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

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

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

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

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

 

 

你可能感兴趣的:(数据库,笔记)