ARIES数据库恢复算法的分析.docVIP

2000 年 5 月第 2 期温州大学学报JOURNAL OF WENZHOU UNIVERSITYMay 2000No.2ARIES 数据库恢复算法的分析施晓秋(温州大学 信息科学与工程学院, 浙江 温州 325027)摘要ARIES 是 IBM 数据库恢复的原型算法 本文根据其数据结构的特点 按照 ACID 原则分析阐述了其在事务失效和系统失效后所采用的恢复算法 本文有助于更深入地了解数据库恢复的实现机制 对从事数据库设计和应用的人员有一定的参考价值关键词数据库恢复 ARIES 算法中图分类号 TP311 13文献标识码 C文章编号 1008 309 2000 05 0046 050 前言数据库的恢复技术是 DBMS 中的关键技术之一 完善的恢复方法用以保证 DBMS 中的原子 执行单位即事务在故障时仍满足 ACID 原则 即原子性 一致性 隔离性与持久性原则 但 系统为数据库恢复付出的代价往往也很高 2000 年 5 月 第 2 期 温州大学学报 JOURNAL OF WENZHOU UNIVERSITY May 2000 No.2 ARIES 数据库恢复算法的分析 施晓秋 (温州大学 信息科学与工程学院, 浙江 温州 325027) 摘要 ARIES 是 IBM 数据库恢复的原型算法 本文根据其数据结构的特点 按照 ACID 原则 分析阐述了其在事务失效和系统失效后所采用的恢复算法 本文有助于更深入地了解数据库恢复 的实现机制 对从事数据库设计和应用的人员有一定的参考价值 关键词 数据库恢复 ARIES 算法 中图分类号 TP311 13 文献标识码 C 文章编号 1008 309 2000 05 0046 05 0 前言 数据库的恢复技术是 DBMS 中的关键技术之一 完善的恢复方法用以保证 DBMS 中的原子 执行单位即事务在故障时仍满足 ACID 原则 即原子性 一致性 隔离性与持久性原则 但 系统为数据库恢复付出的代价往往也很高 在大型数据库中 恢复代码可占全部代码的十分 之一 如何得到一种简单 有效 灵活的恢复算法是一个重要的研究课题 作为数据库产业 的巨头 在数据库技术上的研究与进展具有显著的重要性 ARIES 算法出现于 的 Almaden 研究中心在 年完成的一项名为 Starburst 的大型数据库原型系统研究 项目中 该算法基于后备复本和日志 本文结合 ARIES 数据结构着重就其在事务恢复和系统 恢复技术中所采用的有代表性的策略或算法进行分析 1 ARIES 的数据结构 ARIES 数据结构由日志记录 页结构 事务表与脏页表四部分组成 1 1 日志记录 日志既可为已提交事务的重做 redo 和未提交事务的撤消 undo 提供信息源 也为 介质恢复提供途径 ARIES 要对任何事务的可能引起可恢复数据对象发生改变的操作作日 志 并采用先记后写的 WAL 协议 日志记录之数据结构包括以下数据域 日志顺序码 log sequence number 以下简称 LSN 日志类型 Type compensation log record 通常有四种 即常规更新记录 Update 补偿日志记录 简称 CLR 与提交协议有关的记录 如二步提交协议中 的准备提交 或非事务相关记录 如 OS 文件的返回 事务标识符 Transaction ID 前日志顺序码 Previous LSN 标识引发所记录操作的事务 表示由同一事务写入的前一个日志记录的日志 顺序码 页标识符 Page ID 用于标识 更新 与 补偿 记录中的更新所作用的页 通常由对象标识符与页在对象中的页序号两部分组成 撤消下一个日志顺序码 Undo Next LSN 事务卷回过程中该事务要处理的下一个日志记录的 LSN 仅在补偿日志记录中使用 其给出 数据 Data 页结构 用以记录所实施的更新的 redo/undo 数据 1 2 页数据结构指在数据库的每一页辟出一块小空间作为页日志顺序码 LSN 域 收稿日期 2000-01-18 作者简介 施晓秋 1964 女 理学学士 讲师 致致糊用以描述在该页上所作的最近的更新或补偿操作所对应的日志记录的 LSN 页结构由单数据域页日志顺序码组成1 3事务表设立该表主要用于在系统失效后的重启动恢复时跟踪记录活动事务的状态 从而为程要进行的撤消提供依据 事务表的数据结构包括四个域 其中事务标识符和撤消下一 顺序码同前述含义 另两个域为(1) 状态 state种类二阶段提交的协议 称为准备态 prepared用于表示活动事务的可能状态 由于 AR