第六节 具有检查点的恢复技术
一、问题的提出
    两个问题：搜索整个日志将耗费大量的时间。REDO处理：重新执行，浪费了大量时间。
    解决方案：具有检查点（checkpoint）的恢复技术，在日志文件中增加检查点记录（checkpoint），
增加重新开始文件，恢复子系统在登录日志文件期间动态地维护日志。检查点记录的内容：
    1. 建立检查点时刻所有正在执行的事务清单。
    2. 这些事务最近一个日志记录的地址。
    重新开始文件的内容，记录各个检查点记录在日志文件中的地址。在检查点维护日志文件：
    1. 将当前日志缓冲区中的所有日志记录写入磁盘的日志文件上。
    2. 在日志文件中写入一个检查点记录。
    3. 将当前数据缓冲区的所有数据记录写入磁盘的数据库中。
    4. 把检查点记录在日志文件中的地址写入一个重新开始文件。
    建立检查点：定期，按照预定的一个时间间隔；不定期，按照某种规则，如日志文件已写满一半建立一
个检查点。
二、利用检查点的恢复策略
VNH“2”SP30当事务T在一个检查点之前提交，T对数据库所做的修改已写入数据库。在进行恢复处理时，没
有必要对事务T执行REDO操作。
        
    利用检查点的恢复步骤：
    1. 从重新开始文件中找到最后一个检查点记录在日志文件中的地址。
    2 由该地址在日志文件中找到最后一个检查点记录。
    由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST，建立两个事务队列：
    1.UNDO-LIST；
    2 REDO-LIST。
    把ACTIVE-LIST暂时放入UNDO-LIST队列，REDO队列暂为空。
    3.从检查点开始正向扫描日志文件，直到日志文件结束。如有新开始的事务Ti，把Ti暂时放入UNDO-LIST
队列；如有提交的事务Tj，把Tj从UNDO-LIST队列移到REDO-LIST队列。
    4.对UNDO-LIST中的每个事务执行UNDO操作, 对REDO-LIST中的每个事务执行REDO操作。