《封鎖協(xié)議》ppt課件-全文預覽
【正文】 度都是可恢復的：167。167。 時間戳排序協(xié)議結論： T3的write(Q)已經 過時，可以忽略 ！即使執(zhí)行 T3的write(Q)， WTS(Q)的值仍然是 TS(T4)！* 34216。 時間戳排序協(xié)議* 33216。對時間戳排序協(xié)議中事務間 “ 寫 /寫 ” 沖突規(guī)則的重大修改；252。在時間戳排序協(xié)議下：? 假設事務在第一條指令執(zhí)行前的那一刻被賦予時間戳；? 對事務要訪問的任何數據項來說，假設它們的 WTS和 RTS的初始值都為 0(最小 )。? 事務 Ti被并發(fā)控制機制回滾之后，被賦予 新的時間戳 并重新啟動，進入系統(tǒng)。因此， write操作被拒絕， Ti回滾； (讀寫沖突 )167。 時間戳排序協(xié)議Ti,Tj* 29216。時間戳排序協(xié)議保證并發(fā)調度中任何有沖突的 read和 write操作按時間戳順序執(zhí)行。每個數據項 Q需要和以下兩個重要的時間戳相關聯(lián)：? WTS(Q)：當前已成功執(zhí)行 write(Q)的所有事務的最大時間戳? RTS(Q)：當前已成功執(zhí)行 read(Q)的所有事務的最大時間戳? 隨著讀寫指令的成功執(zhí)行，它們隨時被更新。 時間戳排序協(xié)議* 27216?；靖拍睿? 對于系統(tǒng)中的每個事務 T，把一個唯一固定的時間標志和事務 T聯(lián)系起來，這個時間標志就是事務的時間戳? 時間戳是在事務 T開始執(zhí)行前由 DBMS的并發(fā)控制管理器賦予事務的，記為 TS(T)。時間戳排序協(xié)議：? 回滾重啟；? 沖突可串行化順序：事先選定好了事務的串行順序，即事務進入 DBMS的先后順序。 并發(fā)調度中的事務沖突僅保證它所訪問的數據不被其他事務修改是不夠的沒有阻止其他事務插入新的滿足條件的數據* 25216?；糜?52。重寫未提交的數據，即丟失修改：? 事務 Ti和 Tj讀入同一數據并進行修改， Tj重復寫入 Q值，并且 Ti先于 Tj提交。不可重復的讀：? 當事務 Tj讀數據對象 Q并仍在運行時，事務 Ti修改了 Q的值。讀未提交的數據，即臟讀：? 事務 Tj讀取了已經被另一個事務 Ti修改，但最終卻沒有提交的數據項 Q。系統(tǒng)中并發(fā)的事務之間存在哪些沖突？這些沖突會造成哪些問題 (數據庫不一致 )？? 寫讀沖突：讀未提交的數據，即臟讀；? 讀寫沖突：不可重復讀；? 寫寫沖突：重寫未提交的數據，即丟失修改；? 幻影：相同的條件，前后兩次查詢的結果不同。 并發(fā)調度中的事務沖突ABCDGHJEFI* 20216。樹狀協(xié)議。在實際的商用 DBMS中，根據加強的封鎖協(xié)議實現的并發(fā)控制機制很簡單且被廣泛采用；252。252。舉例：? 事務 T12必須對數據項 a1加排他鎖，結果導致 ……167。 封鎖協(xié)議 問題：降低了事務之間的并發(fā)度！* 16216。加強的兩階段封鎖協(xié)議252。問題的提出：? 在兩階段封鎖協(xié)議下，還有一個問題就是在發(fā)生故障的情況下調度中事務的級聯(lián)回滾可能發(fā)生。調度中多個事務可根據它們的封鎖點進行排序，該順序就是事務的一個可串行化次序。封鎖點252。252。 封鎖協(xié)議：解鎖時機* 12167。為了解決事務的解鎖問題，該協(xié)議要求每個事務分兩個階段提出加鎖和解鎖申請：? 增長階段：事務可以獲得鎖，但不能釋放鎖。鎖的授予：?事務申請對某數據項加某種類型的鎖；?沒有其他事務在該數據項上持有與該事務所申請的鎖不相容的鎖；?此時，并發(fā)控制管理器才可以授予鎖。如果對數據項進行讀寫之后立即解鎖，容易造成數據庫的不一致，那么是否把解鎖的時機往后推到事務的末尾就萬事大吉了呢？252。? 死鎖問題：所有的事務因為持有鎖和申請鎖而導致大家都處于等待狀態(tài)，無法繼續(xù)執(zhí)行；? 餓死問題：一個事務總是不能在某個數據項上加上鎖，因此該事務也就永遠不能取得進展。 封鎖協(xié)議216。事務 T1申請鎖252。解鎖指令：? unlock(Q)：釋放 Q上相應的鎖。 封鎖協(xié)議216。加鎖：? 要訪問一個數據項，事務 T必須首先申請給該數據項加鎖：如果該數據項已經被另一事務加上了不相容類型的鎖，則在所有不相容類型的鎖被釋放之前，并發(fā)控制管理器不會授予事務 T申請的鎖；因此 T必須等待，直到所有不相容類型的鎖被釋放。只有其值為 TRUE的兩類鎖才相容。252。 封鎖協(xié)議216。根據操作要求事務給數據項申請適當的鎖252。共享鎖：? 如果事務 T獲得了數據項 Q上的共享鎖 (記為 S)，則 T可讀 Q但不能寫 Q。252。 本章要討論的所有協(xié)議都能保證調度是可串行化的 ！■ 封鎖協(xié)議 ■ 有效性檢查協(xié)議 ■ 死鎖處理■ 樹形協(xié)議 ■ 多粒度機制 ■ 插入與刪除■ 時間戳排序協(xié)議 ■ 多版本機制 ■ 本章總結* 2167。* 1第 11章 并發(fā)控制講課內容：講課內容：事務最基本的特性之一就是隔離性。所謂的并發(fā)控制機制本質上就是并發(fā)控制協(xié)議，這些協(xié)議是一組規(guī)則，用來決定沖突的事務是回滾重啟還是等待執(zhí)行。保證調度可串行化的方法之一是對數據項的訪問以互斥的方式進行：? 當一
教學課件相關推薦
鄂ICP備17016276號-1