1. 程式人生 > >資料庫系統概念ARIES恢復管理系統演算法

資料庫系統概念ARIES恢復管理系統演算法

當系統崩潰後重啟時,恢復管理器將被啟用,並按以下三個階段進行處理。

 

分析(Analysis):

鑑別崩潰發生時,緩衝區中的髒頁和當時仍活躍的事務。

重做(Redo):

重做從日誌的適當起點(比如,被修改的最早髒頁對應日誌記錄)
開始的所有動作,恢復系統到崩潰時的DB狀態。

撤銷(Undo):

撤銷上次崩潰時所有未提交事務的動作效果,使DB只反映已提交的事務的影響。

 

舉例子說明,PPT來源: www.doc88.com/p-9781822443268.html  

三個步驟的演算法如下:

1. 分析階段:

2. 重做階段

3. 撤銷階段