數(shù)據(jù)庫原理_基于日志的恢復

1、基于日志的恢復基于日志的恢復日志文件的作用日志文件的作用事務故障恢復日志文件系統(tǒng)故障恢復介質(zhì)故障恢復后備副本日志文件的結(jié)構(gòu)日志文件的結(jié)構(gòu)以記錄為單位日志文件以數(shù)據(jù)塊為單位事務標識事務運行時間對數(shù)據(jù)庫對象的操作事務操作前后的值日志記錄的緩存日志記錄的緩存日志記錄日志緩存區(qū)(主存)日志記錄穩(wěn)定存儲器先寫日志規(guī)則(WAL, write-ahead logging)發(fā)生系統(tǒng)故障 保證事務原子性WALWAL規(guī)則規(guī)則在日志記錄輸出到穩(wěn)定存儲器后事務Ti進入提交狀態(tài)在日志記錄輸出到穩(wěn)定存儲器前所有與事務Ti 有關(guān)的日志記錄必須已被輸出到穩(wěn)定存儲器。在主存中的數(shù)據(jù)塊輸出到數(shù)據(jù)庫前所有與該數(shù)據(jù)塊中數(shù)據(jù)有關(guān)的日志

2、記錄必須已被輸出到穩(wěn)定存儲器。故障的恢復故障的恢復已完成的所有事務包含日志文件未完成的所有事務不含(Redo)重做newValue(Undo)撤銷oldValue順序掃描日志文件故障造成數(shù)據(jù)庫不一致狀態(tài)具有檢查點的恢復技術(shù)具有檢查點的恢復技術(shù)搜索過程太耗時檢查點記錄重復Redo正在執(zhí)行的事務清單最近一個日志記錄的地址重新開始文件動態(tài)維護日志文件動態(tài)維護日志文件建立檢查點保存數(shù)據(jù)庫狀態(tài)日志緩存中的日志記錄寫入磁盤的日志文件在日志文件中寫入一個檢查點記錄數(shù)據(jù)緩沖的數(shù)據(jù)記錄寫入磁盤的數(shù)據(jù)庫檢查點記錄在日志文件中的地址寫入一個重新開始文件檢查點方法檢查點方法T1T2T3T4T5檢查點故障點檢查點進行恢

3、復的步驟檢查點進行恢復的步驟重新開始文件中找到最后一個檢查點記錄在日志文件中的地址檢查點建立時刻所有正在執(zhí)行的事務清單 ACTIVE- LISTUNDO- LISTREDO- LISTACTIVE- LIST從檢查點開始正向掃描日志文件對 UNDO- LIST 中的每個事務執(zhí)行 UNDO 操作對 REDO- LIST 中的每個事務執(zhí)行 REDO 操作 若系統(tǒng)故障中造成數(shù)據(jù)庫不一致狀態(tài)，是因為未完成事務對數(shù)據(jù)庫的更新可能已經(jīng)寫入數(shù)據(jù)庫，未完成的事務在沒有commit的情況下，應該沒有對數(shù)據(jù)庫進行更新，為何要undo？Q & AQ & A 具有檢查點的日志恢復步驟是什么？ 若系統(tǒng)故障中造成數(shù)據(jù)庫不一致狀態(tài)，是因為未完成事務對數(shù)據(jù)庫的更新可能已經(jīng)寫入數(shù)據(jù)庫，未完成的事務在沒有commit的情況下，應該沒有對數(shù)據(jù)庫進行更新，為何要undo？ 如果系統(tǒng)故障造成數(shù)據(jù)庫非正常關(guān)閉，在下一次open的時候自動進行recover操作，未提交的操作會被回滾，提交的操作會根據(jù)日志進行恢復。只要某個事務修改了數(shù)據(jù)，那么更新前的原有數(shù)據(jù)就會被寫入一個回滾段或undo段，在你提交之前，其他會話查詢的是undo段，實際上你的操作已經(jīng)寫在數(shù)據(jù)塊上了，但是會有標志，表示未提交，只有你的會話可見。你commit之后這個標志會被更改，操作會寫入redo日志。Q & AQ &am