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