數(shù)據(jù)庫系統(tǒng)概論AnIntroductiontoDatabaseSystem第九章數(shù)據(jù)庫恢復技術AnIntroductiontoDatabaseSystem8.1事務的基本概念一、事務定義

二、事務的特性AnIntroductiontoDatabaseSystem一、事務(Transaction)定義一個數(shù)據(jù)庫操作序列一個不可分割的工作單位恢復和并發(fā)控制的基本單位事務和程序比較在關系數(shù)據(jù)庫中，一個事務可以是一條或多條SQL語句,也可以包含一個或多個程序。一個程序通常包含多個事務AnIntroductiontoDatabaseSystem定義事務顯式定義方式

BEGINTRANSACTIONBEGINTRANSACTIONSQL語句1SQL語句1

SQL語句2SQL語句2

。。。。。。。。。。

COMMITROLLBACK隱式方式當用戶沒有顯式地定義事務時，DBMS按缺省規(guī)定自動劃分事務AnIntroductiontoDatabaseSystem二、事務的特性(ACID特性)事務的ACID特性：原子性（Atomicity）一致性（Consistency）隔離性（Isolation）持續(xù)性（Durability）AnIntroductiontoDatabaseSystem8.2數(shù)據(jù)庫恢復概述故障是不可避免的系統(tǒng)故障：計算機軟、硬件故障人為故障：操作員的失誤、惡意的破壞等。數(shù)據(jù)庫的恢復 把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某一已知的正確狀態(tài)(亦稱為一致狀態(tài)或完整狀態(tài))AnIntroductiontoDatabaseSystem

8.3故障的種類事務內(nèi)部的故障系統(tǒng)故障介質(zhì)故障計算機病毒AnIntroductiontoDatabaseSystem一、事務內(nèi)部的故障事務內(nèi)部的故障有的是可以通過事務程序本身發(fā)現(xiàn)的有的是非預期的AnIntroductiontoDatabaseSystem事務內(nèi)部的故障（續(xù)）事務內(nèi)部更多的故障是非預期的，是不能由應用程序處理的。運算溢出并發(fā)事務發(fā)生死鎖而被選中撤銷該事務違反了某些完整性限制等以后，事務故障僅指這類非預期的故障事務故障的恢復：撤消事務（UNDO）AnIntroductiontoDatabaseSystem二、系統(tǒng)故障系統(tǒng)故障稱為軟故障，是指造成系統(tǒng)停止運轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動。整個系統(tǒng)的正常運行突然被破壞所有正在運行的事務都非正常終止不破壞數(shù)據(jù)庫內(nèi)存中數(shù)據(jù)庫緩沖區(qū)的信息全部丟失AnIntroductiontoDatabaseSystem系統(tǒng)故障的常見原因特定類型的硬件錯誤（如CPU故障）操作系統(tǒng)故障DBMS代碼錯誤系統(tǒng)斷電AnIntroductiontoDatabaseSystem系統(tǒng)故障的恢復發(fā)生系統(tǒng)故障時，事務未提交恢復策略：強行撤消（UNDO）所有未完成事務發(fā)生系統(tǒng)故障時，事務已提交，但緩沖區(qū)中的信息尚未完全寫回到磁盤上?；謴筒呗裕褐刈觯≧EDO）所有已提交的事務AnIntroductiontoDatabaseSystem三、介質(zhì)故障介質(zhì)故障稱為硬故障，指外存故障磁盤損壞磁頭碰撞操作系統(tǒng)的某種潛在錯誤瞬時強磁場干擾AnIntroductiontoDatabaseSystem介質(zhì)故障的恢復裝入數(shù)據(jù)庫發(fā)生介質(zhì)故障前某個時刻的數(shù)據(jù)副本重做自此時始的所有成功事務，將這些事務已提交的結果重新記入數(shù)據(jù)庫AnIntroductiontoDatabaseSystem四、計算機病毒計算機病毒一種人為的故障或破壞，是一些惡作劇者研制的一種計算機程序可以繁殖和傳播危害破壞、盜竊系統(tǒng)中的數(shù)據(jù)破壞系統(tǒng)文件AnIntroductiontoDatabaseSystem故障小結各類故障，對數(shù)據(jù)庫的影響有兩種可能性一是數(shù)據(jù)庫本身被破壞二是數(shù)據(jù)庫沒有被破壞，但數(shù)據(jù)可能不正確，這是由于事務的運行被非正常終止造成的。AnIntroductiontoDatabaseSystem8.4恢復的實現(xiàn)技術恢復操作的基本原理：冗余 恢復機制涉及的關鍵問題如何建立冗余數(shù)據(jù)數(shù)據(jù)轉(zhuǎn)儲（backup）登錄日志文件（logging）

如何利用這些冗余數(shù)據(jù)實施數(shù)據(jù)庫恢復

AnIntroductiontoDatabaseSystem8.4.1數(shù)據(jù)轉(zhuǎn)儲一、什么是數(shù)據(jù)轉(zhuǎn)儲二、轉(zhuǎn)儲方法1．靜態(tài)轉(zhuǎn)儲與動態(tài)轉(zhuǎn)儲2．海量轉(zhuǎn)儲與增量轉(zhuǎn)儲AnIntroductiontoDatabaseSystem3．轉(zhuǎn)儲方法小結轉(zhuǎn)儲方法分類

轉(zhuǎn)儲狀態(tài)動態(tài)轉(zhuǎn)儲靜態(tài)轉(zhuǎn)儲轉(zhuǎn)儲方式海量轉(zhuǎn)儲動態(tài)海量轉(zhuǎn)儲靜態(tài)海量轉(zhuǎn)儲增量轉(zhuǎn)儲動態(tài)增量轉(zhuǎn)儲靜態(tài)增量轉(zhuǎn)儲AnIntroductiontoDatabaseSystem8.4.2登記日志文件一、日志文件的格式和內(nèi)容二、日志文件的作用三、登記日志文件AnIntroductiontoDatabaseSystem一、日志文件的格式和內(nèi)容什么是日志文件日志文件(log)是用來記錄事務對數(shù)據(jù)庫的更新操作的文件日志文件的格式以記錄為單位的日志文件以數(shù)據(jù)塊為單位的日志文件AnIntroductiontoDatabaseSystem日志文件的格式和內(nèi)容（續(xù)）以記錄為單位的日志文件內(nèi)容各個事務的開始標記(BEGINTRANSACTION)各個事務的結束標記(COMMIT或ROLLBACK)各個事務的所有更新操作以上均作為日志文件中的一個日志記錄(logrecord)AnIntroductiontoDatabaseSystem日志文件的格式和內(nèi)容（續(xù)）以記錄為單位的日志文件，每條日志記錄的內(nèi)容事務標識（標明是哪個事務）操作類型（插入、刪除或修改）操作對象（記錄內(nèi)部標識）更新前數(shù)據(jù)的舊值（對插入操作而言，此項為空值）更新后數(shù)據(jù)的新值（對刪除操作而言,此項為空值）AnIntroductiontoDatabaseSystem日志文件的格式和內(nèi)容（續(xù)）以數(shù)據(jù)塊為單位的日志文件，每條日志記錄的內(nèi)容事務標識（標明是那個事務）被更新的數(shù)據(jù)塊AnIntroductiontoDatabaseSystem二、日志文件的作用進行事務故障恢復進行系統(tǒng)故障恢復協(xié)助后備副本進行介質(zhì)故障恢復AnIntroductiontoDatabaseSystem利用靜態(tài)轉(zhuǎn)儲副本和日志文件進行恢復

靜態(tài)轉(zhuǎn)儲

運行事務正常運行─┼───────┼─────────────

Ta

Tb

Tf └────────────

重裝后備副本

利用日志文件恢復繼續(xù)運行恢復

─┼───────┼┈┈┈┈┈┈┈┈┼────登記日志文件↓AnIntroductiontoDatabaseSystem利用靜態(tài)轉(zhuǎn)儲副本和日志文件進行恢復（續(xù)）上圖中：系統(tǒng)在Ta時刻停止運行事務，進行數(shù)據(jù)庫轉(zhuǎn)儲在Tb時刻轉(zhuǎn)儲完畢，得到Tb時刻的數(shù)據(jù)庫一致性副本系統(tǒng)運行到Tf時刻發(fā)生故障為恢復數(shù)據(jù)庫，首先由DBA重裝數(shù)據(jù)庫后備副本，將數(shù)據(jù)庫恢復至Tb時刻的狀態(tài)重新運行自Tb～Tf時刻的所有更新事務，把數(shù)據(jù)庫恢復到故障發(fā)生前的一致狀態(tài)AnIntroductiontoDatabaseSystem三、登記日志文件基本原則登記的次序嚴格按并行事務執(zhí)行的時間次序必須先寫日志文件，后寫數(shù)據(jù)庫寫日志文件操作：把表示這個修改的日志記錄寫到日志文件寫數(shù)據(jù)庫操作：把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中AnIntroductiontoDatabaseSystem8.5恢復策略8.5.1事務故障的恢復8.5.2系統(tǒng)故障的恢復8.5.3介質(zhì)故障的恢復AnIntroductiontoDatabaseSystem8.5.1事務故障的恢復事務故障：事務在運行至正常終止點前被終止恢復方法由恢復子系統(tǒng)應利用日志文件撤消（UNDO）此事務已對數(shù)據(jù)庫進行的修改事務故障的恢復由系統(tǒng)自動完成，對用戶是透明的，不需要用戶干預AnIntroductiontoDatabaseSystem事務故障的恢復步驟1.反向掃描文件日志（即從最后向前掃描日志文件），查找該事務的更新操作。2.對該事務的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫。插入操作，“更新前的值”為空，則相當于做刪除操作刪除操作，“更新后的值”為空，則相當于做插入操作若是修改操作，則相當于用修改前值代替修改后值

AnIntroductiontoDatabaseSystem事務故障的恢復步驟3.繼續(xù)反向掃描日志文件，查找該事務的其他更新操作，并做同樣處理。4.如此處理下去，直至讀到此事務的開始標記，事務故障恢復就完成了。AnIntroductiontoDatabaseSystem8.5恢復策略8.5.1事務故障的恢復8.5.2系統(tǒng)故障的恢復8.5.3介質(zhì)故障的恢復AnIntroductiontoDatabaseSystem8.5.2系統(tǒng)故障的恢復系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因未完成事務對數(shù)據(jù)庫的更新已寫入數(shù)據(jù)庫已提交事務對數(shù)據(jù)庫的更新還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫恢復方法1.Undo故障發(fā)生時未完成的事務2.Redo已完成的事務系統(tǒng)故障的恢復由系統(tǒng)在重新啟動時自動完成，不需要用戶干預AnIntroductiontoDatabaseSystem系統(tǒng)故障的恢復步驟1. 正向掃描日志文件（即從頭掃描日志文件）重做(REDO)隊列:在故障發(fā)生前已經(jīng)提交的事務這些事務既有BEGINTRANSACTION記錄，也有COMMIT記錄撤銷(Undo)隊列:故障發(fā)生時尚未完成的事務

這些事務只有BEGINTRANSACTION記錄，無相應的COMMIT記錄AnIntroductiontoDatabaseSystem系統(tǒng)故障的恢復步驟

2.對撤銷(Undo)隊列事務進行撤銷(UNDO)處理反向掃描日志文件，對每個UNDO事務的更新操作執(zhí)行逆操作即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫

3.對重做(Redo)隊列事務進行重做(REDO)處理正向掃描日志文件，對每個REDO事務重新執(zhí)行登記的操作即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫AnIntroductiontoDatabaseSystem8.5恢復策略8.5.1事務故障的恢復8.5.2系統(tǒng)故障的恢復8.5.3介質(zhì)故障的恢復AnIntroductiontoDatabaseSystem8.5.3介質(zhì)故障的恢復1.重裝數(shù)據(jù)庫2.重做已完成的事務AnIntroductiontoDatabaseSystem介質(zhì)故障的恢復（續(xù)）恢復步驟1.裝入最新的后備數(shù)據(jù)庫副本(離故障發(fā)生時刻最近的轉(zhuǎn)儲副本)，使數(shù)據(jù)庫恢復到最近一次轉(zhuǎn)儲時的一致性狀態(tài)。對于靜態(tài)轉(zhuǎn)儲的數(shù)據(jù)庫副本，裝入后數(shù)據(jù)庫即處于一致性狀態(tài)對于動態(tài)轉(zhuǎn)儲的數(shù)據(jù)庫副本，還須同時裝入轉(zhuǎn)儲時刻的日志文件副本，利用與恢復系統(tǒng)故障的方法（即REDO+UNDO），才能將數(shù)據(jù)庫恢復到一致性狀態(tài)。AnIntroductiontoDatabaseSystem介質(zhì)故障的恢復（續(xù)）2.裝入有關的日志文件副本(轉(zhuǎn)儲結束時刻的日志文件副本)，重做已完成的事務。首先掃描日志文件，找出故障發(fā)生時已提交的事務的標識，將其記入重做隊列。然后正向掃描日志文件，對重做隊列中的所有事務進行重做處理。即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫。AnIntroductiontoDatabaseSystem介質(zhì)故障的恢復（續(xù)）介質(zhì)故障的恢復需要DBA介入DBA的工作重裝最近轉(zhuǎn)儲的數(shù)據(jù)庫副本和有關的各日志文件副本執(zhí)行系統(tǒng)提供的恢復命令具體的恢復操作仍由DBMS完成AnIntroductiontoDatabaseSystem8.6具有檢查點的恢復技術一、問題的提出二、檢查點技術三、利用檢查點的恢復策略AnIntroductiontoDatabaseSystem一、問題的提出兩個問題搜索整個日志將耗費大量的時間REDO處理：重新執(zhí)行，浪費了大量時間AnIntroductiontoDatabaseSystem解決方案具有檢查點（checkpoint）的恢復技術在日志文件中增加檢查點記錄（checkpoint）增加重新開始文件恢復子系統(tǒng)在登錄日志文件期間動態(tài)地維護日志AnIntroductiontoDatabaseSystem二、檢查點技術檢查點記錄的內(nèi)容1.建立檢查點時刻所有正在執(zhí)行的事務清單2.這些事務最近一個日志記錄的地址重新開始文件的內(nèi)容記錄各個檢查點記錄在日志文件中的地址AnIntroductiontoDatabaseSystem檢查點技術（續(xù)）具有檢查點的日志文件和重新開始文件

AnIntroductiontoDatabaseSystem動態(tài)維護日志文件的方法動態(tài)維護日志文件的方法周期性地執(zhí)行如下操作：建立檢查點，保存數(shù)據(jù)庫狀態(tài)。具體步驟是：1.將當前日志緩沖區(qū)中的所有日志記錄寫入磁盤的日志文件上2.在日志文件中寫入一個檢查點記錄3.將當前數(shù)據(jù)緩沖區(qū)的所有數(shù)據(jù)記錄寫入磁盤的數(shù)據(jù)庫中4.把檢查點記錄在日志文件中的地址寫入一個重新開始文件AnIntroductiontoDatabaseSystem建立檢查點恢復子系統(tǒng)可以定期或不定期地建立檢查點,保存數(shù)據(jù)庫狀態(tài)定期按照預定的一個時間間隔，如每隔一小時建立一個檢查點不定期按照某種規(guī)則，如日志文件已寫滿一半建立一個檢查點AnIntroductiontoDatabaseSystem三、利用檢查點的恢復策略使用檢查點方法可以改善恢復效率當事務T在一個檢查點之前提交

T對數(shù)據(jù)庫所做的修改已寫入數(shù)據(jù)庫寫入時間是在這個檢查點建立之前或在這個檢查點建立之時在進行恢復處理時，沒有必要對事務T執(zhí)行REDO操作AnIntroductiontoDatabaseSystem利用檢查點的恢復策略（續(xù)）Tc

(檢查點)Tf(系統(tǒng)故障)

REDOUNDOUNDO

REDOT2T3T4T5不要REDOT1系統(tǒng)出現(xiàn)故障時，恢復子系統(tǒng)將根據(jù)事務的不同狀態(tài)采取不同的恢復策略

AnIntroductiontoDatabaseSystem利用檢查點的恢復策略（續(xù)）T1：在檢查點之前提交T2：在檢查點之前開始執(zhí)行，在檢查點之后故障點之前提交T3：在檢查點之前開始執(zhí)行，在故障點時還未完成T4：在檢查點之后開始執(zhí)行，在故障點之前提交T5：在檢查點之后開始執(zhí)行，在故障點時還未完成恢復策略：T3和T5在故障發(fā)生時還未完成，所以予以撤銷T2和T4在檢查點之后才提交，它們對數(shù)據(jù)庫所做的修改在故障發(fā)生時可能還在緩沖區(qū)中，尚未寫入數(shù)據(jù)庫，所以要REDOT1在檢查點之前已提交，所以不必執(zhí)行REDO操作AnIntroductiontoDatabaseSystem利用檢查點的恢復步驟

1.從重新開始文件中找到最后一個檢查點記錄在日志文件中的地址，由該地址在日志文件中找到最后一個檢查點記錄AnIntroductiontoDatabaseSystem利用檢查點的恢復策略（續(xù)）2.由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務清單ACTIVE-LIST建立兩個事務隊列UNDO-LISTREDO-LIST把ACTIVE-LIST暫時放入UNDO-LIST隊列，REDO隊列暫為空。AnIntroductiontoDatabaseSystem利用檢查點的恢復策略（續(xù)）3.從檢查點開始正向掃描日志文件，直到日志文件結束如有新開始的事務Ti，把