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

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