ch11數(shù)據(jù)庫恢復(fù)技術(shù)-資料下載頁
2025-05-11 16:37本頁面
【正文】 DO，哪些事務(wù)需要UNDO。 ? 一般來說，我們需要檢查所有日志記錄。這樣做具有兩個問題 : ? 一是搜索整個日志將耗費大量的時間。 ? 二是很多需要 REDO處理的事務(wù)實際上已經(jīng)將它們的更新操作結(jié)果寫到數(shù)據(jù)庫中了，然而恢復(fù)子系統(tǒng)又重新執(zhí)行了這些操作，浪費了大量時間。 ? 為了解決這些問題，又發(fā)展了具有檢查點的恢復(fù)技術(shù)。 采用檢查點的恢復(fù)技術(shù) ? 檢查點技術(shù)就是在日志文件中增加一類新的記錄 檢查點記錄（ checkpoint），增加一個重新開始文件，并讓恢復(fù)子系統(tǒng)在登錄日志文件期間動態(tài)地維護日志。 ? 檢查點記錄的內(nèi)容包括： 1) 建立檢查點時刻所有正在執(zhí)行的事務(wù)清單。 2) 這些事務(wù)最近一個日志記錄的地址。 3) 重新開始文件用來記錄各個檢查點記錄在日志文件中的地址。 采用檢查點的恢復(fù)技術(shù) ? 動態(tài)維護日志文件的方法是，周期性地執(zhí)行如下操作：建立檢查點，保存數(shù)據(jù)庫狀態(tài)。具體步驟是： 1) 將當(dāng)前日志緩沖中的所有日志記錄寫入磁盤的日志文件上。 2) 在日志文件中寫入一個檢查點記錄。 3) 將當(dāng)前數(shù)據(jù)緩沖的所有數(shù)據(jù)記錄寫入磁盤的數(shù)據(jù)庫中。 4) 把檢查點記錄在日志文件中的地址寫入一個重新開始文件。 ? 恢復(fù)子系統(tǒng)可以定期或不定期地建立檢查點保存數(shù)據(jù)庫狀態(tài)。 ? 檢查點可以按照預(yù)定的一個時間間隔建立，如每隔一小時建立一個檢查點；也可以按照某種規(guī)則建立檢查點，如日志文件已寫滿一半建立一個檢查點。 ? 使用檢查點方法可以改善恢復(fù)效率。當(dāng)事務(wù) T在一個檢查點之前提交， T對數(shù)據(jù)庫所做的修改一定都已寫入數(shù)據(jù)庫，寫入時間是在這個檢查點建立之前或在這個檢查點建立之時。這樣，在進行恢復(fù)處理時，沒有必要對事務(wù) T執(zhí)行 REDO操作。 采用檢查點的恢復(fù)技術(shù) ? 系統(tǒng)出現(xiàn)故障時恢復(fù)子系統(tǒng)將根據(jù)事務(wù)的不同狀態(tài)采取不同的恢復(fù)策略。如下圖所示： ? T1 : 在檢查點之前提交。 ? T2：在檢查點之前開始執(zhí)行，在檢查點之后故障點之前提交。 ? T3：在檢查點之前開始執(zhí)行，在故障點時還未完成。 ? T4：在檢查點之后開始執(zhí)行，在故障點之前提交。 ? T5：在檢查點之后開始執(zhí)行，在故障點時還未完成。 ? T3和 T5在故障發(fā)生時還未完成，所以予以撤消； ? T2和 T4在檢查點之后才提交，它們對數(shù)據(jù)庫所做的修改在故障發(fā)生時可能還在緩沖區(qū)中，尚未寫入數(shù)據(jù)庫，所以要 REDO； ? T1在檢查點之前已提交，所以不必執(zhí)行 REDO操作。 采用檢查點的恢復(fù)技術(shù) ? 系統(tǒng)使用檢查點方法進行恢復(fù)的步驟是： 1) 從重新開始文件中找到最后一個檢查點記錄在日志文件中的地址，由該地址在日志文件中找到最后一個檢查點記錄。 2) 由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務(wù)清單ACTIVELIST。 ? 我們建立兩個事務(wù)隊列 : UNDOLIST: 需要執(zhí)行 undo操作的事務(wù)集合； REDOLIST: 需要執(zhí)行 redo操作的事務(wù)集合； 把 ACTIVELIST暫時放入 UNDOLIST隊列， REDO隊列暫為空。 采用檢查點的恢復(fù)技術(shù) 3) 從檢查點開始正向掃描日志文件 ? 如有新開始的事務(wù) Ti，把 Ti暫時放入 UNDOLIST隊列； ? 如有提交的事務(wù) Tj，把 Tj從 UNDOLIST隊列移到 REDOLIST隊列； 直到日志文件結(jié)束。 4) 對 UNDOLIST中的每個事務(wù)執(zhí)行 UNDO操作 , 對 REDOLIST中的每個事務(wù)執(zhí)行 REDO操作。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1