數(shù)據(jù)庫系統(tǒng)概論AnIntroductiontoDatabaseSystem第十一章并發(fā)控制AnIntroductiontoDatabaseSystem第十一章并發(fā)控制11.1并發(fā)控制概述11.2封鎖11.3活鎖和死鎖11.3并發(fā)調(diào)度的可串行性11.5兩段鎖協(xié)議11.6封鎖的粒度AnIntroductiontoDatabaseSystem并發(fā)控制概述多事務(wù)執(zhí)行方式(1)事務(wù)串行執(zhí)行:每個時刻只有一個事務(wù)運行，其他事務(wù)必須等到這個事務(wù)結(jié)束以后方能運行。不能充分利用系統(tǒng)資源，發(fā)揮數(shù)據(jù)庫共享資源的特點。(2)交叉并發(fā)方式：事務(wù)的并行執(zhí)行是這些并行事務(wù)的并行操作輪流交叉運行。是單處理機系統(tǒng)中的并發(fā)方式，能夠減少處理機的空閑時間，提高系統(tǒng)的效率。AnIntroductiontoDatabaseSystem并發(fā)控制（續(xù)）(3)同時并發(fā)方式（simultaneousconcurrency）多處理機系統(tǒng)中，每個處理機可以運行一個事務(wù)，多個處理機可以同時運行多個事務(wù)，實現(xiàn)多個事務(wù)真正的并行運行最理想的并發(fā)方式，但受制于硬件環(huán)境更復雜的并發(fā)方式機制AnIntroductiontoDatabaseSystem事務(wù)并發(fā)執(zhí)行帶來的問題可能會存取不正確的數(shù)據(jù)，破壞事務(wù)的隔離性和數(shù)據(jù)庫的一致性DBMS必須提供并發(fā)控制機制并發(fā)控制機制是衡量一個DBMS性能的重要標志之一AnIntroductiontoDatabaseSystem11.1并發(fā)控制概述并發(fā)控制機制的任務(wù)對并發(fā)操作進行正確調(diào)度保證事務(wù)的隔離性保證數(shù)據(jù)庫的一致性AnIntroductiontoDatabaseSystemT1的修改被T2覆蓋了！若A為剩余票數(shù)，實際最后A應為12

讀A=16

A←A-3寫回A=13①讀A=16

②

③A←A-1寫回A=15

④事務(wù)T2事務(wù)T1數(shù)據(jù)不一致實例：飛機訂票系統(tǒng)AnIntroductiontoDatabaseSystem并發(fā)操作帶來的數(shù)據(jù)不一致性丟失修改：丟失修改是指事務(wù)1與事務(wù)2從數(shù)據(jù)庫中讀入同一數(shù)據(jù)并修改，事務(wù)2的提交結(jié)果破壞了事務(wù)1提交的結(jié)果，導致事務(wù)1的修改丟失。不可重復讀：不可重復讀是指事務(wù)1讀取數(shù)據(jù)后，事務(wù)2執(zhí)行更新、插入和刪除操作，使事務(wù)1無法再現(xiàn)前一次讀取結(jié)果。讀“臟”數(shù)據(jù)（dirtyread）：事務(wù)1修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)2讀取同一數(shù)據(jù)后事務(wù)1由于某種原因被撤消，此時稱事務(wù)1讀出的為“臟”數(shù)據(jù)。AnIntroductiontoDatabaseSystem圖11.1三種數(shù)據(jù)不一致性(a)丟失修改AnIntroductiontoDatabaseSystem圖1碧1.惹1牛三岔種數(shù)枕據(jù)不股一致則性(說續(xù))

讀B=100B←B*2寫回B=200

①

讀A=50讀B=100求和=150②

③讀A=50讀B=200求和=250(前后和不同)T2T1(b歇)猜不可燙重復靠讀An拿I刷nt涂ro勤du非ct某io發(fā)n倦to竭D理at捉ab兇as片e椒Sy跳st犯em圖1畫1.模1慰三是種數(shù)包據(jù)不掏一致攔性(閑續(xù))

讀C=200

C=200為“臟”數(shù)據(jù)①讀C=100C←C*2寫回C=200②

③ROLLBACKC恢復為100T2T1(c證)醉讀“弟臟”放數(shù)據(jù)An稻I紗nt想ro漠du血ct烈io柔n屬to繭D僅at嶼ab年as頭e須Sy床st群em第十院一章詠并發(fā)凳控制11雞.1倉并發(fā)沿控制養(yǎng)概述11供.2武封鎖11舉.3關(guān)活鎖憲和死鼻鎖11扁.3戒并發(fā)磁調(diào)度訊的可羊串行離性11愿.5險兩段近鎖協(xié)可議11昂.6竊封鎖釣的粒疼度An徒I流nt浸ro氣du釋ct剝io圖n瓦to預D銜at甲ab夠as要e結(jié)Sy擋st免em11鉗.2處封鎖封鎖肯就是界事務(wù)來T在慚對某裕個數(shù)脂據(jù)對轉(zhuǎn)象（漂例如己表、榨記錄拳等）府操作億之前峽，對反其加淺鎖。仇加鎖苦后在徐事務(wù)衫T釋吃放它柄之前丹，其上它的脆事務(wù)氏不能看更新來該數(shù)響據(jù)對公象。封鎖與是實圓現(xiàn)并駱發(fā)控閥制的悠一個腥非常叨重要想的技霧術(shù)An唉I徒nt米ro劃du叫ct笛io凱n升to瘦D刮at鞠ab第as葬e溜Sy比st怠em基本伏封鎖山類型排它很鎖（付eX煮cl恩us斥iv貢e廉lo還ck拳，簡新記為后X鎖映）：綢若事阻務(wù)T錄對數(shù)雄據(jù)對輸象A痰加上鏟X鎖菜，則顏允許禍T讀勉取和半修改則A，羊而其偷它任場何事陜務(wù)都喪不能點再對坑A加肢任何以類型慰的鎖變，直背到T兄釋放億A上挪的鎖共享殼鎖（等Sh噴ar貍e饑lo飄ck煉，簡鼓記為紀S鎖授）：疲若事碑務(wù)T底對數(shù)蝕據(jù)對吩象A索加上劑S鎖裂，則上其它化事務(wù)爹只能敘再對闖A加舌S鎖何，而饞不能倍加X嗽鎖，靈直到丟T釋高放A爆上的邪S鎖埋。An豎I言nt膊ro塵du低ct攔io侍n夜to戀D勾at蒼ab功as夜e桂Sy鍵st棒em鎖的燙相容宗矩陣Y=Yes，相容的請求N=No，不相容的請求

T1T2XS-XNNYSNYY-YYYAn思I鑄nt幣ro茄du冷ct阿io頸n待to跳D席at跌ab秒as添e嚇Sy詳st獎em第十堆一章蔥并發(fā)董控制11勇.1育并發(fā)辰控制壯概述11師.2要封鎖11竟.3鋸活鎖奏和死艦鎖11額.3眨并發(fā)腥調(diào)度都的可賓串行界性11位.5位兩段尚鎖協(xié)搏議11占.6泊封鎖攤的粒犬度An距I技nt惱ro偶du歉ct舅io艱n凡to腸D豆at泄ab訴as誰e厘Sy蒼st痛em11女.3挑活鎖光和死坦鎖11柏.3釣.1眠活鎖活鎖蒙:事蹲務(wù)T常2要討訪問獸數(shù)據(jù)紡R，摩此時付數(shù)據(jù)草R被歡事務(wù)呀T1屢封鎖率，T支2等劉待，裝當事時務(wù)T無1對曉數(shù)據(jù)浴R解援鎖后磁，數(shù)書據(jù)R脈又被允事務(wù)批T3議封鎖搜……課,如散此可辨能使熔T2低永遠兵等待綱。采用聞先來天先服顆務(wù)的限策略繼可避踢免活圾鎖An臨I提nt哈ro皺du誕ct做io稿n片to傘D毛at聰ab差as脈e冶Sy提st斷em類似域某個奸排隊胸者總慶是給骨別人語插隊發(fā)，理前論上對存在婚永遠裙排不到的府可能哥。先畝來先電服務(wù)剛就可冶避免約永久菜等待窗。An獎I測nt非ro泛du憐ct趕io刮n革to冶D花at概ab額as挨e煎Sy維st字em11悅.3邁.2窗死鎖T1T2Xl始oc礙kR1...Xl璃oc移k住R2等待等待等待...Xl疏oc么k翁R2..Xl承oc辛kR1等待等待.An腹I慨nt莖ro器du彈ct抓io銀n倦to渠D棍at婆ab逐as鹿e攀Sy被st戲em1.綠死迷鎖的談預防產(chǎn)生爐死鎖穿的原聯(lián)因是云兩個黑或多厲個事色務(wù)都騰已封擠鎖了階一些旺數(shù)據(jù)外對象時，然挺后又胡相互荒等待聞對方晶解鎖徐，從秩而出蟲現(xiàn)死搭等待除。預防座死鎖燥的方燈法：（1傍）一隊次封雪鎖法理：每藝個事狡務(wù)必穿須一獄次連雨續(xù)將撫所有勿要使載用的嫌數(shù)據(jù)門全部朽加鎖割，全商部成貼功加胡鎖后汗才繼壩續(xù)執(zhí)甚行。販缺點源是由但于延概長了甚對象惕鎖定尖的時換間，睡降低騙的并孫發(fā)度啟。An冒I寇nt尖ro欠du言ct淺io由n準to亮D較at婚ab但as律e瓜Sy題st憤em一次臣封鎖傍法T1T2Xl屬oc奧k輕R1Xl征oc殼k史R2....Un賣lo母ck廢R1Un摘lo各ck淚R2....Xl紹oc蘿k繩R2Xl掌oc例k療R1等待等待等待Xl咸oc推k蚊R2Xl方oc隙k陪R1.不能感分隔不能擊分隔An室I刃nt真ro墾du揚ct沿io討n畏to并D鍋at蓬ab產(chǎn)as煩e瘋Sy座st戶em（2姿）順瓶序封冬鎖法順序么封鎖唯法：雹順序醫(yī)封鎖懲法是束預先昂對數(shù)逆據(jù)對便象規(guī)哀定一臭個封諒鎖順荷序，保所有孤事務(wù)豪都按蕉這個葵順序鹿實行峽封鎖荒。對上塊例，優(yōu)假設(shè)刻規(guī)定覆按R漢1和爪R2池順序蓋加鎖振，T孤2的陰加鎖聽順序干也必莊須是蝴XL捐oc嘆k佳R1須和X木Lo襯ck刻R扒2。順序臘封鎖瓜法存且在的悄問題數(shù)據(jù)妻庫系愛統(tǒng)中張可封徒鎖的桃數(shù)據(jù)奧對象昌極其耐眾多晨，并削且隨濾數(shù)據(jù)躬變化裝而變六化，柴要維誕護封衣鎖順證序非怪常困候難，褲成本蒼很高筒。事務(wù)寺的封程鎖請茶求可遇以隨竄著事寄務(wù)的黎執(zhí)行口而動啞態(tài)地習決定寨，很非難事粒先確約定每盡一個改事務(wù)具要封為鎖哪劣些對塑象，燭因此頁也就聲很難跟按規(guī)咱定的侮順序漏去施該加封耍鎖。例：享規(guī)定畏數(shù)據(jù)啊對象槳的封幸鎖順流序為躬A,死B,歪C,蝕D,燭E。疏事務(wù)骨T3瓣起初叉要求病封鎖搜數(shù)據(jù)她對象融B,元C,家E，體但當淋它封工鎖了用B,嶄C后訂，才啦發(fā)現(xiàn)抗還需益要封江鎖A吳，這久樣就扇破壞司了封挪鎖順亦序An抹I路nt橫ro錘du夕ct瓣io顛n笨to逝D跡at源ab柏as固e妨Sy筋st蟲em順序攜封鎖簽法：T1T2Xl梳oc茅k丸R1..Xl妖oc摘k化R2..Un武lo糖ck顫R1.Un腳lo衫ck白R2..Xl尖oc讀k吼R1等待等待等待等待Xl無oc件k昌R1Xl償oc僻k繼R2等待Xl霸oc蛛k器R2An亞I依nt恨r(nóng)o姻du芬ct侍io章n個to票D鑒at棚ab西as棋e撕Sy委st貴em死鎖風的預葵防（算續(xù)）DB娘MS徒在解瓜決死戚鎖的胳問題理上更俗普遍誕采用膛的方亦法是噴發(fā)生從死鎖謎后及混時診貢斷并杰解除勵死鎖程。An烈I扣nt毯ro謊du圓ct啊io披n延to任D師at滾ab各as蕉e銳Sy替st衣em2.均死佩鎖的忍診斷乏與解牽除檢測委死鎖超時壯法：到如果持一個絕事務(wù)買的等死待時下間超悼過了奴規(guī)定腦的時片限，鞏就認黎為發(fā)慎生了影死鎖悼，優(yōu)獲點是餅實現(xiàn)壩簡單腐，缺難點是賄可能死誤判乎。等待妻圖法價：賢維護姑圖G=(T，U)，運其中臨T為泳表示所事務(wù)薪的結(jié)慢點，惑U為狂所有蜻連接壩結(jié)點雷的表馳示事牙務(wù)間囑的等刻待關(guān)車系的化有向桐邊，彼并發(fā)縫控制界子系師統(tǒng)周充期性逢地（典比如贈每隔垃1白mi部n）改檢測絮事務(wù)雪等待擊圖，梁如果歌發(fā)現(xiàn)熊圖中西存在輩回路雄，則割表示浪系統(tǒng)驗中出染現(xiàn)了鄭死鎖乒。解除螺死鎖鑼：選厲擇一昂個處能理死歌鎖代駐價最滾小的譜事務(wù)朋，將呀其撤磚消，胖釋放局此事?lián)?wù)持僑有的蘿所有章的鎖喘，使大其它批事務(wù)撞能繼符續(xù)運恐行下字去。An路I侄nt醉ro譽du脆ct乎io修n趁to繩D剩at醫(yī)ab釋as鞏e故Sy新st箏em第十臭一章肢并發(fā)時控制11蛾.1勇并發(fā)撥控制強概述11癢.2舌封鎖11跑.3驗活鎖瓦和死次鎖11鞭.4狹并發(fā)串調(diào)度態(tài)的可寇串行卻性11瞇.5群兩段較鎖協(xié)志議11公.6藥封鎖慨的粒抓度An溝I恩nt消ro擴du嫩ct手io浴n呆to利D具at陽ab敞as成e械Sy禮st膝em11醒.4攪并發(fā)攏調(diào)度界的可洗串行丙性計算牢機系炭統(tǒng)對某并行廚事務(wù)皮中并瀉行操魯作不送同的賠調(diào)度穩(wěn)可能霸會產(chǎn)扮生不宰同的球結(jié)果溪。將所宴有事柴務(wù)串做行起耀來的而調(diào)度閱策略腰一定看是正聞確的略調(diào)度拼策略沃，雖樓然不鋒同順規(guī)序的施串行此結(jié)果搜不一江定相鉤同（橋見下錘例）盞。我們葛稱幾車個事泊務(wù)的倦并行顧執(zhí)行泡是正芝確的誤，當送且僅處當其享結(jié)果剃與按裳某一熄次序伴串行社地執(zhí)藏行它那們時栽的結(jié)目果相祖同。遣這種飛并行憲調(diào)度極策略衛(wèi)稱為間可串翁行化渠（S藥er乎ia稈li架za訓bl乎e）藝的調(diào)傍度。An富I煎nt塔ro我du紹ct筋io設(shè)n廣to醉D嚇at泊ab央as椒e萌Sy沿st挪em例：芬現(xiàn)在聞有兩納個事蛛務(wù)，狀分別廣包含幟下列蹦操作絲式：事務(wù)獵1：更讀B壇；A恥=B冬+1棍；寫庭回A泥；事務(wù)奏2：隸讀A黎；B宴=A含+1腐；寫架回B憶；假設(shè)版A的株初值甜為2相，B怪的初燈值為摸2。An掠I軍nt榨ro升du念ct利io利n涼to做D聯(lián)at限ab新as虎e富Sy緊st壘em(a元)粉串行蔥調(diào)度抱策略獸，先狡T1酷后T裝2Sl殺oc娘k筐B(yǎng)讀出浩B=堪2,袖Y=諸BUn持lo嶄ck換BXl仁oc徒k車AA=求Y+復1寫回研A(訪=3秋)Un吃lo母ck伯ASl看oc敲k鼓A讀出寶A=右3,總Y=究AUn真lo吸ck鄭AXl衡oc陽k血BB=藥Y+逆1寫回壤B(任=4受)Un川lo型ck偷BT1T2An瘦I嫌nt濃ro蠶du橋ct爸io饑n偶to既D把at昌ab膏as廈e穴Sy怎st混em(b每)策串行中調(diào)度警策略計，先繭T2俊后T漫1，澆結(jié)果糕與（走a）砌不同景，但嫂都是啞正確夢的調(diào)止度。Sl華oc端k院B讀出度B=炕3,眼Y=揭BUn敏lo腿ck軌BXl悠oc怨k疫AA=法Y+公1寫回艱A(蛾=4河)Un媽lo北ck里ASl彈oc差kA讀出袍A=略2,宰Y=軟AUn瘡lo武ck回AXl鐮oc枯k匪BB=榨Y+專1寫回度B(道=3彩)Un禍lo云ck痕BT1T2An蔥I蒜nt障ro礦du縣ct括io撲n怨to當D棚at駛ab盯as絨e政Sy般st引em對串競行調(diào)自度總率是正孤確的懂理解嗓：可以撓把上幸例中言A和侵B分玻別看翠做兩距個循喇環(huán)輪牢流獲除取某蹈個編鄰號的暗客戶塑，編刑號必賄須連重續(xù)，雖上例煤并發(fā)迫的程么序為鄉(xiāng)豐兩個狀人獲畏取一診次編撤號A先昨獲取響和B彎先獲庸取編應號的叼結(jié)果鑼自然梢是不這一樣光的，捏但都縮慧是合箭乎邏潤輯的梁，所體以串泛行執(zhí)姑行總疑是被潛認為殲是正魂確的泳。如果躬出現(xiàn)石兩個求人獲茅取了達相同份的編輸號，摘這顯怎然是螞錯誤搏的，煌在并科發(fā)交泳叉執(zhí)摩行時凡，就瓦可能漲出現(xiàn)遞這種督情況菠，見慚下例瓶。An睡I姐nt跳ro刻du較ct遍io叢n訴to砍D字at潑ab供as釘e棚Sy估st壤em(c杯)嶼不可犯串行悔化的奸調(diào)度搬（不波正確久的調(diào)優(yōu)度）Sl內(nèi)oc蹄k鵲B讀出忍B=絹2,遣Y=彩BUn電lo類ck看BXl益oc殺k辭AA=買Y+樂1寫回單A(沿=3頂)Un柱lo煙ck旨ASl民oc和k伶A讀出細A=蝴2,養(yǎng)Y=自AUn秋lo盞ck丟AXl押oc饑k口BB=京Y+藥1寫回揉B(扇=3目)Un謀lo蘇ck載BT1T2An姻I途nt吩ro兔du借ct羅io慮n侄to前D勾at贊ab扎as博e稠Sy礎(chǔ)st跑em(d慶)恐可串緒行化伴的調(diào)鐵度，姥結(jié)果潔與(駁a)解相同Sl樂oc步k繡B讀出駕B=妙2,貪Y=糠BUn趴lo搬ck珍BXl剪oc豪k射AA=扯Y+肯1寫回待A(悅=3嚷)Un紫lo害ck躍ASl壞oc份k耽A等待等待等待讀出鎖A=肚3,份Y=賀AUn棋lo盞ck衫AXl瞧oc喝k在BB=繁Y+壺1寫回困B(答=4醋)Un脹lo迷ck號BT1T2An偶I輔nt設(shè)ro萄du深ct怠io她n席to米D酬at它ab贏as勿e螺Sy鍬st透em為了六保證然并行領(lǐng)操作閣的正謙確性傅，D岡BM圣S的上并行蚊控制微機制僅必須獅提供師一定利的手叫段來惡保證朵調(diào)度刊是可顫串行屠化的尸。兩段識鎖（歉Tw升o-哨Ph蒜as黑e揮Lo粱ck賴in旅g，香簡稱酷2P狀L）涂協(xié)議俗是保壓證并債發(fā)操導作調(diào)秋度正復確性盡（可輕串行線化）凈的方碎法之緒一。An再I戴nt低ro突du皇ct梯io乘n繪to限D(zhuǎn)伐at獲ab伙as技e返Sy桿st幅em第十西一章乓并發(fā)眼控制11魄.1唉并發(fā)債控制洋概述11著.2唯封鎖11躁.3提活鎖汁和死野鎖11飯.4艦并發(fā)任調(diào)度袋的可筆串行棟性11如.5喚兩段歸鎖協(xié)給議11爸.6武封鎖群的粒騰度An北I天nt由ro優(yōu)du芬ct希io界n洪to訊D圣at恐ab聾as楚e防Sy墊st憐em11帖.5販兩段稈鎖協(xié)足議兩段君鎖協(xié)亂議即沙把事洗務(wù)分鋼為兩酒個階您段：第一潮階段秧是獲均得封以鎖，鉤也稱筆為擴衰展階奏段。著事務(wù)蘿可申康請獲雁得對濫任何騎數(shù)據(jù)糧對象盟任何崇類型烤的鎖戰(zhàn)，但廚不能漿釋放魂任何思鎖第二絲式階段奪是釋呆放封導鎖，擇也稱爛為收匙縮階再段。晨事務(wù)突可釋榨放任何數(shù)據(jù)圖對象烏任何如類型棉的鎖廳，但盲不能福再申餓請任鄙何鎖昌。An量I舌nt季ro修du部ct穗io已n吵to論D獲at偏ab勉as展e杰Sy晴st債em兩段剖鎖協(xié)搬議（早續(xù)）例：事務(wù)府1的秘封鎖箏序列伯：Sl挨oc態(tài)k緞A暮..贏.居Sl漆oc劣k局B羨..辨.蔬Xl蔑oc向k勤C餓..纖.怪Un素lo情ck役B郵.滿..突U候nl萬oc副k桶A鮮..悲.捉Un摩lo存ck食C天；事務(wù)輕2的配封鎖禾序列松：Sl殿oc棵k在A株..松.小Un臨lo賽ck尼A欲.捆..醫(yī)S魂lo頑ck彼B辣.嶺..善X府lo座ck謹C遞.健..希U潤nl瀉oc傾k榮C限..收.蕩Un格lo慎ck豆B盯；事務(wù)派1遵緣瑞守兩飽段鎖尖協(xié)議牧，而段事務(wù)嬌2不壘遵守石兩段盾協(xié)議戴。An尺I輛nt叉ro享du北ct顫io暖n回to話D悠at練ab伯a(chǎn)s圣e礦Sy馳st爪em兩段脫鎖協(xié)考議（企續(xù)）可以機證明啊：并煙行執(zhí)似行的俊所有濕事務(wù)弟均遵躬守兩帖段鎖失協(xié)議土，則尊對這學些事濫務(wù)的墾所有爛并行季調(diào)度學策略控都是塞可串憲行化淚的。事務(wù)掩遵守填兩段售鎖協(xié)論議是型可串目行化捕調(diào)度萌的充路分而囑非必瞇要的奇條件兩段吸鎖協(xié)尸議不繼同于枯一次盛封鎖橡法要稠求事壓務(wù)必纖須一頑次將恰所有蘭要使捏用的脹數(shù)據(jù)勤全部位加鎖免，因我此遵厚守兩鍛段鎖省協(xié)議榨的事護務(wù)可短能發(fā)老生死菠鎖An慈I賢nt宵ro污du唐ct偏io棉n忽to章D隊at虧ab君as系e泄Sy矮st其em繼續(xù)嫌上例貸，下省圖中跪說明騾：情形粒（a付）表徒明遵注循兩斜段鎖巧協(xié)議軟可串沈行化棋。情形蛇（b時）表思明不壓遵循裹兩段案鎖協(xié)養(yǎng)議其水調(diào)度方可能燦仍是丘可串混行化稀的。情形乏（c附）表音明不皆遵循震兩段聚鎖協(xié)鵝議其哲調(diào)度伴可能肌是不岡可串蹄行化桌的。情形嫌（b瓦）表貝明事痰務(wù)遵找守兩憶段鎖仁協(xié)議歉不是笛可串憂行化兩調(diào)度秀的必參要的辯條件海。An努I引nt穴ro歇du瘡ct鑰io架n脫to局D黑at夸ab個as虹e適Sy寶st鞠em繼續(xù)牙上例桿，遵紋循兩蚊段鎖倡協(xié)議搭可串狠行化T1Sl鴨oc覽k應B讀B停=2Y=跟BXl活oc誤k貓AA=梢Y+貓1寫回雅A=露3Un斥lo秤ck壩BUn已lo翅ck懂AT2Sl績oc諸k量A等待等待等待等待等待Sl業(yè)oc押k昌A讀A援=3Y=親AXl呼oc節(jié)k頑BB=階Y+容1寫回解B=饅4Un碎lo左ck非BUn協(xié)lo識ck肅AT1Sl致oc墨k蛋B讀B續(xù)=2Y=就BUn銀lo耐ck行BXl愧oc懼k爽AA=屑Y+唐1寫回蔥A=弟3Un壤lo撇ck吐AT2Sl猛oc概k漆A等待等待等待等待Sl暑oc泉k父A讀A胳=3X=陜AUn磁lo狀ck腔AXl舉oc磁k檢BB=變X+圓1寫回勒B=寶4Un使lo摟ck熟B(a什)銜遵守攻兩段座鎖協(xié)飽議(b輛)久不遵互守兩夾段鎖造協(xié)議T1Sl倍oc蝕k愛B讀B房誠=2Y=員BUn址lo蜜ck龍BXl菌oc叼k穗AA=仇Y+已1寫回尚A=擺3Un心lo賢ck滾AT2Sl討oc瘋k寫A讀A尾=2X=起AUn展lo級ck園AXl這oc套k語B等待Xl姜oc叮k殼BB=混X+達1寫回畢B=奮3Un以lo裳ck堤B(c診)撫不遵滿守兩迎段鎖換協(xié)議An棟I凝nt躬ro隸du買ct詠io鬼n噸to羨D盆at翼ab樣as孫e陵Sy囑st驅(qū)em兩段攪鎖協(xié)坐議（險續(xù)）例：本遵守建兩段駝鎖協(xié)呢議的木事務(wù)風發(fā)生泥死鎖T1Sl構(gòu)oc躲k支B讀B槍=2Xl拉oc爽k鄙A等待等待T2Sl割oc羅k帶A讀A遞=2Xl關(guān)oc畢k旺B等待An竄I將nt軌ro打du冬ct瘦io培n偽to箏D帳at崖ab宋as君e租Sy叫st初em第十付一章四并發(fā)飾控制11駱.1箱并發(fā)違控制西概述11起.2止封鎖11接.3政活鎖崗和死榴鎖11脾.4燭并發(fā)壩調(diào)度利的可止串行瓶性11歉.5搭兩段絞鎖協(xié)調(diào)議11涂.6暑封鎖傭的粒墻度An舅I錘nt澇ro樣du喬ct漏io索n礦to鹽D原at削ab匪as清e貿(mào)Sy后st瘦em11振.6偏封鎖漢的粒抓度封鎖者的對扒象可克以是窮數(shù)據(jù)仙的邏化輯單堅元或教物理匠單元邏輯雄單元挽可以莖包括與屬菠性值疼、屬掛性值碗集合貫、元航組、爸關(guān)系咽、索描引項榆、整灑個索輛引、京整個譽數(shù)據(jù)蘇庫等物理頭單元再包括脫頁（煩數(shù)據(jù)披頁或擴索引天頁）縫和塊剩等封鎖臨對象惹的大尊小稱劇為封繩鎖的毫粒度業(yè)，在粒一個鞠系統(tǒng)伙中同貨時支剝持多傲種封窮鎖粒兇度供癥不同家的事累務(wù)選武擇稱胞為多棄粒度箭封鎖隸。封鎖食粒度易越大令，系謝統(tǒng)被領(lǐng)封鎖躺的對繞象就斗越少床，系柜統(tǒng)并是發(fā)度知也越隙小，率系統(tǒng)摘開銷涌也越鋸小。金反之嶄則相撫反。An托I路nt鵝ro偶du妖ct粉io錯n驚to兔D器at抹ab節(jié)as盤e曲Sy直st票em選擇扎封鎖順粒度踏的原溝則需要粉處理濕多個詢關(guān)系揀的大爹量元吼組的梯用戶掩事務(wù)縱：以浩數(shù)據(jù)明庫為皂封鎖睡單位曠；需要隔處理劑大量男元組傭的用峰戶事伶務(wù)：羅以關(guān)侮系為殘封鎖靜單元勢；只處死理少持量元迎組的球用戶偶事務(wù)尤：以癢元組簽為封曠鎖單叢位An谷I朱nt晉ro奮du羨ct湯io卸n按to醫(yī)D雅at倉ab防as浮e煤Sy泛st旬em多粒拾度封行鎖多粒些度樹娛：根盟結(jié)點區(qū)是整經(jīng)個數(shù)才據(jù)庫己，表拘示最伍大的嗽數(shù)據(jù)關(guān)粒度哥，葉完結(jié)點忌表示愿最小妻的數(shù)遣據(jù)粒另度。多粒猜度封銜鎖協(xié)社議：允許揪多粒靜度樹當中的理每個酬結(jié)點焰被獨含立地司加鎖尿即顯倒式封序鎖。對一擇個結(jié)胃點加巴鎖意蠻味著邁這個貪結(jié)點賄的所迫有后芒裔結(jié)磚點也秩被加壤以同首樣類詠型的擁鎖即球隱式果封鎖樹。某個滴數(shù)據(jù)駝對象決加鎖殼時系戒統(tǒng)要臂檢查另是否增與已李有的鞭顯式搭或隱那式封救鎖相覆沖突宅。An保I疾nt柱ro娘du捉ct湯io嫩n盜to焰D贏at繪ab欣as治e定Sy紗st昆em多粒脈度封梳鎖（災續(xù)）例：渴三級弊粒度密樹。滑根結(jié)籮點為瞧數(shù)據(jù)滋庫，盜數(shù)據(jù)押庫的纖子結(jié)舒點為廚關(guān)系凍，關(guān)運系的賊子結(jié)垮點為葉元組除。數(shù)據(jù)庫關(guān)系Rn關(guān)系R1元組元組元組元組………………An計I箏nt偷ro慌du圓ct潛io包n叫to易D免at拉ab殲as越e寨Sy績st蝴em11礎(chǔ).6柏.2港意演向鎖翅(I遙nt稱en測ti詞on憂L言oc療k)為提傻高對賀某個亮數(shù)據(jù)畫對象與加鎖宅時系躲統(tǒng)的纏檢查欲效率里，引秋入意剃向鎖作。對任瀉一結(jié)泰點加妖基本揪鎖，齡必須竭先對洲它的對上層陸結(jié)點田加意瘦向鎖總，以勢保護避較低奮級別瞇資源刑上的撫鎖，債表明曾該結(jié)鞏點的獨下層戀結(jié)點薯正在騙被加喉鎖。例如劃，應狡用表野內(nèi)（奴如元拴組）食的共野享或咳排它則行鎖附之前易，在姜該表膊上放傷置意省向鎖搭。如焰果另恢一個花任務(wù)蓋試圖跪在該桿表級守別上世應用流共享丙或排值它鎖星，則蚊受到皂該意甘向鎖割的阻筍塞，站而不洽必在塵加入毛表級著鎖時燥，檢吉查表易內(nèi)各濁元組飛的鎖召是否旨與此殖相沖選突。An奇I炕nt醉ro聽du栗ct騾io循n梳t(yī)o串D獸at破ab悲as哀e細Sy潑st停em常用貌意向鹽鎖意向俱共享焰鎖簡布稱IS鎖：表示丙它的演后裔陶結(jié)點腸擬（漢意向華）加S鎖。意向冒排它壁鎖簡芹稱IX鎖：翁表示輪它的叔后裔刺結(jié)點否擬（遵意向射）加X鎖。共享霞意向拉排它佩鎖簡祝稱SI養(yǎng)X鎖：吃表示家加S鎖和IX鎖。何如要第讀取藍整個僻表，撤所以帳要加S鎖，僵同時甚又要堡更新柿若干筐行數(shù)務(wù)據(jù)，櫻要加IX鎖。An政I窯nt潑ro吃du怎ct垮io部n私to荒D撓at束ab愉as牙e炒Sy逮st爛em意向榴鎖的遙相容漏矩陣攝（兩覺個事?lián)p務(wù)對忍同一耍對象厲加鎖廟的相爪容矩難陣）T1胖T2煤S冶X踐IS憐IX序SI睛X辟-S炮Y憲N短Y昆N洽N腎YX農(nóng)N材N歸N概N膨N弦YIS碰Y堆NY能Y骨YYIX吸N蝕NY草Y鑒NYSI共X尸N參NY太N橋NY-亞Y伯Y歪Y訊Y印Y昂Y如T寫1對貞某表司加了抗IS碼鎖，桶表示默T1游對某煙些行鬧正在艱加S紗鎖，面此時絨允許癥T2葡對該歌表其矩他某請些行睜加X畜鎖，耗即允豆許對俗該表決加I男X意龜向鎖托。所傘以（識IS伶，I隙X）勁為Y制。An帳I駱nt渾ro哄du剝ct愉io類n姓to釀D牽at落ab虧as雖e址Sy斷st絮em具有算意向坊鎖的糾多粒抖度封冬鎖方以法申請翅封鎖揀時應四該按航粒度嚼樹自駝上而絨下的菠次序壟進行止。如趴要封砍鎖行哄（S逼鎖）射必須盯先封隸鎖表耽（I工S鎖查）。釋放艘封鎖顯時則均應該鉛按粒倍度樹落自下豪而上噴的次螞序進販行。斷如上殺例中武釋放編封鎖鹿時應馳先釋苦放行類鎖（唐S鎖帶），償再釋技放表猴鎖（蟻IS佩鎖）唱。若津先釋奧放表盼的I紙S鎖焰，可辯能在條釋放欄行的路S鎖死前，特有其恢他事攏務(wù)申勾請表淺的X訓鎖并孩被許材可，忠則表咸的子經(jīng)結(jié)點尖即所市有行謝均加毅上了灘X鎖漿，造客成某甘些行謀同時料存在著不相更容的墻S鎖園和X皮鎖。An閣I叔nt票ro芳du抗ct征io殺n豆to局D材at端ab犬a(chǎn)s垮e吼Sy鞠st插em鎖的物強度SIXXSIX-IS鎖的淡強度笛是指喇它對碼其他增鎖的桐排斥疊程度痛，即摸相容蝦性最態(tài)差的牛為最鋼強。對相它容矩咐陣各密鎖相開容性尚（Y）的統(tǒng)避計得答到如功圖自庫上而哪下方壤向的憐強弱司順序喉。一個路事務(wù)直在申夠請封雪鎖時寬以強鎮(zhèn)鎖代逮替弱解鎖是快安全災的，界反之恒則不易然。An散I軋nt辱ro然du漿ct窩io憲n程to逢D裳at柏ab芒as其e吐Sy逢st普em補充睜：S普QL干S貝er翅ve