第七章 恢复系统.pptVIP

T0,stratT0,A,1000，950T0,B,2000，2050此时发生崩溃，系统重新启动，发现有T0,strat而没有T0,commit,T0的操作必须取消。执行undo(T0)。第30页，共54页，星期日，2025年，2月5日T0,stratT0,A,1000，950T0,B,2000，2050T0,commitT1,stratT1,C,700，600此时发生崩溃，系统重新启动，做undo(T1)和redo（T0)。第31页，共54页，星期日，2025年，2月5日T0,stratT0,A,1000，950T0,B,2000，2050T0,commitT1,stratT1,C,700，600T1,commit此时发生崩溃，系统重新启动，做redo（T0)和redo(T1)第32页，共54页，星期日，2025年，2月5日3．检查点从前面的例子可以看出，如果日志很大，搜索过程耗时，而且有些可能是处理过的日志记录，虽然重新处理不会有不良后果，但是会使恢复过程加长。为降低恢复过程的开销，引入检查点。在日志文件中周期的加入检查点。第33页，共54页，星期日，2025年，2月5日7．5影子分页第34页，共54页，星期日，2025年，2月5日1．影子分页方法影子分页技术是影子拷贝技术的改进。某些情况下，影子分页技术比基于日志的方法需要更少的磁盘访问，但是影子分页技术有它的缺点。影子分页技术的主要思想是在一个事务的生存周期维护两张页表：当前页表和影子页表。事务开始时两张页表相同，影子页表在事务执行过程中不发生改变。当前页表在事务执行write操作时可能改变。所有input和output操作使用当前页表定位磁盘上的数据库页。第35页，共54页，星期日，2025年，2月5日2．恢复方法将影子页表存入非易失存储器，保存了事务执行前的数据库状态。当系统崩溃或事务中止，可以恢复数据库到事务执行前状态。事务提交后，当前页写到非易失存储器，可以成为新的影子页，下一个事务开始执行。成功的恢复要求在系统崩溃后能在磁盘上找到影子页表。简单的方法是在稳定存储器上设置固定的区域记录影子页表的磁盘地址。当系统崩溃后重新启动时，拷贝影子页表至主存，并且用它进行后续事务处理。中止事务的恢复是自动的，不需要调用undo操作。第36页，共54页，星期日，2025年，2月5日提交一个事务时，必须：1）保证主存中所有被该事务修改过的缓冲页都被写到磁盘上；2）将当前页表写到磁盘上，注意不能覆盖影子页表；3）将当前页表的磁盘地址写到记录影子页表的地址的稳定存储器的固定区域，覆盖旧的影子页表的地址。于是当前页表就成了影子页表。如果故障发生在第3）步之结束前，系统重启后，系统状态恢复到该事务执行前的时刻，故障发生在第3）步结束后，该事务的执行结果被保存。第37页，共54页，星期日，2025年，2月5日与基于日志的恢复相比，消除了日志记录输出的开销，恢复速度明显加快。缺点有：提交开销。使用影子分页技术，事务提交时要输出多个块（实际数据块、当前页表和当前页表的磁盘地址）。基于日志的机制只要写日志记录。数据分片。在第二章中，为了加快数据传输速度，将相关的数据库页存储在临近的磁盘块。影子分页技术在数据更新时使得数据库页改变了存储位置。垃圾回收。当一个事务提交时，包含该事务所修改数据旧值的数据库页不能再被访问，变成垃圾页。它们的信息已经是无用的信息，但是又不是空闲空间。需要周期性的找出所有垃圾页将它们加入空闲页列表。第38页，共54页，星期日，2025年，2月5日第1页，共54页，星期日，2025年，2月5日因为有故障，才需要恢复。计算机可能发生的故障：电源、软件、机房失火、人为破坏等。恢复机制是数据库系统必不可少的组成部分，一旦故障发生，数据库必须保持事务的原子性和持久性。第2页，共54页，星期日，2025年，2月5日7．1故障分类7．2存贮器结构7．3恢复与原子性7．4基于日志的恢复7．5影子分页7．8非易失性存储器数据的恢复7．9高级恢复技术7．7缓冲区管理7．6并发事务的恢复第3页，共54页，星期日，2025年，2月5日7．1故障分类第4页，共54页，星期日，2025年，2月5日1．事务故障：a.逻辑错误。事务由于某些内部条件而无法继续正常执行。如：