天有不測風雲，人有旦夕禍福.doc

高等資料庫 復原 中央資管所 許勉文整理 陳彥良校正  目錄 第一節　前言．．．．．．．．．３ 第二節　記憶體．．．．．．．．３ 第三節　基本操作．．．．．．．６ 第四節　交易．．．．．．．．．９ 第五節　故障．．．．．．．．１２ 第六節　實例．．．．．．．．１３ 第七節　復原．．．．．．．．１６ 第八節　資料庫的修改．．．．１８ 第九節　核對點．．．．．．．２8 第十節　雙相委任．．．．．．3 0 第十一節　三個並行問題．．．３2 第十二節　鎖定．．．．．．．３6 第十三節　死結．．．．．．．43 第十四節　後語．．．．．．．４6 第十五節　參考資料．．．．．４7 第一節　前言 天有不測風雲，人有旦夕禍福 世界上任何一部機器、一台儀器總有故障的時候，而電腦系統自然也不例外，本文的主旨就在談當電腦系統故障時的修護問題。 第二節　記憶體 記憶體的分類法各家不一，在此列舉兩種主要的分類法： 第一種分類法，將記憶體依儲存時效分為以下三種： １．揮發性記憶體（Volatile storage）： 揮發性記憶體在系統崩潰（Crash）時會流失資料。例如：主記憶體（Main memory）、快取記憶體（Cache memory）。 ２．非揮發性記憶體（Nonvolatile storage）： 非揮發性記憶體在系統崩潰時通常不會流失資料。例如：磁碟、磁帶、讀寫式光碟。不過在某些情況下非揮發性記憶體仍舊可能流失資料，例如：記憶體的讀寫頭故障。 ３．穩定性記憶體（Stable storge）： 理論上，穩定性記憶體是指在任何情況下都不會流失資料的記憶體，在實務上為了達成穩定性記憶體的要求，我們必須利用數個非揮發性且彼此獨立的記憶體來備份資料。 第二種分類法，將記憶體，依性質分為以下兩大類：  １．主要記憶體（Main memory）： 主要記憶體完全由揮發性記憶體所組成，而主要記憶體又可依使用的性質再細分出三類： Ａ．系統暫存區（System buffer）： 系統暫存區用來暫存系統主體程式以及進行中交易（Active Transaction）的工作空間，而在系統暫存區裡的資料則由作業系統中的虛擬記憶體管理器來負責控制。 Ｂ．日誌暫存區（Log buffer）： 日誌暫存區用來暫存日誌紀錄，直到該份日誌紀錄已輸出到穩定性記憶體為止。 Ｃ．資料庫暫存區（Database buffer）： 資料庫暫存區用來暫存資料庫的資料，而這些資料可能由資料庫管理系統來控制，也可能由作業系統來控制。每當資料庫要傾印（Dump）時，便把資料輸出到卷宗穩定性記憶體（Archival Stable Storage）。 ２．次要記憶體（Secondary memory）： 次要記憶體由非揮發性記憶體所組成，而次要記憶體又可依使用的性質再細分出下列四類：  圖１　記憶體架構 Ａ．系統主體程式（System object code）： 此部份儲存系統本身的主體程式。 Ｂ．虛擬記憶交換空間（Virtual memory swap space）： 當主要記憶體的系統暫存區內的空間不足以存放所有交易之工作空間時，便會把部份的資料暫存至虛擬記憶交換空間，利用在兩空間互相載入丟出的交換方法，以達成虛擬記憶的要求。 Ｃ．線上穩定性記憶體（Online stable storage）： 線上穩定性記憶體可達成近似於穩定性記憶體的效果。線上穩定性記憶體儲存日誌紀錄，當揮發性記憶體故障時，所儲存的日誌紀錄便可用來將系統復原至正確的狀況。 Ｄ．卷宗穩定性記憶體（Archival stable storage）： 卷宗穩定性記憶體也可達成近似於穩定性記憶體的效果，只不過它是採離線方式。當非揮發性記憶體故障（如讀寫頭固障）時，卷宗穩定性記憶體所儲存的資料可用來復原系統。 第二種分類法的模型如圖１所示。 第三節　基本操作 在以上的分類法中，資料庫是儲存在非揮發性記憶體裡（通常是一個磁碟），而一個資料庫在記憶體定位與資料傳輸的時候，實際運作的方式是：把一個資料庫分割成多個等長的記憶單位，這種記憶單位稱之為區塊（Block）。 在磁碟和主要記憶體之間的資料搬移也是以區塊為基本單位，而其基本的操作有兩種，如圖２所示： １．輸入（Input(X)）： 將磁碟上儲存X的實體區塊（Physical block）傳輸到主要記憶體中。 ２．輸出（Output(X)）： 將主要記憶體儲存X的暫存區塊（Buffer block）傳輸到 磁碟上適合的實體區塊中。