数据库系统概念ARIES恢复管理系统算法

当系统崩溃后重启时，恢复管理器将被激活，并按以下三个阶段进行处理。

 

分析(Analysis):

鉴别崩溃发生时，缓冲区中的脏页和当时仍活跃的事务。

重做(Redo):

重做从日志的适当起点（比如，被修改的最早脏页对应日志记录)
开始的所有动作，恢复系统到崩溃时的DB状态。

撤销(Undo):

撤销上次崩溃时所有未提交事务的动作效果，使DB只反映已提交的事务的影响。

 

举例子说明，PPT来源： www.doc88.com/p-9781822443268.html  

三个步骤的算法如下：

1. 分析阶段：

2. 重做阶段

3. 撤销阶段