數(shù)據(jù)庫系統(tǒng)概論復習重點-資料下載頁
2025-04-17 01:46本頁面
【正文】 向掃描日志文件，查找該事務(wù)的更新操作。 對該事務(wù)的更新操作實行逆操作。 繼續(xù)反向掃描日志文件，查找該事務(wù)的其他更新操作，并做同樣處理。 如此處理下去，直至讀到此事務(wù)的開始標記，事務(wù)故障恢復就完成了。系統(tǒng)故障的恢復。系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因有兩個：一是未完成事務(wù)對數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫，二是已提交事務(wù)對數(shù)據(jù)庫的更新可能還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫。因此恢復操作就是要撤銷故障發(fā)生時未完成的事務(wù)，重做已完成的事務(wù)。系統(tǒng)故障的恢復是由系統(tǒng)在重新啟動時自動完成的，不需要用戶干預。其步驟是：正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)，將其事務(wù)標識記入重做隊列。 對撤銷隊列中的各個事務(wù)進行撤銷處理。 對重做隊列中的各個事務(wù)進行重做處理。介質(zhì)故障是最嚴重的一種故障，恢復方法是重裝數(shù)據(jù)庫，然后重做已完成的事務(wù)。事務(wù)是并發(fā)控制的基本單位，保證事務(wù)ACID特性是事務(wù)處理的重要任務(wù)，而事務(wù)ACID特性可能遭到破壞的原因之一是多個事務(wù)對數(shù)據(jù)庫的并發(fā)操作造成的。仔細分析并發(fā)操作帶來的數(shù)據(jù)不一致性包括丟失修改、不可重復讀和讀臟數(shù)據(jù)等。產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。并發(fā)控制就是要用正確的方式調(diào)度并發(fā)操作，使一個用戶事務(wù)的執(zhí)行不受其他事務(wù)的干擾，從而避免造成數(shù)據(jù)的不一致性。并發(fā)控制的主要技術(shù)有封鎖、時間戳和樂觀控制法。避免活鎖的簡單方法是采用先來先服務(wù)的策略預防死鎖通常兩種方法：一次封鎖法，要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。 順序封鎖法，順序封鎖法是預先對數(shù)據(jù)對象規(guī)定一個封鎖順序，所有事務(wù)都按這個順序?qū)嵭蟹怄i。數(shù)據(jù)庫系統(tǒng)中診斷死鎖的方法與操作系統(tǒng)類似，一般使用超時法或事務(wù)等待圖法。如果一個事務(wù)的等待時間超過了規(guī)定的時限，就認為發(fā)生了死鎖。 2事務(wù)等待圖是一個有向圖G=(T,U)。T為結(jié)點的集合，每個結(jié)點表示正運行的事務(wù)；U為邊的集合，每條邊表示事務(wù)等待的情況。多個事務(wù)的并發(fā)執(zhí)行是正確的，當且僅當其結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時的結(jié)果相同，稱這種調(diào)度策略為可串行化調(diào)度?？纱行允遣l(fā)事務(wù)正確調(diào)度的準則。沖突操作是指不同的事務(wù)對同一個數(shù)據(jù)的讀寫操作和寫寫操作。在運用封鎖方法時，對數(shù)據(jù)對象加鎖時需要約定一些規(guī)則，例如何時申請封鎖、持鎖時間、何時釋放封鎖等。我們稱這些規(guī)則為封鎖協(xié)議。所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖：在對任何數(shù)據(jù)進行讀寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖。 在釋放一個封鎖之后，事務(wù)不再申請和獲得任何其他封鎖。
教學教案相關(guān)推薦
鄂ICP備17016276號-1