第章-分布式數(shù)據(jù)庫中的并發(fā)控制-

第5章分布式數(shù)據(jù)庫中的并發(fā)控制褚龍現(xiàn)回顧-兩階段提交協(xié)議基本思想將本地原子性提交行為的效果擴展到分布式事務(wù),保證了分布式事務(wù)提交的原子性,并在不損壞Log的情況下,實現(xiàn)快速故障恢復(fù),提高DDB系統(tǒng)的可靠性.第一階段：表決階段第二階段：執(zhí)行階段兩類代理協(xié)調(diào)者(Coordinator)：提交和撤銷事務(wù)的決定權(quán)，一般是總代理參與者(Participants)：負責在本地數(shù)據(jù)庫中執(zhí)行寫操作，并且向協(xié)調(diào)者提出提交和撤銷子事務(wù)的意向回顧-兩階段提交協(xié)議基本思想和內(nèi)容表決階段目的是形成一個共同的決定首先，協(xié)調(diào)者給所有參與者發(fā)送“準備”消息，進入等待狀態(tài)其次，參與者收到“準備”消息后，檢查是否能夠提交本地事務(wù)如能，給協(xié)調(diào)者發(fā)送“建議提交”消息,進入就緒狀態(tài)如不能，給協(xié)調(diào)者發(fā)送“建議撤銷”消息，可以單方面撤銷第三，協(xié)調(diào)者收到所有參與者的消息后，他就做出是否提交事務(wù)的決定，只要有一個參與者投了反對票，就決定撤銷整個事務(wù)，發(fā)送“全局撤銷”消息給所有參與者，進入撤銷狀態(tài)否則，就決定提交整個事務(wù)，發(fā)送“全局提交”消息給所有參與者，進入提交狀態(tài)執(zhí)行階段實現(xiàn)表決階段的決定，提交或者撤銷回顧-分布式數(shù)據(jù)庫中的數(shù)據(jù)更新多站點數(shù)據(jù)更新方法：站點A上有事務(wù)T對X更新,X在B1,…Bn和C1,…Cm上有副本,則也要對這些副本更新問題

多個站點同時更新不現(xiàn)實(每一個站點某一時刻與站點A連通的概率小于1）對未連通站點上的副本更新增多時出錯,更新的順序也不一定是連通順序回顧-分布式數(shù)據(jù)庫中的數(shù)據(jù)更新主文本更新思想：指定主副本,修改只對主副本進行,修改輔助副本時,也按在主副本上執(zhí)行的更新順序執(zhí)行問題修改傳播必須在短時間內(nèi)完成,否則將獲得“過時”數(shù)據(jù)主副本不可用,引得其他副本也不可用回顧-分布式數(shù)據(jù)庫中的數(shù)據(jù)更新快照方法例子

DefineSnapshotHP-BookasSELECT*FROMBookWHEREPrice>$100REFRESHEveryday特點快照不考慮數(shù)據(jù)的輔助副本,只關(guān)心主文本和這個主本上定義的多個快照快照與視圖一樣可以定義為一個或多個主副本的部分或全部快照可以完成復(fù)雜的查詢,但又不阻止更新查詢操作可使用快照，也可使用主文本，對更新操作還是在主文本上進行并發(fā)控制的概念和理論分布式數(shù)據(jù)庫系統(tǒng)并發(fā)控制的封鎖技術(shù)12教學內(nèi)容教學目標難點理解并發(fā)控制的概念重點掌握基于封鎖的并發(fā)控制方法理解2PL協(xié)議的實現(xiàn)方法事務(wù)可串行化理論多粒度封鎖與意向鎖5.1并發(fā)控制的概念和理論并發(fā)控制的概念事務(wù)可串行化理論分布式事務(wù)的可串行化調(diào)度測試并發(fā)控制機制的常用方法及其分類5.躺1.威1況并發(fā)盈控制歪的概勁念通常腫，數(shù)筋據(jù)庫想總有鞋若干斜個事筍務(wù)在槽運行豆，這坊些事項務(wù)可巾能并虜發(fā)地浙存取竄相同烘的數(shù)甜據(jù)，償稱為想事務(wù)軌的并國發(fā)操上作。當數(shù)睜據(jù)庫霜中有繪多個痰事務(wù)淚并發(fā)視執(zhí)行娛時，麥系統(tǒng)只必須飲對并茄發(fā)事方務(wù)之促間的券相互敏作用危加以孝控制佛，這丈是通遲過并皮發(fā)控朽制機揮制來擱實現(xiàn)嶼的。并發(fā)駁控制組就是仁負責越正確現(xiàn)協(xié)調(diào)內(nèi)并發(fā)默事務(wù)碎的執(zhí)謠行，世保證宗這種孩并發(fā)繡的存瓜取操聯(lián)作不給至于鏟破壞顯數(shù)據(jù)比庫的姜完整奔性和鏟一致鏡性，蛛確保附并發(fā)奴執(zhí)行單的多鳥個事鋼務(wù)能檢夠正謀確地綿運行焰并獲紫得正獻確的晶結(jié)果襲。分布齒式數(shù)茫據(jù)庫煙中的利并發(fā)鹽控制兔解決希多個廁分布磚式事爺務(wù)對死數(shù)據(jù)深并發(fā)底執(zhí)行賀的正魚確性胳，保趁證數(shù)榆據(jù)庫令的完亭整性侵和一凍致性血。比薯集中勤式并丸發(fā)控嚼制更居復(fù)雜錄。5.奪1.送1菜并發(fā)摩控制侍的概籠念集中吸式DB環(huán)境T1吧T2陰…手T睜nDB(一致渠性約束)5.矛1.免1容并發(fā)借控制熟的概弦念分布益式DB環(huán)境XYZT1T25.豎1.瓦1色并發(fā)涉控制頭的概播念并發(fā)旺執(zhí)行多處沾理器CPU1CPU2T1T2Time5.絨1.偷1辱并發(fā)扔控制舌的概梨念非并豎發(fā)執(zhí)掘行單處昌理器T1t1T2t2T1t3T2t4TimeCPU5.困1.警1團并發(fā)笨控制棄的概著念并發(fā)崗控制彩問題騎之一匆：丟萌失更說新UPDATEx70t6FINDxt2200t7UPDATExt5x:=x*2t4x:=x-30t3FINDxt1100t0更新事務(wù)T2數(shù)據(jù)庫中X的值更新事務(wù)T1時間注：掘其中FI攜ND表示妥從數(shù)貪據(jù)庫倡中讀辱值，UP雖DA蘿TE表示倆把值撞寫回衫到數(shù)躍據(jù)庫T1摸T2，結(jié)絮果14園0，T2橡T1灰,結(jié)果17虹0，得到炸結(jié)果勇是20跪0，顯顆然是極不對梅的，T1在t7丟失干更新間操作彎。5.親1.泰1濤并發(fā)尺控制嶼的概業(yè)念并發(fā)萬控制償問題陶之二無：不溪一致銜分析FINDxt270t5UPDATExt4x:=x-30t3FINDxt1100t0更新事務(wù)T2數(shù)據(jù)庫中A的值更新事務(wù)T1時間注：率在時脫間t5事務(wù)T2仍認鏡為x的值削是10拆05.屈1.貫1湖并發(fā)壁控制那的概謀念并發(fā)努控制姨問題都之三稻：讀僑臟數(shù)晃據(jù)100t6x:=x-10t2ROLLBACKt5FINDx90t4UPDATExt3FINDxt1100t0更新事務(wù)T2數(shù)據(jù)庫中A的值更新事務(wù)T1時間注：囑事紋務(wù)T2依賴置于事伶務(wù)T1的未桶完成王更新5.陜1.坐2角事務(wù)鴿可串否行化琴理論事務(wù)伸TiTi=做{i,<i}其中倘：i:操作漸符集蠟合：{Ri(x),Wi(x)晴}帳U鞏{升Ai,Ci}Ai,Ci是最結(jié)后的躬操作區(qū)符，梯只能背是其歉一<i:職(沖突)操作參有序曾執(zhí)行殺，Ri(x)<iWi(x)或Wi(x)<iRi(x)5.臨1.挨2輛事務(wù)繞可串銳行化械理論操作盼符集讀Ri(x糞)和俘寫Wi(x旁)動菌作序接列沖突萌動作R1(A警)W2(A潔)博W1(A比)W2(A愧)R1(A衣)魯W2(A朋)一個撓調(diào)度事務(wù)盈的一銅個操膏作序嫌列稱際為一依個調(diào)雀度，蹲一般票用S表蘭示比如凍，S踩:店R1(x嚷),更R2(y檢),該W2(y疾),巷R2(x許),捷W1(x槐),遮W2(x孩)5.灰1.舉2轎事務(wù)鉗可串逐行化浮理論例子已知沖：站此點1有數(shù)倚據(jù)X，站乒點2有數(shù)遇據(jù)Y約束另：X=侮YT1T21閣(詠T1)語aX們5溜(鼠T2)趨cX2銀(箭T1)餐Xa+霜10旅0尸6盈(T2)洲X2c3揚(宰T1)扒bY孔7錘(醒T2)子dY4廢(竄T1)蝦Yb+觸10膜0激8標(T2)濱Y2d先序故關(guān)系5.寄1.沸2乓事務(wù)隙可串朝行化篇理論(X聾站點鎮(zhèn))周(Y飾站點巧)1柔(T1)翠aX2而(T1)宇Xa+慘10監(jiān)05祥(晌T2)炮cX個3踩(綿T1)夕bY6掘(廈T2)磨X2c董4藍(條T1)妖Yb+燈10返07渡(苦T2)限dY8五(暗T2)薪Y(jié)2d初值會:劫X授=Y闊=0蔑,糾結(jié)果增:璃X=識Y=受20端0調(diào)度賭S1事務(wù)店內(nèi)事務(wù)志間5.腸1.城2變事務(wù)活可串制行化指理論并發(fā)混調(diào)度喉定義令T灣=見{T1,T2,…齡,Tn}鹿是一輩組事魔務(wù).鴉T這上的盲調(diào)度架S快是具有紀如下礎(chǔ)順序捎關(guān)系捷<T的偏冠序，浪即S毫={T,<T}:(1模)T=Ti(2烏)創(chuàng)<T<i(3警)蕩對于科任意堪一組合沖突刪操作默p滅,qS笑,仁存在驗p好<滴q積或匯q姨<么p晨關(guān)系5.喊1.島2慈事務(wù)快可串乳行化爬理論調(diào)度一組請事務(wù)徹的調(diào)貪度必傘須包走含這駛些事在務(wù)的數(shù)所有衫操作調(diào)度至中某云個事窩務(wù)的氣操作燭順序訴必須林保持耗與該廟事務(wù)怎原有些的順靈序相盾同串行鄙調(diào)度一個要事務(wù)簽的第涼一個極動作酸是在盼另一符個事花務(wù)的研最后芳一個極動作爺完成暈后開君始.詢即調(diào)癥度中袋事務(wù)銷的各烈個操孤作不親會交伍叉,非每贈個事危務(wù)相心繼執(zhí)惕行.一致害性調(diào)合度調(diào)度捐可以釘使得側(cè)數(shù)據(jù)幼庫從慎一個跨一致舌性狀柿態(tài)轉(zhuǎn)革變?yōu)槠铝硪惶邆€一慮致性走狀態(tài)開，則畝稱調(diào)合度為徐一致煉性調(diào)大度5.仁1.萍2去事務(wù)剝可串掌行化館理論調(diào)度用等價S1糞與S降2等巡壽價,冷也悅就是聲說,系對于采沖突匙操作交,<Q欠i,桿Q勁j>住,羅Q負i派<姓Qj溜在S平1中范成立燃,歪同時乳Qi絹<士Q藍j在S歌2中也燈成立可串擱行化合調(diào)度如果綿一個爺調(diào)度米等價什于某祖?zhèn)€串服行調(diào)忍度，舒則該援調(diào)度攏稱為六可串唇行化舒調(diào)度言。也就李是說微，該錦調(diào)度蔽可以犁通過虧一系騙列非稱沖突洞動作素的交玻換操揚作使半其成方為串榆行調(diào)石度5.盈1.佛2使事務(wù)棟可串臉行化懶理論例子T1續(xù):Re銜ad視(x）x=亡x+宴10Wr廊it扭e(劉x)Re道ad完(y規(guī))y=埋y-擠15Wr沒it挑e(麗y)co療mm朗itT2躁:Re魔ad萌(x）x=嚇x-縱20Wr別it晚e(奪x)Re測ad鍵(y)y=編y*喝2Wr幫it姻e(土y)co巾mm錦it兩個娃事務(wù)誰，定蝴義如舌下：5.鳳1.倒2飲事務(wù)帽可串劣行化險理論例子辦：五番種調(diào)遠度S1={鄙R1(x統(tǒng)),寨x=坡x+餡10這,W1(x刷),尖R1(y掏),省y=殖y-務(wù)15躁,W1(y羞),居C1,R2(x節(jié)),趙x=佛x-攜20忽,W2(x喂),果R2(y熄),綁y=僚y*腫2,欲W2(y竿),移C2}S2={霜R1(x進),廣x=棋x+皇10禿,W1(x憤),嘴R2(x睬),技x=企x-逐20崇,W2(x疏),R1(y慕),戒y=到y(tǒng)-朵15浸,W1(y搏),陷C1,饅R2(y酸),緒y=座y*廁2,巡壽W2(y鑄),遠C2}S3={低R1(x敘),鞠x=線x+忍10謠,W1(x倘),歡R2(x掌),驅(qū)x萌=x親-2撓0,雹W2(x論),R2(y贊),貸y=罪y*敗2,粱W2(y屬),計C2,R1(y途),喊y=車y-響15登,W1(y團),癢C1}S4={襖R2(x凳),斥x=株x-狡20釀,W2(x纏),拼R2(y閑),羽y=孤y*爛2,慕W2(y吐),俗C2,R1(x碗),免x=植x+享10悟,W1(x有),斗R1(y餓),給y=蒜y-弓15槐,W1(y逝),篩C1}S5={并R2(x把),惑x=源x-聞20滴,W2(x豈),助R1(x英),謝x=驕x+旁10踏,W1(x風),R2(y毅),述y=踐y*中2,拒W2(y現(xiàn)),壩C2,R1(y閉),眉y=落y-遙15過,W1(y嫂),澤C1}5.筒1.蛇2取事務(wù)房誠可串瞞行化秒理論如果姥將事虜務(wù)提忽交延氧遲到蓋兩個腫事務(wù)鑄操作悉完成糟之后樸執(zhí)行碌，有糊：調(diào)度S1攻和S禮4是吐串行眉調(diào)度調(diào)度皂S2規(guī)和S物1的狼沖突捏操作友具有偉相同債的順枝序，準因此獄是等凱價調(diào)升度；植S2勾是可舟串行響化調(diào)鈴度，北也是麥一致辰性調(diào)反度調(diào)度您S3例雖是抗一致鳥調(diào)度策，但抬是它曲不與押S1彈或S獻4等筐價，令所以體S3授不是漲可串椒行化久調(diào)度調(diào)度布S5市和S代4等虛價，航所以月S5申是一訪致調(diào)斃度，頃也是貨可串切行化盾調(diào)度5.牙1.趟2腰事務(wù)稈可串陷行化堪理論有以喬下推如論：一個以可串臺行化茂調(diào)度膝必定情與某懸個串絨行調(diào)蘋度等降價，幻玉且是富一致角性調(diào)略度一致款性調(diào)弄度不墾一定披是可真串行出化調(diào)挑度同一倆事務(wù)趴集幾尸個可捷串行寺化調(diào)雅度，當他們拴的結(jié)茅果未敵必相掠同5.按1.刻3包分布方式事編務(wù)的撈可串駕行化拌調(diào)度熄測試優(yōu)先滲圖羅P(包S)調(diào)度扶S值的丸優(yōu)先誦圖是侵一個蒙有向瀉圖G鬧(N回,E縮慧)申，其婆中N:萌一就組節(jié)邁點N聾={讓T1T2,…橫,Tn},虧S傻中的標事務(wù)E:援一汗組有伯向邊古E=農(nóng){e1,e2,…從,en},羅Ti具Tj是圖候中的異一條毅邊，攜當且旅僅當?shù)A既p穿挑Ti,穩(wěn)q浸參Tj使得煎p,尖q后沖奸突，撞并且胸p釋<Sq5.臘1.門3半分布弟式事飽務(wù)的片可串君行化港調(diào)度賊測試測試吹調(diào)度秀S的攀可串殼行化對于繞調(diào)度顆S土中的棄事務(wù)代Ti捷，在屆圖中僑創(chuàng)建幅一個壓節(jié)點滿Ti對于叼每一鏟種這你樣的交情形污：如平果S棗中的價在T損i執(zhí)埋行了粥W(嘉X)稅操作王后執(zhí)幼行T溝j的吃R(減X)牢操作汁，那龜么在質(zhì)優(yōu)先周圖中振創(chuàng)建駛一條猛邊（跌Ti厘→T竄j雞）對于悠每一暫種這稻樣的粗情形倉：如木果S受中的版在T到i執(zhí)燥行了貢R(尚X)值操作頸后執(zhí)錯行T且j的份W(遼X)括操作癥，那訊么在平優(yōu)先帽圖中挎創(chuàng)建恢一條懂邊（好Ti載→T族j變）對于崇每一短種這夾樣的劇情形杰：如注果S裁中的處在T半i執(zhí)殿行了型W(玩X)由操作百后執(zhí)屋行T群j的字W(雕X)鼠操作罩，那杰么在闖優(yōu)先淡圖中懲創(chuàng)建巖一條辛邊（房誠Ti盛→T開j什）當且朵僅當?shù)?yōu)先偏圖中話沒有佳閉環(huán)怠時，硬調(diào)度診S是存可串計行化柴的5.省1.工3迎分布聚式事香務(wù)的慘可串寨行化序調(diào)度羽測試測試摔調(diào)度謝S的忍可串擔行化優(yōu)先稻圖中朋存在搜環(huán)路挺，說戴明調(diào)肝度是賞不可制串行披化的云，否疑則是奏可串伐行化書的。環(huán)路掃是指膜有向換圖中貿(mào)每條槽邊的吃起始違節(jié)點村（第菜一條往邊除鬧外）效，都狡與前爹一條酬邊的防終止自節(jié)點嘉連接婦，而探第一陵條邊填的起士始節(jié)冒點于毛最后率一條旅邊的毛終止唉節(jié)點柏連接絕，即智事務(wù)烈序列抓是以擊同一外個節(jié)墓點作貪為開貪始和筆結(jié)束選的調(diào)度彈S中疊事務(wù)雜Ti召在事者務(wù)T旱j之宴前，雁與S鑄等價可的調(diào)循度中種Ti虎也必輩須在岡Tj乒之前某項賄數(shù)據(jù)卵導(dǎo)致緩了調(diào)蜓度中匆的一頑條邊排的生缺成，假就把懷數(shù)據(jù)桿項標榆注到咳優(yōu)先漿圖中麻這條昆邊的真旁邊如果扁調(diào)度丈S中良不存汽在環(huán)膛路，強那么亭就可期能存卵在若銹干個雖與S蒼等價密的串改行調(diào)尸度5.釣1.料3元分布斜式事煌務(wù)的嚴可串硬行化各調(diào)度繭測試S1的優(yōu)先圖S2的優(yōu)先圖S3的優(yōu)先圖S4的優(yōu)先圖S5的優(yōu)先圖XYXYXYXYXY存在此環(huán)路5.徒1.貌3驗分布洽式事洞務(wù)的稼可串當行化敲調(diào)度貿(mào)測試例子考慮此如下斜3個直事務(wù)濱：T1蒙:鹿Re網(wǎng)ad珠(x巨);咽W震ri藥te私(x詢);陵C假om筐mi飄t;T2唐:民Wr圍it征e(薦x)桐;憲Wr吳it姜e(欺y)舒;運Re枕ad貸(z曾);匙C幫om貞mi宵t;T3楚:和Re胸ad鼓(x耽);碌R另ea召d(那y)畢;反Re附ad懇(z接);攔C滔om瓜mi掩t;這3寶個事鬼務(wù)的暈一個巴調(diào)度寸：S=消{胃W2(x灑),想W2(y愉),蒜R2(z登),桑C2,R1(x載),降W1(x毫),刃C1,R3(x茄),R3(y征),前R3(z吧),雀C3}優(yōu)先超圖：T2鼻T范1詠T詞3無環(huán)材，奸S是禁串行框調(diào)度傳。5.禿1.匙3畜分布稻式事鴿務(wù)的帳可串振行化肥調(diào)度放測試例子另外索一個還調(diào)度邪S’蘋:S=遭{崗W2(x性),縣R1(x暴),悼W1(x絨),縮慧C1,R3(x彼),徐W2(y李),腳R3(y雙),R2(z竄),批C2,R3(z臺),至C3}先序懲圖：T2蒸T1驅(qū)T抽3無環(huán)濟，是并可串誕調(diào)度抓。5.政1.贈3射分布巷式事伶務(wù)的耐可串義行化允調(diào)度耕測試可串稿性理徹論擴跳展可串渴性理拌論可液以直違接擴比展到熊無重哲復(fù)副杰本的喂分布贈式數(shù)鎮(zhèn)據(jù)庫肺中。事務(wù)曠在每質(zhì)個站梯點上狹的執(zhí)江行調(diào)疑度稱旁作局部窩調(diào)度如果恥數(shù)據(jù)劈燕庫無爹重復(fù)態(tài)副本傲的分魂布式每數(shù)據(jù)塘庫，霧并且知每個楊局部諸調(diào)度碗都是秤可串慌調(diào)度鑄，只縫要這池些局皇部調(diào)昆度的鞏順序賺一致犬，則牲它們控的并錦（全蘆局調(diào)籮度）對也是瓜可串途調(diào)度但是月有副砌本的探情況栽下，上就比倆較復(fù)宗雜。錯可能籍局部狐調(diào)度菌是可壤串行迷化的障，而盆全局根調(diào)度魚不是頑可串裕行化喘的。5.棒1.打4筍并發(fā)刪控制快機制半的常裕用方陶法及促其分民類保證估只產(chǎn)共生可伐串行朝化調(diào)疾度的欄機制并發(fā)賓控制冰機制京分類按分顯配模擊式(數(shù)虹據(jù)方碑式)完全域復(fù)制秀的D屑B部分駝復(fù)制妖DB旦或分宣片的捕DB按網(wǎng)受絡(luò)類燒型(狹通信非方式鼓)廣播命能力套的星型擴網(wǎng),陳環(huán)感形網(wǎng)同步禾化原姿則建立進在相余互排禽斥地成訪問炕共享遍數(shù)據(jù)崖基礎(chǔ)浮上的伸算法通過戰(zhàn)一些宇準則客(協(xié)施議)歡對事截務(wù)進晨行排揉序的杠算法悲觀隸并發(fā)蜜控制雕法（漿事務(wù)匆是相珍互沖蒼突的呆），皆樂觀笨并發(fā)亂控制昌法（胃沒有期太多譯的事流務(wù)相柄互沖蔽突）并發(fā)控制算法悲觀法樂觀法加鎖法集中式加鎖分布式加鎖時標排序法混合法加鎖法時序排序法主副本加鎖基本時標排序保守時標排序多版本時標排序5.圣1.氏4拜并發(fā)離控制喂機制友的常群用方膽法及幫其分扔類封鎖為法事務(wù)質(zhì)的同招步化箏是通標過對竭數(shù)據(jù)珍庫的衰片斷唉或者茅數(shù)據(jù)渾項進乳行物轟理或氣邏輯尋封鎖敢來實崖現(xiàn)的封鎖隊對象扒的大惠小通誼常稱瞎為封拳鎖粒拿度封鎖特方法植的類允型可理以根舊據(jù)在傾哪里場進行槳封鎖泥來進枕一步牛細分封鎖問法分定類集中顫式封使鎖方駕法一個善站點倍被指薄定為謝主站鞠點，豬存放擺對整腥個數(shù)駱據(jù)庫抖的封禽鎖表截，并預(yù)且負豪責對脆全系棗統(tǒng)事盜務(wù)進蠢行封鴉鎖主副疊本封徐鎖法走：主猾副本攝所在橡站點祖封鎖分布珠式封萍鎖法芽：網(wǎng)即絡(luò)中扣的站就點共橡享鎖夠的管剃理5.臭2翁分布扁式數(shù)因據(jù)庫值系統(tǒng)梅并發(fā)跪控制煩機制而的封頌鎖技浴術(shù)基于令封鎖群的并彼發(fā)控苗制方立法概鞠述2P務(wù)L協(xié)原議2P給L協(xié)疫議的賤實現(xiàn)臉方法多粒鳴度封加鎖與畏意向棄鎖5.忌2.暈1鍬基于蜻封鎖松的并農(nóng)發(fā)控嫁制方族法概偉述基本冶思想堂和概餐念基本愉思想事務(wù)粘訪問滾數(shù)據(jù)庸項之廢前要驚對該浸數(shù)據(jù)萍項封括鎖，愛如果水已經(jīng)閉被其瞧他事瞧務(wù)鎖新定，辛就要計等待偽，直憶到那潑個事低務(wù)釋灶放該劍鎖為廈止鎖的兩粒度鎖定北數(shù)據(jù)堪項的訂范圍數(shù)據(jù)盡項層受次數(shù)據(jù)煌庫記久錄中麗的一肥個字內(nèi)段值一條寇數(shù)據(jù)證庫記衣錄一個旱磁盤磁塊（載頁面次）一個便完整贏的文補件整個歸數(shù)據(jù)釋庫5.聞2.漠1誰基于升封鎖禮的并貿(mào)發(fā)控門制方陽法概諸述基本嫌思想識和概介念粒度怕對并寺發(fā)控者制的恰影響大多窮數(shù)D撲BM討S缺濫省設(shè)倍置為寫記錄焦鎖或鋼頁面脹鎖粒度兵小，堅并發(fā)油度高淋，鎖急開銷贈大數(shù)據(jù)譜項比傘較多譜，鎖外也多昨，解獲鎖和躬封鎖限操作跑多，蓮鎖表價存儲惹空間搬大（絕如存串儲讀凝寫時墳間戳院）粒度弓大，伏并發(fā)滴度低賭，鎖檔開銷魔小如果俗是磁滅盤塊聽，封劉鎖磁獎盤塊捉中的彎一條茂記錄姻B的富事務(wù)弟T必罵須封寧鎖整聾個磁激盤塊而另姑外一聽個事蛛務(wù)S領(lǐng)如果虹要封舟鎖記住錄C跑,而掉C也旺在磁謎盤塊消中，卷由于輛磁盤裳塊正疫在封侵鎖中氧，S肺只能登等待如果光是封之鎖粒映度是勁一條聯(lián)記錄加的話扛，就掛不用課等待襪了5.菊2.坑1鑒基于石封鎖困的并遲發(fā)控雜制方孤法概指述基本森思想緣瑞和概倡念如何絡(luò)來確亮定粒進度取決灣于參府與事表務(wù)的假類型如果禍參與酬事務(wù)睬都訪頌問少童量的汁記錄遵，那遲么選伐擇一夜個記災(zāi)錄作遭為粒場度較梁好如果甚參與千事務(wù)證都訪轉(zhuǎn)問同刷一文桿件中交大量洞的記谷錄，信則最販好采僑用塊較或者雁文件寧作為聲粒度5.紀2.打1只基于冬封鎖帽的并例發(fā)控能制方列法概夕述基本碎思想魔和概拳念鎖的月類型彈：共享貓鎖：辰Sh傭ar較e鎖貞，S尼鎖或鋒者讀軌鎖排它曠鎖：齊eX外cl海us售iv藥e鎖卵，X遮鎖，盟拒絕觀鎖或壤寫鎖灘。更新置鎖：糧Up疑da嶄te炭鎖，畜U鎖鎖的福選擇在：數(shù)據(jù)長項既祖可以道讀也紫可以薄寫.則瓣要用糟X鎖如果戰(zhàn)數(shù)據(jù)甩項只斯可以暢讀.傅則要船用眼S鎖立.5.牙2.懲1遲基于喊封鎖雨的并父發(fā)控縱制方幫法概渴述基本合思想錫和概椅念鎖的哈操作Re此ad餓_l錯oc樂k(策x)株:讀山鎖Wr被it研e_雅lo盾ck助(x斧)：帥寫鎖un網(wǎng)lo途ck藏(x著)：配解鎖數(shù)據(jù)伍項的防狀態(tài)re辰ad神_l離oc跳ke兵d:菜讀鉤鎖Wr持it至e_紅lo蒸ck新ed朵:寫鎖具體良操作績方法在系媽統(tǒng)鎖情表中貧記錄延關(guān)于事鎖的俱信息鎖表跟中每租條記弊錄有告四個壯字段柄：<數(shù)復(fù)據(jù)項車名稱刷，鎖經(jīng)狀態(tài)訊，讀擇鎖的全數(shù)目閑，正投在封花鎖該船數(shù)據(jù)鉆項的爆事務(wù)駐>鎖狀察態(tài)是博上面沙兩種謎，沒薯有被影封鎖桿的數(shù)究據(jù)項消，在汗系統(tǒng)貝表中瞞沒有李記錄5.院2.緣瑞1野基于遮封鎖運的并腐發(fā)控泊制方各法概焦述封鎖帝準則遷和鎖勢的轉(zhuǎn)性換封鎖起準則敵：事務(wù)棗T在輝執(zhí)行恒任何繡re籌ad馬_i倆te姿m（愉x）逼操作懇之前泛，必勉須先彎執(zhí)行麻re詠ad猜_l近oc漠k(舍x)修或者暑wr炮it眉e_凍lo怠ck孕(x姓)操角作事務(wù)畢T在撇執(zhí)行啟任何欺wr界it湖e_峽it唇em翅（x巧）操瞇作之半前，真必須蘭先執(zhí)栗行w余ri牲te史_l釘oc餃k(玩x)演操作如果喚事務(wù)遷T執(zhí)婦行r塌ea刑d_產(chǎn)lo拿ck減(x醒)操碌作,貌數(shù)據(jù)盆項x柿必須揭沒有昆加鎖棍或者贈已經(jīng)郊加了鈔讀鎖蹄，否再則事蹤蝶務(wù)T府的這主個操熱作不借能進圈行如果葬事務(wù)蕉T執(zhí)區(qū)行w什ri濃te僅_l忘oc課k(折x)拳操作宴,數(shù)秋據(jù)項旋x必的須沒斬有加字鎖，哨否則亮事務(wù)緊T的耕這個駛操作塌不能急進行5.蠟2.持1底基于據(jù)封鎖智的并墨發(fā)控毅制方遞法概痕述封鎖滾準則必和鎖鑄的轉(zhuǎn)希換封鎖雞準則之：事務(wù)佩T在囑完成室所有吊re正ad客_i鼻te再m（策x）隱和w頭ri萌te翅_i牌te建m（婦x）憐操作仰之后洞，必喪須執(zhí)服行u梨nl移oc叉k(對x)粘操作如果有事務(wù)痰T已冤經(jīng)持珠有數(shù)揪據(jù)項上x上筆的一睜個讀有鎖或霞者一按個寫久鎖，蔬那么照它不丟能再志執(zhí)行歪re督ad議_l眾oc銀k(違x)炊操作如果蠟事務(wù)香T已胡經(jīng)持樓有數(shù)球據(jù)項冰x上漆的一財個讀禾鎖或訴者一獄個寫闖鎖，澤那么神它不稀能再刻執(zhí)行搜wr便it寫e_拒lo臟ck懼(x盈)操館作如果停事務(wù)煩T沒暗有持披有數(shù)油據(jù)項殲x上猾的一每個讀儉鎖或獨者一她個寫至鎖，躺那么友它不撐能執(zhí)踐行u冷nl訪oc跌k(金x)口操作5.慣2.煤1輝基于貌封鎖稿的并痕發(fā)控增制方撇法概違述封鎖吩準則考和鎖善的轉(zhuǎn)僵換鎖的潮轉(zhuǎn)換特定危條件菊下，踢一個均已經(jīng)娘在數(shù)積據(jù)項x上持歇有鎖碑的事殖務(wù)T，允許比將某晉種封帥鎖狀疤態(tài)轉(zhuǎn)戲換為需另外需一種吹封鎖漫狀態(tài)比如避，一阿個事理務(wù)先鬼執(zhí)行辣了re變ad膏_l暗oc坡k（x）操作犁，然鎮(zhèn)后他哥可以訓(xùn)通過員執(zhí)行wr旨it進e_浴lo臂ck落(x如)操作百來升翅級該躬鎖同樣燃，一貝個事沉務(wù)先西執(zhí)行聞了wr嘆it悶e_庫lo蘇ck墻(x士)操作曾，然送后他板可以包通過池執(zhí)行re條ad欠_l拾oc凍k（x）操作也來降立級該嶺鎖滿足封鎖規(guī)則不能保證產(chǎn)生串行化調(diào)度

T1

T2read_lock(Y);read_item(Y);unlock(Y);write_lock(X);read_item(X);X:=X+Y;write_item(X);unlock(X);read_lock(X);read_item(X);unlock(X);write_lock(Y);read_item(Y);Y:=Y+X;write_item(Y);unlock(Y);（a）兩個事務(wù)T1和T2初始值：X=20，Y=30串行調(diào)度T1，T2的結(jié)果：X=50，Y=80串行調(diào)度T2，T1的結(jié)果：X=70，Y=50（b）T1和T2可能的串行調(diào)度的結(jié)果

T1

T2read_lock(Y);read_item(Y);unlock(Y);write_lock(X);read_item(X);X:=X+Y;write_item(X);unlock(X);read_lock(X);read_item(X);unlock(X);write_lock(Y);read_item(Y);Y:=Y+X;write_item(Y);unlock(Y);這個調(diào)度S的結(jié)果：X=50，Y=50(不可串行化)（c）使用鎖的一個不可串行化調(diào)度的結(jié)果5.賞2.其1槐基于肚封鎖械的并氣發(fā)控欠制方衰法概湊述分布略式數(shù)必據(jù)庫觀基本找封鎖戚算法簡單溉的分濟布式掉封鎖冬方法類似灑集中律式，袍將同轎一數(shù)世據(jù)的件全部薄副本狗封鎖匹，然醫(yī)后更摘新，羅之后平解除紐奉全部標封鎖缺點迫是各唯站點啦間進蹲行相文當大別的數(shù)鋼據(jù)傳叫輸，舉如果撿有N個吹站點忠，就痕有N個松請求亡封鎖伍的消熟息N個俗封鎖肥授權(quán)喘的消腿息N個毒更新蝴數(shù)據(jù)努的消面息N個帽更新晶執(zhí)行可了的狐消息N個辯解除慨封鎖鈴的消傲息5.治2.版1脊基于咸封鎖攝的并醬發(fā)控趴制方蹤蝶法概花述分布懂式數(shù)刻據(jù)庫牢基本腳封鎖禮算法主站芽點封敏鎖法定義晌一個勸站點逃為主繞站點腐，負鐮責系賀統(tǒng)全至部封逮鎖管偏理所有喚站點旁都向蓬主站抵點提過出封前鎖和稠解鎖拿請求層，由命它去丑處理缺點重有：所有勸封鎖撈請求遭都送季往單墾個站綁點，吉容易晚由于談超負對荷造嘆成“池瓶頸拉”主站留點故繭障會倉使系貨統(tǒng)癱子瘓，猾封鎖蜓消息靈都在狐這里泡，制屠約了畢系統(tǒng)歉可用衰性和苗可靠浸性5.日2.貼1傳基于鈴封鎖糞的并往發(fā)控悶制方劃法概常述分布脾式數(shù)完據(jù)庫遇基本念封鎖育算法主副溪本封災(zāi)鎖法不指厭定主茂站點柿，指隙定數(shù)福據(jù)項層的主忽副本事務(wù)霉對某態(tài)個數(shù)激據(jù)項齒進行兩操作疾時，冷先對浙其主騰副本種進行哭封鎖筍，再洲進行威操作主副撞本封乒鎖，麗意味芽著所吼有的富副本炕都被兇封鎖主副穗本按拒使用示情況掏，盡燦量就箱近分影布可減裹少站必點的膀負荷運,使培得各壇站點記比較晉均衡可減閣少傳料輸量快照免方法5.盲2.虹2別2P倚L協(xié)業(yè)議（妄兩階以段封過鎖協(xié)輛議）基本2P帶L協(xié)議如果才一個片事務(wù)拌所有墨的封至鎖操茄作（吊讀寫辭）都碧在第聰一個懶解鎖革操作扔之前吊，那職么它鴿就遵意守2縣PL橡協(xié)議事務(wù)榮的執(zhí)悠行中璃Lo泥ck的管響理分溜成兩慚個階司段上升摸階段(成備長階博段)盯：獲付取L擾oc壇k階擴段（擊只能寸獲取估鎖）收縮依階段蠻(衰央退階征段）類：釋做放L駕oc薪k階段過（只骨能解患鎖）封鎖史點是沖指事賓務(wù)獲段得了幼它所陷要求剪的所肅有鎖百，并斃且還寺沒有徐開始諒釋放四任何事鎖的舌時刻如果正允許恥鎖的林轉(zhuǎn)換臭，鎖崗的升爐級必鼻須在轎成長麗階段亦進行帳，鎖酒的降命級必失須在累鎖的腳衰退跪階段消進行騎。2P狠L可輪以保璃證事西務(wù)執(zhí)因行的參可串階行性砍.5.書2.鵝2基2P戚L協(xié)儉議（宋兩階截段封雜鎖協(xié)虹議）兩階憶段封復(fù)鎖協(xié)嶺議開始加鎖逮點結(jié)束事務(wù)皺執(zhí)行苦過程獲得堅鎖釋放經(jīng)鎖5.姓2.卷2叼2P頌L協(xié)東議（奇兩階涉段封列鎖協(xié)示議）基本熄2P射L協(xié)議饒實現(xiàn)終的難煙點鎖管豆理器慌必須攻要知亂道事蓮務(wù)的其鎖點漠位置級聯(lián)陡撤銷(c辣as明ca嫁di落ng蝴a你bo釣rt便s)如果角事務(wù)妨在開諸始釋序放L嶼oc范k后謝又A下bo差rt冒時,忠將峰引起捉級聯(lián)睡撤銷嫩(c儀as胳ca柱di黑ng趨a派bo閘rt鵲s)額（其芹他訪知問這惕個數(shù)再據(jù)項周的事役務(wù)也莖被撤躍銷）保守乞2P霸L要求賴事務(wù)亡在開陪始執(zhí)策行之獅前就巾持有仿所有億它要搶訪問為的數(shù)踩據(jù)項葵上的允鎖事務(wù)衛(wèi)要預(yù)歉先聲例明它蟻的讀乳集和財寫集大多挪數(shù)2齒PL忌調(diào)度偏器實予現(xiàn)的論是嚴市格2己PL賤(S固2P扣L)事務(wù)拍在提曠交或密者撤捕銷之哥前，丙絕對謎不釋勢放任書何一絨個寫期鎖事務(wù)萬結(jié)束本時（廈提交遺或者蒸撤銷日），潔同時暢釋放淹所有績的鎖5.晨2.聲2少2P愚L協(xié)側(cè)議（揪兩階備段封塘鎖協(xié)涌議）嚴酷憂2P料L事務(wù)搭T在牌提交奧或撤扒銷之歷前，噴不能朵釋放士任何謹一個蹦鎖（晉寫鎖假或者六讀鎖可），級因此筒它比肥嚴格亞2P循L更容浴易實堅現(xiàn)保守2P飯L與注嚴酷捕2P們L之間濱的區(qū)屯別前者墻，事擴務(wù)必堅須在貌開始四之前猴封鎖察它所億需要暗的所稿有數(shù)篩據(jù)項珠，因臂此，銳一旦所事務(wù)姥開始籮就處蟻在收活縮階鄙段后者,直泡到事糖務(wù)結(jié)尺束（補提交遣或者輔撤銷均）后錦才開辱始解粱鎖，磁因此紹，事但務(wù)一闊直處剪于擴誼張階拿段，講直到牌結(jié)束5.惹2.椒2就2P燒L協(xié)汗議（石兩階璃段封臥鎖協(xié)泛議）開始結(jié)束事務(wù)舍執(zhí)行仆階段獲得潤鎖釋放憤鎖數(shù)據(jù)宏項使番用嚴格2P唱L(念St救ri說ct遼T曬wo狹-p振ha蜘se基L罪oc右ki瓜ng咽)協(xié)議5.手2.朝2嗽2P采L協(xié)弄議（勒兩階洗段封晶鎖協(xié)顫議）并發(fā)非控制亞子系街統(tǒng)可以事負責齒產(chǎn)生望讀鎖找和寫赴鎖操珠作（底以嚴外格2P爭L協(xié)噴議為陣例）當事茅務(wù)T賺發(fā)出迫re籃ad飄_i匹te核m(繭x)諒操作辟請求就時，摸系統(tǒng)爪會代它表T治調(diào)用瓦re糞ad槽_l粉oc舟k(姥x)客操作如果叫Lo黎ck殖(x糞)的林狀態(tài)罰是被時另外暑一個買事務(wù)溝T’衫持有摔寫鎖咐，那浸么系唐統(tǒng)會索把T他放到王數(shù)據(jù)寬項X偷的等萬待隊壺列中遠；否也則，錘系統(tǒng)映同意卵re左ad趴_l翠oc有k(百x)堅的請衡求，召從而擋允許脫事務(wù)拜T執(zhí)繼行r培ea燥d_強it脹em以(x尼)操詞作另外闊一個鄉(xiāng)豐方面蜓，如環(huán)果事漁務(wù)T懇發(fā)出鐘wr阻it茂e_攏it峰em酬（x幟）操柴作請追求時主，系衛(wèi)統(tǒng)會宰代表內(nèi)T調(diào)秧用w覽ri腰te漆_l獄oc灘k(書x)施操作如果票Lo針ck巖(x森)的凈狀態(tài)偽是被稍另外普一個支事務(wù)稅T’根持有始讀鎖蠶或?qū)懾堟i，燭那么始系統(tǒng)篩會把錦T放層到數(shù)逆據(jù)項安X的考等待眠隊列僑中；如果瞧Lo嘉ck校(x祥)的觀狀態(tài)魂是讀挑鎖，益并且沉事務(wù)蘇T本丑身就肝是持秧有x懸上的狹讀鎖半的唯來一事垂務(wù)，尾那么漿系統(tǒng)播將該斥鎖升丘級為花寫鎖沈，并衣且允母許T螺執(zhí)行購wr某it望e_附it鍵em念(x康)操京作如果靠Lo滾ck扇(x溫)的瓶狀態(tài)刻是沒滴有鎖驗，那慨么系捕統(tǒng)同滑意w義ri旗te阿_l樣oc偏k(喬x)擊的請欺求，娃進而栗允許池事務(wù)潛T執(zhí)紫行w越ri掠te旁_i虜te續(xù)m(景x)窮操作5.回2.投3屆2P議L協(xié)氣議的認實現(xiàn)居方法集中曬式2P陽L的實掘現(xiàn)方廊法2P情L很腫容易迷擴展怪到分鳴布式拒DB林MS釋(無吼論復(fù)沫制或摩無復(fù)年制D番DB生),其最繞簡單彈的方框法是榴選擇陪一個持站點苗(主慘站點呢)做撥Lo分ck彩管理焦器,齡其霉他站執(zhí)點上鍵的事閉務(wù)管纖理器材都需園要與勁該選琴出的河站點尋Lo訴ck準管理吸器通刊信,杰而虜不是霞與本違站點轉(zhuǎn)Lo程ck讀管理響器通浴信.埋這議就是禽集中灑式2液PL含方法5.盤2.災(zāi)3襲2P意L協(xié)否議的排實現(xiàn)亡方法術(shù)語協(xié)調(diào)搭事務(wù)督管理游器(c徑oo憂rd棟in庸at酬in冰g握TM擦)卷：育事務(wù)忌原發(fā)織站點數(shù)據(jù)聚處理洋器(d弓at狐a殘pr撓oc猛es饞so赤r，照DP漠)屯：封其他擇參與尿站點中心健站點漏LM病：主站笑點鎖刷管理爐器5.舟2.附3泉2P炭L協(xié)賤議的且實現(xiàn)撫方法集中上式2P免L的實閉現(xiàn)方桃法參與粉站點熊的數(shù)據(jù)償處理慌器協(xié)調(diào)TM中心塔站點LM加鎖喉請求①②③④⑤允許認加鎖操作操作懶結(jié)束釋放想封鎖集中雨式2P虎L的通屑信結(jié)絡(luò)構(gòu)中心駱站點LM不需帥要向DP發(fā)送讀操作5.工2.綁3度2P礙L協(xié)尖議的生實現(xiàn)案方法主副飛本2P慈L的實犁現(xiàn)方徹法是主海站點再2P錫L的直詳接擴遺展選擇詠一組揀站點愈做Lo超ck孤管理睜器每個匙Lo逃ck廉管理挖器管型理一露組數(shù)腔據(jù)(柔即每艇個數(shù)嘆據(jù)選誰擇一籍個站套點作遙自己誘的L病oc繼k管羞理器疾)事務(wù)攀管理氏器根巷據(jù)L晝oc爭k申渠請的甜數(shù)據(jù)牛對象弓分別霸向這叨些數(shù)即據(jù)的考LM材發(fā)出臺鎖申頂請必須凡先為抖每一值個數(shù)券據(jù)項壤確定黨一個改主副就本站誤點，諷然后諸再向舌那個雁站點件上的喪封鎖刑管理譯程序舟發(fā)送員封鎖病或釋貫放鎖甲的請違求，漸目錄辱的思勸想為分謝布式僑IN義GR由ES券版本謀提出道的，息每個粱站點黑上要神有一散個復(fù)酸雜的曾目錄5.洗2.安3哥2P筍L協(xié)闊議的洗實現(xiàn)旋方法分布罵式2P捷L的實耀現(xiàn)方芬法特點每個剩站點方都有LM無副決本D促DB揚上如娛同主虹副本競2P勞L有冗脊余副尚本D畜DB慰上則星使用喘RO郊WA控制瓣協(xié)議與集召中式礎(chǔ)相似俯，但精有不鐘同集中鵲式中去向中燒心站射點封艷鎖管歇理程叨序發(fā)弄送的她信息形，在揚分布歪式中萬發(fā)送觸給所然有參括與站殼點的亦封鎖屑管理卷程序另外強不同罩之處弓在于猶操作檢并不牽通過幼協(xié)調(diào)億者事證務(wù)管韻理程燭序傳芝到數(shù)待據(jù)處輪理器蒜，而戀是通第過參折與者腥的封隔鎖管閘理程磨序參與陣者的淋數(shù)據(jù)碰處理脆器向醬協(xié)調(diào)寬者的梳事務(wù)越管理川程序定發(fā)送匪“操閃作結(jié)稍束”隸信息另外曾一種請方法畏，每攝個數(shù)罩據(jù)處酸理器大執(zhí)行喚自身薄解鎖頓，并餃通知湖協(xié)調(diào)駝?wù)呤抡鲃?wù)管禍理程英序的欠封鎖賽管理狀程序5.影2.小3響2P牙L協(xié)嶄議的求實現(xiàn)饅方法分布報式2P書L的實覆現(xiàn)方按法參與體者DP體s①②加鎖身請求操作分布黃式2P母L的通河信結(jié)泊構(gòu)協(xié)調(diào)家者TM參與沈者LM么s③操作悅結(jié)束釋放拴鎖④5.沸2.皮4維多粒綁度封呢鎖與使意向辰鎖多粒格度封蕉鎖封鎖暢的粒況度不希是單悟一的辜一種覽粒度沒，而醬是有能多種頭粒度可以逮定義敏多粒黑度樹磁，根捕節(jié)點餅是整鞋個數(shù)賣據(jù)庫揮，葉墨節(jié)點文表示片最小棒的封疊鎖粒粥度直接蹦封鎖事務(wù)騎對要捆進行慈讀/寫的播數(shù)據(jù)兼對象贏直接磚申請綿加鎖分層姥封鎖DB店中各級數(shù)據(jù)亡對象趁從大句到小川存在序一種尿?qū)哟尉S關(guān)系嘉,該例如莫劃分完為D交B,僚段郊,競關(guān)系洲,垮元組始,侄字段榴等當封蘆鎖了池外層虹數(shù)據(jù)甩對象湊時,或蘊模含著伍也同眾時封配鎖了心它的腎所有瘡內(nèi)層榴數(shù)據(jù)答對象數(shù)據(jù)梢項的伐顯式龍封鎖威和隱王式封協(xié)鎖5.菜2.拋4蠟多粒巾度封更鎖與綿意向神鎖多級尤粒度材樹數(shù)據(jù)回庫段1段n元組元組元組元組….關(guān)系nn關(guān)系11……擇..沸.……鋼..斑.5.勺2.械4統(tǒng)多粒椅度封李鎖與夸意向練鎖多粒淋度級語別封捏鎖的氧粒度蜓層次燭結(jié)構(gòu)dbf1f2p11P12…….p1nr111…r11jr121…r12j……r1n1…r1njp21P22…….p2nr211…r21jr221…r22j……r2n1…r2nj5.惠2.煮4搬多粒封度封侄鎖與言意向或鎖例子假定育事務(wù)T1憑要更迷新文盤件f絞1中財?shù)乃嫌杏浛夸?，涉T1漲請求棚并獲猶得了購f1黃上的從一個恰寫鎖那么揀f1映下面鼓的頁斬面和環(huán)記錄