回复技术.ppt

* * * * * * * 【舉例】　 某一交易的系統日誌(System Log)的內容如下： 時間由t1~t12，實際交易過程如下所示： 【執行結果分析】 1.在System crash系統故障之前 UNDO( )與REDO( )串列的結果如下： (1)UNDO( )串列={T3} (2)REDO( )串列={T2} 2.在System crash系統故障之後 UNDO( )與REDO( )串列的結果如下： (1)UNDO( )串列中的交易T3會被忽略，因為沒有真正更改到資料庫 中的內容，所以不須要進行UNDO動作。 (2)REDO( )串列中的交易T2有執行寫入動作，也就是write,T2, z,3, 15與write, T2, x, 5,55交易寫入動作由上而下重新執行一次。 12-4.2 立即更新(Immediate-update) 【定義】 當交易下達所有寫入動作(Write)命令時，交易未到達確認點(commit point)之前，就會將交易記錄真正寫入到資料庫中，並且這些動作也會被記錄在系統日誌(System Log)。 【使用的演算法】undo/No-redo 【運作流程圖】　 【說明】在圖12-10立即更新運作流程圖中，立即更新時交易在未到達確認點(commit point)之前，就會立即更改資料庫中資料項x與y的內容。 揮發性記憶體 非揮發性記憶 【作法】　 1.建立未確認的UNDO( )串列與建立通過檢查點的已確認的REDO( )串列。 2.當系統軟體故障時，只要進行UNDO動作以回復到先前的正確狀態。 【舉例】　 某一交易的系統日誌(System Log)的內容如下： 時間由t1~t12，實際交易過程如下所示： 【執行結果分析】　 1.在System crash系統故障之前 UNDO( )與REDO( )串列的結果如下： (1)UNDO( )串列={T3} (2)REDO( )串列={T2} 2.在System crash系統故障之後 UNDO( )與REDO( )串列的結果如下： (1)UNDO( )串列中的交易T3的所有寫入動作，都會被執行UNDO動作， 也就是執行write,T3, y,100, 10動作。 註：由下而上執行回復的動作。因為已經真正更改到資料庫中的內容，所以必須要進行UNDO動作。 (2)REDO( )串列中的交易T2有執行寫入動作，也就是write,T2, z,3, 15與write,T2, x,5, 55這兩個交易寫入動作由上而下重新執行一次。 * * * * * * * * * * * * * * * * * * * * * * * * * 第 十二 章回復技術 課程名稱：資料庫系統 授課老師：李春雄 博士 本章學習目標 1.讓讀者瞭解資料庫系統的故障種類及如何檢視 系統記錄檔中的確認點與檢查點。 2.讓讀者瞭解資料庫系統在故障之後，如何重新回 到一個交易前的正確狀態之各種方法(延遲更新與 立即更新)。 本章內容 12-1 資料庫系統的故障種類 12-2 系統記錄(System log) 12-3 確認點(commit point) 12-4 檢查點(check point) 12-5 回復處理(Recovery) 12-1 資料庫系統的故障種類　 我們都知道，任何硬體設備及資訊系統都有可能產生不可預期的故障，而資料庫系統也不例外。因此，我們在學習資料庫系統的交易管理單元時，也必須要同時學習資料庫可能的故障種類，而在故障發生時，如何透過DBMS的「回復處理」機制，以確保資料正確性及一致性，這將是本單元重要的課題。 基本上，資料庫可能產生的故障種類有以下三種： 1.交易失敗（Transaction Failure） 2.系統故障（System Failure） 3.儲存媒體故障（Media Failure） 1.交易失敗（Transaction Failure）　 【定義】是指在執行交易的過程中所產生的軟體錯誤。 【解決方法】 利用系統日誌(System Journal, System Log)來進行回復處理 【圖解說明】 2.系統故障（System Failure）　 【定義】 因電源中斷、網路問題或其它硬體或軟體錯誤所導致的系統當機。因此，儲存在主記憶體的相關資料都會遺失。 【解決方法】 利用系統日誌(System Journal, System Log)來進行回復處理 【圖解說明】 3.儲存媒體故障（Media Failure）　 【定義】 因磁碟之讀寫頭或磁區損壞的問題，導致儲存