數(shù)據(jù)庫原理與技術(shù)第十章(文件)
【正文】 為單位的日志文件和以數(shù)據(jù)塊為單位的日志文件。 ? 在動態(tài)轉(zhuǎn)儲方式中必須建立日志文件，后備副本和日志文件綜合起來才能保證備份的一致性，和有效地恢復(fù)數(shù)據(jù)庫。 ? 必須先寫日志文件，后寫數(shù)據(jù)庫。 這時 ， 如果記錄中是插入操作 ， 則相當(dāng)于做刪除操作；如果記錄中是刪除操作 ， 則相當(dāng)于做插入操作；如果記錄中是修改操作 ， 則用修改前的值代替修改后的值 。 恢復(fù)策略 ?其步驟是： ? 正向掃描日志文件，找出故障發(fā)生前已經(jīng)提交的事務(wù)，將其事務(wù)標(biāo)識記入重做（ REDO）隊列。 ? 對重做隊列中的各個事務(wù)進(jìn)行 REDO處理。 ? 裝入轉(zhuǎn)儲以后的日志文件副本，重做已經(jīng)完成的事務(wù)。 ?當(dāng)一個事務(wù)到達(dá)提交點(diǎn)時，我們稱該事務(wù)進(jìn)入部分提交狀態(tài)。當(dāng) T進(jìn)入部分提交狀態(tài)時，推遲更新技術(shù)在日志中寫入 T, mit。處于活動狀態(tài)的事務(wù)直接在數(shù)據(jù)庫實施的更新稱為非提交更新。 即時更新技術(shù) ?當(dāng) T開始執(zhí)行時， T, start被寫入日志。 即時更新技術(shù) 日志文件 數(shù)據(jù)庫 T0, starts T0, A, 1000, 950 A=950 T0, B, 2021, 2050 B=2050 T0, mit T1, starts T1, C, 700, 600 C=600 T1, mit 即時更新技術(shù) T0, starts T0, starts T0, starts T0, A, 1000,950 T0, A, 1000, 950 T0, A, 1000, 950 T0, B, 2021,2050 T0, B, 2021, 2050 T0, B, 2021, 2050 T0, mit T0, mit T1, starts T1, starts T1, C, 700, 600 T1, C, 700, 600 T1, mit 具有檢查點(diǎn)的恢復(fù)技術(shù) ?利用日志技術(shù)進(jìn)行恢復(fù)時，恢復(fù)子系統(tǒng)通常需要檢查所有日志記錄，這樣將耗費(fèi)大量時間，同時也可能 REDO了一些已經(jīng)寫到數(shù)據(jù)庫中的更新操作結(jié)果，因此也浪費(fèi)了時間。 ? 這些事務(wù)最近一個日志記錄的地址。 具有檢查點(diǎn)的恢復(fù)技術(shù) ?使用檢查點(diǎn)的方式可以改善效率，當(dāng)事務(wù) T在一個檢查點(diǎn)之前提交， T對數(shù)據(jù)庫所做的修改一定已經(jīng)寫入數(shù)據(jù)庫，寫入時間是在這個檢查點(diǎn)建立之前或建立之時。 ? 如果有提交的事務(wù) Tj ，把 Tj從 UNDOLIST隊列移入到REDOLIST隊列； ? 直到文件結(jié)束 ? 對 UNDOLIST中的每一個事務(wù)執(zhí)行 UNDO操作，對REDOLIST中的每個事務(wù)執(zhí)行 REDO操作。在沒有故障時，鏡像磁盤還可以提供一定的并行性。每當(dāng)主數(shù)據(jù)庫更新時， DBMS自動把更新后的數(shù)據(jù)復(fù)制過去，即 DBMS自動保證鏡像數(shù)據(jù)與主數(shù)據(jù)的一致性。 具有檢查點(diǎn)的恢復(fù)技術(shù) 時間 T1 T2 T3 T4 T5 Tc檢查點(diǎn) Tf系統(tǒng)故障 不要 REDO REDO REDO UNDO UNDO 具有檢查點(diǎn)的恢復(fù)技術(shù) ?系統(tǒng)用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟是： ? 在重新開始文件中找到最后一個檢查點(diǎn)記錄在日志文件中的地址，由該地址在日志文件中找到最后一個檢查點(diǎn)記錄。 具有檢查點(diǎn)的恢復(fù)技術(shù) ?動態(tài)維護(hù)日志文件的方法是周期性地執(zhí)行如下操作： ? 將當(dāng)前日志緩存中的所有日志記錄寫入磁盤的日志文件上。這種
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1