第九章數(shù)據(jù)庫恢復(fù)技術(shù)

1、數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)本章導(dǎo)讀：本章導(dǎo)讀：主講：武彤主講：武彤 電話：電話EmaiEmail：內(nèi)容：內(nèi)容： 介紹事務(wù)的基本概念，然后討論數(shù)據(jù)庫恢復(fù)的介紹事務(wù)的基本概念，然后討論數(shù)據(jù)庫恢復(fù)的概念和常用技術(shù)。概念和常用技術(shù)。要求：要求： 掌握事務(wù)的概念及特性，以及數(shù)據(jù)庫恢復(fù)的概掌握事務(wù)的概念及特性，以及數(shù)據(jù)庫恢復(fù)的概念。能夠區(qū)分故障的種類。理解常用的數(shù)據(jù)庫恢復(fù)念。能夠區(qū)分故障的種類。理解常用的數(shù)據(jù)庫恢復(fù)技術(shù)。技術(shù)。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.19.1 事

2、務(wù)的基本概念事務(wù)的基本概念主講：武彤主講：武彤 電話：電話EmaiEmail：一、事務(wù)一、事務(wù) 事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個(gè)不可分割的工作操作要么全做要么全不做，是一個(gè)不可分割的工作單位。單位。 在關(guān)系數(shù)據(jù)庫中，一個(gè)事務(wù)可以是一條在關(guān)系數(shù)據(jù)庫中，一個(gè)事務(wù)可以是一條SQL語語句、一組句、一組SQL語句或整個(gè)程序。一個(gè)程序中包含多語句或整個(gè)程序。一個(gè)程序中包含多個(gè)事務(wù)。個(gè)事務(wù)。第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理9.19.1 事務(wù)的

3、基本概念事務(wù)的基本概念主講：武彤主講：武彤 電話：電話EmaiEmail： 對事務(wù)進(jìn)行操作的語句：對事務(wù)進(jìn)行操作的語句： 1 1）BEGIN TRANSACTIONBEGIN TRANSACTION 2 2）COMMITCOMMIT 3 3）ROLLBACKROLLBACK 事務(wù)的開始與結(jié)束可以由用戶顯式控制。如果事務(wù)的開始與結(jié)束可以由用戶顯式控制。如果用戶沒有顯式地定義事務(wù)，則由用戶沒有顯式地定義事務(wù)，則由DBMS DBMS 按缺省規(guī)定按缺省規(guī)定自動(dòng)劃分事務(wù)。自動(dòng)劃分事務(wù)。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技

4、術(shù)9.19.1 事務(wù)的基本概念事務(wù)的基本概念主講：武彤主講：武彤 電話：電話EmaiEmail：二、事務(wù)的特性二、事務(wù)的特性1、原子性（、原子性（AtomicityAtomicity） 事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。諸操作要么都做，要么都不做。2、一致性（、一致性（ConsistencyConsistency） 事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個(gè)一致性事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。狀態(tài)變到另一個(gè)一致性狀態(tài)。 一致性與原子性是密切相

5、關(guān)的。（舉例說明）一致性與原子性是密切相關(guān)的。（舉例說明）數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.19.1 事務(wù)的基本概念事務(wù)的基本概念主講：武彤主講：武彤 電話：電話EmaiEmail：3、隔離性（、隔離性（IsolationIsolation） 一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對其他并發(fā)事務(wù)是隔事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。4、持續(xù)性（

6、、持續(xù)性（DurabilityDurability） 指一個(gè)事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改指一個(gè)事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響。應(yīng)該對其執(zhí)行結(jié)果有任何影響。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.19.1 事務(wù)的基本概念事務(wù)的基本概念主講：武彤主講：武彤 電話：電話EmaiEmail： 保證事務(wù)保證事務(wù)ACID特性是事務(wù)管理的重要任務(wù)。特性是事務(wù)管理的重要任務(wù)。事務(wù)事務(wù)ACID特性可能遭到

7、破壞的因素有：特性可能遭到破壞的因素有： （1）多個(gè)事務(wù)并行運(yùn)行時(shí)，不同事務(wù)的操作）多個(gè)事務(wù)并行運(yùn)行時(shí)，不同事務(wù)的操作交叉執(zhí)行。交叉執(zhí)行。 （2）事務(wù)在運(yùn)行過程中被強(qiáng)行停止。）事務(wù)在運(yùn)行過程中被強(qiáng)行停止。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.29.2 數(shù)據(jù)庫恢復(fù)概述數(shù)據(jù)庫恢復(fù)概述主講：武彤主講：武彤 電話：電話EmaiEmail： 數(shù)據(jù)庫管理系統(tǒng)具有把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)數(shù)據(jù)庫管理系統(tǒng)具有把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)或完整狀態(tài)）的功能，這就是

8、數(shù)據(jù)庫的恢復(fù)?；蛲暾麪顟B(tài)）的功能，這就是數(shù)據(jù)庫的恢復(fù)。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.39.3 故障的種類故障的種類主講：武彤主講：武彤 電話：電話EmaiEmail：一、事務(wù)內(nèi)部故障一、事務(wù)內(nèi)部故障 事務(wù)故障是指事務(wù)在運(yùn)行至正常終止點(diǎn)前被事務(wù)故障是指事務(wù)在運(yùn)行至正常終止點(diǎn)前被終止，這時(shí)恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤銷（終止，這時(shí)恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤銷（U-U-NDONDO）此事務(wù)已對數(shù)據(jù)庫進(jìn)行的修改。）此事務(wù)已對數(shù)據(jù)庫進(jìn)行的修改。 事務(wù)故障事務(wù)故障的恢復(fù)是由系統(tǒng)自動(dòng)完成的，對用戶是透明的。的恢復(fù)是

9、由系統(tǒng)自動(dòng)完成的，對用戶是透明的。 例：銀行轉(zhuǎn)帳事務(wù)例：銀行轉(zhuǎn)帳事務(wù)（見（見P280）數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.39.3 故障的種類故障的種類主講：武彤主講：武彤 電話：電話EmaiEmail：二、系統(tǒng)故障二、系統(tǒng)故障 系統(tǒng)故障系統(tǒng)故障是指造成系統(tǒng)停止運(yùn)轉(zhuǎn)的任何事件，是指造成系統(tǒng)停止運(yùn)轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動(dòng)。通常，系統(tǒng)故障造成數(shù)據(jù)庫使得系統(tǒng)要重新啟動(dòng)。通常，系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因有兩個(gè)，一是未完成事務(wù)對數(shù)據(jù)不一致狀態(tài)的原因有兩個(gè)，一是未完成事務(wù)對數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫

10、，二是已提交事務(wù)對數(shù)庫的更新可能已寫入數(shù)據(jù)庫，二是已提交事務(wù)對數(shù)據(jù)庫的更新可能還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫。據(jù)庫的更新可能還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫。因此恢復(fù)操作就是要撤銷故障發(fā)生時(shí)未完成的事務(wù)，因此恢復(fù)操作就是要撤銷故障發(fā)生時(shí)未完成的事務(wù)，重做已完成的事務(wù)。重做已完成的事務(wù)。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.39.3 故障的種類故障的種類主講：武彤主講：武彤 電話：電話EmaiEmail：三、介質(zhì)故障三、介質(zhì)故障 介質(zhì)故障也稱為硬故障，指外存故障，如磁介質(zhì)故障也稱為硬故障，指外存故障，如磁盤損壞

11、、磁頭碰撞，瞬時(shí)強(qiáng)磁場干擾等盤損壞、磁頭碰撞，瞬時(shí)強(qiáng)磁場干擾等 。這類故。這類故障將破壞數(shù)據(jù)庫或部分?jǐn)?shù)據(jù)庫障將破壞數(shù)據(jù)庫或部分?jǐn)?shù)據(jù)庫 ，并影響正在存取，并影響正在存取這部分?jǐn)?shù)據(jù)的所有事務(wù)。發(fā)生介質(zhì)故障后這部分?jǐn)?shù)據(jù)的所有事務(wù)。發(fā)生介質(zhì)故障后 ，磁盤，磁盤上的物理數(shù)據(jù)和日志文件被破壞，上的物理數(shù)據(jù)和日志文件被破壞， 這是最嚴(yán)重的這是最嚴(yán)重的一種故障。一種故障。 四、計(jì)算機(jī)病毒四、計(jì)算機(jī)病毒 是一種人為的故障或破壞，是一些惡作劇者是一種人為的故障或破壞，是一些惡作劇者研制的一種計(jì)算機(jī)程序。研制的一種計(jì)算機(jī)程序。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.49.4 恢復(fù)的

12、實(shí)現(xiàn)技術(shù)恢復(fù)的實(shí)現(xiàn)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail： 恢復(fù)機(jī)制涉及的兩個(gè)關(guān)鍵問題是：第一，如恢復(fù)機(jī)制涉及的兩個(gè)關(guān)鍵問題是：第一，如何建立冗余數(shù)據(jù)；第二，如何利用這些冗余數(shù)據(jù)何建立冗余數(shù)據(jù)；第二，如何利用這些冗余數(shù)據(jù)實(shí)施數(shù)據(jù)庫恢復(fù)。實(shí)施數(shù)據(jù)庫恢復(fù)。 建立冗余數(shù)據(jù)最常用的技術(shù)就是數(shù)據(jù)轉(zhuǎn)儲和建立冗余數(shù)據(jù)最常用的技術(shù)就是數(shù)據(jù)轉(zhuǎn)儲和登記日志文件。通常在一個(gè)數(shù)據(jù)庫系統(tǒng)中，這兩登記日志文件。通常在一個(gè)數(shù)據(jù)庫系統(tǒng)中，這兩種方法是一起使用的。種方法是一起使用的。 數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.4

13、9.4 恢復(fù)的實(shí)現(xiàn)技術(shù)恢復(fù)的實(shí)現(xiàn)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail：一、數(shù)據(jù)轉(zhuǎn)儲一、數(shù)據(jù)轉(zhuǎn)儲 所謂數(shù)據(jù)轉(zhuǎn)儲就所謂數(shù)據(jù)轉(zhuǎn)儲就DBA定期地將數(shù)據(jù)庫復(fù)制到磁定期地將數(shù)據(jù)庫復(fù)制到磁帶或另一個(gè)磁盤上保存起來的過程。帶或另一個(gè)磁盤上保存起來的過程。（見（見P282圖圖10.1） 根據(jù)轉(zhuǎn)儲狀態(tài)轉(zhuǎn)儲可分為：根據(jù)轉(zhuǎn)儲狀態(tài)轉(zhuǎn)儲可分為： 1）靜態(tài)轉(zhuǎn)儲）靜態(tài)轉(zhuǎn)儲 2）動(dòng)態(tài)轉(zhuǎn)儲）動(dòng)態(tài)轉(zhuǎn)儲 根據(jù)轉(zhuǎn)儲方式轉(zhuǎn)儲可分為：根據(jù)轉(zhuǎn)儲方式轉(zhuǎn)儲可分為： 1）海量轉(zhuǎn)儲）海量轉(zhuǎn)儲 2）增量轉(zhuǎn)儲）增量轉(zhuǎn)儲 （見（見P283表表10.1）數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章

14、第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.49.4 恢復(fù)的實(shí)現(xiàn)技術(shù)恢復(fù)的實(shí)現(xiàn)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail：二、登記日志文件二、登記日志文件1 1、日志文件的格式和內(nèi)容、日志文件的格式和內(nèi)容 日志文件主要有兩種格式：日志文件主要有兩種格式： * *以記錄為單位的日志文件；以記錄為單位的日志文件； * *以數(shù)據(jù)塊為單位的日志文件。以數(shù)據(jù)塊為單位的日志文件。 （1 1）以記錄為單位的日志文件的內(nèi)容）以記錄為單位的日志文件的內(nèi)容 各個(gè)事務(wù)的開始標(biāo)記各個(gè)事務(wù)的開始標(biāo)記 大的內(nèi)容包括大的內(nèi)容包括 各個(gè)事務(wù)的結(jié)束標(biāo)記各個(gè)事務(wù)的結(jié)束標(biāo)

15、記 各個(gè)事務(wù)的所有更新操作各個(gè)事務(wù)的所有更新操作數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.49.4 恢復(fù)的實(shí)現(xiàn)技術(shù)恢復(fù)的實(shí)現(xiàn)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail： 每個(gè)日志記錄的內(nèi)容：每個(gè)日志記錄的內(nèi)容： *事務(wù)標(biāo)識；事務(wù)標(biāo)識； *操作的類型；操作的類型； *操作對象；操作對象； *更新前數(shù)據(jù)的舊值；更新前數(shù)據(jù)的舊值； *更新后數(shù)據(jù)的新值。更新后數(shù)據(jù)的新值。 （2）以數(shù)據(jù)塊為單位的日志文件的內(nèi)容）以數(shù)據(jù)塊為單位的日志文件的內(nèi)容 日志記錄的內(nèi)容包括事務(wù)標(biāo)識和被更新的數(shù)據(jù)塊。日志記錄的內(nèi)容包括事務(wù)

16、標(biāo)識和被更新的數(shù)據(jù)塊。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.49.4 恢復(fù)的實(shí)現(xiàn)技術(shù)恢復(fù)的實(shí)現(xiàn)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail：2 2、日志文件的作用、日志文件的作用 （1 1）事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)必須用日志）事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)必須用日志文件。文件。 （2 2）在動(dòng)態(tài)轉(zhuǎn)儲方式中必須建立日志文件，后）在動(dòng)態(tài)轉(zhuǎn)儲方式中必須建立日志文件，后備副本和日志文件結(jié)合起來才能有效地恢復(fù)數(shù)據(jù)庫。備副本和日志文件結(jié)合起來才能有效地恢復(fù)數(shù)據(jù)庫。 （3 3）在靜態(tài)轉(zhuǎn)儲方式中，也可以建立日志文件

17、。）在靜態(tài)轉(zhuǎn)儲方式中，也可以建立日志文件。（見（見P284P284圖圖10.210.2）3、登記日志文件、登記日志文件 登記日志文件必須遵循的原則：（見登記日志文件必須遵循的原則：（見P284）（1）登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行）登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；的時(shí)間次序；（2）必須先寫日志文件，后寫數(shù)據(jù)庫。）必須先寫日志文件，后寫數(shù)據(jù)庫。數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.59.5 恢復(fù)策略恢復(fù)策略主講：武彤主講：武彤 電話：電話EmaiEmail：1 1、事務(wù)故障的恢復(fù)、事務(wù)故障的恢復(fù)步驟：步

18、驟： 第一步：反向掃描日志文件，即從最后向前第一步：反向掃描日志文件，即從最后向前掃描，查找該事務(wù)的更新操作。掃描，查找該事務(wù)的更新操作。 第二步：對該事務(wù)的更新操作執(zhí)行逆操作。第二步：對該事務(wù)的更新操作執(zhí)行逆操作。 第三步：繼續(xù)反向掃描日志文件，查找該事第三步：繼續(xù)反向掃描日志文件，查找該事務(wù)的其他更新操作，并做同樣處理。務(wù)的其他更新操作，并做同樣處理。 第四步：如此處理下去，直至讀到此事務(wù)的開第四步：如此處理下去，直至讀到此事務(wù)的開始標(biāo)記。始標(biāo)記。 2 2、系統(tǒng)故障的恢復(fù)、系統(tǒng)故障的恢復(fù)步驟：步驟： 第一步：正向掃描日志文件，找出在故障發(fā)第一步：正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的

19、事務(wù)，將其事務(wù)標(biāo)記記入重做（生前已經(jīng)提交的事務(wù)，將其事務(wù)標(biāo)記記入重做（REDOREDO）隊(duì)列。同時(shí)找出故障發(fā)生尚未完成的事務(wù)，）隊(duì)列。同時(shí)找出故障發(fā)生尚未完成的事務(wù)，將其事務(wù)標(biāo)記記入撤銷（將其事務(wù)標(biāo)記記入撤銷（UNDOUNDO）隊(duì)列。）隊(duì)列。 第二步：對撤銷隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤銷第二步：對撤銷隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤銷（UNDOUNDO）處理。）處理。 第三步：對重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做第三步：對重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做（REDOREDO）處理。）處理。 數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.59.5 恢復(fù)策略恢復(fù)策略主講：武彤主講：武彤 電話：電話

20、EmaiEmail：3 3、介質(zhì)故障的恢復(fù)、介質(zhì)故障的恢復(fù)步驟：步驟： 第一步：裝入最新的數(shù)據(jù)庫后備副本（離故第一步：裝入最新的數(shù)據(jù)庫后備副本（離故障發(fā)生時(shí)刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復(fù)到障發(fā)生時(shí)刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復(fù)到最近一次轉(zhuǎn)儲時(shí)的一致性狀態(tài)。對于動(dòng)態(tài)轉(zhuǎn)儲的最近一次轉(zhuǎn)儲時(shí)的一致性狀態(tài)。對于動(dòng)態(tài)轉(zhuǎn)儲的數(shù)據(jù)庫副本，還需同時(shí)裝入轉(zhuǎn)儲開始時(shí)刻的日志數(shù)據(jù)庫副本，還需同時(shí)裝入轉(zhuǎn)儲開始時(shí)刻的日志文件副本，利用恢復(fù)系統(tǒng)故障的方法（即文件副本，利用恢復(fù)系統(tǒng)故障的方法（即REDOREDO+UNDO+UNDO），才能將數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。），才

21、能將數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。 數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.59.5 恢復(fù)策略恢復(fù)策略主講：武彤主講：武彤 電話：電話EmaiEmail：數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.59.5 恢復(fù)策略恢復(fù)策略主講：武彤主講：武彤 電話：電話EmaiEmail： 第二步：裝入相應(yīng)的日志文件副本（轉(zhuǎn)儲結(jié)束第二步：裝入相應(yīng)的日志文件副本（轉(zhuǎn)儲結(jié)束時(shí)刻的日志文件副本），重做已完成的事務(wù)。即首時(shí)刻的日志文件副本），重做已完成的事

22、務(wù)。即首先掃描日志文件，找出故障發(fā)生時(shí)已提交的事務(wù)的先掃描日志文件，找出故障發(fā)生時(shí)已提交的事務(wù)的標(biāo)識，將其記入重做隊(duì)列。然后正向掃描日志文件，標(biāo)識，將其記入重做隊(duì)列。然后正向掃描日志文件，對重做隊(duì)列中的所有事務(wù)進(jìn)行重做處理。即將日志對重做隊(duì)列中的所有事務(wù)進(jìn)行重做處理。即將日志記錄中記錄中“更新后的值更新后的值”寫入數(shù)據(jù)庫。這樣就可以將寫入數(shù)據(jù)庫。這樣就可以將數(shù)據(jù)庫恢復(fù)至故障前某一時(shí)刻的一致狀態(tài)了。數(shù)據(jù)庫恢復(fù)至故障前某一時(shí)刻的一致狀態(tài)了。 數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.69.6 具有檢查點(diǎn)的恢復(fù)技術(shù)具有檢查點(diǎn)的恢復(fù)技術(shù)主講：武彤主講：武彤 電話：電話：

23EmaiEmail： 這種技術(shù)在日志文件中增加一類新的記錄這種技術(shù)在日志文件中增加一類新的記錄檢查點(diǎn)檢查點(diǎn)（checkpointcheckpoint）記錄，增加一個(gè)重新開始文）記錄，增加一個(gè)重新開始文件，并讓恢復(fù)子系統(tǒng)在登錄日志文件期間動(dòng)態(tài)地件，并讓恢復(fù)子系統(tǒng)在登錄日志文件期間動(dòng)態(tài)地維護(hù)日志。維護(hù)日志。 檢查點(diǎn)記錄的內(nèi)容包括：檢查點(diǎn)記錄的內(nèi)容包括： 建立檢查點(diǎn)時(shí)刻所有正在執(zhí)行的事務(wù)清單。建立檢查點(diǎn)時(shí)刻所有正在執(zhí)行的事務(wù)清單。 這些事務(wù)最近一個(gè)日志記錄的地址。這些事務(wù)最近一個(gè)日志記錄的地址。 重新開始文件用來記錄各個(gè)檢查點(diǎn)記錄在日重新開始文件用來

24、記錄各個(gè)檢查點(diǎn)記錄在日志文件中的地址。（見志文件中的地址。（見P287P287圖圖10.310.3） 數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.69.6 具有檢查點(diǎn)的恢復(fù)技術(shù)具有檢查點(diǎn)的恢復(fù)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail： 動(dòng)態(tài)維護(hù)日志文件的方法是周期性地執(zhí)行如下動(dòng)態(tài)維護(hù)日志文件的方法是周期性地執(zhí)行如下操作：建立檢查點(diǎn)，保存數(shù)據(jù)庫狀態(tài)。具體步驟是：操作：建立檢查點(diǎn)，保存數(shù)據(jù)庫狀態(tài)。具體步驟是： 將當(dāng)前日志緩沖中的所有日志記錄寫入磁將當(dāng)前日志緩沖中的所有日志記錄寫入磁盤的日志文件上；盤的日

25、志文件上； 在日志文件中寫入一個(gè)檢查點(diǎn)記錄；在日志文件中寫入一個(gè)檢查點(diǎn)記錄； 將當(dāng)前數(shù)據(jù)緩沖的所有數(shù)據(jù)記錄寫入磁盤將當(dāng)前數(shù)據(jù)緩沖的所有數(shù)據(jù)記錄寫入磁盤的數(shù)據(jù)庫中；的數(shù)據(jù)庫中； 把檢查點(diǎn)記錄在日志文件中的地址寫入一把檢查點(diǎn)記錄在日志文件中的地址寫入一個(gè)重新開始文件。個(gè)重新開始文件。 數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.69.6 具有檢查點(diǎn)的恢復(fù)技術(shù)具有檢查點(diǎn)的恢復(fù)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail： 系統(tǒng)出現(xiàn)故障時(shí)恢復(fù)子系統(tǒng)將根據(jù)事務(wù)的不系統(tǒng)出現(xiàn)故障時(shí)恢復(fù)子系統(tǒng)將根據(jù)事務(wù)的不同狀態(tài)采取不

26、同的恢復(fù)策略。如下圖：同狀態(tài)采取不同的恢復(fù)策略。如下圖： 時(shí)間Tc（檢查點(diǎn)）Tf（系統(tǒng)故障）T1 不要REDOT2 REDOT3撤銷T4REDO撤銷T5數(shù)據(jù)庫系統(tǒng)原理數(shù)據(jù)庫系統(tǒng)原理第九章第九章 數(shù)據(jù)庫恢復(fù)技術(shù)數(shù)據(jù)庫恢復(fù)技術(shù)9.69.6 具有檢查點(diǎn)的恢復(fù)技術(shù)具有檢查點(diǎn)的恢復(fù)技術(shù)主講：武彤主講：武彤 電話：電話EmaiEmail： 系統(tǒng)使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟：系統(tǒng)使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟： 1 1）從重新開始文件中找到最后一個(gè)檢查點(diǎn)記）從重新開始文件中找到最后一個(gè)檢查點(diǎn)記錄在日志文件中的地址，錄在日志文件中的地址， 由該地址在日志文件中由該地址在日志文件中找到最后一個(gè)檢查點(diǎn)記錄。找到最后一個(gè)檢查點(diǎn)記錄。 2 2）由該檢查點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有）由該檢查點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有正在執(zhí)行的事務(wù)清單正在執(zhí)行的事務(wù)清單 ACTIVE LISTACTIVE LIST。同時(shí)建立。同時(shí)建立UNDO-LISTUNDO-LIST和和REDO-LISTREDO-LIST。 3 3）從檢查點(diǎn)開始正向掃描日志文件。）從檢查點(diǎn)開始正向掃描日志文件。 4 4）對對UNDO-LISTUNDO-LIST中的每個(gè)事務(wù)執(zhí)行中的每個(gè)事務(wù)