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