首页 > > > ARIES算法的示例分析_数据库恢复技术_数据库技术与应用.pdf

ARIES算法的示例分析_数据库恢复技术_数据库技术与应用.pdf

ARIES算法的示例分析_数据库恢复技术_数据库技术与应用.p…

上传者: jiandeng007 2012-03-10 评分1 评论0 下载54 收藏10 阅读量813 暂无简介 简介 举报

简介:本文档为《ARIES算法的示例分析_数据库恢复技术_数据库技术与应用pdf》,可适用于IT书籍领域,主题内容包含FromirlabimswhuARIES算法的示例分析本示例中共有三个事务:TTT。其中T更新页A、BT更新页B、CT更新页C、A。一、故障发生时崩符等。

1 @From irlab.ims.whu ARIES 算法的示例分析 本示例中共有三个事务:T1,T2,T3。其中,T1更新页 A、B,T2更新页 B、C,T3 更新页 C、A。 一、故障发生时崩溃点的日志记录 Lsn 日志序列号 PrevLsn 前日志序列号 TranId 事务 Id号 Type 日志类型 PageId 页标识符 Other 其他 1 0 T1 更新 A 2 0 T2 更新 B 3 1 T1 更新 B 4 0 T3 更新 C 5 3 T1 提交 6 开始检查点 7 结束检查点 8 4 T3 更新 A 9 8 T3 提交 10 2 T2 更新 C 二、执行检查点前的事务表和脏页表 1、执行检查点前的事务表 1 TranId 事务 Id号 LastLsn 最新日志序列号 State 事务状态 T1 5 提交 T2 2 进行中 T3 4 进行中 2、执行检查点前的脏页表 1 PageId 页标识符 FirstLsn 最早日志序列号 A 1 B 2 C 4 三、执行检查点后进一步重建的事务表和脏页表(分析阶段分析阶段分析阶段分析阶段) 1、执行检查点后的事务表 2 TranId 事务 Id号 LastLsn 最新日志序列号 State 事务状态 T1 5 提交 T2 10101010 进行中 T3 9999 提交 2、执行检查点后的脏读表 2 PageId FirstLsn 2 页标识符 最早日志序列号 A 1 B 2 C 4 四、Redo 阶段 脏读表 2中最小 FirstLsn为 1(1<2<4),Redo操作将从日志记录的 Lsn=1开始。 对于 A、B、B、C、A、C的更新分别对应的 Lsn{1、2、3、4、8、10}均不比脏页表 中的页的 FirstLsn小,因此再次读取这些页,并根据日志进行 Redo。 五、Undo 阶段 在事务表 2中,只有事务 T2的状态是进行中,只对活动事务 T2进行 Undo操作。从日 志记录 Lsn=10开始自后向前进行,将事务 T2的更新依次取消。

该用户的其他资料

  • 名称/格式
  • 评分
  • 下载次数
  • 资料大小
  • 上传时间

用户评论

0/200
    暂无评论
上传我的资料

相关资料

资料评价:

/ 2
所需积分:5 立即下载
返回
顶部
举报
资料
关闭

温馨提示

感谢您对爱问共享资料的支持,精彩活动将尽快为您呈现,敬请期待!