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

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

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

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