基于日志事务的数据库恢复技术.docxVIP

基于日志的数据库恢复 数据库系统屮的非灾难性故障所导致的数据不一致问题，常川的解决方法是基于FI志的 恢复技术。杏阅资料，研究探讨此类恢复技术的基木方法及其实现算法。 事务日志及在数据库恢复中的作用 一、事务H志的工作原理 实际上，事务中的数据操作首先在数据库缓冲区中进行，缓冲区中有用来记录操作活动 的数据页和日志页。当事务运行到Commit Transaction时，日志页从缓冲区写入磁盘，而后 数据页再从缓冲区写入磁盘，即遵循“先写FI志”的原则。如果先写了 H志而没有來得及修 改实际数据，则在下一次的正常启动或恢复过程中，DBMS检查日志里的记录,将数据的更 新补录到数据库中。因此遵循“先写口志”的原则，可以严格地保持事务LI志和实际数据更 新的一致性。事务的所有FI志记录都链接在一起，当系统出现故障时，通过恢复（前滚）或 撤消（冋滚）事务能够最人限度地恢复数据库。 二、基于事务tl志的数据库恢复思路 假如某数据库系统在T1时刻做了一次完整的备份，山于某种原因在T2时刻（T2T1）出 现了故障，丢失了重要的数据。一般的数据恢复思路是利用T1时刻的数据备份将数据库恢 复到T1时刻的状态，□至T2时间段更新的数据则丢失，即做到不完全恢复。 实际上如果充分利用T1至T2时间段的事务口志，我们完全可以将数据库恢复到T2时 刻的状态，即完全的数据库恢复。因为T1至T2时间段的事务LI志是按照时间顺序详细记录 了这一时间段的事务处理信息，如图所示。 Iti 如果我们在T1状态的基础上，重新依次运行这些事务，就可以将数据库由T1状态逐步 推演到T2时刻的状态，实现数据库的完整恢复。此外，还可以根据需要在T1与T2ZI可某 个时间点停留，即把数据库恢复到过去某个特定的时间点。 基于事务H志的数据库恢复技术 一、利用事务H志进行数据库恢复的操作步骤 全份 全份完备 务土爭日 周一22:00周二 周二 周二 故障点吐间f 周一 22:00 9:00 9:10 9:20 | 9:25 当数据库出现故障时，恢复到当前故障点应按下面的次序进行操作: 备份当前活动事务F1志； 还原星期一晚上22:00创建的数据库完金备份； 依次还原口星期一晚上22:00后创建的差界数据库备份，直至星期二9:00的差异 备份为止； 依次应用星期二9:10、9:20创建的事务H志备份 应用步骤①创建的当前活动事务日志作最示述原。 ARIES数据库恢复算法的分析 一、ARIES 简介 ARIES(Algorithm for Recovery and Isolation Exploiting Semantics),该算法出现 J * IBM 的Almaden研究屮心在1992年完成的一项名为Starburst的大型数据库原型系统研究项 目中，该算法基于后备复本和日志。它试图以概念上相对简单且系统化的方式，捉供一套 能确保事务原子性和持久性的、具冇良好性能的的恢复竹理算法。它能与绝人多数并发控制 机制很好的协调工作。ARIES数据结构由口志记录、页结构、事务表与脏页表I川部分组成。 ARIES恢复管理算法综述 当系统加溃示重启时，恢复管理器将被激活，并按以下三个阶段进行处理： -分析(Analysis)：鉴别崩溃发生时，缓冲区中的脏页和当时仍活跃的事务。 -重做(Redo)：重做从日志的适当起点(比如，被修改的最早脏页对应日志 记录)开始的所有动作，恢复系统到崩溃时的DB状态。 -撤消(Undo)：撤消上次崩溃时所有耒提交事务的动作效果，使DB只反映 已提交事务的影响。 三、 一个简单的ARIES日志片段示例 LSN LOG 10 — update: T1 writes P5 20 + update: T2 writes P3 30 + T2 commit 40 + T2 end 50 + update: T3 writes Pl 60 + update: T3 writes P3 70文 CRASH, RESTART 图9.3 —个简单的ARIES日志片段 分析阶段将能分析识别出： -朋溃时仍活跃事务：71,73； -已提交事务72 -崩溃时的脏页Pl、P3和P5。 在垂做阶段，提交事务12的所有动作，必须按口志顺序重新应用一次。 最后，在撤销阶段，口和73的所有动作，必须按日志记录的相反顺序，依次逐个 撤销。 四、 AREIS数据结构 ARIES数据结构由口志记录、页结构、事务表与脏页表四部分组成。 1、日志记录 H志既可为己提交事务的重做(redo)和未捉交事务的撤消(undo)提供信息源， 也为介质恢复提供途径。ARIES要对任何事务的可能引起nJ恢复数据对彖发生改变 的操作作FI志，并采用先记后写的WAL协议，FI志记录之数据结构包括以下数据 域： I」志