第7章事務(wù)管理(存儲版)
【正文】 ? 從文件系統(tǒng)繼承而來，周期性的把磁盤上的數(shù)據(jù)庫轉(zhuǎn)儲（ dump） 到脫機(jī)存放的磁帶上。 回卷 (Rollback或 Abort)——消除事務(wù)對數(shù)據(jù)庫的影響 (do nothing)。 當(dāng)一個磁盤的數(shù)據(jù)丟失時，可以用另一個磁盤的數(shù)據(jù)來恢復(fù)。 否則，一旦發(fā)生故障，該事務(wù)的狀態(tài)將丟失！ 問題：某事務(wù)需要提交時，該按照什么順序?qū)?ATL和 CTL進(jìn)行更新？ 可以看成一個堆文件。 redo滿足冪等性 : redo(redo(redo… redo(x)))=redo(x) 問題： undo操作需要按照事務(wù)的次序嗎？為什么？ 取后備復(fù)本后，之前的運(yùn)行記錄就失去了價值，對恢復(fù)來說，只要保留最近后備復(fù)本以后的運(yùn)行記錄。 例如：“付款 2022元”以及“立即執(zhí)行下一步處理”等。 MM對事務(wù)委托發(fā)送的消息，在事務(wù)正常結(jié)束前，允許事務(wù)增加和刪除；一旦事務(wù)結(jié)束， MM就把消息存于不易失存儲器中。 例如：掉電、除數(shù)據(jù)庫存儲介質(zhì)以外的軟、硬件故障等。 取 CP過程一般如下： ? 暫停事務(wù)的執(zhí)行； ? 寫入上一個 CP以后所提交事務(wù)的后像； ? 在 log的 CTL中記下檢查點(diǎn)； ? 恢復(fù)事務(wù)的執(zhí)行。 并發(fā)的目的 ； 。 ——容易實(shí)現(xiàn)！ 沖突操作有讀 寫沖突和寫 寫沖突兩種，可表示為： ? Ri(x)和 Wj(x) ? Wi(x)和 Wj(x) (i?j) 沖突操作的執(zhí)行次序會影響執(zhí)行結(jié)果，不沖突操作的次序可以互換，不致影響執(zhí)行結(jié)果。 ? 沖突操作： RW、 WW。 目標(biāo)可串行化的測試算法是 NP難度的，沖突可串行化覆蓋了絕大部分可串行化的調(diào)度實(shí)例，所以今后如無特別說明，可串行化均指沖突可串行化。 例對 {T1,T2,T3,T4}的一個調(diào)度 s S= W3(y)R1(x)R2(y)W3(x)W2(x)W3(z)R4(z)W4(x) 它是否可串行化？如可串行化找出其等價的串行執(zhí)行序列。 ? 何時檢測 ? 1) 一旦某個事務(wù)等待 . 2) 周期性進(jìn)行 死鎖的處理 ? 如何處理死鎖 ? 1) 選出犧牲事務(wù) (最年輕、卷回代價最小 … ) 2) 終止?fàn)奚聞?wù)釋放它所有的鎖及資源 3) 該事務(wù)等待一段時間 4) 重啟動該事務(wù) (系統(tǒng)進(jìn)行 or 用戶進(jìn)行 ) 死鎖的防止 ? 一次性申請所有鎖 ? 將數(shù)據(jù)對象編號，按序號加鎖 ? 一旦沖突，便終止相關(guān)事務(wù) ? 卷回重執(zhí) 每個事務(wù)有唯一的時標(biāo) .若在 TA在某個已被 TB加鎖的數(shù)據(jù)對象上申請鎖，采用下面的一種策略 : a) 等待 死亡（ Waitdie） : 若 TA比 TB老， TA等待 ，否則 TA“死亡 ” ， . 隔一段時間， TA 將重運(yùn)行（ 仍用原時間標(biāo)記） b) 擊傷 等待（ Woundwait） :若 TA比 TB年輕， TA等待 ，否則， TA “ 擊傷 ” TB, . TB 被終止，隔一段時間，將重運(yùn)行 （ 仍用原時間標(biāo)記） 上述方法中，都只有一個方向的等待，年老 → 年輕或年輕 → 年老，所以不會出現(xiàn)循環(huán)等待，從 而避免了死鎖的發(fā)生。 。 X_lock R1 ┇ X_lock R2 wait TA X_lock R2 ┇ X_lock R1 wait TB R T1: Slock T2: Slock ┇ T: xlock ?活鎖較簡單，只需稍加修改調(diào)度策略，如 FIFO ?死鎖： (1)防 (不允許發(fā)生 )； (2)治 (允許，能消除 ) 死鎖的檢測 1) 超時法 : 某事務(wù)等待時間超過某個定值，便認(rèn)為發(fā)生了死鎖，該事務(wù)被終止。 2) 對剩下的圖作同樣處理，不過移出的頂點(diǎn)要隊(duì)列中已有頂點(diǎn)之后。 ? 例 1：對事務(wù)集 {T1,T2,T3}的一個調(diào)度 s s=R2(x)W3(x)R1(y)W2(y)→R 1(y)R2(x)W2(y)W3(x)=s’ 因?yàn)?s’是串行調(diào)度 ， 所以 s是沖突可串行化的 。當(dāng)然也保持?jǐn)?shù)據(jù)庫的一致狀態(tài)，因此，在一般的 DBMS中，都是以 可串行化作為并發(fā)控制的正確性準(zhǔn)則！ 可串行化 ——并發(fā)控制的正確性準(zhǔn)則 問題：不同的調(diào)度 → 不同的等價串行序列 → 不同的執(zhí)行結(jié)果 ？ (n!) 關(guān)于目標(biāo)等價與沖突等價 ? 調(diào)度：是系統(tǒng)對 n個并發(fā)事務(wù)的所有操作的順序的一個安排。 如果其中兩個調(diào)度 S1和 S2， 在數(shù)據(jù)庫的任何初始狀態(tài)下，所有讀出的數(shù)據(jù)都一樣，留給數(shù)據(jù)庫的最終狀態(tài)也一樣，則稱 S1和 S2是等價的，又稱為 目標(biāo)等價 (view equivalence)。 DBMS T1 T2 T3 時 間 T1 T2 T3 交叉并發(fā) （ interleaved concurrency） ——單 CPU系 統(tǒng)，各個事務(wù)交叉使用 CPU。 為了減少恢復(fù)時大量 redo操作的工作量，在運(yùn)行過程中， DBMS每隔一定時間在運(yùn)行記錄中設(shè)置一個 檢查點(diǎn)(checkpoint—CP)， 在檢查點(diǎn) ， DBMS強(qiáng)制寫入所有已提交事務(wù)的后像。 恢復(fù)措施： ? MM丟棄該事務(wù)的消息隊(duì)列； ? 如果需要，進(jìn)行 undo操作； ? 從 ATL刪除該事務(wù)的 TID， 釋放該事務(wù)所占資源。 MM Ti 消息 1 消息 2 當(dāng)事務(wù)正常結(jié)束時（包括提交和回卷），事務(wù)通知MM發(fā)送消息；當(dāng)事務(wù)因故障被撤銷時， MM將把該事務(wù)的消息丟棄。 在執(zhí)行一個更新事務(wù)時，按后像寫入 DB的時間，有三種可能的方案。在恢復(fù)時，可按提交事務(wù)表中的事務(wù)次序，按邏輯塊號，寫入其后像。 （ mitted transaction listCTL） 記錄所有已提交事務(wù)的標(biāo)識符 。 近年來，由于硬件
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1