第7章事務管理(參考版)
2025-07-23 12:27本頁面
【正文】 。 這樣在高級某對象上要加 X鎖時 ， 就可以發(fā)現隱含的沖突 。 所以大數據庫中封鎖單位分幾級： 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三種意向鎖 。 ? 何時檢測 ? 1) 一旦某個事務等待 . 2) 周期性進行 死鎖的處理 ? 如何處理死鎖 ? 1) 選出犧牲事務 (最年輕、卷回代價最小 … ) 2) 終止犧牲事務釋放它所有的鎖及資源 3) 該事務等待一段時間 4) 重啟動該事務 (系統(tǒng)進行 or 用戶進行 ) 死鎖的防止 ? 一次性申請所有鎖 ? 將數據對象編號，按序號加鎖 ? 一旦沖突，便終止相關事務 ? 卷回重執(zhí) 每個事務有唯一的時標 .若在 TA在某個已被 TB加鎖的數據對象上申請鎖，采用下面的一種策略 : a) 等待 死亡（ Waitdie） : 若 TA比 TB老， TA等待 ，否則 TA“死亡 ” ， . 隔一段時間， TA 將重運行（ 仍用原時間標記） b) 擊傷 等待（ Woundwait） :若 TA比 TB年輕， TA等待 ，否則， TA “ 擊傷 ” TB, . TB 被終止，隔一段時間，將重運行 （ 仍用原時間標記） 上述方法中，都只有一個方向的等待，年老 → 年輕或年輕 → 年老，所以不會出現循環(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 ?活鎖較簡單，只需稍加修改調度策略，如 FIFO ?死鎖： (1)防 (不允許發(fā)生 )； (2)治 (允許，能消除 ) 死鎖的檢測 1) 超時法 : 某事務等待時間超過某個定值，便認為發(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 T2 T3 T4 隊列 :T1 T2 T4 隊列 :T1,T3 T4 隊列 :T1,T3,T2 等價串行序列： T1→ T3→ T2→ T4 空 加鎖協議 —Lock Protocol 封鎖法是最基本的并發(fā)控制方法之一，它可以有多種實現方式。 例對 {T1,T2,T3,T4}的一個調度 s S= W3(y)R1(x)R2(y)W3(x)W2(x)W3(z)R4(z)W4(x) 它是否可串行化？如可串行化找出其等價的串行執(zhí)行序列。 2) 對剩下的圖作同樣處理，不過移出的頂點要隊列中已有頂點之后。 可串行化時，決定等價串行調度序列的算法： 1) 由于無環(huán)路，必有入度為 0的頂點。 E——邊的集合，通過分析沖突操作來決定。 目標可串行化的測試算法是 NP難度的，沖突可串行化覆蓋了絕大部分可串行化的調度實例，所以今后如無特別說明，可串行化均指沖突可串行化。 ? 例 1：對事務集 {T1,T2,T3}的一個調度 s s=R2(x)W3(x)R1(y)W2(y)→R 1(y)R2(x)W2(y)W3(x)=s’ 因為 s’是串行調度 ， 所以 s是沖突可串行化的 。 ? 性質：如兩調度是沖突等價的，則一定是目標等價的；反之未必正確。 ? 不沖突操作：① RR ② 雖有寫操作，但作用對象不同，如 Ri(x)和 Wj(y)。 ? 沖突操作： RW、 WW。當然也保持數據庫的一致狀態(tài)，因此，在一般的 DBMS中，都是以 可串行化作為并發(fā)控制的正確性準則！ 可串行化 ——并發(fā)控制的正確性準則 問題：不同的調度 → 不同的等價串行序列 → 不同的執(zhí)行結果 ？ (n!) 關于目標等價與沖突等價 ? 調度：是系統(tǒng)對 n個并發(fā)事務的所有操作的順序的一個安排。 目標可串行化 沖突可串行化 多個事務串行執(zhí)行后， DB仍保持一致狀態(tài)。 如果兩個調度是沖突等價的，一定是目標等價的；反之未必！ 若調度 S在數據庫中產生的效果 ， 與這組事務的某個串行執(zhí)行序列的結果相同 ， 則稱這個 調度 S是可串行化的（ serializable） 。 ——容易實現！ 沖突操作有讀 寫沖突和寫 寫沖突兩種，可表示為： ? Ri(x)和 Wj(x) ? Wi(x)和 Wj(x) (i?j) 沖突操作的執(zhí)行次序會影響執(zhí)行結果，不沖突操作的次序可以互換，不致影響執(zhí)行結果。 如果其中兩個調度 S1和 S2， 在數據庫的任何初始狀態(tài)下，所有讀出的數據都一樣，留給數據庫的最終狀態(tài)也一樣，則稱 S1和 S2是等價的，又稱為 目標等價 (view equivalence)。 在 S中，不同事物的操作可以交叉，但必須保持各個事務的操作的原有次序。 丟失 并發(fā)引起的問題 事務若不加控制的并發(fā)執(zhí)行，會產生什么問題？ （ lost update） T1 Read(x) x:=x+1
環(huán)評公示相關推薦
鄂ICP備17016276號-1