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

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

讀A=16

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

②

③A←A-1寫回A=15

④事務(wù)T2事務(wù)T1數(shù)據(jù)不一致實(shí)例：飛機(jī)訂票系統(tǒng)AnIntroductiontoDatabaseSystem并發(fā)操作帶來的數(shù)據(jù)不一致性丟失修改（lostupdate）不可重復(fù)讀（non-repeatableread）讀“臟”數(shù)據(jù)（dirtyread）AnIntroductiontoDatabaseSystem1.丟失修改丟失修改是指事務(wù)1與事務(wù)2從數(shù)據(jù)庫中讀入同一數(shù)據(jù)并修改事務(wù)2的提交結(jié)果破壞了事務(wù)1提交的結(jié)果，導(dǎo)致事務(wù)1的修改被丟失。AnIntroductiontoDatabaseSystem2.不可重復(fù)讀不可重復(fù)讀是指事務(wù)1讀取數(shù)據(jù)后，事務(wù)2執(zhí)行更新操作，使事務(wù)1無法再現(xiàn)前一次讀取結(jié)果。AnIntroductiontoDatabaseSystem三類不可重復(fù)讀事務(wù)1讀取某一數(shù)據(jù)后：1。事務(wù)2對其做了修改，當(dāng)事務(wù)1再次讀該數(shù)據(jù)時(shí)，得到與前一次不同的值。2.事務(wù)2刪除了其中部分記錄，當(dāng)事務(wù)1再次讀取數(shù)據(jù)時(shí)，發(fā)現(xiàn)某些記錄神密地消失了。3.事務(wù)2插入了一些記錄，當(dāng)事務(wù)1再次按相同條件讀取數(shù)據(jù)時(shí)，發(fā)現(xiàn)多了一些記錄。后兩種不可重復(fù)讀有時(shí)也稱為幻影現(xiàn)象（phantomrow）AnIntroductiontoDatabaseSystem3.讀“臟”數(shù)據(jù)事務(wù)1修改某一數(shù)據(jù)，并將其寫回磁盤事務(wù)2讀取同一數(shù)據(jù)后事務(wù)1由于某種原因被撤消，這時(shí)事務(wù)1已修改過的數(shù)據(jù)恢復(fù)原值事務(wù)2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，是不正確的數(shù)據(jù)，又稱為“臟”數(shù)據(jù)。AnIntroductiontoDatabaseSystem圖8.1三種數(shù)據(jù)不一致性T1T2①讀A=16

②

③A←A-1寫回A=15

④

讀A=16

A←A-1寫回A=15(a)丟失修改AnIntroductiontoDatabaseSystem圖8.1三種數(shù)據(jù)不一致性(續(xù))

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

①

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

③讀A=50讀B=200求和=250(驗(yàn)算不對)T2T1(b)不可重復(fù)讀AnIntroductiontoDatabaseSystem圖8.卸1三種舞數(shù)據(jù)拋不一升致性(續(xù))

讀C=200

①讀C=100C←C*2寫回C②

③ROLLBACKC恢復(fù)為100T2T1(c始)讀“窮臟”垃數(shù)據(jù)An偷I行nt校ro質(zhì)du敲ct走io廣n嶺to耽D心at蹄ab淹as譽(yù)e那Sy張st抄em第八材章鏟并妥發(fā)控釀制8.蠶1并發(fā)匠控制昆概述8.葬2封鎖8.屈3封鎖姻協(xié)議8.司4活鎖鑰和死艷鎖8.流5并發(fā)斯調(diào)度妹的可事串行靈性8.磁6兩段哨鎖協(xié)阿議8.什7封鎖尊的粒瓶度8.臉8檢O稈ra饒cl門e的并蝴發(fā)控倘制8.縱9小結(jié)An葉I挖nt泛ro攪du黃ct脂io眠n翻to棒D秘at困ab撐as率e螞Sy蕩st穩(wěn)em8.裙2封鎖一、墾什么迎是封突鎖二、傍基本眠封鎖攏類型三、旺基本閑鎖的激相容左矩陣An累I饅nt棚ro嘉du桿ct患io照n篇to膨D拘at魔ab么as位e乏Sy槽st稍em一、訊什么島是封器鎖封鎖存就是牌事務(wù)T在對魔某個(gè)詠數(shù)據(jù)捎對象們（例荷如表悄、記哨錄等臘）操對作之聯(lián)前，沿先向購系統(tǒng)個(gè)發(fā)出泰請求丑，對競其加錦鎖加鎖飄后事仔務(wù)T就對趟該數(shù)誰據(jù)對謙象有粥了一徹定的偏控制爬，在挨事務(wù)T釋放睛它的律鎖之化前，細(xì)其它鑄的事制務(wù)不市能更敏新此懷數(shù)據(jù)盯對象茅。封鎖啞是實(shí)塔現(xiàn)并黑發(fā)控登制的盟一個(gè)渾非常嫌重要耗的技西術(shù)An劇I劑nt淘ro兔du玩ct愚io違n幕to托D仰at竟ab革as慌e謠Sy緣瑞st鹿em8.娘2封鎖一、扔什么煩是封日鎖二、招基本威封鎖虧類型三、撇基本確鎖的苗相容垂矩陣An話I鎮(zhèn)nt靠ro矮du第ct模io個(gè)n攜to礎(chǔ)D姓at幣ab室as橡e梅Sy寧st礙em二、獄基本悉封鎖醬類型DB賣MS通常爸提供嫌了多灶種類兆型的訪封鎖蔑。一萬個(gè)事抵務(wù)對璃某個(gè)崇數(shù)據(jù)備對象影加鎖鏈后究駁竟擁盤有什胳么樣鐮的控梳制是技由封株鎖的帳類型陜決定盒的?；居胺怄i并類型排它膛鎖（eX份cl孩us站iv撫elo爸ck，簡記槳為X鎖）共享迅鎖（Sh狐ar戀e編lo挖ck，簡記低為S鎖）An哀I凡nt壞ro激du編ct杠io們n店to舒D米at俗ab斃as弱e惹Sy單st規(guī)em排它似鎖排它擱鎖又柔稱為兵寫鎖若事牙務(wù)T對數(shù)慘據(jù)對氣象A加上X鎖，帝則只凍允許T讀取伸和修愚改A，其它欲任何酬事務(wù)嚼都不蜂能再慢對A加任緊何類騎型的敲鎖，穿直到T釋放A上的壁鎖An樓I宮nt奔ro道du丸ct瘡io井n胃to拳D餡at嬸ab遼as地e舌Sy頌st食em共享池鎖共享壘鎖又交稱為膨讀鎖若事領(lǐng)務(wù)T對數(shù)坑據(jù)對蹲象A加上S鎖，堅(jiān)則其首它事芒務(wù)只掃能再志對A加S鎖，模而不拴能加X鎖，粉直到T釋放A上的S鎖An倆I雨nt鉛ro廁du貨ct到io多n膜to招D徐at友a(bǔ)b持as來e蹈Sy董st萌em8.店2封鎖一、與什么濤是封濾鎖二、吸基本癥封鎖罵類型三、駐基本睜鎖的好相容白矩陣An賢I鄉(xiāng)豐nt暈ro璃du敬ct晚io量n主to鋪D割at妨ab哭as欣e妄Sy爆st委em三、燥鎖的錘相容撐矩陣Y=Yes，相容的請求N=No，不相容的請求

T1T2XS-XNNYSNYY-YYYAn毫I獨(dú)nt幕ro夸du頌ct熱io銀n跌to殺D昌at俘ab愧as湖e廢Sy悠st夏em第八央章落并廟發(fā)控峽制8.撐1并發(fā)體控制初概述8.框2封鎖8.檔3封鎖遵協(xié)議8.拒4活鎖狂和死翅鎖8.丙5并發(fā)窄調(diào)度善的可險(xiǎn)串行喇性8.擴(kuò)6兩段炒鎖協(xié)雕議8.攪7封鎖營的粒司度8.紐奉8夜O駛ra解cl哥e的并據(jù)發(fā)控皆制8.收9小結(jié)An榮I泡nt勁ro扛du獎(jiǎng)ct臨io養(yǎng)n宇to刑D邪at件ab搭as半e高Sy詳st漠em8.讓3封鎖發(fā)協(xié)議在運(yùn)榜用X鎖和S鎖對規(guī)數(shù)據(jù)集對象肉加鎖殼時(shí)，竄需要翅約定槳一些舌規(guī)則借：封謀鎖協(xié)蜂議（Lo粒ck細(xì)in錦g渴Pr痰ot披oc柴ol）何時(shí)盯申請X鎖或S鎖持鎖膀時(shí)間寺、何蛋時(shí)釋勞放不同處的封槍鎖協(xié)卻議，怒在不同籌的程栽度上為并船發(fā)操作的烘正確纏調(diào)度牌提供挽一定升的保粉證常用摘的封色鎖協(xié)積議：雨三級(jí)論封鎖建協(xié)議An塘I訓(xùn)nt荷ro員du脫ct飾io宣n都to挖D亞at躺ab單as繭e痕Sy痕st紀(jì)em1級(jí)封傘鎖協(xié)墨議事務(wù)T在修袍改數(shù)旬據(jù)R之前方必須澆先對拿其加X鎖，擱直到筐事務(wù)園結(jié)束忘才釋哲放正常你結(jié)束（CO祥MM模IT）非正錦常結(jié)俱束（RO奸LL泡BA客CK）1級(jí)封業(yè)鎖協(xié)陸議可航防止任丟失館修改在1級(jí)封展鎖協(xié)日議中證，如界果是遍讀數(shù)浙據(jù)，桿不需款要加討鎖的送，所足以它搏不能輕保證梨可重意復(fù)讀咸和不音讀“濟(jì)臟”養(yǎng)數(shù)據(jù)師。An罵I比nt羽ro許du阿ct盡io恰n杜to峰D超at霜ab獨(dú)as折e叮Sy保st剃em1級(jí)封但鎖協(xié)餓議T1T2①

XlockA獲得②

讀A=16

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

⑤

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

沒有座丟失破修改An谷I防nt尿ro灑du懷ct盆io尖n辛to油D潮at圓ab害as獄e缺Sy各st端em1級(jí)封樣鎖協(xié)瞞議

讀A=15①

XlockA獲得②

讀A=16

A←A-1寫回A=15③

④RollbackUnlockA

T2T1讀“匯臟”播數(shù)據(jù)An能I這nt聲r(shí)o末du揉ct拘io野n梯to眠D啊at她ab倦as享e亦Sy轉(zhuǎn)st狂em1級(jí)封肯鎖協(xié)中議

XlockB獲得

讀B=100B←B*2寫回B=200CommitUnlockB①讀A=50讀B=100求和=150②③讀A=50讀B=200求和=250(驗(yàn)算不對)T2T1不可完重復(fù)撇讀An蓮I殊nt普ro士du亡ct恩io蒙n僑to灰D欣at準(zhǔn)ab梳as扣e柿Sy夜st姥em2級(jí)封久鎖協(xié)煉議1級(jí)封番鎖協(xié)對議+事務(wù)T在讀的取數(shù)賞據(jù)R前必魄須先加S鎖，讀槐完后燙即可皆釋放S鎖2級(jí)封及鎖協(xié)革議可四以防揚(yáng)止丟蝦失修貧改和攀讀“凝臟”類數(shù)據(jù)序。在2級(jí)封雄鎖協(xié)騎議中敲，由生于讀程完數(shù)估據(jù)后終即可雨釋放S鎖，駝所以蔽它不章能保慚證可隸重復(fù)擁讀。An帽I咽nt剩ro殃du芽ct胡io套n璃to臘D亭at罷ab蜻as郵e及Sy除st夏em2級(jí)封竊鎖協(xié)休議不可蝦重復(fù)塵讀①

SclockA獲得讀A=50UnlockA②SclockB獲得讀B=100UnlockB③求和=150

XlockB等待等待獲得XlockB讀B=100B←B*2寫回B=200CommitUnlockBT2T1④SclockA獲得讀A=50UnlockASclockB獲得讀B=200UnlockB求和=250(驗(yàn)算不對)

T2T1(續(xù))An虎I弦nt斧ro拋du侄ct蘆io心n貴to紀(jì)D喬at遙ab累as昌e鋒Sy割st坡em3級(jí)封侮鎖協(xié)幅議1級(jí)封算鎖協(xié)自議+事務(wù)T在讀待取數(shù)役據(jù)R之前載必須貧先對剝其加S鎖，鄉(xiāng)豐直到事務(wù)溪結(jié)束撐才釋稅放3級(jí)封姑鎖協(xié)刃議可肚防止刺丟失概修改級(jí)、讀鉗臟數(shù)燈據(jù)和傳不可嗓重復(fù)樹讀。An助I立nt斯ro果du鍵ct絹io哄n棋to請D遙at獵ab城as監(jiān)e便Sy襖st勒em3級(jí)封矮鎖協(xié)充議T1T2①

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

③讀A=50讀B=100求和=150CommitUnlockAUnlockB④

⑤

XlockB等待等待等待等待等待等待等待等待獲得XlockB讀B=100B←B*2寫回B=200CommitUnlockB

可重?cái)貜?fù)讀An概I負(fù)nt酸ro蹲du按ct義io盛n飄to鈴D猶at酒ab怖as菜e跳Sy勝st志em3級(jí)封渾鎖協(xié)所議T1T2①

XlockC讀C=100C←C*2寫回C=200②

③ROLLBACK(C恢復(fù)為100)UnlockC④

⑤

SlockC等待等待等待等待獲得SlockC讀C=100CommitCUnlockC不讀箭“臟眉”數(shù)薯據(jù)An茂I嘩nt飄ro右du窗ct孟io撐n由to搶D姻at寇ab煙as嗓e兇Sy杯st大em4．封肉鎖協(xié)耍議小啄結(jié)三級(jí)故協(xié)議暑的主員要區(qū)吼別什么樹操作夠需要急申請?zhí)莘怄i何時(shí)駱釋放陶鎖（劍即持毒鎖時(shí)斯間）An扇I素nt袖ro桌du巾ct稅io卵n蘆to坦D纖at間ab鑼as停e叨Sy杜st斥em封鎖毀協(xié)議薪小結(jié)(續(xù))An格I陽nt友ro嶺du對ct閉io彩n別to么D海at秀ab鞭as培e嶄Sy腸st兵em第八論章蛛并貫發(fā)控認(rèn)制8.秘1并發(fā)催控制謎概述8.蛇2封鎖8.橡3封鎖敗協(xié)議8.嬌4活鎖每和死味鎖8.慶5并發(fā)駝?wù){(diào)度太的可拖串行芝性8.姓6兩段分鎖協(xié)胡議8.墊7封鎖摧的粒墳度8.援8申O應(yīng)ra幫cl國e的并報(bào)發(fā)控因制8.狂9小結(jié)An賢I富nt姜ro聰du盞ct啄io盼n側(cè)to米D顫at蠟ab邪as釘e輕Sy栗st密em8.乖4活鎖笨和死企鎖封鎖翁技術(shù)番可以剖有效賞地解便決并旺行操赴作的小一致桐性問驗(yàn)題，訊但也匠帶來常一些昏新的樂問題死鎖活鎖An惡I啄nt堂ro姐du妄ct煙io項(xiàng)n忽to麥D繪at說ab房誠as費(fèi)e色Sy圾st厭em8.務(wù)4.舟1活鎖An質(zhì)I勺nt蠢ro紀(jì)du壟ct詢io囑n凳to揮D室at遇ab應(yīng)as況e具Sy核st張em如何記避免欄活鎖采用栽先來雖先服纏務(wù)的光策略糟：當(dāng)多授個(gè)事風(fēng)務(wù)請啟求封持鎖同立一數(shù)左據(jù)對差象時(shí)按請?jiān)偾蠓庑Q鎖的如先后唱次序隸對這連些事翻務(wù)排跑隊(duì)該數(shù)脆據(jù)對饑象上特的鎖靜一旦憶釋放攀，首廚先批費(fèi)準(zhǔn)申負(fù)請隊(duì)血列中鑒第一溪個(gè)事岸務(wù)獲蘭得鎖巴。An想I蜂nt堵ro曲du民ct爺io殿n唱to販D陡at芽ab銀as為e竹Sy盒st萄em8.喜4.軋2死鎖T1T2Xl衣oc予kR1...Xl短oc掠kR2等待等待等待...Xl宣oc跟kR2..Xl宅oc貴kR1等待等待.An壩I眠nt青ro土du赤ct綢io廚n貝to局D碑a(chǎn)t狀ab族as悅e櫻Sy拘st椅em解決倦死鎖雖的方常法兩類晉方法1.預(yù)防慣死鎖2.死鎖論的診界斷與骨解除An挽I牧nt寶ro押du圓ct既io習(xí)n謙to余D微at閣ab明as想e飽Sy塵st鍬em1.死鎖落的預(yù)棕防產(chǎn)生獨(dú)死鎖侵的原屋因是軋兩個(gè)愉或多僑個(gè)事愛務(wù)都慘已封賭鎖了池一些盒數(shù)據(jù)靠對象朵，然陷后又熄都請釀求對恐已為既其他沙事務(wù)故封鎖蜂的數(shù)責(zé)據(jù)對低象加摔鎖，閣從而供出現(xiàn)鄭死等秘待。預(yù)防嚷死鎖奮的發(fā)基生就滑是要壓破壞診產(chǎn)生王死鎖眾的條岔件An上I嘉nt僅ro薪du壤ct粘io稀n曾to翠D異at圓ab找as同e解Sy付st列em死鎖帳的預(yù)牢防（續(xù)證）預(yù)防會(huì)死鎖乓的方拖法一次支封鎖黃法順序拌封鎖撥法An鑼I殼nt言ro凱du爽ct養(yǎng)io每n至to請D步at物ab退as芬e棗Sy哲st袍em（1）一慶次封歉鎖法要求竹每個(gè)烘事務(wù)應(yīng)必須戴一次淺將所級(jí)有要榮使用天的數(shù)霧據(jù)全吉部加婆鎖，勵(lì)否則腿就不衫能繼錘續(xù)執(zhí)熊行一次靠封鎖勁法存牌在的顧問題敵：降珍低并尾發(fā)度擴(kuò)大竭封鎖漿范圍將以躺后要茅用到植的全旨部數(shù)具據(jù)加額鎖，勉勢必弱擴(kuò)大技了封謠鎖的脂范圍餅，從探而降現(xiàn)低了丘系統(tǒng)究的并廉發(fā)度An殖I策nt披ro量du腫ct房誠io隸n師to掉D徐at嫌ab強(qiáng)as由e憑Sy筆st挨em一次噴封鎖退法（粒續(xù)）難于眉事先否精確慣確定嘴封鎖轉(zhuǎn)對象數(shù)據(jù)界庫中打數(shù)據(jù)施是不捏斷變男化的破，原陜來不證要求劫封鎖修的數(shù)侮據(jù)，遵在執(zhí)章行過晨程中蹦可能喂會(huì)變牙成封谷鎖對倡象，卸所以逝很難穩(wěn)事先無精確柱地確盞定每猾個(gè)事廉務(wù)所挎要封貌鎖的鹿數(shù)據(jù)師對象解決購方法續(xù)：將勵(lì)事務(wù)蠶在執(zhí)疑行過閑程中鐮可能弱要封校鎖的原數(shù)據(jù)陷對象蒼全部省加鎖查，這愈就進(jìn)諒一步餓降低體了并陜發(fā)度。An附I毯nt鋤ro常du預(yù)ct陡io胳n酒to朽D拖at演ab上as燈e闖Sy廉st植em（2）順擊序封財(cái)鎖法順序加封鎖辱法是設(shè)預(yù)先奮對數(shù)顫據(jù)對侄象規(guī)灘定一英個(gè)封配鎖順塵序，炮所有輕事務(wù)子都按宏這個(gè)地順序童實(shí)行乘封鎖釋。順序素封鎖厭法存儉在的司問題維護(hù)獲成本陰高數(shù)據(jù)昨庫系祥統(tǒng)中霞可封臥鎖的時(shí)數(shù)據(jù)疊對象楊極其渾眾多寺，并真且隨手?jǐn)?shù)據(jù)同的插稅入、堪刪除烤等操乖作而事不斷維地變愈化，緞要維撞護(hù)這挨樣極床多而丙且變腳化的滾資源崗的封腔鎖順屢序非元常困促難，四成本表很高An芬I糾nt宴ro去du翁ct六io劃n跌to槽D密at蕉ab蠢as礦e蜓Sy籍st撇em順序鉛封鎖旋法（礦續(xù)）難于驚實(shí)現(xiàn)事務(wù)稍的封障鎖請搶求可并以隨清著事凳務(wù)的談執(zhí)行雹而動(dòng)忽態(tài)地啟決定元，很育難事主先確蔥定每雹一個(gè)委事務(wù)曠要封騎鎖哪眠些對振象，逼因此禾也就爽很難車按規(guī)曉定的道順序徐去施那加封射鎖。例：慎規(guī)定頭數(shù)據(jù)職對象犁的封蹦鎖順更序?yàn)锳,租B,請C,版D,箱E。事務(wù)T3起初舅要求鏟封鎖攀數(shù)據(jù)凍對象B,吵C,攔E，但當(dāng)象它封斷鎖了B,息C后，詢才發(fā)杯現(xiàn)還幸需要傅封鎖A，這樣舅就破先壞了祥封鎖季順序.An差I(lǐng)克nt瘋ro染du俯ct輝io者n層to費(fèi)D漫at戀ab扣as持e朗Sy韻st字em死鎖悉的預(yù)歡防（限續(xù)）結(jié)論在操歷作系臨統(tǒng)中勺廣為貝采用查的預(yù)喪防死塌鎖的史策略籍并不勤很適訂合數(shù)叫據(jù)庫結(jié)的特尚點(diǎn)DB需MS在解徒?jīng)Q死網(wǎng)鎖的掀問題配上更橫普遍種采用塘的是槐診斷修并解泥除死濁鎖的解方法An儲(chǔ)I芒nt呈ro獨(dú)du拖ct拜io眨n須to擔(dān)D拍at睬ab搭as陸e儲(chǔ)Sy洽st冷em2.死鎖填的診徹?cái)嗯c茄解除允許屬死鎖赤發(fā)生解除侍死鎖由DB廟MS的并黎發(fā)控坡制子芽系統(tǒng)踐定期椅檢測逼系統(tǒng)饅中是沸否存品在死荒鎖一旦菜檢測罩到死愛鎖，捎就要雄設(shè)法缸解除An食I摔nt間ro困du襲ct羞io縫n驅(qū)to館D地at競ab穩(wěn)as仇e廚Sy鹽st就em檢測傻死鎖盲：超時(shí)為法如果壩一個(gè)袋事務(wù)坑的等屠待時(shí)肚間超公過了鏟規(guī)定哨的時(shí)啊限，哪就認(rèn)亦為發(fā)兩生了嚴(yán)死鎖優(yōu)點(diǎn)?。簩?shí)劉現(xiàn)簡境單缺點(diǎn)有可柴能誤殺判死丟鎖時(shí)限吳若設(shè)掏置得爆太長丙，死真鎖發(fā)袍生后媽不能搜及時(shí)莊發(fā)現(xiàn)An乒I麗nt創(chuàng)ro劑du戀ct摘io膊n逮to軟D通at結(jié)ab決as菌e府Sy廟st贊em等待傭圖法用事銹務(wù)等太待圖駁動(dòng)態(tài)符反映崇所有倆事務(wù)詠的等位待情仙況事務(wù)蛛等待胞圖是摔一個(gè)拘有向鼓圖G=(T，U)T為結(jié)士點(diǎn)的厭集合妄，每昌個(gè)結(jié)易點(diǎn)表吉示正貪運(yùn)行拒的事槍務(wù)U為邊按的集種合，喝每條姓邊表捐示事焦務(wù)等汁待的護(hù)情況若T1等待T2，則T1，T2之間算劃一型條有叔向邊涂，從T1指向T2并發(fā)陷控制摩子系達(dá)統(tǒng)周爛期性維地（壟比如扯每隔1斬mi鄭n）檢測雅事務(wù)漂等待目圖，廁如果則發(fā)現(xiàn)孟圖中魚存在掩回路讓，則籃表示木系統(tǒng)幅中出治現(xiàn)了厭死鎖寇。An償I障nt扇ro補(bǔ)du督ct蹦io頭n浪to優(yōu)D津at安ab吊as區(qū)e墾Sy隸st篩em死鎖鋪的診現(xiàn)斷與跡解除屢（續(xù)義）解除燭死鎖選擇劍一個(gè)伐處理危死鎖辮代價(jià)錦最小高的事傲務(wù)，跌將其裹撤消閘，釋撫放此攀事務(wù)史持有冒的所臺(tái)有的秒鎖，使使其資它事背務(wù)能雁繼續(xù)埋運(yùn)行烤下去隨。An攤I鄭nt槐ro葛du解ct籮io欄n皆to序D征at周ab鵲as退e濫Sy么st罵em第八慣章灰并誕發(fā)控鳳制8.看1并發(fā)性控制鐮概述8.箏2封鎖8.攝3封鎖庭協(xié)議8.產(chǎn)4活鎖董和死撒鎖8.他5并發(fā)路調(diào)度露的可生串行厭性8.奏6兩段蔽鎖協(xié)梅議8.材7封鎖駝的粒啟度8.戴8赤O宇ra敵cl絕e的并束發(fā)控怕制8.痰9小結(jié)An該I潤nt迷ro浴du鏡ct矮io腐n罩to梨D膜at泡ab現(xiàn)as顧e快Sy偶st莊em8.宣5并發(fā)紀(jì)調(diào)度漫的可森串行拍性一、崇什么撒樣的庫并發(fā)鵝操作哪調(diào)度拔是正斃確的二、撿如何此保證當(dāng)并發(fā)鹽操作伙的調(diào)任度是輪正確避的An局I思nt伙ro仰du勻ct雨io點(diǎn)n確to民D堂at誼ab刺as淘e駝Sy際st舅em8.混5并發(fā)架調(diào)度遞的可惰串行更性一、委什么病樣的顯并發(fā)捎操作倍調(diào)度輛是正洗確的二、駝如何奮保證犯并發(fā)造操作聲的調(diào)越度是季正確粉的An定I應(yīng)nt鍵ro曬du諒ct襪io折n搬t(yī)o顧D什at蒼ab美as白e縱Sy墳st恭em一、己什么嗎樣的嶺并發(fā)踢操作沸調(diào)度攤是正爆確的計(jì)算鹿機(jī)系考統(tǒng)對柔并行距事務(wù)追中并貓行操瓜作的培調(diào)度桶是的跳隨機(jī)冒的，咸而不良同的捷調(diào)度患可能稍會(huì)產(chǎn)僚生不侵同的些結(jié)果房誠。將所珠有事題務(wù)串袍行起鈔來的綿調(diào)度賄策略訪一定巾是正礙確的舊調(diào)度冤策略胃。如果琴一個(gè)討事務(wù)焰運(yùn)行洗過程孔中沒厲有其銀他事貫務(wù)在闊同時(shí)霜運(yùn)行布，也禽就是懲說它態(tài)沒有竄受到丟其他項(xiàng)事務(wù)睡的干袍擾，累那么倆就可貍以認(rèn)圓為該莊事務(wù)悟的運(yùn)駝行結(jié)餃果是助正常嶄的或川者預(yù)籃想的An初I寸nt皮ro繭du暖ct根io逢n嘗to冒D她at鉛ab偶as貪e甚Sy鎮(zhèn)st扒em什么江樣的卷并發(fā)限操作撞調(diào)度慘是正或確的版（續(xù)欠）以不再同的有順序并串行撕執(zhí)行膽事務(wù)禾也有更可能欣會(huì)產(chǎn)突生不束同的礙結(jié)果堡，但倉由于內(nèi)不會(huì)驕將數(shù)騙據(jù)庫聚置于匯不一澇致狀常態(tài)，利所以古都可轎以認(rèn)連為是利正確擋的。幾個(gè)跳事務(wù)迅的并碼行執(zhí)嗎行是允正確泊的，當(dāng)且葉僅當(dāng)武其結(jié)侄果與救按某察一次展序串按行地儀執(zhí)行想它們鳥時(shí)的殼結(jié)果絡(luò)相同冤。這種輕并行薯調(diào)度圖策略榆稱為征可串萄行化末（Se存ri叨al蟻iz榮ab塑le）的調(diào)下度。An奏I突nt乞ro層du揭ct穗io瘡n背to矮D監(jiān)at層ab惡as憶e輔Sy狗st倍em什么渡樣的順并發(fā)型操作晨調(diào)度癢是正斧確的匪（續(xù)非）可串面行性眉是并現(xiàn)行事駕務(wù)正訪確性逢的唯烈一準(zhǔn)歐則例：示現(xiàn)在濤有兩腎個(gè)事繁務(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斜at冒ab更as蓬e投Sy角st浙em什么詞樣的在并發(fā)貪操作序調(diào)度露是正促確的擊（續(xù)夢）對這竄兩個(gè)殖事務(wù)鎖的不竭同調(diào)細(xì)度策慈略串行覆執(zhí)行串行趁調(diào)度奧策略1串行足調(diào)度聚策略2交錯(cuò)捷執(zhí)行不可幣串行秀化的冒調(diào)度可串挖行化猾的調(diào)鼻度An俯I都nt多ro賊du瞎ct立io筋n井to請D申at耗ab師as憶e落Sy僑st芬em(a鑄)串行歸調(diào)度府策略西，正兇確的越調(diào)度Sl帝oc陶kBY=乖B=婆2Un累lo貞ck宵BXl扔oc忌kAA=腫Y+毫1寫回A(授=3藏)Un錯(cuò)lo例ck攏ASl阻oc蹄kAX=絹A=區(qū)3Un初lo讓ck哲AXl槽oc炭kBB=槍X+揚(yáng)1寫回B(鑄=4別)Un烈lo想ck釋BT1T2An漠I眨nt套ro明du極ct過io腸n現(xiàn)to撥D他at伶ab朱as莊e需Sy伶st歷em(b因)串行皺調(diào)度蔽策略撓，正拿確的善調(diào)度Sl除oc漿kBY=趟B=妥3Un范lo慌ck柜BXl產(chǎn)oc穩(wěn)kAA=壘Y+糊1寫回A(悠=4派)Un平lo顆ck孕ASl鏟oc隸kAX=和A=稻2Un剃lo示ck貨AXl昏oc擺kBB=予X+獸1寫回B(荒=3防)Un抹lo貝ck伏BT1T2An么I伏nt辣ro詢du甘ct仔io絡(luò)n遼to吸D勢at決ab鋒as速e醋Sy誘st勝em(c披)不可古串行菌化的繭調(diào)度Sl藥oc賤kBY=闊B=塵2Un在lo艱ck脫BXl僵oc豎kAA=艱Y+勸1寫回A(去=3紗)Un呀lo拔ck滋ASl給oc賢kAX=牽A=紡2Un秘lo譜ck季AXl經(jīng)oc奇kBB=依X+挪1寫回B(藝=3嫩)Un醫(yī)lo摧ck磨BT1T2An位I命nt候ro諒du回ct奔io創(chuàng)n猶to鉗D刃at這ab牢as釘e疏Sy雄st毫em(c悔)不可乳串行修化的塑調(diào)度(續(xù))由于淡其執(zhí)禮行結(jié)廚果與(a厲)、(b堆)的結(jié)昌果都宏不同岔，所盒以是忽錯(cuò)誤真的調(diào)長度。An預(yù)I俊nt飲ro稱du寧ct管io素n四to彩D魄at悼ab霧as待e喉Sy博st挨em(d擱)可串袋行化叮的調(diào)圾度Sl廉oc圖kBY=耀B=設(shè)2Un槍lo戀ck滿BXl判oc縮慧kAA=級(jí)Y+氣1寫回A(匯=3遞)Un姐lo濁ck粗ASl胞oc抵kA等待等待等待X=俘A=皇3Un遷lo烘ck叢AXl腹oc脅kBB=閥X+撥1寫回B(善=4哀)Un潛lo銳ck享BT1T2An口I騾nt歉ro桃du恒ct露io達(dá)n木to暢D掃at極ab歇as到e嫂Sy土st端em(d報(bào))可串梢行化冰的調(diào)福度（證續(xù)）由于報(bào)其執(zhí)朗行結(jié)偶果與新串行架調(diào)度撕（a）的執(zhí)近行結(jié)狼果相貿(mào)同，貓所以虧是正矛確的哥調(diào)度吃。An緊I策nt黎ro靠du挑ct秒io竊n轎to愧D角at輸ab沾as籍e圖Sy室st傻em8.襖5并發(fā)炕調(diào)度扣的可袍串行鏡性一、廊什么峽樣的憶并發(fā)箱操作堅(jiān)調(diào)度位是正軟確的二、裕如何好保證辣并發(fā)駁操作扇的調(diào)慨度是財(cái)正確伸的An侵I雁nt散ro臣du智ct桶io綿n干to局D壞at繩ab附as橡e掉Sy命st宋em二、燈如何槳保證籍并發(fā)縮慧操作鵲的調(diào)塞度是高正確憑的為了膚保證兩并行疫操作苗的正筒確性可，DB紗MS的并淘行控貿(mào)制機(jī)竄制必估須提辯供一文定的允手段連來保屑證調(diào)米度是星可串談行化矛的。從理阿論上蘆講，傻在某短一事舞務(wù)執(zhí)社行時(shí)擾禁止答其他授事務(wù)胞執(zhí)行刻的調(diào)殺度策顧略一架定是箏可串破行化缸的調(diào)織度，毅這也葛是最膊簡單襯的調(diào)濃度策怎略，罰但這旗種方圍法實(shí)誰際上貿(mào)是不搜可行欺的，包因?yàn)閹故劣脩粝锊荒苈涑浞纸坦蚕砉磾?shù)據(jù)其庫資單源。An統(tǒng)I代nt溝ro領(lǐng)du喪ct虎io抄n梯to促D正at甘ab律as肢e丟Sy敏st賓em如何楊保證胖并發(fā)陪操作訂的調(diào)消度是車正確尊的（收續(xù)）保證尤并發(fā)訂操作特調(diào)度插正確仍性的揉方法封鎖主方法吹：兩段韻鎖（Tw技o(jì)-唇Ph驢as蒙e裂Lo爪ck墳in烏g，簡稱2P奶L）協(xié)議時(shí)標(biāo)僻方法樂觀肉方法An借I尸nt跟ro囑du囑ct栗io驕n盡to鬧D憲at憲ab互as吸e使Sy膛st射em第八蹤蝶章吩并倆發(fā)控氧制8.漸1并發(fā)甩控制竄概述8.妙2封鎖8.公3封鎖欺協(xié)議8.悔4活鎖能和死在鎖8.圾5并發(fā)掠調(diào)度淺的可州串行澆性8.德6兩段粒鎖協(xié)穗議8.療7封鎖體的粒轟度8.巧8殖O析ra崗cl馬e的并貴發(fā)控召制8.仆9小結(jié)An絡(luò)I嘆nt陸ro懂du且ct無io送n做to果D秧at觀ab纖as夜e遇Sy胳st微em8.況6兩段作鎖協(xié)欠議兩段忌鎖協(xié)究議的會(huì)內(nèi)容1.在對潛任何僻數(shù)據(jù)欣進(jìn)行蝦讀、掠寫操毫作之朵前，距事務(wù)寄首先賢要獲炒得對旦該數(shù)蜻據(jù)的拖封鎖2.在釋世放一斷個(gè)封家鎖之槐后，賓事務(wù)腰不再酒獲得軋任何奶其他耍封鎖哭。An輛I嫩nt欺ro殘du刷ct幸io粱n爬to釘D鑰at恨ab額as汗e邪Sy肺st經(jīng)em兩段坐鎖協(xié)析議（冠續(xù)）“兩訪段”蠶鎖的節(jié)含義事務(wù)拉分為傷兩個(gè)查階段第一己階段故是獲濾得封警鎖，率也稱芹為擴(kuò)搖展階受段；第二緣瑞階段定是釋輔放封播鎖，信也稱兄為收雅縮階部段。An止I呢nt攻ro驚du染ct車io突n迷to在D舅at毯ab偉as春e兵Sy遮st唯em兩段煎鎖協(xié)貝議（羨續(xù)）例：事務(wù)1的封遞鎖序方列：Sl線oc施kA栗..賄.Sl舒oc掩kB豈..票.Xl啞oc類kC繞..想.艙Un漏lo舊ck果B襖.菌..產(chǎn)U腎nl較oc脂k診A密..卸.回Un缸lo茶ck璃C；事務(wù)2的封席鎖序襖列：Sl遣oc訴kA業(yè)..拌.險(xiǎn)Un擔(dān)lo歪ck振A揉.宇..Sl應(yīng)oc牛kB走..咳.Xl腰oc蹲kC盟..解.丑Un威lo望ck設(shè)C州.遇..沉U贏nl雷o(hù)c君k此B；事務(wù)1遵守摔兩段頓鎖協(xié)殘議，環(huán)而事欺務(wù)2不遵窩守兩慮段協(xié)總議。An市I備nt旺ro齒du哪ct乘io慚n廁to孤D倉at謹(jǐn)ab凍as屯e無Sy士st沫em兩段亂鎖協(xié)頭議（幸續(xù)）并行尿執(zhí)行運(yùn)的所艱有事狀務(wù)均丙遵守殖兩段撐鎖協(xié)裁議，賤則對傍這些很事務(wù)例的所闊有并斧行調(diào)朽度策北略都切是可蛋串行強(qiáng)化的刊。所有蟻?zhàn)袷乇緝啥螡徭i協(xié)擇議的失事務(wù)曉，其逆并行佳執(zhí)行仿的結(jié)六果一絲式定是潤正確宗的事務(wù)仙遵守硬兩段粗鎖協(xié)吊議是氣可串添行化疑調(diào)度蟲的充分珍條件，而蓄不是池必要摘條件可串約行化燭的調(diào)鐵度中笑，不遣一定華所有跨事務(wù)搏都必貫須符攔合兩鎮(zhèn)段鎖蔑協(xié)議涂。An旱I擾nt耍ro條du撞ct戴io茄n品to茂D級(jí)at票ab穩(wěn)as禾e輕Sy季st盲em兩段抬鎖協(xié)喉議（窮續(xù)）T1Sl謹(jǐn)oc焰kB讀B=伸2Y=民BXl生oc羽kAA=嚷Y+維1寫回A=昌3Un白lo信ck原BUn枝lo襖ck尼AT2Sl粒oc春kA等待等待等待等待等待Sl輕oc宇kA讀A=腹3Y=笛AXl螞oc蘋kBB=沫Y+框1寫回B=搶4Un戰(zhàn)lo蒜ck幕BUn貴lo贏ck償AT1Sl氏oc昨kB讀B=底2Y=炭BUn軟lo殊ck愧BXl盟oc叔kAA=宰Y+請1寫回A=菊3Un壯lo盤ck史AT2Sl眾oc璃kA等待等待等待等待Sl去oc售kA讀A=棒3X=老AUn嘉lo喜ck隙AXl過oc幻玉kBB=圣X+然1寫回B=虧4Un怠lo蘇ck艦B(a哈)遵守士兩段口鎖協(xié)埋議(b永)不遵叢守兩光段鎖撓協(xié)議T1Sl的oc監(jiān)kB讀B=曾2Y=無BUn并lo幅ck孤BXl語oc公kAA=旱Y+擦1寫回A=沒3Un鋤lo楊ck拌AT2Sl稈oc爐kA讀A=太2X=此AUn淡lo闊ck尸AXl痰oc卸kB等待Xl漫oc妻kBB=盼X+庫1寫回B=杯3Un拜lo鑼ck卵B(c靈)不遵戰(zhàn)守兩查段鎖織協(xié)議An賭I芹nt厲ro助du治ct答io互n示to那D孫at凝ab睡as駐e上Sy萍st牧em兩段京鎖協(xié)殲議（嗽續(xù)）兩段珠鎖協(xié)奸議與授防止埋死鎖肆的一鳥次封絲式鎖法一次廉封鎖洲法要涼求每哥個(gè)事俗務(wù)必宗須一冰次將才所有紅要使已用的靠數(shù)據(jù)與全部圍加鎖遼，否糠則就饑不能杰繼續(xù)凍執(zhí)行她，因魚此一獵次封愉鎖法爆遵守家兩段志鎖協(xié)施議但是腔兩段音鎖協(xié)裝議并耽不要蛋求事慶務(wù)必勤須一拆次將霉所有傻要使猴用的燙數(shù)據(jù)挨全部瓦加鎖炒，因抖此遵匙守兩鎮(zhèn)段鎖頭協(xié)議遍的事蹄務(wù)可麥能發(fā)定生死盯鎖An索I渾nt恰ro救du嬌ct樣io欄n悟to堵D衛(wèi)at世ab信as斃e線Sy燥st女em兩段瘡鎖協(xié)愛議（停續(xù)）圖8.遺7遵守劫兩段等鎖協(xié)秧議的榴事務(wù)敢發(fā)生屋死鎖T1Sl瓦oc狐kB讀B=進(jìn)2Xl樂oc尖kA等待等待T2Sl談oc赤kA讀A=估2Xl擇oc敵kA等待An氣I客nt扛ro浸du俘ct激io迷n冬to羞D違at肥ab只as鵲e慎Sy霸st遣em兩段吊鎖協(xié)武議（洋續(xù)）兩段卵鎖協(xié)夕議與怎三級(jí)最封鎖效協(xié)議兩類灰不同溉目的廊的協(xié)妥議兩段穩(wěn)鎖協(xié)真議保證制并發(fā)當(dāng)調(diào)度更的正飄確性三級(jí)披封鎖讓協(xié)議在不哥同程祥度上衡保證迷數(shù)據(jù)荷一致月性遵守言第三她級(jí)封婆鎖協(xié)擾議必胡然遵坡守兩設(shè)段協(xié)厭議An般I割nt享ro者du昌ct淘io溪n獲to耳D紡at皆ab蘇as現(xiàn)e芝Sy停st爭em第八津章剃并啦發(fā)控洪制8.禍1并發(fā)鴉控制讓概述8.動(dòng)2封鎖8.窩3封鎖收協(xié)議8.航4活鎖立和死殖鎖8.費(fèi)5并發(fā)栗調(diào)度部的可翠串行到性8.錄6兩段野鎖協(xié)密議8.揮7封鎖愁的粒山度8.鎮(zhèn)8競O東ra鄭cl腰e的并星發(fā)控賀制8.耐9小結(jié)An臭I女nt短ro腎du樂ct劣io沃n主to每D晚at碼ab蒙as嫩e揪Sy介st績em8.詢7封鎖舊的粒乞度8.騙7.嗓1封鎖撓粒度8.盾7.固2多粒薯度封準(zhǔn)鎖8.供7.匪3意向李鎖An宗I癢nt帽ro耀du接ct綱io蓮n伙to津D植at足ab杯as擋e科Sy瞧st畜em8.爸7.鋤1封鎖系粒度一、翻什么牢是封紫鎖粒五度二、房誠選擇側(cè)封鎖沒粒度約的原申則An尸I停nt襖ro鋼du菌ct部io乓n光to聞D厚at圣ab導(dǎo)as腔e絡(luò)Sy柴st避em一、瞇什么撒是封好鎖粒槳度X鎖和S鎖都晶是加糟在某族一個(gè)征數(shù)據(jù)伙對象丑上的封鎖純的對插象:邏輯咐單元縫，物玩理單陽元例：乎在關(guān)續(xù)系數(shù)殼據(jù)庫缸中，均封鎖悄對象像：邏輯勵(lì)單元:屬性醫(yī)值、孩屬性觀值集師合、吼元組弦、關(guān)釋系、叔索引肆項(xiàng)、率整個(gè)坐索引塔、整倒個(gè)數(shù)朽據(jù)庫灣等物理由單元頓：頁盟（數(shù)混據(jù)頁修或索克引頁必）、醒物理匪記錄符等An梯I螺nt雁ro瀉du綁ct益io攀n攀to誕D鑰at綢ab麗as令e爹Sy汁st嬌em什么驢是封海鎖粒目度（掙續(xù)）封鎖錘對象咽可以敞很大炒也可抗以很先小例：德對穗整個(gè)別數(shù)據(jù)萌庫加勞鎖對某駝個(gè)屬逆性值繡加鎖封鎖榜對象香的大突小稱嶄為封翼鎖的舊粒度(G戴ra纖nu揭la灑ri沃ty寨)多粒閃度封孟鎖(m驚ul鄰ti辱pl勉e冒gr細(xì)an餡ul梅ar貍it陡y列l(wèi)o墾ck涌in挽g)在一噸個(gè)系檔統(tǒng)中輕同時(shí)裂支持梳多種縣封鎖磁粒度稅供不睛同的拾事務(wù)隔選擇An然I嚼nt裂ro幅du像ct蓄io午n賽to啦D應(yīng)at怖ab聞as城e鮮Sy您st英em8.灶7.句1封鎖留粒度一、作什么春是封推鎖粒貼度二、淋選擇惱封鎖寒粒度甩的原炭則An治I阻nt土ro徑du艘ct毯io捆n墻to去D逆at噴ab乘as繁e匹Sy銳st齒em二、竟選擇拘封鎖亮粒度鍋的原趨則封鎖幣的粒謝度越告大，緣瑞小，系統(tǒng)蠟被封津鎖的打?qū)ο罄@少，浸多，并發(fā)炭度是小櫻，高接，系統(tǒng)響開銷前小肢，大層，選擇素封鎖俘粒度薄：考慮令封鎖膛機(jī)構(gòu)厭和并位發(fā)度搖兩個(gè)塔因素對系摩統(tǒng)開岔銷與游并發(fā)油度進(jìn)崗行權(quán)元衡An然I斤nt破ro獨(dú)du罪ct傻io惡n跟to半D夸at趣ab哥as類e芝Sy梯st評em選擇壩封鎖懂粒度肚的原塌則（運(yùn)續(xù)）需要憂處理茄多個(gè)芳關(guān)系慮的大幟量元忠組的屠用戶屠事務(wù)瞧：以是數(shù)據(jù)勿庫為蹤蝶封鎖束單位乘；需要例處理殿大量倆元組茶的用程戶事陷務(wù)：昏以關(guān)舅系為表封鎖夠單元娛；只處堪理少丈量元幸組的餡用戶蒼事務(wù)濫：以先元組期為封徹鎖單霸位An平I律nt渠ro勇du當(dāng)ct嫁io捐n銀to榜D療at仇ab漏as固e另Sy熊st培em8.容7封鎖態(tài)的粒逼度8.蒜7.獻(xiàn)1封鎖唉粒度8.獻(xiàn)7.佳2多粒噴度封跡鎖8.韻7.并3意向忍鎖An誓I涉nt四ro準(zhǔn)du弱ct頌io終n侵to衫D峰at蔑ab傅as筑e頃Sy星st罩em8.輔7.滲2多粒拔度封梁鎖多粒程度樹以樹濟(jì)形結(jié)新構(gòu)來撲表示凡多級(jí)循封鎖紹粒度根結(jié)臭點(diǎn)是歡整個(gè)精數(shù)據(jù)界庫，掏表示翻最大依的數(shù)掉據(jù)粒辜度葉結(jié)喜點(diǎn)表旱示最覺小的絞數(shù)據(jù)煙粒度An摔I攻nt雁ro怕du讓ct攻io紀(jì)n罷to括D呈at振ab殖as點(diǎn)e的Sy漏st甘em多粒飾度封謊鎖（哪續(xù)）例：測三級(jí)英粒度商樹。塊根結(jié)蟻點(diǎn)為采數(shù)據(jù)希庫，娛數(shù)據(jù)緩庫的色子結(jié)防點(diǎn)為譯關(guān)系舟，關(guān)縣系的向子結(jié)湯點(diǎn)為惡元組壤。數(shù)據(jù)庫關(guān)系Rn關(guān)系R1元組元組元組元組………………An停I論nt植ro媽du受ct驕io禿n游to垃D安at茅ab體as扣e忠Sy冬st校em多粒陜度封鎖奮協(xié)議允許聽多粒棍度樹塔中的享每個(gè)羅結(jié)點(diǎn)攻被獨(dú)縫立地埋加鎖對一溫個(gè)結(jié)厲點(diǎn)加頌鎖意驅(qū)味著似這個(gè)剖結(jié)點(diǎn)食的所池有后蘆裔結(jié)東點(diǎn)也絡(luò)被加打以同磁樣類段型的臟鎖在多飛粒度河封鎖蹤蝶中一悶個(gè)數(shù)崗據(jù)對假象可充能以暢兩種攜方式溪封鎖攪：顯式曾封鎖批和隱糊式封鐘鎖An符I嶼nt舊ro權(quán)du箏ct訂io穴n傅to鮮D衫at聞ab防as費(fèi)e皂Sy蜂st并em顯式冤封鎖志和隱義式封珍鎖顯式防封鎖:直接農(nóng)加到桶數(shù)據(jù)直對象霞上的木封鎖隱式錫封鎖:由于袋其上叛級(jí)結(jié)艦點(diǎn)加扛鎖而圈使該曉數(shù)據(jù)謙對象訂加上逗了鎖顯式妨封鎖融和隱勸式封武鎖的甘效果斑是一奧樣的An殼I茅nt撞ro厭du鋒ct乏io托n虜to筐D役at爺ab舉as田e首Sy乳st唉em對某去個(gè)數(shù)翅據(jù)對油象加礙鎖時(shí)離系統(tǒng)席檢查漲的內(nèi)喝容該數(shù)罰據(jù)對危象有無瘡顯式品封鎖臺(tái)與之潔沖突所有唇上級(jí)或結(jié)點(diǎn)檢查步本事碼務(wù)的暴顯式濟(jì)封鎖欣是否羞與該及數(shù)據(jù)能對象夸上的壇隱式訓(xùn)封鎖綢沖突朽：(由上舍級(jí)結(jié)返點(diǎn)封心鎖造桌成的）所有緊下級(jí)啄結(jié)點(diǎn)看上郵面的抬顯式所封鎖灘是否初與本哄事務(wù)么的隱府式封必鎖（將幣加到饅下級(jí)訪結(jié)點(diǎn)壩的封不鎖）沖突各。An志I浴nt權(quán)ro塵du認(rèn)ct蘋io耽n磨to述D薪at蘭ab何as霜e僑Sy姥st露em8.仰7封鎖歉的粒術(shù)度8.單7.爽1封鎖看粒度8.弟7.步2多粒慎度封映鎖8.悶7.荷3意向弓鎖An筑I慚nt已ro恒du土ct綠io波n睬to險(xiǎn)D淘at鈔ab樂as勿e跳Sy影st脂em8.逮7.雨3意向茄鎖引進(jìn)鼓意向?yàn)V鎖（in打te獵nt賽io敵n欄lo壇ck）目的提高風(fēng)對某值個(gè)數(shù)棒據(jù)對最象加哨鎖時(shí)模系統(tǒng)朵的檢手查效遞率An諒I智nt具ro串du回ct板io序n吳to曉D匪at拔ab嬌as否e曬Sy別st括em什么互是意闊向鎖對任再一結(jié)乓點(diǎn)加袍基本沙鎖，照必須先對它填的上還層結(jié)掉點(diǎn)加意富向鎖如果游對一壞個(gè)結(jié)們點(diǎn)加觸意向犁鎖，健則說皆明該淘結(jié)點(diǎn)憐的下層口結(jié)點(diǎn)正在屠被加尸鎖An折I掃nt品ro專du倆ct督io包n抱to赴D設(shè)at妻ab糠as壓e向Sy央st徑em意向鵝鎖(續(xù))例：儉對任林一元她組r加鎖悅，先知關(guān)系R加意降向鎖事務(wù)T要對姜關(guān)系R加X鎖,系統(tǒng)肌只要雅檢查濾根結(jié)呢點(diǎn)數(shù)纏據(jù)庫野和關(guān)訊系R是否謝已加疲了不駕相容丟的鎖噸，不需積要搜短索和死檢查R中的腸每一床個(gè)元瞞組是鐵否加悶了X鎖An造I蜘nt憐ro謙du象ct推io槳n股to估D漢at讓ab疊as棒e巨Sy仙st斗em常用唉意向槍鎖意向吃共享童鎖(I儉nt效en犬t微Sh社ar斃e偏Lo碼ck，簡稱IS鎖)意向?qū)捙潘i(I題nt燥en癥t資Ex桿cl紗us職iv籮e歌Lo鐵ck，簡稱IX鎖)共享赴意向羞排它提鎖(S遠(yuǎn)ha考re饅I哲nt汪en撓t誘Ex封cl蠅us繡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鎖如果途對一料個(gè)數(shù)賢據(jù)對紫象加IS鎖，膀表示場它的姜后裔鍵結(jié)點(diǎn)娛擬（逐意向電）加S鎖。例：橫要對誘某個(gè)冷元組行加S鎖，肅則要適首先要對關(guān)級(jí)系和慶數(shù)據(jù)危庫加IS鎖An置I第nt展ro軋du骨ct嚼io深n佳to議D蛙at宴ab麥as娛e襪Sy還st眉em意向桑鎖（坡續(xù)）IX鎖如果熟對一膝個(gè)數(shù)湊據(jù)對駁象加IX鎖，投表示投它的果后裔徹結(jié)點(diǎn)頌擬（互意向京）加X鎖。例：桂要對岔某個(gè)旺元組必加X鎖，鬧則要改首先減對關(guān)齡系和餃數(shù)據(jù)撐庫加IX鎖。An憂I次nt姐ro撒du盟ct田io唯n密to河D何at慣ab券as活e貪Sy督st湖em意向茶鎖（淚續(xù)）SI負(fù)X鎖如果荒對一釣個(gè)數(shù)慨據(jù)對義象加SI聲X鎖，梢表示樓對它限加S鎖，親再加IX鎖，珍即SI索X漫=夾S呆+規(guī)IX。例：趨對某搖個(gè)表術(shù)加SI惕X鎖，矮則表除示該穴事務(wù)在要讀頌整個(gè)狼表（傘所以當(dāng)要對渾該表仙加S鎖）歷，同要時(shí)會(huì)梯更新漫個(gè)別朗元組食（所主以要準(zhǔn)對該勞表加IX鎖）更。An佩I道nt慌ro杠du灰ct虜io展n憤to騙D妥at篩ab典as寫e閱Sy術(shù)st保em意向產(chǎn)鎖（治續(xù)）意向脖鎖的有相容狹矩陣T1腥T揚(yáng)2鴉S普X程IS繳IX諒SI敞X淋-S守Y低N改Y救N茫N裂YX捕N逼N痰N引N牲N擴(kuò)YIS旁Y抵NY懷Y艙YYIX適N鴿NY遙Y景NYSI妙X痕N塞NY店N分NY-術(shù)Y伐Y漿Y蓮Y欣Y并YAn畢I膜nt紗ro般du元ct同io術(shù)n邁to稱D治at般ab癥as鞭e況Sy誼st呼em意向錄鎖（愧續(xù)）鎖的鵲強(qiáng)度鎖的脆強(qiáng)度扁是指鞏它對頃其他擋鎖的少排斥蒙程度一個(gè)凡事務(wù)摸在申往請封燙鎖時(shí)織以強(qiáng)恒鎖代核替弱尾鎖是狗安全盛的，廣反之柏則不著然SIXXSIX-ISAn秋I未nt依ro練du欺ct拿io由n席to閥D做at冊ab旦as伯e冤Sy好st誦em意向?qū)O鎖（范續(xù)）具有豪意向重鎖的鋪多粒港度封輛鎖方辭法申請懶封鎖祥時(shí)應(yīng)搬該按養(yǎng)自上頭而下食的次委序進(jìn)楚行；釋放叔封鎖鍛時(shí)則蕉應(yīng)該伐按自凡下而新上的描次序洗進(jìn)行例：睜事務(wù)T要對唇一個(gè)排數(shù)據(jù)握對象盟加鎖斗，必袋須先拼對它茄的上螞層結(jié)逢點(diǎn)加沾意向法鎖An炊I壯nt錯(cuò)ro星du螞ct吹io叫n紗to串D漏at右ab失as應(yīng)e酷Sy顫st仇em第八洲章晝并釘發(fā)控威制8.向1并發(fā)嘩控制恨概述8.著2封鎖8.例3封鎖方協(xié)議8.幣4活鎖趁和死乎鎖8.晶5并發(fā)得調(diào)度賭的可翁串行權(quán)性8.內(nèi)6兩段景鎖協(xié)叛議8.哈7封鎖法的粒怠度8.漂8若O繁ra嘉cl畫e的并灑發(fā)控臉制8.絞9小結(jié)An椒I攪nt圓ro單du寺ct廳io剩n初to寶D脖at凝ab浴as付e揮Sy陸st偷em8.襖8徹O博ra套cl輸e的并肢發(fā)控統(tǒng)制Or背ac野l(fā)e采用帶封鎖支技術(shù)炮保證撐并發(fā)姓操作屈的可接串行認(rèn)性O(shè)r吼ac槍le鎖的柏種類字典衰鎖數(shù)據(jù)董鎖（圈亦稱DM托L鎖）An荒I坡nt從ro求du科ct矩io烈n秋to勸D拐at捆ab社as拜e靠Sy蔬st崇em1.字典慨鎖OR仗AC延LE纖D鑄BM末S內(nèi)部平用于艱對字躺典表添的封跟鎖由DB概MS在必?fù)我年枙r(shí)候悲自動(dòng)廢加鎖阻和釋執(zhí)放鎖笑，用得戶無調(diào)權(quán)控蠶制字典隔鎖類斷型語法加分析棍鎖DD窯L鎖An鐘I株nt搬ro個(gè)du膀ct電io列n院to祝D圍at覽ab好as身e衣Sy始st荷em2.數(shù)據(jù)照鎖數(shù)據(jù)飄鎖類椅型共享扮鎖（S鎖）排它沸鎖（X鎖）行級(jí)甜共享冊鎖（RS鎖）行級(jí)必排它萬鎖（RX鎖）共享其行級(jí)裙排它好鎖（SR繁X鎖）其中RS鎖、RX鎖、SR厘X鎖實(shí)啦際上