第十章数据库恢复技术概述.pptVIP

An Introduction to Database System 二、日志文件的用途 进行事务故障和系统故障的恢复 协助后备副本进行介质故障恢复 动态转储：恢复动态转储后被更新的数据。 静态转储：恢复静态转储后被更新的数据。 An Introduction to Database System 三、登记日志文件的原则 为保证数据库是可恢复的，登记日志文件时必须遵循两条原则 登记的次序严格按并行事务执行的时间次序 必须先写日志文件，后写数据库，避免由于故障，写了数据库而相应操作未记入日志的情况发生。 An Introduction to Database System 第七章 数据库恢复技术 10.1 事务的基本概念 10.2 数据库恢复概述 10.3 故障的种类 10.4 恢复的实现技术 10.5 恢复策略 10.6 具有检查点的恢复技术 10.7 数据库镜像 An Introduction to Database System 10.5.1 事务故障的恢复 事务故障：事务在运行至正常终止点前被中止 恢复方法 由恢复子系统应利用日志文件撤消此事务已对数据库进行的修改 事务故障的恢复由系统自动完成，不需要用户干预 An Introduction to Database System 10.5.2 系统故障的恢复 系统故障造成数据库不一致状态的原因 一些未完成事务对数据库的更新已写入数据库 一些已提交事务对数据库的更新还留在缓冲区没来得及写入数据库 恢复方法 Undo 故障发生时未完成的事务 Redo 已完成的事务 系统故障的恢复由系统在重新启动时自动完成，不需要用户干预 An Introduction to Database System 7.5.3 介质故障的恢复 重装数据库 装入最新的数据库后备副本，使数据库恢复到一致性状态 借助日志，重做已完成的事务 介质故障的恢复需要DBA介入 An Introduction to Database System 第七章 数据库恢复技术 10.1 事务的基本概念 10.2 数据库恢复概述 10.3 故障的种类 10.4 恢复的实现技术 10.5 恢复策略 10.6 具有检查点的恢复技术 10.7 数据库镜像 An Introduction to Database System 10.6 具有检查点的恢复技术 一、问题的提出 二、检查点技术 三、利用检查点的恢复策略 An Introduction to Database System 一、问题的提出 两个问题 搜索整个日志将耗费大量的时间 REDO处理：重新执行，浪费了大量时间 检查点技术通过定期或不定期方式把事务对数据库的更新操作后尚在缓冲区中的更新数据写入磁盘并记录该时间点，当故障发生时，检查点之前完成的事务就不必再REDO。 An Introduction to Database System 二、检查点技术 在日志文件中增加检查点记录，内容包括：（checkpoint） T：建立检查点时刻所有正在执行的事务清单 D：这些事务最近一个日志记录的地址 增加一个记录检查点在日志中位置的“重新开始文件” An Introduction to Database System An Introduction to Database System 在检查点 维护日志文件 1.将当前日志缓冲区中的所有日志记录写入磁盘的日志文件上。 2.在日志文件中写入一个检查点记录。 3.将当前数据缓冲区的所有数据记录写入磁盘的数据库中。 4. 把检查点记录在日志文件中的地址写入一个重新开始文件。 An Introduction to Database System 三、利用检查点的恢复策略 Tc (检查点) Tf(系统故障) REDO UNDO UNDO REDO T2 T3 T4 T5 不要REDO T1 An Introduction to Database System 恢复策略： T1：检查点之前完成的事务，由于在检查点已把缓冲区内容存入外存，所以不需要Redo和Undo T2和T4：检查点之后但故障前完成的事务，故障时可能缓冲区内容未写入外存，但由于事务中所有操作均被记入日志，所以可以根据日志Redo事务中的所有操作 T3和T5：在故障时事务没有结束，即日志仅记录了事务中的一部分操作，只能Undo这些操作 An Introduction to Database System 利用检查点的恢复的算法： 1. 从“重新开始文件”中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。 2. 由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST（