第八章數(shù)據(jù)庫并發(fā)控制2

數(shù)據(jù)庫系統(tǒng)原理授課教師：吳巖wuyan@多事務(wù)執(zhí)行方式（1）事務(wù)串行執(zhí)行每個時刻只有一個事務(wù)運(yùn)行,其他事務(wù)必須等到這個事務(wù)結(jié)束以后方能運(yùn)行。缺點(diǎn)：不能充分利用系統(tǒng)資源,發(fā)揮數(shù)據(jù)庫共享資源的特點(diǎn)。T1T2T3數(shù)據(jù)庫并發(fā)控制多事務(wù)執(zhí)行方式（續(xù)）（2）交叉并發(fā)方式事務(wù)的并發(fā)執(zhí)行是這些并發(fā)事務(wù)的操作輪流交叉運(yùn)行。是單處理機(jī)系統(tǒng)中的并發(fā)方式，能夠減少處理機(jī)的空閑時間，提高系統(tǒng)的效率。T1T2T3數(shù)據(jù)庫并發(fā)控制（3）同時并發(fā)方式多處理機(jī)系統(tǒng)中，每個處理機(jī)可以運(yùn)行一個事務(wù)，多個處理機(jī)可以同時運(yùn)行多個事務(wù)，實現(xiàn)多個事務(wù)真正的并行運(yùn)行。DBMS必須提供并發(fā)控制機(jī)制。并發(fā)控制機(jī)制是衡量一個DBMS性能的重要標(biāo)志之一。多事務(wù)執(zhí)行方式（續(xù)）數(shù)據(jù)庫并發(fā)控制第八章數(shù)據(jù)庫并發(fā)控制8.1數(shù)據(jù)庫的并發(fā)問題8.2并發(fā)控制方法8.3并發(fā)調(diào)度的可串行性8.4兩段鎖協(xié)議8.5SQLServer的并發(fā)控制數(shù)據(jù)庫系統(tǒng)原理學(xué)習(xí)目標(biāo)掌握并發(fā)控制的基本概念，理解并發(fā)操作帶來的三類數(shù)據(jù)不一致問題；掌握封鎖的類型和封鎖協(xié)議，理解并發(fā)調(diào)度的可串行性和兩段鎖協(xié)議。學(xué)習(xí)重點(diǎn)封鎖協(xié)議并發(fā)調(diào)度的可串行性第八章數(shù)據(jù)庫并發(fā)控制數(shù)據(jù)庫系統(tǒng)原理第八章數(shù)據(jù)庫并發(fā)控制8.1數(shù)據(jù)庫的并發(fā)問題8.2并發(fā)控制方法8.3并發(fā)調(diào)度的可串行性8.4兩段鎖協(xié)議8.5SQLServer的并發(fā)控制數(shù)據(jù)庫并發(fā)控制第一節(jié)數(shù)據(jù)庫的并發(fā)問題事務(wù)是并發(fā)控制的基本單位，保證事務(wù)的ACID性質(zhì)是事務(wù)處理的重要任務(wù)。多個事務(wù)對數(shù)據(jù)庫并發(fā)操作是造成破壞事務(wù)ACID性質(zhì)的可能原因之一。并發(fā)控制機(jī)制的任務(wù) 對并發(fā)操作進(jìn)行正確調(diào)度,以保證事務(wù)的隔離性，進(jìn)而保證數(shù)據(jù)庫的一致性。數(shù)據(jù)庫并發(fā)控制數(shù)據(jù)庫并發(fā)控制數(shù)據(jù)庫的并發(fā)控制（續(xù)）1、問題的提出例1：飛機(jī)訂票系統(tǒng)中的一個活動序列：

結(jié)果:賣出兩張機(jī)票,數(shù)據(jù)庫中機(jī)票余額只減少1。數(shù)據(jù)庫并發(fā)控制1：甲售票點(diǎn)ReadA=162：乙售票點(diǎn)ReadA=163：甲售票點(diǎn)售票一張WriteA=A-1=154：乙售票點(diǎn)售票一張WriteA=A-1=152、并發(fā)操作帶來的數(shù)據(jù)不一致性丟失修改（lostupdate）不可重復(fù)讀（non-repeatableread）讀“臟”數(shù)據(jù)（dirtyread）數(shù)據(jù)庫并發(fā)控制數(shù)據(jù)庫的并發(fā)控制（續(xù)）讀C=200①讀C=100CC*2

寫回C②③ROLLBACKC恢復(fù)為100讀B=100BB*2寫回B=200①讀A=50

讀B=100

求和=150②③讀A=50

讀B=200

和=250(驗算不對)讀A=16AA-1寫回A=15①讀A=16②③AA-1寫回A=15④T2T1T2T1T2T1(a)數(shù)據(jù)丟失(b)不可重復(fù)讀(c)讀“臟”數(shù)據(jù)數(shù)據(jù)庫并發(fā)控制并發(fā)操作帶來的數(shù)據(jù)不一致性（續(xù)）并發(fā)操作帶來的數(shù)據(jù)不一致性（續(xù)）（1）丟失修改（lostupdate）丟失修改是指事務(wù)T1與事務(wù)T2從數(shù)據(jù)庫中讀入同一數(shù)據(jù)并修改，事務(wù)T2的提交結(jié)果破壞了事務(wù)T1提交的結(jié)果，導(dǎo)致事務(wù)T1的修改被丟失。例2：同時進(jìn)行入庫和出庫操作任務(wù)造成丟失修改。順序任務(wù)操作庫存量1T1讀庫存量502T2讀庫存量503T1庫存量=50+1004T2庫存量=50-405T1寫庫存量1506T2寫庫存量10數(shù)據(jù)庫并發(fā)控制（2）不可重復(fù)讀（non-repeatableread）不可重復(fù)讀是指事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使事務(wù)T1無法再現(xiàn)前一次讀取結(jié)果。三類不可重復(fù)讀事務(wù)T1讀取某一數(shù)據(jù)后,事務(wù)T2對其做了修改,當(dāng)事務(wù)T1再次讀該數(shù)據(jù)時,得到與前一次不同的值。事務(wù)T1讀取某些數(shù)據(jù)記錄后,事務(wù)T2刪除了其中部分記錄,當(dāng)事務(wù)T1再次讀取數(shù)據(jù)時,發(fā)現(xiàn)某些記錄消失了。事務(wù)T1讀取某些數(shù)據(jù)記錄后,事務(wù)T2插入了一些記錄,當(dāng)事務(wù)T1再次讀取數(shù)據(jù)時,發(fā)現(xiàn)多了一些記錄。

幻影現(xiàn)象數(shù)據(jù)庫并發(fā)控制并發(fā)操作帶來的數(shù)據(jù)不一致性（續(xù)）例3：順序任務(wù)操作庫存量A庫存量B1T1讀A=50501002T1讀B=1003T1求和=50+100=1504T2讀B=100505T2執(zhí)行B=B*46T2回寫B(tài)=4004007T1讀A=50508T1讀B=4004009T1求和=50+400=450（驗算不對）數(shù)據(jù)庫并發(fā)控制不可重復(fù)讀（續(xù)）（3）讀“臟”數(shù)據(jù)（dirtyread）指事務(wù)T1修改某一數(shù)據(jù),并將其寫回磁盤,事務(wù)T2讀取同一數(shù)據(jù)后,事務(wù)T1由于某種原因被撤消，這時事務(wù)T1已修改過的數(shù)據(jù)恢復(fù)原值，事務(wù)T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，是不正確的數(shù)據(jù)，又稱為“臟”數(shù)據(jù)。數(shù)據(jù)庫并發(fā)控制并發(fā)操作帶來的數(shù)據(jù)不一致性（續(xù)）例4：順序任務(wù)操作庫存量A1T1讀庫存量502T1庫存量=50+1003T1寫庫存量1504T2讀庫存量1505T2庫存量=150-406T1ROLLBACK507T2寫庫存量110數(shù)據(jù)腫庫并各發(fā)控獨(dú)制并發(fā)餡操作協(xié)帶來僑的數(shù)森據(jù)不妨一致盞性（謎續(xù)）第八抬章廁數(shù)息據(jù)庫嫌并發(fā)獸控制8.逼1數(shù)據(jù)吩庫的嶄并發(fā)商問題8.會2并發(fā)燃控制棗方法8.嗓3并發(fā)寶調(diào)度搬的可殘串行檢性8.允4兩段富鎖協(xié)隱議8.狡5紡SQ理L美Se抱rv迎er的并鄰發(fā)控見制數(shù)據(jù)峽庫并睬發(fā)控峰制第二汁節(jié)并發(fā)標(biāo)控制朵方法封鎖封鎖標(biāo)協(xié)議封鎖酒的粒啟度活鎖愈和死伶鎖數(shù)據(jù)夕庫并嚴(yán)發(fā)控公制第二限節(jié)并發(fā)聚控制諒方法并發(fā)糞控制當(dāng)許夫多人轟試圖缸同時東修改扭數(shù)據(jù)恨庫內(nèi)齡的數(shù)艙據(jù)時捎，必漲須執(zhí)哈行控彈制系貢統(tǒng)以逼使某鋸個人更所做俗的修欄改不品會對提其他草人產(chǎn)暑生負(fù)們面影府響，秤這稱下為并恐發(fā)控眼制。并發(fā)罩控制園理論蒼的類暈型悲觀漂并發(fā)終控制百（鎖菠定數(shù)塔據(jù)）樂觀柳并發(fā)食控制?。ú槐i定類數(shù)據(jù)社）封鎖礙是實涼現(xiàn)并受發(fā)控車制的齡主要腿技術(shù)電。數(shù)據(jù)膛庫并果發(fā)控亡制一、發(fā)封鎖1、封貨鎖的怕定義事務(wù)T在對陡某個踢數(shù)據(jù)眨對象逮（例怠如表檢、記衡錄等呆）操塵作之忘前,先向股系統(tǒng)華發(fā)出袍請求上，對拖其加押鎖?？芗渔i事后，圈事務(wù)T對該悉數(shù)據(jù)廟對象浴有了伍一定搭的控睡制，廉在事旗務(wù)T釋放化它的弦鎖之刻前,其它偵的事董務(wù)不順能更豈新此驢數(shù)據(jù)費(fèi)對象殿。數(shù)據(jù)倚庫并終發(fā)控漢制封鎖?。ɡm(xù)怎）數(shù)據(jù)揉庫并討發(fā)控輪制2、封蓮鎖的腳類型一個濫事務(wù)殊對某聚個數(shù)厭據(jù)對畏象加戲鎖后呢究竟義擁有爆什么傳樣的才控制叔是由拋鎖的膊類型扭決定嫌的。基本忠的封株鎖類捏型共享祖鎖（肉讀鎖族，簡此記為S鎖）互斥贊鎖（鄙寫鎖辦、排亂他鎖螞，簡踢記為X鎖）意向柏鎖（1）共暈享鎖共享丸鎖又妻稱為許讀鎖凝（S鎖）膽。若事扎務(wù)T對數(shù)討據(jù)對嶺象A加上S鎖，則賠事務(wù)T可以讀A但不仆能修頓改A，其累它事秧務(wù)只碗能再奪對A加S鎖，倡而不柄能加X鎖，看直到T釋放A上的S鎖。共享淋鎖?；C了石其它切事務(wù)毀可以拒讀A，但狐在T釋放A上的S鎖之商前不切能對A做任謊何修已改。數(shù)據(jù)嗓庫并嚴(yán)發(fā)控裂制封鎖徹（續(xù)右）（2）互放斥鎖互斥刷鎖又般稱為牌寫鎖時、排沙他鎖僅（X鎖）檔。若事劇務(wù)T對數(shù)峰據(jù)對朱象A加上X鎖，則揭只允榆許T讀取栽和修霜改A，其它郵任何免事務(wù)步都不同能再庭對A加任份何類椅型的仍鎖，史直到T釋放A上的宜鎖。排它我鎖保灘證了伙其它爛事務(wù)兆在T釋放A上的化鎖之手前不旨能再帝讀取解和修隨改A。數(shù)據(jù)贈庫并濃發(fā)控承制封鎖狗（續(xù)古）（3）意林向鎖如果俱對一途個結(jié)五點(diǎn)加煩意向肥鎖，慢說明揭該結(jié)狹點(diǎn)的落下層沉結(jié)點(diǎn)昨正在揚(yáng)被加辱鎖；允對任俗一結(jié)庫點(diǎn)加朽鎖時呈，必飛須先雁對其摟上層箭結(jié)點(diǎn)架加意怠向鎖洞。分為傍以下濱類型菠：意向炕共享碎鎖（IS）意向勞排它蟻鎖（IX）共享儀意向恢排它電鎖（SI嘆X）SI賠X=返S+拿IX（對霧該對扶象加S鎖，暗再加IX鎖）數(shù)據(jù)患庫并聲發(fā)控純制封鎖轉(zhuǎn)（續(xù)瓜）（4）共育享鎖湖和互境斥鎖若的控域制方炕式封鎖怎類型餐的相艇容矩糟陣：T2T1XS—XNNYSNYY—YYYY=亮Ye沒s，相槳容的永請求N=濁No，不即相容勤的請籌求表示惰事務(wù)T1已經(jīng)王獲得相的數(shù)領(lǐng)據(jù)對期象上塊的鎖宏的類卷型表示亡事務(wù)T2對同宇一數(shù)商據(jù)對檢象發(fā)規(guī)出的辰封鎖奔請求職。數(shù)據(jù)格庫并喇發(fā)控桌制封鎖期（續(xù)潮）例5：兩止個事閘務(wù)T1和T2T1:聾s錦el帝ec設(shè)t偷*辛fr蜓om長t石ab陳leT2:昏s葛el砌ec潮t哀*包fr億om閘t蹲ab判l(wèi)eT2不用椒等待T1執(zhí)行維完，識而是芹可以師馬上縮慧執(zhí)行乎。分析怨：T1運(yùn)行紅，則ta串bl展e被加截鎖（lo安ck家A）T2運(yùn)行啟，再軋對ta乘bl勻e加一風(fēng)個共被享鎖臭（lo桿ck污B）余兩個豪鎖是澆可以石同時飲存在天于同希一資是源上期的，際這意始味著盞共享階鎖不橡阻止姿其它模事務(wù)架同時掛讀資菊源，地但阻鵝止驚其他券事務(wù)堤更新獻(xiàn)資源退。共享退鎖和螺互斥逐鎖的笨控制翅方式拾（續(xù)雹）共享累鎖和膠互斥肥鎖的疼控制蠢方式預(yù)（續(xù)株）例6：兩晴個事錦務(wù)T1和T2T1:襯s消el肯ec膠t年*味fr扶om介t俗ab佳le（讀反取數(shù)暫據(jù)）T2:扣u壞pd潮at騎e們ta慨bl忌e訊se統(tǒng)t灑co斯lu牧mn大1=碼‘h相el牙lo軍’（修凈改數(shù)創(chuàng)據(jù)）過程素：T1運(yùn)行惠（慎加共目享鎖)T2運(yùn)行If鉤T1還沒撕執(zhí)行倉完T2等..枯..激..El水se鎖被薦釋放T2執(zhí)行En容d務(wù)IfT2在執(zhí)看行up懂da佛te前，串試圖天對ta降bl蒙e表加鎮(zhèn)一個追互斥睬鎖，賠而數(shù)敢據(jù)庫違規(guī)定策同一氏資源述上不標(biāo)能同撞時共區(qū)存共篇享鎖猾和互渣斥鎖悼。例7：T1、T2、T3三個堡事務(wù)T1:合s暢el記ec貪t勞*描fr倘om搏t壘ab趴leT2:雹s池el愁ec制t蹄*傭fr賢om磨t墻ab鄙leT3:辨u魔pd困at岸e費(fèi)ta稱bl勒e匙se粒t匪co仿lu龍mn涌1=碼‘h稱el榆lo研’T2不用脫等T1運(yùn)行冷完就術(shù)能運(yùn)岡行，T3卻要怪等T1和T2都運(yùn)泰行完蕩才能概運(yùn)行樣。睬因為T3必須薪等T1和T2的共確享鎖益全部溪釋放穗才能順進(jìn)行汁加互由斥鎖糟然后行執(zhí)行up擔(dān)da羽te。共享睡鎖和賄互斥毛鎖的低控制恨方式賀（續(xù)政）例8：T1奪:Be刮gi釋n丹Tr矮anSe泰le前ct揚(yáng)*閥f音ro四m據(jù)ta知bl色e缺(h某ol雕dl享oc序k)Up甘da粥te章t羅ab跡le沙s率et漏c壘ol垃um帆n1控='晝he械ll竿o'T2狀:潛B莖eg發(fā)in匹t忽ra呆nSe樂le若ct盼*浩f飄ro劈燕m器ta州bl霜e(袋ho能ld欲lo登ck跡)Up竟da宋te震t別ab薪le寨s形et解c尺ol圣um念n1響='舉wo少rl們d'假設(shè)T1和T2同時感達(dá)到se汪le煉ct，T1對ta子bl引e加共霉享鎖經(jīng)，T2也加短共享僵鎖，若當(dāng)T1的se本le硬ct執(zhí)行岸完，艙準(zhǔn)備徹執(zhí)行up拒da喚te時，須必須毯等ta咐bl所e上的些其它健共享峰鎖釋聯(lián)放，妄所以補(bǔ)因T2的共滅享鎖舞不釋綠放而堅導(dǎo)致T1等。秒同理繩，也吃因為T1的共俱享鎖愿不釋仇放而般導(dǎo)致T2等。封鎖媽（續(xù)揮）數(shù)據(jù)甚庫并暈發(fā)控涼制例9：T1:鳴B絨eg懶in協(xié)T僅ra浙nUp肯da煩te士t捐ab熱le壤s里et賄c蛾ol殲um守n1些='來he雹ll割o'涉w正he鐵re萍i惑d=層10T2:膊B懇eg勉in塵T氣ra汗nUp垃da摩te卡t褲ab妻le啟s漸et雷c癥ol務(wù)um接n1欄='賺wo伸rl繪d'姿w覺he鋒re橡i晉d=食20如果id是主暢鍵上妹面有糠索引涉，則T1和T2互不歲影響孤，T2不需要拼等待吳。如果id是普犬通的營一列草，沒汁有索次引，亡則T2需要蝕等待遮。封鎖活（續(xù)講）二、封鎖共協(xié)議封鎖脆協(xié)議紙（Lo貼ck才in樹g拍Pr體ot探oc折ol）在運(yùn)懷用X鎖和S鎖對壤數(shù)據(jù)奴對象遠(yuǎn)加鎖秒時，鑰需要畫約定賤一些朝規(guī)則參，這局些規(guī)淹則稱鉗為封嘆鎖協(xié)哲議。何時朝申請X鎖或S鎖持鎖唯時間何時寬釋放對封務(wù)鎖方態(tài)式規(guī)恐定不字同的好規(guī)則矛，就舟形成牲了各嫁種不弊同的躲封鎖妙協(xié)議皮。一級寸封鎖貼協(xié)議二級代封鎖梢協(xié)議三級捆封鎖座協(xié)議數(shù)據(jù)裁庫并春發(fā)控院制封鎖喊協(xié)議奧（續(xù)弓）1、一肝級封炸鎖協(xié)長議事務(wù)T在修改數(shù)據(jù)R之前顛必須水先對煙其加X鎖，直浪到事波務(wù)結(jié)披束才億釋放帽。一級葉封鎖扭協(xié)議可防辛止丟孤失修姥改，并保衛(wèi)證事渴務(wù)T是可早恢復(fù)萄的。一級丟封鎖擾協(xié)議故中,沒有提要求次對讀犬?dāng)?shù)據(jù)橫進(jìn)行押加鎖匠，所砌以它饒不能偏保證敗可重食復(fù)讀父和不漿讀“貼臟”尼數(shù)據(jù)借。數(shù)據(jù)滴庫并完發(fā)控迫制T1T2①

XlockA獲得②

讀A=16

③A←A-1寫回A=15CommitUnlockA④

XlockA等待等待等待等待獲得XlockA讀A=15A←A-1寫回A=14CommitUnlockA

一級牌封鎖請協(xié)議土可以友防止束丟失波修改槽。數(shù)據(jù)歉庫并讓發(fā)控疲制一級拖封鎖登協(xié)議時（續(xù)猛）例10：T1T2①

讀A=50讀B=100求A+B=150②③讀A=40讀B=100求A+B=140(驗算不對)

獲得XlockA讀A=50A←A-10寫回A=40CommitUnlockA

一級鳥封鎖工協(xié)議溝（續(xù)鋒）一級餐封鎖榜協(xié)議滾不能很保證頌可重添復(fù)讀造。例11：

讀A=15①

XlockA

獲得②

讀A=16

A←A-1

寫回A=15③UnlockAROLLBACK

T2T1一級備封鎖催協(xié)議霉不能映防止逢讀“購臟”暑數(shù)據(jù)鋸。數(shù)據(jù)巖庫并乎發(fā)控貝制一級際封鎖槳協(xié)議絲式（續(xù)惹）例12：2、二粗級封孔鎖協(xié)揚(yáng)議事務(wù)T對要勻修改練數(shù)據(jù)紛必須射先加X鎖，叨直到事務(wù)移結(jié)束才釋帽放X鎖；愉事務(wù)T在讀袍取數(shù)礦據(jù)R之前我必須進(jìn)先對傷其加S鎖，讀完超后即可爹釋放S鎖。二級兇封鎖即協(xié)議翠可以您防止尚丟失疲修改貼和讀磨“臟積”數(shù)乘據(jù)。數(shù)據(jù)供庫并保發(fā)控筐制封鎖勤協(xié)議兇（續(xù)末）T1T2①XlockC讀C=100C←C*2寫回C=200②③ROLLBACK(C恢復(fù)為100)UnlockC④

⑤

SlockC等待等待等待等待獲得SlockC讀C=100CommitCUnlockC二級針封鎖巧協(xié)議膜可以穴防止吳丟失皮修改埋和讀盟“臟設(shè)”數(shù)廈據(jù)。數(shù)據(jù)莊庫并選發(fā)控及制二級挖封鎖課協(xié)議嫩（續(xù)購）例13：

XlockB

等待等待

獲得XlockB

讀B=100B←B*2

寫回B=200Commit

UnlockB①SlockA，B獲得

讀A=50

讀B=100UnlockA，B②求A+B=150SlockA得到SlockB等待獲得③讀A=50

讀B=200

求和=250(驗算不對)T2T1二級嚇封鎖拜協(xié)議史不能孕保證裙可重尊復(fù)讀淡。數(shù)據(jù)剃庫并理發(fā)控避制二級危封鎖殘協(xié)議毯（續(xù)況）例14：3、三吐級封五鎖協(xié)香議事務(wù)T在讀燭取數(shù)查據(jù)R之前單必須槽先對妙其加S鎖，游在修腹改數(shù)逐據(jù)之腥前必哲須先般加上X鎖，慶直到帆事務(wù)各結(jié)束柿才釋教放所財有鎖導(dǎo)。三級鑰封鎖棒協(xié)議夏可防煤止丟沙失修擋改、炮讀臟明數(shù)據(jù)談和不掌可重冤復(fù)讀移。數(shù)據(jù)柿庫并掏發(fā)控能制封鎖聾協(xié)議滑（續(xù)慰）T1T2

①

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

③讀A=50B=100求和=150Commit

UnlockAUnlockB

④

⑤

XlockB等待等待等待等待等待等待等待獲得XlockB讀B=100B←B*2寫回B=200CommitUnlockB三級恥封鎖潛協(xié)議?？梢詳y保證藏重復(fù)止讀。數(shù)據(jù)老庫并械發(fā)控娃制例15：4、不窗同級查別封筆鎖協(xié)美議的睬區(qū)別X鎖S鎖操作結(jié)束釋放事務(wù)結(jié)束釋放操作結(jié)束釋放事務(wù)結(jié)束釋放一級封鎖協(xié)議二級封鎖協(xié)議三級封鎖協(xié)議不丟失修改不讀“臟”數(shù)據(jù)可重復(fù)讀一致性保證數(shù)據(jù)瞎庫并鞋發(fā)控霞制封鎖極協(xié)議喘（續(xù)僑）三、封鎖恩的粒帥度X鎖和S鎖都魄是加掃在某必一個數(shù)據(jù)煉對象上的沖。例：終在關(guān)冷系數(shù)姜據(jù)庫衰中，恐封鎖弊對象洲可以盲是：邏輯咬單元挎：屬性椅值、書屬性鹿值集觸合、答元組責(zé)、關(guān)漆系、瘋索引握項、胸整個豪索引通、整帽個數(shù)此據(jù)庫羽等物理劇單元侄：頁（誕數(shù)據(jù)亦頁或覆索引短頁）鼠、塊及等1、封有鎖粒紡度(G頌ra征nu虎la季ri礙ty擔(dān))封鎖地對象斤的大稅小。數(shù)據(jù)幼庫并勁發(fā)控鮮制2、封柜鎖粒恢度與殿系統(tǒng)穗的并糖發(fā)度訓(xùn)和并納發(fā)控置制的揚(yáng)開銷俘密切講相關(guān)腔。封鎖惡的粒菜度越恭大，閘系統(tǒng)嫩中能惱夠被復(fù)封鎖綠的對濤象就腎越少萌，并府發(fā)度踢也就蕉越小腦，但趣同時輕系統(tǒng)穗開銷針也越析??；封鎖莖的粒爆度越邀小，雖并發(fā)攜度越就高，談但系蜘統(tǒng)開宰銷也委就越六大。數(shù)據(jù)惕庫并駝發(fā)控板制封鎖什的粒矮度（蛇續(xù)）例16：若戀封鎖告粒度它為數(shù)勝據(jù)頁睛，事勸務(wù)T1修改老元組L1。封鎖克的粒龜度（果續(xù)）元組L1元組L2元組L3……①事袍務(wù)T1②事周務(wù)T2修改L2數(shù)據(jù)奶庫并欣發(fā)控這制數(shù)據(jù)勺頁例17：若毅封鎖盤粒度萄為元美組，棚事務(wù)T1修改魯元組L1。封鎖挺的?；槎龋ㄐ岳m(xù)）元組L1元組L2元組L3……①事魔務(wù)T1修改L1②事休務(wù)T2修改L2數(shù)據(jù)挺庫并滑發(fā)控轉(zhuǎn)制數(shù)據(jù)撫頁例18：若餃封鎖卸粒度麗為元踏組，雨事務(wù)T1修改司數(shù)據(jù)碼頁。封鎖秀的粒醬度（鞭續(xù)）元組L1元組L2元組L3……事務(wù)T1事務(wù)T1數(shù)據(jù)霉庫并舌發(fā)控排制數(shù)據(jù)泥頁開銷顛大！事務(wù)T1系統(tǒng)化開銷爽和封浴鎖粒猾度有術(shù)關(guān)，幕也與捧事務(wù)辦的操描作對冤象有總關(guān)。封鎖怪的粒霜度（雕續(xù)）3、多烤粒度范封鎖(m啦ul續(xù)ti綁pl批e頭gr發(fā)an蛋ul羞ar香it憐y食lo夜ck裙in率g)在一水個系易統(tǒng)中湊同時津支持板多種惹封鎖揪粒度嚼供不錘同的帽事務(wù)套選擇退。（1）多邊粒度矩樹根結(jié)雜點(diǎn)是盛整個斷數(shù)據(jù)嚴(yán)庫，疊葉結(jié)過點(diǎn)表篇示最框小的旦數(shù)據(jù)粒幟度。則例：票三級會粒度摘樹。數(shù)據(jù)怒庫并籃發(fā)控站制數(shù)據(jù)庫關(guān)系R1關(guān)系Rn元組元組元組元組……………………元組多?；味确饪楁i（舍續(xù)）（2）多搶粒度亭封鎖任協(xié)議允許償多粒叨度樹掉中的溝每個漢結(jié)點(diǎn)逢被獨(dú)咸立地切加鎖玩。對一長個結(jié)付點(diǎn)加菠鎖意斧味著欠這個噸結(jié)點(diǎn)返的所剪有后駐裔結(jié)點(diǎn)修也被爪加以僑同樣席類型余的鎖踢。兩種陳方式痛封鎖顯示趨封鎖戚：應(yīng)事嚴(yán)務(wù)要型求直絮接加肯到數(shù)片據(jù)對興象上凈的封梨鎖。隱式俊封鎖：該羞數(shù)據(jù)騎對象晌沒有乒獨(dú)立窗加鎖仍，是暑由于傳其上繞級結(jié)傅點(diǎn)加貌鎖而摧使該掀數(shù)據(jù)姿對象都加上罰了鎖狀。數(shù)據(jù)轎庫并誦發(fā)控伴制封鎖廉的粒腦度（恭續(xù)）4、選歡擇封魔鎖粒體度需犯考慮缺的因梅素封鎖航開銷并發(fā)黑度5、選酸擇封矮鎖粒衣度的專一般也原則需要聾處理發(fā)大量溫元組犯的用揭戶事肅務(wù)：票以關(guān)惕系為景封鎖喜單元請；需要呆處理容多個字關(guān)系旅的大瓣量元叨組的惑用戶瀉事務(wù)哨：以坦數(shù)據(jù)主庫為掀封鎖鑄單位夸；只處景理少總量元萍組的踏用戶愿事務(wù)鉆：以裝元組填為封鮮鎖單坐位。數(shù)據(jù)貴庫并茄發(fā)控梨制四、摟活鎖撕和死唐鎖封鎖釋技術(shù)晃帶來及的問榆題：活鎖死鎖1、活送鎖活鎖道是一底種某個事務(wù)弄長期染等待響的現(xiàn)忘象。事務(wù)T1封鎖薄了數(shù)越據(jù)R，事壯務(wù)T2請求皇封鎖R，于服是等壁待；寶此時缺事務(wù)T3也申泄請封飾鎖R。當(dāng)T1釋放R上的界封鎖忙之后些，T3首先凈獲準(zhǔn),謊T2仍需譽(yù)等待評。然節(jié)后,事務(wù)T4也申始請封乞鎖R；當(dāng)T3釋放R上的懼封鎖就時,紛T4首先雨獲準(zhǔn);姐……如此蹲下去,惹T2可能房誠無限泳期地猴等待相。數(shù)據(jù)仔庫并宮發(fā)控仍制活鎖跑（續(xù)可）數(shù)據(jù)立庫并童發(fā)控躲制活鎖拳（續(xù)謹(jǐn)）如何秘避免借活鎖先來涂先服楊務(wù)的策姿略：當(dāng)多撕個事望務(wù)請鞋求封福鎖同踐一數(shù)勿據(jù)對同象時絮，封地鎖子撲系統(tǒng)按請跨求封攔鎖的卸先后僻次序?qū)@喬些事欣務(wù)排倍隊。該數(shù)益據(jù)對嶺象上狀的鎖河一旦摸釋放綢，首顆先批斜準(zhǔn)申燙請隊辭列中丈第一虧個事團(tuán)務(wù)獲掠得鎖正。數(shù)據(jù)元庫并極發(fā)控浩制活鎖句和死黃鎖（如續(xù)）2、死少鎖死鎖或是兩個抖或兩廟個以壞上的事礦務(wù)之革間的概循環(huán)晝等待啄。如果松事務(wù)T1封鎖寶了數(shù)硬據(jù)R1,瓶T2封鎖憲了數(shù)草據(jù)R2;然后T1又請?zhí)颓蠓獾滄iR2,由于T2已封耍鎖R2,帽T1必須蛛等待T2釋放R2上的娘鎖。冰接著,蠅T2又申接請封青鎖R1,因為T1已封程鎖R1,驅(qū)T2也只舞能等紛待T1釋放R1上的通鎖。久這樣萌，就呈出現(xiàn)潛了循孤環(huán)等池待——喘T1等待T2,而T2等待T1。此杜時,兩個堵事務(wù)本永遠(yuǎn)利不能岡結(jié)束飾，形帖成死婆瑣。數(shù)據(jù)感庫并冰發(fā)控鞏制死鎖龍（續(xù)羽）XlockR1...XlockR2等待等待等待...XlockR2..XlockR1等待等待.T1T2數(shù)據(jù)教庫并虜發(fā)控梯制解決瓣死鎖掩的方灣法預(yù)防本死鎖卻發(fā)生談；允許圓發(fā)生均，定難期診勸斷，稠若有倚死鎖咳則解版除。（1）死方鎖的碗預(yù)防產(chǎn)生息死鎖平的原抓因兩個鄰或多汪個事否務(wù)都鴨已封秀鎖了洋一些早數(shù)據(jù)短對象悶，然肉后又吳都請拔求對繳已被跪其他嗎事務(wù)趟封鎖綢的數(shù)書據(jù)對毛象加京鎖，役從而術(shù)出現(xiàn)近死等膝待。預(yù)防角死鎖宰的發(fā)割生是開要破壞共產(chǎn)生正死鎖表的條桐件。預(yù)防月死鎖風(fēng)的方兼法一次晨封鎖看法順序助封鎖間法數(shù)據(jù)豈庫并繁發(fā)控非制死鎖閑（續(xù)校）①一警次封者鎖法一次暢封鎖奮法要削求每作個事港務(wù)必喊須一粉次將挪所有獵要使級用的囑數(shù)據(jù)全部影加鎖世，否則胡就不炎能繼價續(xù)執(zhí)閥行。一次域封鎖鄭法存往在的鞭問題孫：降宣低并潮發(fā)度紙。擴(kuò)大學(xué)封鎖解范圍難于體事先楚精確論確定拒封鎖愛對象數(shù)據(jù)鋒庫并豎發(fā)控辜制死鎖彩的預(yù)宇防（培續(xù)）②遷順序姑封鎖棄法（蓋時標(biāo)休法）預(yù)先努對數(shù)屯據(jù)對蚊象規(guī)出定一宏個封僑鎖順妹序，裳所有龍事務(wù)都按顏這個揉順序焦實行糧封鎖鋼。順序戚封鎖話法存勢在的似問題維護(hù)亂多樣嚴(yán)且多頌變的度資源衰的封骨鎖順返序成吳本高難于撈實現(xiàn)數(shù)據(jù)用庫并間發(fā)控未制死鎖麥的預(yù)巾防（篩續(xù)）（2）死起鎖的準(zhǔn)診斷移與解垮除DB耀MS在解腸決死膽鎖的惑問題章上更巨普遍百采用帥的是躺診斷嚴(yán)并解隔除死億鎖的明方法迫?；緫蛩枷胗蒁B釋MS的并愚發(fā)控蟻制子更系統(tǒng)縮慧定期策檢測熔系統(tǒng)自中是喝否存仆在死擾鎖，虛一旦優(yōu)檢測蝦到死音鎖，嘗就要悶設(shè)法盡解除總。數(shù)據(jù)喇庫并僑發(fā)控鹽制死鎖早的預(yù)堅防（味續(xù)）死鎖浴的診近斷與始解除剛（續(xù)張）①幕超時加法每個懼事務(wù)題設(shè)定蛋一個隊等待構(gòu)時限繪，如楚果一洪個事捏務(wù)的比等待廊時間委超過租了規(guī)言定的它時限較，就市認(rèn)為溪發(fā)生劑了死僑鎖。優(yōu)點(diǎn)寒：實現(xiàn)需簡單波；缺點(diǎn)有可瘡能誤童判死庸鎖；時限谷若設(shè)寨置得踐太長沾，死燭鎖發(fā)餐生后殺不能障及時焰發(fā)現(xiàn)西。數(shù)據(jù)醋庫并危發(fā)控抄制死鎖腰的診露斷與歸解除村（續(xù)句）②嗓等待蝴圖法事務(wù)懂等待退圖是仔一個生有向島圖G=(T,U)。其中:T為結(jié)貌點(diǎn)的謙集合,每個森結(jié)點(diǎn)勢表示朱正運(yùn)邀行的獸事務(wù)抱；U為邊鋸的集筐合，論每條訪邊表墓示事攜務(wù)等岸待的樹情況要。若T1等待T2則有斑一條凡從T1指向T2的有吩向邊捎。并發(fā)叼控制園子系儲統(tǒng)周慎期性律地(比如辜每隔1蒸mi節(jié)n)檢測器事務(wù)等待紅圖，如果笨發(fā)現(xiàn)六圖中故存在回路桑，則表蛙示系貿(mào)統(tǒng)中信出現(xiàn)哄了死鎖。數(shù)據(jù)取庫并屢發(fā)控扔制死鎖章的診匠斷與搶解除鳳（續(xù)芬）解除紅死鎖解除陰死鎖糠的基垂本方恥法：選擇藍(lán)一個抹或多扇個處生于死重鎖狀穗態(tài)的做事務(wù)趟，將提其撤起消，不釋放填它們獨(dú)持有憶的鎖慘，使乘其它消事務(wù)獄能繼切續(xù)運(yùn)饞行下旦去。注意每：被電撤消秧的事雜務(wù)對吳數(shù)據(jù)弓的修腫改必膏須加撇以恢顫復(fù)。為了鄭降低冬處理酷死鎖蘇的代艇價，蔥通常選取弄處理壁死鎖謎代價斬最小夫的事諒務(wù)。數(shù)據(jù)蹤蝶庫并殲發(fā)控斗制第八柏章泄數(shù)徑據(jù)庫參并發(fā)闊控制8.串1數(shù)據(jù)趴庫的唱并發(fā)督問題8.元2并發(fā)楊控制約方法8.澇3并發(fā)佩調(diào)度獸的可昂串行汽性8.嚷4兩段幟鎖協(xié)枯議8.漠5巾SQ辦L傷Se帝rv宋er的并申發(fā)控定制數(shù)據(jù)蓋庫并奸發(fā)控霞制第三提節(jié)并發(fā)任調(diào)度高的可蕩串行虹性計算淡機(jī)系極統(tǒng)對坊并發(fā)紅事務(wù)芽中并獅發(fā)操漆作的斤調(diào)度限是隨勒機(jī)的腳，而尚不同秤的調(diào)自度可肯能會撒產(chǎn)生看不同糞的結(jié)塊果。事務(wù)肯的串慌行調(diào)墻度一縮慧定是喝正確編的。例19：現(xiàn)頁在有列兩個分事務(wù),分別已包含乒下列派操作壺：事務(wù)T1：讀B；A=勻B+馳1；寫宣回A；事務(wù)T2：讀A；B=隨A+肝1；寫能回B；假設(shè)A的初息值為2，B的初塑值為2。串行爭調(diào)度1調(diào)度武次序:慶T1,帽T2串行脆調(diào)度2調(diào)度播次序:邁T2,趕T1數(shù)據(jù)慌庫并傘發(fā)控湖制SlockBY=R(B)=2UnlockBXlockAA=Y+1W(A)=3UnlockA

SlockAX=R(A)=3UnlockAXlockBB=X+1W(B)=4UnlockB

T1T2串行野調(diào)度1數(shù)據(jù)麗庫并濾發(fā)控翠制并發(fā)緊調(diào)度核的可扮串行騎性（忠續(xù)）結(jié)果慨：A=櫻3音B遼=4

SlockBY=R(B)=3UnlockBXlockAA=Y+1W(A)=4UnlockASlockAX=R(A)=2UnlockAXlockBB=X+1W(B)=3UnlockB

T1T2數(shù)據(jù)俊庫并臟發(fā)控側(cè)制并發(fā)可調(diào)度繼的可葛串行夾性（沙續(xù)）串行淘調(diào)度2結(jié)果座：A=拔4截B炊=3SlockBY=R(B)=2

UnlockB

XlockAA=Y+1W(A)=3

UnlockA

SlockAX=R(A)=2

UnlockA

XlockBB=X+1W(B)=3

UnlockBT1T2調(diào)度3數(shù)據(jù)吸庫并浪發(fā)控轉(zhuǎn)制并發(fā)敞調(diào)度傳的可羅串行濁性（麗續(xù)）結(jié)果私：A=陽3趁B洪=3執(zhí)行喊結(jié)果芬與串余行調(diào)真度1，2都不夏相同SlockBY=R(B)=2UnlockBXlockA

A=Y+1W(A)=3UnlockA

SlockA

等待等待等待X=R(A)=3UnlockAXlockBB=X+1W(B)=4UnlockBT1T2執(zhí)行可結(jié)果丹與串民行調(diào)繁度1相同數(shù)據(jù)洋庫并狂發(fā)控恰制并發(fā)伴調(diào)度雷的可躬串行晉性（起續(xù)）調(diào)度4結(jié)果殘：A=率3敵B蕉=4一、罩可串園行化受調(diào)度定義背：可持串行協(xié)化調(diào)宏度多個估事務(wù)嚼的并慈行執(zhí)牲行是守正確紫的，塵當(dāng)且豪僅當(dāng)消其結(jié)柜果與直按某摩一次噴序串行地執(zhí)杏行它跑們時澆的結(jié)以果相慮同，土稱這伙種調(diào)姓度策樣略為造可串陷行化膊的調(diào)盆度?？纱湫行云彩遣⒓壈l(fā)事扁務(wù)正勁確調(diào)爐度的監(jiān)準(zhǔn)則蜂。給定就一個塞并發(fā)怖調(diào)度主，當(dāng)插且僅早當(dāng)它爪是可忙串行障化的訪，才鍬認(rèn)為純是正雀確的節(jié)調(diào)度沃。數(shù)據(jù)身庫并箏發(fā)控隔制例19（續(xù)役）調(diào)度1：串拼行調(diào)堪度調(diào)度2：串配行調(diào)籠度調(diào)度3：不幼可串溝行化鼓的調(diào)你度調(diào)度4：可座串行元化調(diào)澆度可串毯行化粉調(diào)度興（續(xù)沈）數(shù)據(jù)葛庫并選發(fā)控勻制具有粒什么觀性質(zhì)兼的調(diào)蕉度是你可串料行化槍調(diào)度維呢？如何紗判斷欠調(diào)度敢是可失串行叉化調(diào)頁度呢響？1、沖市突操斧作指不讀同的膚事務(wù)顏對同似一個暗數(shù)據(jù)市的讀信寫操娃作和鳳寫寫操論作：Ri(x)與Wj(x)事務(wù)Ti讀x，Tj寫xWi(x)與Wj(x)事務(wù)Ti寫x，Tj寫x其他海操作貿(mào)是不厲沖突蚊操作導(dǎo)。不同宜事務(wù)尾的沖意突操振作和同扮一事煉務(wù)的企兩個少操作是不駁能交命換的。二、沫沖突北可串查行化吵調(diào)度數(shù)據(jù)舞庫并潑發(fā)控儀制2、沖令突可考串行狂化調(diào)琴度一個蒙調(diào)度Sc在保于證沖葵突操鑄作的至次序招不變幟的情滲況下終，通適過交砌換兩桌個事欠務(wù)不交沖突肅操作依的次途序得莊到另領(lǐng)一個吸調(diào)度Sc放’，如副果Sc桶’是串雜行的孤，稱請調(diào)度Sc為沖脆突可吧串行堤化的絡(luò)調(diào)度漫。一個刃調(diào)度黑是沖壩突可尚串行劇化，晨一定辮是可將串行籠化的丈調(diào)度瓣。沖突根可串工行化哀調(diào)度驚（續(xù)逮）數(shù)據(jù)拾庫并池發(fā)控速制例20調(diào)度Sc醬1=牲r1(A成)w1(A若)r2(A撐)w2(A旱)r1(B李)w1(B首)r2(B慎)w2(B扣)把w2(A班)與r1(B孝)w1(B梨)交換寄，得徐到：r1(A鄙)w1(A次)r2(A劇)r1(B揀)w1(B賠)杜w2(A收)r2(B卡)w2(B后)再把r2(A譜)與r1(B倒)w1(B佩)交換起：Sc牲2=鄭r1(A離)w1(A獻(xiàn))唯r1(B激)w1(B碰)塊r2(A副)拆w2(A亭)r2(B巴)w2(B吵)Sc早2等價房誠于一盈個串府行調(diào)著度，探所以Sc逆1是沖榴突可串行壤化的沒調(diào)度習(xí)。沖突喉可串壯行化塌調(diào)度牢（續(xù)桿）數(shù)據(jù)證庫并送發(fā)控?fù)碇茮_突腔可串驕行化抱調(diào)度茶（續(xù)喬）數(shù)據(jù)即庫并毯發(fā)控咱制Sc靠1Sc必2r1(A遣)w1(A離)r2(A寫)w2(A窩)r1(B郵)w1(B明)r2(B柔)w2(B繼)T1T2r1(A恩)w1(A稿)r2(A笑)r1(B肌)w1(B姐)w2(A辱)r2(B腥)w2(B辱)T1T2r1(A草)w1(A映)r1(B例)w1(B嗚)r2(A佳)w2(A材)r2(B待)w2(B港)T1T2沖突在可串量行化籃調(diào)度題是可漏串行誼化調(diào)居度的抗充分協(xié)條件，淹不是巷必要租條件泰。例21有三縫個事物務(wù)：T1=W1(Y擋)W1(X段)比T2=W2(Y則)W2(X驚)悼T3=W3(X姐)調(diào)度L1=W1(Y恢)W1(X版)W2(Y休)W2(X捐)W3(X騙)調(diào)度L2=W1(Y盲)W2(Y忘)W2(X鋪)W1(X鋪)W3(X共)調(diào)度L2不滿可足沖戰(zhàn)突可先串行啦化，紗但是盾調(diào)度L2是可串狠行化雪的，辮因為匆執(zhí)行白結(jié)果攻與調(diào)聽度L1相同混。沖突賢可串蘆行化僚調(diào)度兼（續(xù)費(fèi)）數(shù)據(jù)中庫并友發(fā)控懶制沖突幼可串含行化膨調(diào)度屠（續(xù)慢）數(shù)據(jù)為庫并枝發(fā)控季制T1T2W1(Y撥)W1(X陷)W2(Y偽)W2(X令)W3(X鋼)T3T1T2W1(Y丈)W2(Y延)W2(X裕)W1(X政)W3(X狡)T3調(diào)度L1調(diào)度L2例21（續(xù)顯）：調(diào)度L2執(zhí)行努的結(jié)墾果和壯調(diào)度L1是相粗同的疊。第八袍章扁數(shù)逐據(jù)庫語并發(fā)腔控制8.峰1數(shù)據(jù)謝庫的錘并發(fā)經(jīng)問題8.巧2并發(fā)告控制舌方法8.旱3并發(fā)幕調(diào)度脖的可究串行累性8.掩4兩段心鎖協(xié)川議8.垂5瓜SQ叫L氣Se碰rv主er的并個發(fā)控猛制數(shù)據(jù)滔庫并版發(fā)控汁制第四陰節(jié)鳥兩段寬鎖協(xié)謙議可串選行性傳是并謀行調(diào)哲度正胖確性降的唯一退準(zhǔn)則返，兩段鎖課（2P山L）協(xié)男議就哈是為獸保證殲并行誤調(diào)度健可串據(jù)行性而提鵲供的原封鎖震協(xié)議禮。1、兩陪段鎖繡協(xié)議蓋的內(nèi)啊容所有舌事務(wù)歐必須沾分兩胳個階洗段對象數(shù)據(jù)交項加吊鎖和延解鎖技。在對兔任何煉數(shù)據(jù)皆進(jìn)行稠讀、湯寫操音作之莖前，林事務(wù)餐首先鴉要申嶼請并迷獲得踢對該澡數(shù)據(jù)怨的封牌鎖；在釋止放一拋個封痛鎖之譯后，械事務(wù)交不再得申請楊和獲貫得任銷何其鍵他封悉鎖。數(shù)據(jù)侄庫并對發(fā)控嘩制兩段旦鎖協(xié)序議（際續(xù)）（1）“兩段費(fèi)”鎖常的含竟義事務(wù)浸分為雷兩個慶階段故：第一面階段去是獲肥得封介鎖，記也稱頑為擴(kuò)餐展階租段；第二概階段劑是釋救放封死鎖，旦也稱谷為收富縮階民段。例如蒜，架事務(wù)1的封帝鎖序沒列滿補(bǔ)足2P泳L協(xié)議醒：Sl阻oc百k籮A購S鎮(zhèn)lo嘩ck統(tǒng)B當(dāng)Xl槳oc果k辨C澆Un但lo碼ck嗎B綱Un打lo際ck蠢A州Un愉lo特ck廣C事務(wù)2的封行鎖序恰列不腫滿足2P犧L協(xié)議賣：Sl鉤oc蠻k夸AUn逼lo兄ck璃ASl鐵oc巷k古BXl耍oc步k刻C扛U奸nl在oc踐k張C柄U豆nl涉oc哲k擴(kuò)B數(shù)據(jù)真庫并錦發(fā)控?zé)茢U(kuò)展處階段收縮氧階段兩段默鎖協(xié)胸議（隙續(xù)）（2）兩字段鎖丘協(xié)議激是可邁串行競化的將充分額條件若并掘發(fā)執(zhí)傭行的俘所有藝事務(wù)茅均遵燒守兩蹄段鎖夾協(xié)議霸，則專對這伐些事礎(chǔ)務(wù)的啟所有后并發(fā)頌調(diào)度險策略菊都是揭可串本行化當(dāng)?shù)?。所有價遵守跪兩段狐鎖協(xié)茅議的視事務(wù)丘，其飛并行蠅執(zhí)行勤的結(jié)持果一寄定是化正確籍的。遵循村兩段智鎖協(xié)胸議是悲并發(fā)臭執(zhí)行歐結(jié)果波正確雕的充危分條絡(luò)件而妹非必抵要條坐件。數(shù)據(jù)百庫并簽發(fā)控聾制T2Sl廉oc縣k雨A等待等待等待等待等待Sl偽oc綱k農(nóng)A讀A=逝3Y=民AXl僑oc示k匯BB=闊Y+膝1寫回B=父4Un燙lo鐵ck腿BUn零lo惱ck皇AT1Sl煎oc溜k爸B讀B=勿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=據(jù)4Un踢lo煤ck聲B遵守爹兩段暢鎖協(xié)錫議可串蘆行不遵劇守兩窮段鎖麗協(xié)議可串良行T1Sl偶o(jì)c類k泉B讀B=填2Y=桂B(yǎng)Un屠lo虹ck旋BXl討oc饞k忽AA=醫(yī)Y+養(yǎng)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不遵腫守兩輩段鎖館協(xié)議不可訊串行T1Sl艦oc莖k竟B讀B=崖2Y=棍BXl虛oc您k孟AA=剝Y+豬1寫回A=瞎3Un尚l(wèi)o圣ck遮BUn君lo扮ck逮A數(shù)據(jù)轉(zhuǎn)庫并嬸發(fā)控衰制兩段談鎖協(xié)郊議（出續(xù)）A=任3B=錢4A=楊3B=怖4A=溉3B=難3兩段績鎖協(xié)澆議（俊續(xù)）2、兩卵段鎖周協(xié)議范與防葡止死果鎖的欲一次鴿封鎖劣法一次淘封鎖市法要鵲求每悔個事淺務(wù)必箏須一橫次將華所有譜要使鐵用的版數(shù)據(jù)她全部盤加鎖遼，否非則不刪能繼俊續(xù)執(zhí)灰行，克因此一次軟封鎖猜法遵診守兩時段鎖半?yún)f(xié)議娘。但是舟兩段亞鎖協(xié)襯議并懇不要待求事斜務(wù)必沾須一馬次將裝所有靠要使貨用的柱數(shù)據(jù)西全部梳加鎖這，因姥此遵守起兩段黨鎖協(xié)蔬議的燒事務(wù)曾可能碰發(fā)生醋死鎖營。數(shù)據(jù)歐庫并元發(fā)控脂制兩段徑鎖協(xié)馬議（阿續(xù)）遵守疏兩段蓬鎖協(xié)量議的伯事務(wù)鋼發(fā)生謠死鎖T1SlockB讀B=2

XlockA等待等待T2

SlockA讀A=2

XlockB等待數(shù)據(jù)詳庫并掀發(fā)控騾制第八林章宿數(shù)承據(jù)庫少并發(fā)計控制8.始1數(shù)據(jù)孩庫的奴并發(fā)樸問題8.疾2并發(fā)般控制懼方法8.忘3并發(fā)休調(diào)度乓的可幕串行笨性8.架4兩段但鎖協(xié)會議8.稀5幫SQ單L治Se哭r(nóng)v扯er的并霜發(fā)控辮制數(shù)據(jù)傍庫并默發(fā)控女制一、撤并發(fā)次控制鉗模式SQ確L荷SE惹RV計ER提供紋了悲藍(lán)觀并蛇發(fā)控病制模賢式和各樂觀耐并發(fā)留控制化模式利。悲觀做并發(fā)控控制乳：一個喇鎖定濾系統(tǒng)婆，可幸以阻澇止用上戶以晝影響識其他續(xù)用戶字的方釀式修范改數(shù)錯據(jù)。樂觀脈并發(fā)開控制興：用戶侵讀取妙數(shù)據(jù)盜時不圈鎖定縣數(shù)據(jù)食。它狼默認(rèn)弄行為軌是采億用行梳版本降控制彈使數(shù)嫁據(jù)讀蕉者能覆夠看爆到修考改操常作發(fā)鍛生以潔前的姜數(shù)據(jù)盜狀態(tài)斃。數(shù)據(jù)貞庫并農(nóng)發(fā)控兄制事務(wù)假指定船一個艷隔離辣級別努，該雅隔離椅級別鍬定義象一個事葉務(wù)必菠須與辭其他熊事務(wù)毅所進(jìn)縮慧行的棗資源術(shù)或數(shù)稀據(jù)更納改相隔杏離的項程度墨。事憤務(wù)隔辨離級晨別控村制：是否痛在讀旺數(shù)據(jù)騎的時攪候使括用鎖臉及使宮用何聰種鎖讀鎖疊持續(xù)悄多長毯時間讀操需作希紋望讀本已經(jīng)顏被其些他事岡務(wù)排眨他鎖捕鎖住婚的數(shù)缺據(jù)時劇，是樂否可挪以：一直流等到毒其他們事務(wù)烏釋放才鎖讀沒帝有提邪交的飯數(shù)據(jù)讀數(shù)艱據(jù)最外后提凝交后捧的版柜本二、SQ疼L融SE竊RV歉ER撤2鼻00子5的事拉務(wù)隔腿離級之別數(shù)據(jù)仇庫并羅發(fā)控私制SQ字L-始99標(biāo)準(zhǔn)脹提供誓四種箱事務(wù)牧隔離都級別注，SQ犬LSe莖rv棵er旁D女a(chǎn)t臨aB升as殼e搶En懇gi甩ne支持旋所有意這些局隔離太級別斥：未提超交讀眉（Re失ad陪U積nc嗽om逐mi孫tt豬ed）已提最交讀懷（Re尸ad福C繭om恢mi絡(luò)tt尖ed）可重逢復(fù)讀悉（Re磁pe鵲at訴ab羊le漂R晌ea夫d）可序營列化窩（Se開ri去al嚼iz獨(dú)ab鵝le）SQ帖L右SE慚RV延ER素2東00悄5的事快務(wù)隔窯離級渴別（哥續(xù)）數(shù)據(jù)潛庫并尚發(fā)控駕制1、未峽提交欲讀（Re瞞ad所U席nc至om鼠mi殿tt家ed）在讀捎數(shù)據(jù)浸時不攜會檢老查或數(shù)使用兇任何肌鎖?？驮谶@悔種隔沉離級鉛別中澤可能承讀取堆到?jīng)]媽有提急交的宇數(shù)據(jù)斜。例：嘆用戶B：舅B享EG余IN盯T番RA年N連UP綱DA煉TE渾t蜂es僚t汽SE擊T浮ag炎e=潑25損W偉HE滅RE顏n里am竟e騰=煌‘A雞A’用戶A：SE所T提TR鞋AN婦SA瘋CT告IO紹N狀I(lǐng)S底OL扔AT哪IO釣N剪LE鳳VE市L咐RE拍ADUN革CO鉆MM舊IT喚TE煤DSE賊LE焰CT型*環(huán)F蒼RO肌M粱te兔st用戶B：雪R屈OL亦LB劃AC牲KSQ資L其SE怖RV榨ER石2逐00帝5的事輝務(wù)隔狼離級就別址（續(xù)敘）數(shù)據(jù)它庫并祖發(fā)控懂制用戶A讀到AA的年喊齡為25歲，談該數(shù)探據(jù)為協(xié)臟數(shù)如據(jù)。2、已箱提交讀（Re堡ad早C溜om桐mi堅tt受ed蝦）只讀峰取提錘交的旗數(shù)據(jù)溝并等條待其責(zé)他事曾務(wù)釋吐放排塊他鎖工。讀玩數(shù)據(jù)的甘共享愈鎖在嘴讀操睡作完鳥成后火立即稱釋放爛。例：挑用戶B：噴B薦EG圍IN首T抗RA寸N聽UP蛛DA革TE魯t水es奮t杏SE加T團(tuán)ag叔e=亦25甘W莊HE黑RE育n裁am綁e艇=猛‘A徑A’用戶A：SE加T刮TR忌AN區(qū)SA紹CT繡IO屠N陡IS榨OL栽AT兔IO租N暮LE也VE甲L明RE凱ADCO標(biāo)MM泉IT智TE嗓DSE烤LE到CT樸*貼F臣RO錄M愈te級st用戶A此時烤將會彎查不獸到數(shù)偶據(jù)，呢顯示床查詢漏等待視中，脅直到愈用戶B進(jìn)行乓了RO熔LL襖BA愛CK或者CO腎MM古IT操作禾后，俊此查闊詢語句才垂會生疤效。SQ納L羊SE撥RV所ER剛2趁00葡5的事筍務(wù)隔壯離級準(zhǔn)別膝（續(xù)含）數(shù)據(jù)臺庫并霸發(fā)控陵制3、可沖重復(fù)單讀（Re跨pe刷at歷ab局le歐R扇ea校d）像“盞已提稻交讀找”級冰別那誓樣讀貞數(shù)據(jù)皮，但螞會保幸持共玻享鎖巖直到屢事務(wù)像結(jié)束蒼。例：旗用戶A：se路le坊ct喚*灰f逆ro堆m飄te四st隱w給he箱re稍n評am巾e跟=施‘A灰A’用戶B：up陽da凱te梳t(yī)閣es趟t兇se播t服ag提e=咐25御w御he洞re叢n侵am岸e=駕’A史A’用戶A：se乎le系ct渠*喂f睬ro頃m旨te往st鉤w冤he啊