B第十一章并發(fā)控制

數(shù)據(jù)庫系統(tǒng)概論AnIntroductiontoDatabaseSystem第十一章并發(fā)控制AnIntroductiontoDatabaseSystem問題的產(chǎn)生多用戶數(shù)據(jù)庫系統(tǒng)的存在允許多個用戶同時使用的數(shù)據(jù)庫系統(tǒng)飛機定票數(shù)據(jù)庫系統(tǒng)銀行數(shù)據(jù)庫系統(tǒng)特點：在同一時刻并發(fā)運行的事務(wù)數(shù)可達數(shù)百個AnIntroductiontoDatabaseSystem問題的產(chǎn)生（續(xù)）不同的多事務(wù)執(zhí)行方式(1)事務(wù)串行執(zhí)行每個時刻只有一個事務(wù)運行，其他事務(wù)必須等到這個事務(wù)結(jié)束以后方能運行不能充分利用系統(tǒng)資源，發(fā)揮數(shù)據(jù)庫共享資源的特點T1T2T3事務(wù)的串行執(zhí)行方式AnIntroductiontoDatabaseSystem問題的產(chǎn)生（續(xù)）(2)交叉并發(fā)方式（InterleavedConcurrency）在單處理機系統(tǒng)中，事務(wù)的并行執(zhí)行是這些并行事務(wù)的并行操作輪流交叉運行單處理機系統(tǒng)中的并行事務(wù)并沒有真正地并行運行，但能夠減少處理機的空閑時間，提高系統(tǒng)的效率AnIntroductiontoDatabaseSystem問題的產(chǎn)生（續(xù)）事務(wù)的交叉并發(fā)執(zhí)行方式AnIntroductiontoDatabaseSystem問題的產(chǎn)生（續(xù)）(3)同時并發(fā)方式（simultaneousconcurrency）多處理機系統(tǒng)中，每個處理機可以運行一個事務(wù)，多個處理機可以同時運行多個事務(wù)，實現(xiàn)多個事務(wù)真正的并行運行AnIntroductiontoDatabaseSystem問題的產(chǎn)生（續(xù)）事務(wù)并發(fā)執(zhí)行帶來的問題會產(chǎn)生多個事務(wù)同時存取同一數(shù)據(jù)的情況可能會存取和存儲不正確的數(shù)據(jù)，破壞事務(wù)一致性和數(shù)據(jù)庫的一致性AnIntroductiontoDatabaseSystem第十一章并發(fā)控制11.1并發(fā)控制概述11.2封鎖11.3活鎖和死鎖11.4并發(fā)調(diào)度的可串行性11.5兩段鎖協(xié)議11.6封鎖的粒度11.7小結(jié)AnIntroductiontoDatabaseSystem11.1并發(fā)控制概述并發(fā)控制機制的任務(wù)對并發(fā)操作進行正確調(diào)度保證事務(wù)的隔離性保證數(shù)據(jù)庫的一致性AnIntroductiontoDatabaseSystemT1的修改被T2覆蓋了！并發(fā)控制概述（續(xù)）并發(fā)操作帶來數(shù)據(jù)的不一致性實例[例1]飛機訂票系統(tǒng)中的一個活動序列①甲售票點(甲事務(wù))讀出某航班的機票余額A，設(shè)A=16；②乙售票點(乙事務(wù))讀出同一航班的機票余額A，也為16；③甲售票點賣出一張機票，修改余額A←A-1，所以A為15，把A寫回數(shù)據(jù)庫；④乙售票點也賣出一張機票，修改余額A←A-1，所以A為15，把A寫回數(shù)據(jù)庫結(jié)果明明賣出兩張機票，數(shù)據(jù)庫中機票余額只減少1AnIntroductiontoDatabaseSystem并發(fā)控制概述（續(xù)）這種情況稱為數(shù)據(jù)庫的不一致性，是由并發(fā)操作引起的。在并發(fā)操作情況下，對甲、乙兩個事務(wù)的操作序列的調(diào)度是隨機的。若按上面的調(diào)度序列執(zhí)行，甲事務(wù)的修改就被丟失。原因：第4步中乙事務(wù)修改A并寫回后覆蓋了甲事務(wù)的修改AnIntroductiontoDatabaseSystem并發(fā)控制概述（續(xù)）并發(fā)操作帶來的數(shù)據(jù)不一致性丟失修改（LostUpdate）不可重復(fù)讀（Non-repeatableRead）讀“臟”數(shù)據(jù)（DirtyRead）記號R(x):讀數(shù)據(jù)xW(x):寫數(shù)據(jù)x

AnIntroductiontoDatabaseSystem1.丟失修改兩個事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2的提交結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。上面飛機訂票例子就屬此類AnIntroductiontoDatabaseSystem丟失修改（續(xù)）T1T2①R(A)=16②R(A)=16③A←A-1W(A)=15W④A←A-1W(A)=15丟失修改AnIntroductiontoDatabaseSystem2.不可重復(fù)讀不可重復(fù)讀是指事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使T1無法再現(xiàn)前一次讀取結(jié)果。AnIntroductiontoDatabaseSystem不可差重復(fù)鐘讀（述續(xù)）不可身重復(fù)梯讀包業(yè)括三漠種情砌況：(1淡)事務(wù)T1讀取嶼某一側(cè)數(shù)據(jù)晨后，事務(wù)T2對其朽做了余修改，當碎事務(wù)T1再次甜讀該籠數(shù)據(jù)佳時，氣得到乳與前扛一次別不同慘的值A(chǔ)n套I通nt才ro團du墾ct附io在n劑to蝕D孩at都ab脆as矮e峽Sy挖st虜em不可今重復(fù)多讀（池續(xù)）T1讀取B=噴10御0進行兼運算T2讀取領(lǐng)同一仗數(shù)據(jù)B，對牌其進襯行修驗改后濫將B=帶20截0寫回田數(shù)據(jù)琴庫。T1為了誕對讀風取值拒校對肌重讀B，B已為20報0，與久第一彼次讀巷取值進不一環(huán)致T1T2①R(A)=50R(B)=100求和=150②R(B)=100B←B*2(B)=200③R(A)=50R(B)=200和=250(驗算不對)不可映重復(fù)你讀例如綱：An梨I況nt霞ro擊du拐ct鑄io秧n哀to肺D侄at誕ab末as狗e沒Sy霸st尾em不可假重復(fù)捕讀（禁續(xù)）(2素)事務(wù)T1按一秀定條散件從樓數(shù)據(jù)悄庫中絮讀取要了某殺些數(shù)趟據(jù)記砍錄后虧，事務(wù)T2刪除震了其精中部就分記符錄，當T1再次輔按相務(wù)同條漫件讀證取數(shù)號據(jù)時贊，發(fā)平現(xiàn)某疊些記租錄消牢失了(3喪)事務(wù)T1按一英定條遺件從惹數(shù)據(jù)唉庫中況讀取僵某些退數(shù)據(jù)昨記錄肆后，事務(wù)T2插入瞇了一泡些記寫錄，當T1再次便按相杠同條同件讀繁取數(shù)漂據(jù)時付，發(fā)搬現(xiàn)多井了一紙些記森錄。后兩盡種不羽可重衰復(fù)讀檢有時漆也稱扶為幻影現(xiàn)象伴（Ph節(jié)an窄to甚m尤Ro拳w）An哈I污nt礎(chǔ)ro漆du歪ct熔io窄n解to麥D咐at辟ab聽as美e矮Sy槍st皮em3.讀“籠臟”警數(shù)據(jù)讀“前臟”巴數(shù)據(jù)旗是指炸：事務(wù)T1修改閥某一帽數(shù)據(jù)易，并涂將其柿寫回吸磁盤事務(wù)T2讀取虧同一兔數(shù)據(jù)副后，T1由于離某種禿原因板被撤杠銷這時T1已修杯改過廁的數(shù)限據(jù)恢宇復(fù)原烤值，T2讀到漆的數(shù)潔據(jù)就襯與數(shù)步據(jù)庫模中的暫數(shù)據(jù)紀不一拘致T2讀到罩的數(shù)程據(jù)就仔為“促臟”霧數(shù)據(jù)賭，即舞不正湯確的免數(shù)據(jù)An幸I宮nt不ro思du袋ct致io窗n冷to刑D殺at禍ab晃as之e廢Sy賄st饑em讀“眉臟”蠅數(shù)據(jù)獎（續(xù)堅）T1T2①R(C)=100C←C*2W(C)=200②R(C)=200③ROLLBACKC恢復(fù)為100例如讀“堂臟”噴數(shù)據(jù)T1將C值修旬改為20娘0，T2讀到C為20法0T1由于洽某種好原因?qū)３蜂N幣，其拼修改吃作廢熄，C恢復(fù)尿原值10霞0這時T2讀到傲的C為20棗0，與嘆數(shù)據(jù)雙庫內(nèi)色容不怕一致脂，就柄是“進臟”共數(shù)據(jù)An策I竟nt澆ro帳du裙ct可io貪n耕to苦D打at逗ab旅as辛e端Sy傷st權(quán)em并發(fā)衰控制甲概述餐（續(xù)航）數(shù)據(jù)糞不一拿致性復(fù)：由騎于并發(fā)算操作蘆破壞總了事帆務(wù)的體隔離午性并發(fā)坡控制眠就是芳要用正確畏的方那式調(diào)所度并慕發(fā)操猴作，使套一個吊用戶步事務(wù)雄的執(zhí)緩行不埋受其虹他事玩務(wù)的晃干擾脆，從遲而避巾免造舒成數(shù)佛據(jù)的晴不一賀致性An罩I董nt泛ro類du若ct徹io盲n侮to欄D壞at像ab伏as姨e水Sy兵st爭em并發(fā)洋控制常概述離（續(xù)狂）并發(fā)黎控制反的主國要技責術(shù)有封障鎖(L傷oc命ki脾ng鉛)時間同戳(T鮮im湯es匪ta益mp灶)樂觀息控制來法商用別的DB缺MS一般弦都采彈用封飼鎖方葬法An沉I率nt搶ro賴du駱ct囑io盞n法to瞇D毅at統(tǒng)ab往as友e單Sy蒜st感em第十侄一章淺并發(fā)需控制11爪.1并發(fā)答控制釣概述11圾.2封鎖11腐.3活鎖苗和死陜鎖11敲.4并發(fā)蜂調(diào)度壤的可漂串行翻性11掉.5兩段賀鎖協(xié)蒙議11膏.6封鎖睛的粒忘度11我.7小結(jié)An王I甘nt嶼ro來du特ct稀io飯n逮to泡D柏at幼ab眉as歉e恥Sy期st級em11云.2封鎖什么聾是封貴鎖基本偏封鎖蔑類型鎖的縫相容吐矩陣An展I破nt釀ro濫du箏ct需io荒n否to摟D甚at折ab掉as宰e錯Sy辛st傭em什么葉是封奪鎖封鎖寄就是克事務(wù)T在對駱某個梁數(shù)據(jù)刻對象送（例陜?nèi)绫砉?、記叔錄等顏）操?qū)作之允前，嘉先向賺系統(tǒng)配發(fā)出摸請求囑，對槐其加儲鎖加鎖斯后事促務(wù)T就對趟該數(shù)摔據(jù)對潤象有秩了一見定的曲控制巾，在堵事務(wù)T釋放參它的汽鎖之題前，頁其它宮的事單務(wù)不棋能更懼新此博數(shù)據(jù)捧對象傷。An閱I束nt瞇ro籠du您ct悉io求n瞞to型D箏at河ab迫as襖e蔽Sy于st懲em基本帆封鎖咬類型一個壤事務(wù)院對某浮個數(shù)媽據(jù)對派象加把鎖后扛究竟爆擁有臥什么魚樣的槍控制棕由封曉鎖的趨類型閘決定偷?；緸E封鎖鋒類型排它園鎖（Ex撒cl消us闊iv碼e譽Lo顯ck翻s，簡仍記為X鎖）共享狀鎖（Sh旅ar拋e沈Lo始ck討s，簡掙記為S鎖）An利I夏nt厚ro茫du糠ct喘io修n騎to寨D罩at序ab朱as拳e爪Sy交st姻em排它弓鎖排它粘鎖又且稱為堂寫鎖若事件務(wù)T對數(shù)來據(jù)對證象A加上X鎖，亡則只幣允許T讀取便和修叉改A，其狐它任竄何事券務(wù)都正不能茄再對A加任乒何類蛾型的烘鎖，版直到T釋放A上的睜鎖保證婆其他罵事務(wù)擇在T釋放A上的疫鎖之劣前不困能再鋸讀取深和修臺改AAn燭I慈nt墻ro少du培ct哄io就n香to屑D瞇at退ab扣as慮e抵Sy親st睛em共享耳鎖共享涉鎖又恒稱為黃讀鎖若事塵務(wù)T對數(shù)匯據(jù)對失象A加上S鎖，疾則其否它事疏務(wù)只奶能再飛對A加S鎖，立而不悉能加X鎖，粱直到T釋放A上的S鎖保證替其他侵事務(wù)座可以遣讀A，但亮在T釋放A上的S鎖之獅前不仆能對A做任沙何修寶改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產(chǎn)em鎖的怖相容筆矩陣秧（續(xù)吐）在鎖浮的相擁容矩德陣中億：最左遠邊一陶列表掛示事戴務(wù)T1已經(jīng)掛獲得投的數(shù)浸據(jù)對刑象上崗的鎖錢的類趴型，廣其中菌橫線含表示丘沒有攝加鎖欄。最上班面一酷行表們示另居一事羨務(wù)T2對同卡一數(shù)曠據(jù)對款象發(fā)勞出的旗封鎖掉請求獵。T2的封蹤蝶鎖請懸求能肉否被翁滿足女用矩顧陣中層的Y和N表示Y表示玻事務(wù)T2的封扔鎖要擔求與T1已持教有的荷鎖相欲容，幻玉封鎖跡請求故可以拴滿足N表示T2的封甜鎖請艦求與T1已持側(cè)有的堆鎖沖孫突，T2的請偷求被德拒絕An憶I拔nt蜂ro定du腸ct廚io竭n油to債D衛(wèi)at洗ab費as抵e筒Sy娃st籃em使用餃封鎖漢機制撞解決騾丟失惡修改腹問題T1T2①XlockA②R(A)=16XlockA③A←A-1等待W(A)=15等待Commit等待UnlockA等待④獲得XlockAR(A)=15A←A-1⑤W(A)=14CommitUnlockA例：事務(wù)T1在讀A進行識修改全之前地先對A加X鎖當T2再請擊求對A加X鎖時達被拒異絕T2只能艷等待T1釋放A上的肚鎖后T2獲得嗽對A的X鎖這時T2讀到兇的A已經(jīng)晨是T1更新刺過的楊值15T2按此芬新的A值進務(wù)行運暫算，屠并將案結(jié)果冤值A(chǔ)=際14送回盯到磁宮盤。榴避免飲了丟坐失T1的更軌新。沒有陷丟失供修改An亭I剃nt尺ro警du寸ct賄io敬n現(xiàn)to敢D刮at臟ab嗎as紛e謙Sy帝st訴em使用濾封鎖模機制寸解決盛不可炕重復(fù)謹讀問濫題T1T2①SlockASlockBR(A)=50R(B)=100求和=150②XlockB等待等待③R(A)=50等待R(B)=100等待求和=150等待Commit等待UnlockA等待UnlockB等待④獲得XlockBR(B)=100B←B*2⑤W(B)=200CommitUnlockB事務(wù)T1在讀A，B之前先，先陡對A，B加S鎖其他策事務(wù)享只能爐再對A，B加S鎖，濫而不這能加X鎖，侍即其眼他事腫務(wù)只抖能讀A，B，而絨不能邁修改當T2為修述改B而申渡請對B的X鎖時倍被拒否絕只歷能等駛待T1釋放B上的驅(qū)鎖T1為驗欠算再曠讀A，B，這掠時讀灶出的B仍是10娃0，求屬和結(jié)訴果仍咱為15紋0，即飯可重芝復(fù)讀T1結(jié)束急才釋懷放A，B上的S鎖。T2才獲濫得對B的X鎖可重煎復(fù)讀An爛I挖nt離ro繳du糕ct黎io此n獵to貢D畜at綿ab陡as酷e嶄Sy嚼st瞇em使用久封鎖喘機制被解決匠讀“網(wǎng)臟”憶數(shù)據(jù)詠問題T1T2①XlockCR(C)=100C←C*2W(C)=200②SlockC等待③ROLLBACK等待(C恢復(fù)為100)等待UnlockC等待④獲得SlockCR(C)=100⑤CommitCUnlockC例事務(wù)T1在對C進行室修改淹之前故，先嚇對C加X鎖，耕修改診其值木后寫銹回磁子盤T2請求漏在C上加S鎖，遲因T1已在C上加渡了X鎖，T2只能引等待T1因某摸種原傻因被熟撤銷莫，C恢復(fù)哈為原含值10仆0T1釋放C上的X鎖后T2獲得C上的S鎖，田讀C=矛10蔽0。避艙免了T2讀“廢臟”帆數(shù)據(jù)不讀學(xué)“臟吹”數(shù)惕據(jù)An亞I晝nt袋ro堪du幫ct第io路n謙to娛D跳at涌ab罵as今e避Sy債st向em第十產(chǎn)一章衣并發(fā)蛋控制11輸.1并發(fā)賀控制視概述11經(jīng).2封鎖11宵.3活鎖遺和死商鎖11辭.4并發(fā)猾調(diào)度咬的可瀉串行術(shù)性11控.5兩段輕鎖協(xié)底議11伐.6封鎖良的粒冬度11米.7小結(jié)An粘I疏nt毛ro瓦du糟ct裹io刮n朽to禽D盯at譜ab霧as撐e豪Sy川st荷em11爆.3活鎖光和死恢鎖封鎖錄技術(shù)贊可以姿有效認地解糕決并柱行操范作的蔑一致地性問劍題，灑但也耀帶來腿一些拍新的棒問題死鎖活鎖An系I源nt車ro占du船ct哥io捎n浩to蠅D券at燭ab逃as維e掘Sy腎st慣em11徑.3恩.1活鎖事務(wù)T1封鎖防了數(shù)粗據(jù)R事務(wù)T2又請取求封瞇鎖R，于汪是T2等待飄。T3也請側(cè)求封情鎖R，當T1釋放悄了R上的電封鎖古之后撞系統(tǒng)雞首先夠批準歉了T3的請貢求，T2仍然鏟等待鍵。T4又請碑求封功鎖R，當T3釋放禁了R上的捆封鎖兩之后巨系統(tǒng)籃又批越準了T4的請萌求……T2有可澤能永戚遠等這待，嶼這就濕是活鎖的情兆形An活I(lǐng)負nt逆ro冷du裳ct析io膜n謊to宗D嚷at唉ab頭as迎e遲Sy題st私em活鎖貍（續(xù)閑）活裹鎖An慌I處nt乳ro妖du礎(chǔ)ct殖io陷n呼to色D章at應(yīng)ab溝as徐e蜂Sy迫st暮em活鎖浙（續(xù)熊）避免泥活鎖諷：采用戚先來狼先服禾務(wù)的管策略當多罪個事莊務(wù)請時求封括鎖同著一數(shù)云據(jù)對帽象時按請文求封暫鎖的程先后渴次序鍋對這狹些事條務(wù)排看隊該數(shù)獎?chuàng)δο笊先拥逆i查一旦炸釋放著，首峰先批葡準申亞請隊字列中浙第一籮個事守務(wù)獲爆得鎖An瓦I爐nt往ro責du倍ct討io寨n鋼to互D建at沈ab業(yè)as善e挨Sy擠st越em11指.3亂.2死鎖事務(wù)T1封鎖岡了數(shù)攏據(jù)R1T2封鎖鼻了數(shù)棵據(jù)R2T1又請統(tǒng)求封適鎖R2，因T2已封憂鎖了R2，于寶是T1等待T2釋放R2上的錦鎖接著T2又申寄請封謙鎖R1，因T1已封是鎖了R1，T2也只炎能等君待T1釋放R1上的移鎖這樣T1在等諒待T2，而T2又在怒等待T1，T1和T2兩個信事務(wù)紡永遠剃不能糠結(jié)束丙，形父成死鎖An盤I頭nt總ro鍋du麗ct癢io率n械to管D真at袋ab附as名e逢Sy涂st憂em死鎖帝（續(xù)胃）T1T2lockR1??LockR2??LockR2.?等待?等待LockR1等待等待等待等待?死抓鎖An犬I森nt盤ro數(shù)du計ct正io睡n斧to棋D判at粥ab歐as隙e博Sy釣st揪em解決勤死鎖儲的方除法兩類處方法1.預(yù)防訴死鎖2.死鎖質(zhì)的診派斷與恒解除An僚I收nt氧ro坡du繁ct旨io阿n冤to僻D艙at廈ab弟as息e束Sy溪st紅em1.死鎖廚的預(yù)日防產(chǎn)生敗死鎖畢的原濃因是碑兩個好或多求個事駐務(wù)都津已封杰鎖了弱一些箏數(shù)據(jù)案對象姥，然屯后又臥都請畝求對煌已為倒其他壩事務(wù)奴封鎖副的數(shù)灣據(jù)對霸象加警鎖，恒從而立出現(xiàn)鼠死等溉待。預(yù)防攪死鎖康的發(fā)側(cè)生就棟是要房誠破壞蓋產(chǎn)生濫死鎖圍的條脈件An誰I系nt呼ro蒜du似ct醒io蝕n問to賴D盜at衛(wèi)ab緒as吸e途Sy睬st拍em死鎖搬的預(yù)左防（告續(xù)）預(yù)防會死鎖參的方顆法一次什封鎖棄法順序償封鎖私法An急I戴nt輩ro博du團ct驢io膜n假to說D膜at色ab慎as惰e瞞Sy紐奉st糧em(1趣)一次矩封鎖臘法要求痛每個刪事務(wù)腫必須優(yōu)一次匹將所庫有要降使用吊的數(shù)挺據(jù)全乒部加倚鎖，徒否則你就不菊能繼與續(xù)執(zhí)祥行存在擺的問月題降低垮系統(tǒng)孝并發(fā)料度難于蘋事先錯精確姿確定是封鎖伏對象An等I苦nt區(qū)ro捕du耐ct殼io溫n檢to裕D須at絞ab牙as衰e蜘Sy裕st聰em(2水)順序民封鎖滿法順序南封鎖員法是黎預(yù)先壺對數(shù)翅據(jù)對牢象規(guī)酬定一猜個封不鎖順料序，稍所有啄事務(wù)收都按池這個狹順序執(zhí)實行頓封鎖補。順序團封鎖看法存碧在的更問題維護矩成本數(shù)據(jù)宇庫系勇統(tǒng)中錢封鎖池的數(shù)識據(jù)對教象極鼻多，晶并且餡在不輩斷地河變化刊。難以姻實現(xiàn)詞：很嗎難事株先確嚼定每爐一個凈事務(wù)都要封食鎖哪榜些對月象An堆I社nt爐ro爆du謹ct使io硬n彼to毯D栗at爹ab旬a(chǎn)s稻e跳Sy溫st羨em死鎖鉗的預(yù)摔防（誤續(xù)）結(jié)論在操僵作系狀統(tǒng)中子廣為鍛采用虹的預(yù)務(wù)防死熱鎖的哄策略曠并不慎很適淺合數(shù)琴據(jù)庫移的特沒點DB蝦MS在解狂決死步鎖的坦問題儉上更心普遍叛采用堅的是覺診斷導(dǎo)并解番除死騰鎖的懂方法An輸I嚼nt啄ro小du擠ct巨io鍋n裳to棋D隨at陷ab資as劑e老Sy學(xué)st侮em2.死鎖姜的診嬸斷與五解除死鎖假的診振斷超時狠法事務(wù)躬等待策圖法An滋I供nt酒ro剃du積ct岸io價n偶to鏡D購at棕ab什as崖e勻Sy昂st飯em(1擔)超時交法如果墾一個肝事務(wù)覽的等萄待時蝕間超梯過了鍵規(guī)定按的時缺限，績就認肯為發(fā)英生了牢死鎖優(yōu)點細：實析現(xiàn)簡般單缺點有可且能誤迅判死管鎖時限燃若設(shè)藏置得鮮太長銹，死掀鎖發(fā)尚生后襲不能鏡及時懂發(fā)現(xiàn)An釘I尖nt枯ro斜du證ct匪io蜓n省to烏D蠅at腹ab刪as現(xiàn)e征Sy孝st蝴em(2帽)等待棗圖法用事貿(mào)務(wù)等肌待圖傳動態(tài)壟反映蔑所有緣瑞事務(wù)越的等司待情歷況事務(wù)攝等待墻圖是院一個粱有向繼圖G=(T，U)T為結(jié)朗點的塑集合營，每頃個結(jié)輪點表午示正后運行變的事重務(wù)U為邊輪的集買合，清每條也邊表很示事過務(wù)等球待的誰情況若T1等待T2，則T1，T2之間搶劃一負條有握向邊揀，從T1指向T2An祥I庫nt跪ro紋du巧ct撲io丘n撤to昆D尖at眠ab杰as堡e氧Sy軋st琴em等待六圖法脾（續(xù)劈燕）事務(wù)等待圖圖(a啟)中，諒事務(wù)T1等待T2，T2等待T1，產(chǎn)泡生了沈死鎖圖(b鉆)中，技事務(wù)T1等待T2，T2等待T3，T3等待T4，T4又等勒待T1，產(chǎn)組生了勻死鎖圖(b狀)中，湊事務(wù)T3可能禮還等預(yù)待T2，在隱大回帆路中動又有忍小的舟回路An貢I欠nt替ro客du荒ct抬io緒n僵to舒D填at鐮ab囑as周e應(yīng)Sy遷st池em等待格圖法露（續(xù)刃）并發(fā)者控制膀子系倉統(tǒng)周眠期性兆地（政比如慌每隔杰數(shù)秒卡）生藏成事拘務(wù)等柜待圖依，檢煎測事棚務(wù)。板如果銳發(fā)現(xiàn)聰圖中尋存在氏回路萄，則唱表示向系統(tǒng)符中出償現(xiàn)了贊死鎖腔。An熊I槍nt禿ro剪du顫ct黎io攏n浩to乖D堂at刪ab際as巨e越Sy螞st低em死鎖祥的診削斷與眼解除匯（續(xù)民）解除衰死鎖選擇賴一個國處理配死鎖姻代價寒最小艇的事洽務(wù)，配將其本撤消釋放丑此事列務(wù)持據(jù)有的蠟所有滅的鎖休，使久其它令事務(wù)祥能繼遺續(xù)運晚行下件去An延I貴nt故ro斧du腔ct注io何n角to胖D販at矛ab墻as警e度Sy勒st朗em第十深一章梳并發(fā)別控制11貝.1并發(fā)棕控制授概述11續(xù).2封鎖11秩.3活鎖切和死捎鎖11孝.4并發(fā)者調(diào)度妹的可敵串行宿性11探.5兩段支鎖協(xié)比議11袍.6封鎖吳的粒蹲度11咱.7小結(jié)An思I烈nt容ro毀du莖ct催io比n熊to霜D渴at叉ab繁as浙e著Sy捏st疊em11溪.4并發(fā)密調(diào)度戰(zhàn)的可喚串行鉤性DB狗MS對并欺發(fā)事稠務(wù)不時同的經(jīng)調(diào)度坦可能壟會產(chǎn)催生不廳同的照結(jié)果什么隨樣的馳調(diào)度悄是正雄確的芳？An翼I秋nt巡壽ro障du替ct鳥io版n協(xié)to懲D搶at賄ab接as蔥e腔Sy肥st屋em11錢.4室.1可串嗽行化床調(diào)度可串特行化(Se瘦ri補al抱iz針ab圾le)調(diào)度多個渾事務(wù)嶼的并臥發(fā)執(zhí)鵝行是嚇正確嗚的，蒙當且器僅當雁其結(jié)源果與倘按某穿一次鉤序串即行地拆執(zhí)行院這些拴事務(wù)屆時的秋結(jié)果夸相同可串埋行性(Se保ri期al增iz捏ab攏il凝it習y)是并姻發(fā)事種務(wù)正盞確調(diào)舊度的前準則一個稅給定氣的并鏡發(fā)調(diào)疫度，促當且挨僅當路它是陡可串添行化歲的，目才認筆為是培正確踩調(diào)度An餐I古nt儉ro煩du撕ct后io鄉(xiāng)豐n比to池D位at吉ab呢as唯e望Sy蓋st拳em可串氧行化至調(diào)度恐（續(xù)忽）[例]現(xiàn)在述有兩惑個事彩務(wù)，火分別田包含預(yù)下列情操作立：事務(wù)T1：讀B；A=代B+云1；寫桿回A事務(wù)T2：讀A；B=質(zhì)A+啄1；寫蒸回B現(xiàn)給葛出對振這兩蒼個事畫務(wù)不第同的央調(diào)度構(gòu)策略An兆I般nt稍ro債du蓬ct鴉io瞞n愈to線D薯at哨ab棄as紐奉e嘗Sy方st泄em串行惠化調(diào)伙度,正確善的調(diào)乒度T1T2SlockBY=R(B)=2UnlockBXlockAA=Y+1=3W(A)UnlockASlockAX=R(A)=3UnlockAXlockBB=X+1=4W(B)UnlockB串行澤調(diào)度(a鹽)假設(shè)A、B的初卵值均粉為2。按T1載→T鞠2次序僅執(zhí)行都結(jié)果惰為A=骨3，B=祝4串行根調(diào)度鐵策略,正確控的調(diào)但度An崇I動nt蜻ro蔽du羅ct忌io個n第to蜜D句at盯ab房誠as笛e師Sy過st腦em串行僻化調(diào)淹度,正確體的調(diào)尼度T1T2SlockAX=R(A)=2UnlockAXlockBB=X+1=3W(B)UnlockBSlockBY=R(B)=3UnlockBXlockAA=Y+1=4W(A)UnlockA串行首調(diào)度(b召)假設(shè)A、B的初稻值均走為2。T2宇→T屠1次序手執(zhí)行孤結(jié)果栽為B=叉3，A=揀4串行侮調(diào)度習策略,正確薪的調(diào)應(yīng)度An寸I躲nt明ro雪du腰ct草io私n慣to柏D掠at近ab閥as菌e患Sy踏st竊em不可音串行餃化調(diào)烈度，李錯誤鞏的調(diào)扣度T1T2SlockBY=R(B)=2SlockAX=R(A)=2UnlockBUnlockAXlockAA=Y+1=3W(A)XlockBB=X+1=3W(B)UnlockAUnlockB不可艦串行吊化的剝調(diào)度執(zhí)行勇結(jié)果深與(a勒)、(b貫)的結(jié)突果都京不同是錯杠誤的指調(diào)度An酷I擴nt著ro嘉du輛ct怪io喘n策to神D岔at疊ab落as餅e刪Sy餡st叛em可串負行化掀調(diào)度壯，正胸確的升調(diào)度T1T2SlockBY=R(B)=2UnlockBXlockASlockAA=Y+1=3等待W(A)等待UnlockA等待X=R(A)=3UnlockAXlockBB=X+1=4W(B)UnlockB可串辟行化蝴的調(diào)理度執(zhí)行剃結(jié)果摧與串刑行調(diào)次度(a本)的執(zhí)合行結(jié)逢果相銹同是正普確的硬調(diào)度An率I京nt雪ro誼du六ct菠io劇n塑to漢D破at捆ab防as阻e囑Sy峰st得em11慕.4領(lǐng).2沖突肌可串好行化層調(diào)度可串骨行化猾調(diào)度言的充分嗽條件一個桿調(diào)度Sc在保停證沖突乞操作的次成序不和變的勞情況冶下，摧通過轟交換畫兩個救事務(wù)致不沖申突操秒作的芝次序海得到衰另一駛個調(diào)考度Sc相‘，如趣果Sc戰(zhàn)’是串暑行的綢，稱務(wù)調(diào)度Sc為沖相突可姿串行喝化的悅調(diào)度一個俘調(diào)度宵是沖效突可塵串行雜化，注一定旦是可變串行籃化的意調(diào)度An應(yīng)I音nt伙ro大du哥ct依io點n糖to震D汪at遼ab盤as余e驕Sy砍st恭em沖突碑可串落行化指調(diào)度硬（續(xù)誘）沖突央操作沖突兄操作胡是指柿不同括的事音務(wù)對壯同一洋個數(shù)轟據(jù)的箱讀寫休操作畜和寫釘寫操護作Ri(x萬)與Wj鐘(x)種/*事務(wù)Ti讀x，Tj寫x*伶/Wi閘(x)與Wj縫(x)分/*事務(wù)Ti寫x，Tj寫x*陵/其他源操作蜜是不默沖突她操作不同安事務(wù)浸的沖土突操泉作和壟同一銅事務(wù)廢的兩查個操匆作不江能交強換(S粘wa吩p)An耽I清nt壤ro豬du弱ct元io醒n恒to今D吧at扣ab翠as減e排Sy是st宗em沖突戀可串梢行化蠢調(diào)度燥（續(xù)真）［例始］今酬有調(diào)己度Sc增1=摸r1則(A頌)w辟1(稿A)運r2顫(A旦)w2醫(yī)(A口)r1競(B壇)w量1(輩B)粗r2姐(B葵)w黎2(披B)把w2溉(A證)與r1輸(B尼)w療1(薯B)交換然，得鑄到：r1漏(A絲式)w閃1(開A)r2望(A場)r1喚(B砍)w鏟1(踐B)w2扭(A后)r2舒(B給)w葵2(善B)再把r2敗(A子)與r1也(B崖)w涂1(姐B)交換恒：Sc待2＝r1醉(A聽)w確1(列A)迅r1纖(B妖)w界1(狹B)r2吊(A住)w2素(A愛)r僑2(播B)贊w2蚊(B海)Sc據(jù)2等價殺于一掙個串狹行調(diào)隨度T1，T2，Sc嫁1沖突淡可串那行化輔的調(diào)蔽度An豬I巾nt都ro軍du吼ct梅io寨n旁to鏈D脫at拆ab俱as問e擦Sy億st鑒em沖突角可串忙行化繭調(diào)度遲（續(xù)類）沖突蟻可串文行化乖調(diào)度玻是可愧串行賤化調(diào)手度的充分握條件，不生是必舍要條緞件。稠還有滲不滿便足沖愉突可漸串行鄉(xiāng)豐化條距件的灘可串懼行化乘調(diào)度篩。[例]有3個事刑務(wù)T1崖=W蠻1(勵Y)抄W1謎(X宴)，T2標=W坊2(眨Y)綱W2悉(X暗)，T3敢=W震3(解X)調(diào)度L1欲=W僚1(堆Y)W1證(X斧)W2北(Y超)W僅2(辛X)治W3(X棍)是一劣個串院行調(diào)把度。調(diào)度L2廢=W毫1(漿Y)串W2逆(Y灣)W吳2(目X)W1樓(X宣)W3倚(X瘦)不滿去足沖兼突可精串行宏化?；蔚菤v調(diào)度L2是可杠串行各化的賄，因望為L2執(zhí)行努的結(jié)燈果與猶調(diào)度L1相同襯，Y的值擺都等勻于T2的值繪，X的值短都等譽于T3的值A(chǔ)n插I眠nt桃ro腥du仰ct指io世n掛to呼D節(jié)at色ab顏as創(chuàng)e派Sy壩st齊em第十奴一章達并發(fā)毯控制11獄.1并發(fā)薪控制鍛概述11含.2封鎖11核.3活鎖雹和死鴿鎖11棉.4并發(fā)婦調(diào)度斃的可媽串行督性11社.5兩段妨鎖協(xié)言議11憑.6封鎖霸的粒奏度11褲.7小結(jié)An林I塌nt寒ro籌du隙ct易io輸n序to姿D扁at申ab蠟as營e郊Sy琴st甜em11墓.5兩段億鎖協(xié)舞議封鎖撫協(xié)議運用功封鎖迅方法皮時，嘩對數(shù)抬據(jù)對櫻象加姨鎖時翅需要稠約定設(shè)一些酒規(guī)則何時轟申請考封鎖持鎖柔時間何時序釋放會封鎖頌等兩段鉤封鎖噴協(xié)議(T政wo僻-P具ha繩se袖L順oc瓶ki捎ng，簡江稱2P網(wǎng)L)是最糾常用扇的一產(chǎn)種封路鎖協(xié)聽議，霧理論痕上證衰明使瘡用兩幟段封蟻鎖協(xié)膠議產(chǎn)非生的鞭是可所串行紙化調(diào)同度An根I挽nt傭ro倆du叨ct揪io搜n汽to炭D放at木ab編as敞e你Sy眨st匯em兩段淺鎖協(xié)葵議（狡續(xù)）兩段山鎖協(xié)惠議指所事有事配務(wù)必趙須分堡兩個課階段劫對數(shù)承據(jù)項現(xiàn)加鎖巴和解碼鎖在對睡任何予數(shù)據(jù)異進行星讀、騎寫操派作之忘前，輸事務(wù)壯首先撤要獲指得對融該數(shù)屢據(jù)的賤封鎖在釋秩放一椅個封刷鎖之摔后，岡事務(wù)年不再沖申請判和獲營得任梯何其設(shè)他封興鎖An條I葬nt察ro鋼du午ct涂io僻n仆to恥D申at挨ab遇as險e護Sy半st雞em兩段賭鎖協(xié)謊議（倡續(xù)）“兩樓段”拳鎖的鈴含義事務(wù)肆分為居兩個梁階段第一劃階段際是獲通得封劫鎖，妥也稱蠅為擴傭展階菊段事務(wù)捏可以作申請畏獲得棄任何滋數(shù)據(jù)今項上堤的任狗何類抹型的醉鎖，沖但是及不能指釋放雀任何稅鎖第二揪階段仆是釋虛放封糾鎖，榆也稱瓜為收災(zāi)縮階看段事務(wù)憐可以裝釋放如任何昌數(shù)據(jù)巾項上嶼的任銷何類擔型的時鎖，映但是趴不能夜再申淋請任睜何鎖An頁I命nt擴ro店du姥ct棄io更n齡to畜D顏at霞ab慌as寶e澡Sy禍st續(xù)em兩段逐鎖協(xié)法議（刃續(xù)）例事務(wù)Ti遵守玩兩段鍵鎖協(xié)饑議，宗其封枯鎖序員列是她：Sl掃oc逢kASl備oc桂kBXl洽oc這kC徒Un鋪lo頁ck孕B訴Un昆lo水ck涂A谷U羽nl擺oc享k棵C；|←擴展黎階段惜→|局|←收縮戒階段咽→|事務(wù)Tj不遵賣守兩籃段鎖侵協(xié)議隨，其管封鎖來序列壯是：Sl誘oc仁kA系U茅nl炕oc獄k腳ASl潛oc城kBXl漸oc績kC倦U永nl預(yù)oc問k羅C嫂U彩nl扒oc茫k棗B；An為I軌nt幕ro形du閱ct雹io環(huán)n霜to冰D必at斃ab眉as歸e風Sy咸st牽em兩段啞鎖協(xié)顆議（監(jiān)續(xù)）事務(wù)T1事務(wù)T2Slock(A)R(A=260)Slock(C)R(C=300)Xlock(A)W(A=160)Xlock(C)W(C=250)Slock(A)Slock(B)等待R(B=1000)等待Xlock(B)等待W(B=1100)等待Unlock(A)等待R(A=160)Xlock(A)Unlock(B)W(A=210)Unlock(C)遵守麻兩段陰鎖協(xié)派議的誼可串薦行化定調(diào)度左圖鏈的調(diào)呆度是梨遵守請兩段仍鎖協(xié)炮議的親，因且此一肅定是刻一個默可串仿行化芝調(diào)度虧。An口I淚nt簽ro爐du隔ct量io詢n鼠to泥D役at船ab另as我e炎Sy拉st伴em兩段麥鎖協(xié)抬議（偏續(xù)）事務(wù)虎遵守干兩段淡鎖協(xié)素議是缸可串朝行化脖調(diào)度噸的充本分條煙件，革而不橡是必查要條掛件。若并桂發(fā)事句務(wù)都券遵守螞兩段史鎖協(xié)酒議，肝則對茂這些翅事務(wù)針的任蠢何并毛發(fā)調(diào)誘度策鄙略都寬是可緣瑞串行棕化的若并態(tài)發(fā)事紅務(wù)的起一個衫調(diào)度鐮是可嘉串行哄化的表，不貧一定跡所有鏟事務(wù)煉都符敢合兩紀段鎖艇協(xié)議An行I澇nt洋ro麥du念ct斗io領(lǐng)n圣to室D勵at逝ab甜as杏e食Sy礦st治em兩段毀鎖協(xié)憑議（怒續(xù)）兩段薪鎖協(xié)石議與廈防止歡死鎖桑的一疫次封止鎖法一次行封鎖帥法要祝求每勞個事焦務(wù)必敞須一莊次將給所有媽要使井用的塘數(shù)據(jù)桂全部壓加鎖祥，否獄則就惱不能今繼續(xù)搏執(zhí)行選，因琴此一怨次封界鎖法遼遵守肯兩段許鎖協(xié)斗議但是尾兩段夜鎖協(xié)云議并謹不要紐奉求事鹿務(wù)必圍須一介次將脹所有泡要使謊用的離數(shù)據(jù)卷全部剛加鎖納，因溜此遵邁守兩領(lǐng)段鎖藏協(xié)議默的事甲務(wù)可瓣能發(fā)臭生死容鎖An岸I什nt漠ro吩du瓦ct永io嚴n冒to俊D論at背ab灣as俘e虎Sy右st宜em兩段賓鎖協(xié)兵議（話續(xù)）[例]遵守訴兩段雨鎖協(xié)價議的楊事務(wù)臘發(fā)生瓶死鎖T1Sl妨oc非kBR(喂B)稀=2Xl乖oc府kA等待等待T2Sl爭oc液kAR(迷A)圾=2Xl引oc并kA等待遵守站兩段王鎖協(xié)賊議的燙事務(wù)紡可能使發(fā)生墳死鎖An斧I踏nt勞ro華du鍛ct從io火n哭to霧D芳at薪ab傻as乳e輔Sy肝st訂em第十貪一章得并發(fā)起控制11流.1并發(fā)形控制耕概述11貼.2封鎖11質(zhì).3活鎖綿和死乳鎖11杏.4并發(fā)洲調(diào)度平的可除串行播性11僑.5兩段荷鎖協(xié)衡議11箭.6封鎖惕的?；?1仿.7小結(jié)An祝I乞nt停ro婚du蔥ct疾io渠n作to麻D吼at論ab滋as買e甚Sy艱st庭em封鎖黎粒度封鎖豆對象翅的大當小稱拖為封兼鎖粒帥度(G湊ra獲nu員la禁ri蟲ty薄)封鎖欠的對幕象：鍵邏輯宴單元豎，物播理單翁元例：盼在關(guān)稀系數(shù)守據(jù)庫蜜中，理封鎖刑對象樓：邏輯制單元:屬性絮值、棄屬性上值集撞合、其元組虛、關(guān)薯系、劉索引楊項、講整個愿索引顛、整家個數(shù)搭據(jù)庫宗等物理采單元喇：頁陰（數(shù)急據(jù)頁冰或索戒引頁螺）、戴物理客記錄電等An怪I夫nt逝ro抄du蠶ct潔io糟n慈to姥D粉at錢ab湊as拜e及Sy紀st芬em選擇衫封鎖蘆粒度程原則封鎖嘆粒度婆與系蹄統(tǒng)的約并發(fā)識度和路并發(fā)豈控制曉的開饅銷密基切相忌關(guān)。封鎖博的粒遠度越汽大，嘴數(shù)據(jù)齊庫所類能夠區(qū)封鎖武的數(shù)濤據(jù)單妥元就脆越少置，并新發(fā)度盡就越舌小，秀系統(tǒng)松開銷嗽也越畢??；封鎖退的粒窩度越竄小，社并發(fā)哨度較攻高，輪但系買統(tǒng)開螞銷也呼就越椅大An硬I偶nt伐ro排du制ct暢io蔬n元to匹D卷at物ab方as閱e稍Sy延st薦em選擇倡封鎖味粒度夠的原踩則（氧續(xù)）例若封碑鎖粒瘦度是區(qū)數(shù)據(jù)郊頁，菠事務(wù)T1需要染修改授元組L1，則T1必須疤對包貼含L1的整借個數(shù)記據(jù)頁A加鎖彈。如園果T1對A加鎖屢后事腎務(wù)T2要修偏改A中元陡組L2，則T2被迫兩等待鉗，直泳到T1釋放A。如果素封鎖合粒度陪是元熔組，問則T1和T2可以梢同時燒對L1和L2加鎖眾，不咐需要另互相態(tài)等待版，提幟高了溝系統(tǒng)甘的并綠行度午。又如棕，事錄務(wù)T需要辰讀取突整個餃表，勒若封微鎖粒頁度是剪元組踩，T必須捧對表抗中的兩每一橫個元擺組加瓜鎖，餐開銷他極大An捉I笑nt開ro法du倦ct誦io耗n屬to贊D胡at聞ab假as趟e沉Sy餐st睛em選擇史封鎖屆粒度母的原市則（讓續(xù)）多粒威度封愉鎖(M順ul酸t(yī)i慕pl涉e蘇Gr拋an清ul財ar新it凝y斤Lo哀ck臨in盼g)在一羞個系距統(tǒng)中稼同時批支持門多種鞭封鎖刮粒度蹈供不閱同的之事務(wù)戒選擇選擇靠封鎖尤粒度同時述考慮況封鎖冊開銷鐮和并有發(fā)度酬兩個車因素豬，適漢當選標擇封鄰鎖粒偶度需要浮處理犯多個處關(guān)系謹?shù)拇蠼吭┙M的寨用戶群事務(wù)泳：以搖數(shù)據(jù)損庫為遣封鎖王單位需要細處理著大量討元組島的用古戶事來務(wù)：喘以關(guān)耍系為忽封鎖硬單元只處央理少府量元武組的客用戶漏事務(wù)仔：以資元組房誠為封冠鎖單珠位An閣I件nt阻ro悄du找ct驅(qū)io飼n目to拔D究at足ab噸as戀e懂Sy歸st吩em11味.6瘦.1多粒必度封芬鎖多粒辯度樹以樹攔形結(jié)究構(gòu)來耗表示坦多級愉封鎖病粒度根結(jié)媽點是斧整個霉數(shù)據(jù)貌庫，謙表示臨最大勞的數(shù)賣據(jù)粒棉度葉結(jié)村點表櫻示最踏小的描數(shù)據(jù)殘粒度An踏I右nt怒ro紅du姻ct答io腿n嚼to魚D就at焰ab訂as統(tǒng)e導(dǎo)Sy烏st亦em多粒甚度封喝鎖（殖續(xù)）例：駱三級幟粒度價樹。跪根結(jié)而點為脖數(shù)據(jù)著庫，醒數(shù)據(jù)找?guī)斓幕\子結(jié)蝴點為叫關(guān)系曲，關(guān)霸系的艇子結(jié)墊點為則元組太。數(shù)據(jù)庫關(guān)系Rn關(guān)系R1元組元組元組元組………………三級勻粒度巾樹An析I哨nt弊ro權(quán)du吳ct橡io蝴n烘to款D證at勉ab善as如e迅Sy糕st隨em多粒乏度封弟鎖協(xié)鏟議允許旦多粒界度樹適中的悼每個塑結(jié)點洗被獨傅立地永加鎖對一僅個結(jié)滅點加民鎖意湊味著修這個鞋結(jié)點固的所夜有后葬裔結(jié)圖點也回被加邁以同灣樣類脖型的逐鎖在多璃粒度草封鎖苗中一掌個數(shù)旨據(jù)對澡象可潛能以懸兩種殖方式逗封鎖襯：顯式講封鎖洲和隱睛式封頁鎖An己I圓nt鋼ro這du萄ct向io別n婦to池D歪at伯a(chǎn)b塵as哲e刮Sy消st卡em顯式腐封鎖槍和隱杰式封桃鎖顯式謎封鎖:直接殘加到脫數(shù)據(jù)棄對象喊上的診封鎖隱式猴封鎖:該數(shù)冤據(jù)對導(dǎo)象沒盟有獨市立加向鎖，逼是由煎于其莊上級歌結(jié)點耕加鎖貴而使婦該數(shù)朵據(jù)對民象加蟻上了幸鎖顯式脫封鎖般和隱身式封控鎖的墓效果以是一矛樣的An節(jié)I叛nt李ro嬸du倘ct邪io李n撿to劑D閉at制ab再as居e范Sy坐st誤em顯式別封鎖學(xué)和隱季式封江鎖（興續(xù)）系統(tǒng)盲檢查書封鎖揀沖突麥時要檢屯查顯勞式封福鎖還要逢檢查深隱式奇封鎖例如甲事務(wù)T要對叉關(guān)系R1加X鎖系統(tǒng)呀必須泰搜索蛛其上響級結(jié)對點數(shù)檔據(jù)庫害、關(guān)賄系R1還要故搜索R1的下唇級結(jié)鎮(zhèn)點，金即R1中的央每一飛個元朝組如果參其中譜某一憤個數(shù)依據(jù)對樸象已神經(jīng)加雨了不牛相容路鎖，姐則T必須俗等待An抽I嶄nt抖ro遼du弦ct括io串n爭to干D策at童ab縣as買e拒Sy掩st講em顯式客封鎖某和隱括式封地鎖（后續(xù)）對某苗個數(shù)銜據(jù)對柜象加兩鎖，摸系統(tǒng)存要檢姨查該數(shù)喚據(jù)對剖象有無造顯式聽封鎖乎與之板沖突所有蔬上級難結(jié)點檢查滾本事泥務(wù)的結(jié)顯式謹封鎖禿是否視與該堵數(shù)據(jù)陵對象導(dǎo)上的乖隱式柄封鎖檢沖突旅：(由上扛級結(jié)挽點已辦加的買封鎖稈造成奶的）所有卡下級院結(jié)點看上慣面的削顯式濕封鎖兔是否朵與本用事務(wù)慎的隱佛式封英鎖（將扛加到麗下級侍結(jié)點辮的封艇鎖）沖突An腔I擱nt戲ro蹄du腎ct噸io儉n戀to略D揮at移ab竹as遺e它Sy田st鋤em11蠻.6暫.2意向愉鎖引進擊意向模鎖（in險te繭nt疤io賓n寺lo萬ck）目令的提高猶對某溝個數(shù)竊據(jù)對谷象加杜鎖時塊系統(tǒng)走的檢昏查效編率An路I鵝nt拜ro霧du順ct用io徒n北to叉D羊at動ab林as題e竟Sy丙st責em意向街鎖(續(xù))如果靠對一卷個結(jié)香點加飄意向蝦鎖，重則說件明該偶結(jié)點丘的下層頂結(jié)點正在移被加殃鎖對任英一結(jié)鐵點加緩基本棍鎖，震必須先對它牌的上組層結(jié)關(guān)點加意應(yīng)向鎖例如你，對鄉(xiāng)豐任一擾元組洞加鎖掠時，燦必須走先對聽它所尚在的賀數(shù)據(jù)唱庫和枯關(guān)系怕加意濾向鎖An士I豈nt賄ro踩du釣ct箏io莊n振to環(huán)D比at爹ab懷as端e路Sy償st遞em常用策意向丘鎖意向暗共享雹鎖(I跌nt躬en新t歷Sh常ar頌e惕Lo籠ck，簡掉稱IS鎖)意向裝排它妥鎖(I吼nt暢en徐t頃Ex聽cl失us絲式iv陸e拜Lo歉ck，簡除稱IX鎖)共享穴意向暫排它竄鎖(S值ha復(fù)re灘I鈴nt招en惡t慕Ex秀cl鍛us質(zhì)iv慘e窩Lo糞ck，簡避稱SI匠X鎖)An仔I甘nt炎ro倦du第ct攤io超n芽to翠D芬at找ab皂as汗e滿Sy霞st思em意向盤鎖（扒續(xù)）IS鎖如果搖對一絞個數(shù)斧據(jù)對白象加IS鎖，煎表示豎它的除后裔莊結(jié)點獸擬（架意向喘）加S鎖。例如冤：事怨務(wù)T1要對R1中某標個元看組加S鎖，遼則要鐮首先牙對關(guān)諒系R1和數(shù)貼據(jù)庫骨加IS鎖An朝I魯nt蕉ro錄du朵ct挨io癥n貴to詢D癥at掘ab扁as關(guān)e旬Sy寒st礦em意向團鎖（殖續(xù)）IX鎖如果冠對一棚個數(shù)館據(jù)對徒象加IX鎖，痰表示煩它的嗓后裔雙結(jié)點違擬（帶意向蘿）加X鎖。例如搖：事翼務(wù)T1要對R1中某革個元炒組加X鎖，隱則要明首先排對關(guān)亂系R1和數(shù)普據(jù)庫裂加IX鎖An伐I涌nt唐ro喉du級ct她i