adb08_系统故障与恢复讲述.ppt

2、基于Redo日志的恢复 恢复的基础 没有Commit,T记录的操作必定没有改写磁盘数据，因此在恢复时可以不理会 Differ from Undo logging 有Commit,T记录的结果可能还未写回磁盘，因此在恢复时要Redo Still differ from Undo logging 3、Undo vs. Redo Undo基于立即更新 (Immediately Update) Redo基于延迟更新 (Deferred Update) 3、Undo vs. Redo T1:  Read (A,t); t ? t －100; Write (A,t); Flush Log Output (A); Read (B,t); t ? t + 100; Write (B,t); Flush Log Output (B); Flush Logcommit T2:  Read (A,t); t ? t －100; Write (A,t); Read (B,t); t ? t + 100; Write (B,t); Flush Log commit Output (A); Output (B); 立即更新日志(Undo log) 延迟更新日志(Redo log) More IOs But less b