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