第7章事務(wù)管理(文件)
【正文】 樣處理，不過移出的頂點(diǎn)要隊(duì)列中已有頂點(diǎn)之后。 T1 T2 T3 T4 T2 T3 T4 隊(duì)列 :T1 T2 T4 隊(duì)列 :T1,T3 T4 隊(duì)列 :T1,T3,T2 等價串行序列： T1→ T3→ T2→ T4 空 加鎖協(xié)議 —Lock Protocol 封鎖法是最基本的并發(fā)控制方法之一，它可以有多種實(shí)現(xiàn)方式。 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ù)被終止。 所以大數(shù)據(jù)庫中封鎖單位分幾級： DB－ File－ Record－ Field In this situation, if a transaction acquires a lock on a node then it acquires implicitly the same lock on each descendant of that node. 所以多級封鎖有兩種鎖法： ? Explicit lock ? Implicit lock 意向鎖 ? 如何檢查 implicit locks？ ? IBM的 intention lock： 提供 IS、 IX和 SIX三種意向鎖 。 。 這樣在高級某對象上要加 X鎖時 ， 就可以發(fā)現(xiàn)隱含的沖突 。 ? 何時檢測 ? 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ā)生。 待加 已有 NL S U X NL Y Y Y Y S Y Y Y N U Y Y N N X Y N N N X (S,X) (S,U,X) concurrency 死鎖的檢測處理和防止 死鎖：循環(huán)等待，誰也無法得到全部資源。 例對 {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í)行序列。 可串行化時，決定等價串行調(diào)度序列的算法： 1) 由于無環(huán)路，必有入度為 0的頂點(diǎn)。 目標(biāo)可串行化的測試算法是 NP難度的，沖突可串行化覆蓋了絕大部分可串行化的調(diào)度實(shí)例，所以今后如無特別說明，可串行化均指沖突可串行化。 ? 性質(zhì)：如兩調(diào)度是沖突等價的，則一定是目標(biāo)等價的；反之未必正確。 ? 沖突操作： RW、 WW。 目標(biāo)可串行化 沖突可串行化 多個事務(wù)串行執(zhí)行后， DB仍保持一致狀態(tài)。 ——容易實(shí)現(xiàn)！ 沖突操作有讀 寫沖突和寫 寫沖突兩種，可表示為： ? Ri(x)和 Wj(x) ? Wi(x)和 Wj(x) (i?j) 沖突操作的執(zhí)行次序會影響執(zhí)行結(jié)果，不沖突操作的次序可以互換，不致影響執(zhí)行結(jié)果。 在 S中，不同事物的操作可以交叉，但必須保持各個事務(wù)的操作的原有次序。 并發(fā)的目的 ； 。 恢復(fù)措施： 并發(fā)控制 數(shù)據(jù)庫系統(tǒng)中的并發(fā) (serial access)——事務(wù)順序執(zhí)行。 取 CP過程一般如下： ? 暫停事務(wù)的執(zhí)行； ? 寫入上一個 CP以后所提交事務(wù)的后像； ? 在 log的 CTL中記下檢查點(diǎn)； ? 恢復(fù)事務(wù)的執(zhí)行。 思考：系統(tǒng)失效時，要做 undo和 redo 操作；然而 ATL長度有限， CTL可能較長。 例如：掉電、除數(shù)據(jù)庫存儲介質(zhì)以外的軟、硬件故障等。 事務(wù)失效時 DB未被破壞，系統(tǒng)控制在手 。 MM對事務(wù)委托發(fā)送的消息，在事務(wù)正常結(jié)束前，允許事務(wù)增加和刪除；一旦事務(wù)結(jié)束， MM就把消息存于不易失存儲器中。 帶來什么問題？ 消息發(fā)送委托消息管理（ message managerMM）子系統(tǒng)執(zhí)行。 例如：“付款 2022元”以及“立即執(zhí)行下一步處理”等。 更新事務(wù)的執(zhí)行與恢復(fù) 1 提交規(guī)則（ Commit Rule） 后像必須在事務(wù)提交前，寫入非易失性存儲器（ DB 或 log）。 redo滿足冪等性 : redo(redo(redo… redo(x)))=redo(x) 問題： undo操作需要按照事務(wù)的次序嗎？為什么？ 取后備復(fù)本后，之前的運(yùn)行記錄就失去了價值，對恢復(fù)來說，只要保留最近后備復(fù)本以后的運(yùn)行記錄。 如果一個事務(wù)需要卷回，可以在前像文件中找出該事務(wù)的所有
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1