兩階段提交協(xié)議ppt課件(編輯修改稿)
2025-06-01 18:40 本頁面
【文章內(nèi)容簡介】 與者仍停在等待狀態(tài)。因為協(xié)調(diào)者并沒有收到回答，所以其全局結(jié)果和前一種情況相同。 (3)丟失一命令報文 (mit或 abort)。采用 圖 的協(xié)議時，該參與者對此命令處于不肯定狀態(tài)。在參與者中引入超時機制就可簡單地消除這個問題；從回答起在超時后仍末收到任何報文的話，就發(fā)送 — 請求再發(fā)送該命令。 (4)丟失一個 AcK報文。協(xié)調(diào)者對參與者有無收到該報文處于不肯定狀態(tài)?？梢栽趨f(xié)調(diào)者中引入超時機制就可簡單地消除這個問題；如果從發(fā)出命令起到超時后仍未受到任何 AcK報文，協(xié)調(diào)者就再次發(fā)送該命令。在參與者站點處理這種情況的最好辦法是再次發(fā)送 AcK報文，即使該子事務(wù)在那期間已經(jīng)完成并不再活動也要重發(fā)。 網(wǎng)絡(luò)分割 這里假設(shè)發(fā)生了簡單的網(wǎng)絡(luò)分割情況，即把站點分成為兩個組；包含協(xié)調(diào)者的組叫做協(xié)調(diào)者組，而另一組叫參與者組。從協(xié)調(diào)者的觀點來看，這種分割等效于一組參與者的故障情況，與上述第 1(1)和 1(2)點相似：協(xié)調(diào)者作出決定然后把命令發(fā)送給協(xié)調(diào)者一組中的所有參與者，因而這些站點能夠正確地結(jié)束事務(wù)。如從參與者組的成員觀點來看，這種分割等效于協(xié)調(diào)者故障，情況與上述第 1(3)和 1(4)點相似。 要注意，對于涉及處理分布式事務(wù)的站點來說，其恢復(fù)過程要比集中式數(shù)據(jù)庫復(fù)雜。在集中式數(shù)據(jù)庫中，只合兩種可能；事務(wù)要么提交，要么不提交，所以恢復(fù)機構(gòu)執(zhí)行相應(yīng)的重做或撤銷動作。在分布式數(shù)據(jù)庫中，還可能有其他情況； (1)一個參與者就緒 (情況 1(2))。 (2)協(xié)調(diào)者已啟動第 1階段 (情況 1(3))。 (3)協(xié)調(diào)者已啟動第 2階段 (情況 1(4))。 這些情況分布式數(shù)據(jù)庫管理系統(tǒng)中的恢復(fù)機制都能識別，并根據(jù)識別的情況作相應(yīng)的處理 。 ? 多站點的數(shù)據(jù)更新 ? 主文本更新法 ? 快照方法 多站點的數(shù)據(jù)更新 1． 多站點數(shù)據(jù)更新的原則和方法 在分布式數(shù)據(jù)庫系統(tǒng)中，為了獲得高查詢速度和高可靠性，以增加數(shù)據(jù)復(fù)制的代價來減少數(shù)據(jù)通信的代價．并增強系統(tǒng)的可靠性。但由于數(shù)據(jù)復(fù)制在多個站點上，一旦要對有多個副本的數(shù)據(jù)進(jìn)行更新時，為保證數(shù)據(jù)庫的一致性，就必須對這些數(shù)據(jù)的所有復(fù)制版本同時做同樣的更新。 先考慮單用戶情況。如果站點 A上有一個事務(wù) T對數(shù)據(jù) x進(jìn)行更新，若 x在站點 Bl， B2， … ， Bn和 C1，C2， … ， C m上都有它的副本 .而現(xiàn)在站點 Bl，B2， … ， Bn與站點 A連通，但站點 Cl， C2， … ， Cm與站點 A現(xiàn)在不連通，如圖所示。 此時．現(xiàn)在只能對連通站點 Bl， B2， … ， Bn上的 x副本進(jìn)行更新，而對不連通站點 Cl，C2， … ， Cm上的 x副本，只能當(dāng)站點連通時才能進(jìn)行更新。為此，要記錄對 x所做的更新內(nèi)容和應(yīng)更新而未被連通的站點，一旦其中的站點連通，就立刻進(jìn)行相應(yīng)的更新。 2． 多站點數(shù)據(jù)更新存在的問題 1) 多站點各副本同時更新的不現(xiàn)實性 :因為每一個站點某一時刻與站點 A連通的概率為 P (P=1),同時更新要求每一個有 X副本的站點與 A都連通 ,其概率是 :P**n,當(dāng) n趨于無窮大時 , P**n趨于 0. 2)當(dāng)對未連通的站點上的副本要求更新的事務(wù)增多時 ,就不能保證在該站點 A連通時 ,進(jìn)行的更新是正確的 . 因為更新的順序就是連通的順序 ,而通常情況下 ,更新的順序不會是連通的順序 ,除非更新是相互獨立的 . 1. 基本思想 對每一個有多副本的數(shù)據(jù) (關(guān)系或片段 )，指定其中一個副本為主文本，其他為輔文本。一般，不同的數(shù)據(jù)其主文本在不同的站點上，對一個數(shù)據(jù)的更新，只要對它的主文本進(jìn)行更新，就認(rèn)為完成了對該數(shù)據(jù)的更新。然后由擁有主文本的站點負(fù)責(zé)把對主文本所做的更新，及時發(fā)送給各輔文本站點進(jìn)行更新。各輔文本的更
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1