數(shù)據(jù)庫(kù) 并發(fā)控制

7并發(fā)控制事務(wù)是并發(fā)控制的基本單位，保證事務(wù)acid特性是事務(wù)處理的重要任務(wù)，而事務(wù)acid特性可能遭到破壞的原因之一是多個(gè)事務(wù)對(duì)數(shù)據(jù)庫(kù)的兵法操作造成的，為了保證事務(wù)的隔離性更一般，為了保證數(shù)據(jù)庫(kù)的一致性，dbms需要對(duì)并發(fā)操作進(jìn)行正確調(diào)度，這些就是數(shù)據(jù)庫(kù)管理系統(tǒng)中并發(fā)控制機(jī)制的責(zé)任。數(shù)據(jù)的不一致性：因多個(gè)事務(wù)對(duì)同一數(shù)據(jù)地交叉修改（并發(fā)操作）而引起地?cái)?shù)據(jù)不正確或數(shù)據(jù)修改丟失就稱為數(shù)據(jù)的不一致性。并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性包括3類：丟失修改，不可重復(fù)讀和讀臟數(shù)據(jù)。1.丟失修改兩個(gè)事務(wù)t1\t2讀入同一數(shù)據(jù)并修改，t2提交的結(jié)果破壞了t1提交的結(jié)果，導(dǎo)致t1得修改被丟失2.不可重復(fù)讀指t1讀取數(shù)據(jù)后，t2執(zhí)行更新操作，使t1無(wú)法再現(xiàn)前一次的讀取結(jié)果3.讀臟數(shù)據(jù)指t1修改某一數(shù)據(jù)，并將其寫回磁盤，t2讀取同一數(shù)據(jù)后，t1由于某種原因被撤銷，數(shù)據(jù)恢復(fù)原值，而t2得到的數(shù)據(jù)與數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致。丟失修改不能重復(fù)讀取讀“臟”數(shù)據(jù)T1T2T1T2T1T2①讀A=20

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

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

②

讀A=20②

讀B=100B=B*2

寫回B②讀C=200③A=A-1寫回A=19

③

③ROLLBACKC恢復(fù)為100

④A=A-1寫回A=19④讀A=50讀B=200

求和=250

④

并發(fā)操作舉例產(chǎn)生上述3類數(shù)據(jù)不一致性的原因是并發(fā)操作破壞了事務(wù)的隔離性并發(fā)控制：就是要用正確的方式調(diào)度并發(fā)操作，避免造成數(shù)據(jù)的不一致性，使一個(gè)用戶事務(wù)的執(zhí)行不受其它事務(wù)的干擾。另一方面，對(duì)數(shù)據(jù)庫(kù)的應(yīng)用有時(shí)允許某些不一致性。并發(fā)控制的主要方法是采用封鎖機(jī)制（Locking）。封鎖

封鎖：事務(wù)對(duì)數(shù)據(jù)庫(kù)操作之前，先對(duì)數(shù)據(jù)加鎖以便獲得這個(gè)數(shù)據(jù)對(duì)象的一定控制，使得其他事務(wù)不能更新此數(shù)據(jù)，直到該事務(wù)解鎖為止。1．封鎖的類型

共享性封鎖（共享鎖，或稱S鎖），也稱讀鎖（RLOCK）：若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則事務(wù)T可以讀取A但不能修改A，其他事務(wù)只能對(duì)A加S鎖，而不能加X(jué)鎖，直道T釋放A上的S鎖。這就保證了其他事務(wù)可以讀A，但在T釋放A上的鎖之前不能修改A。排他性封鎖(排他鎖，或稱X鎖)—也稱寫鎖（WLOCK）：若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖，則只允許T讀取和修改A，其他任何事務(wù)都不能再對(duì)A加任何類型的鎖，直道T釋放A上的鎖。這就保證了其他事務(wù)在T釋放A上的鎖之前不能在讀取和修改A。

2．封鎖類型的控制方式 封鎖類型決定控制方式，用相容矩陣表示控制方式。

X鎖S鎖－X鎖NNYS鎖NYY－YYY

T2T13、用封鎖機(jī)制解決購(gòu)買火車票問(wèn)題封鎖封鎖的方法可能引起活鎖和死鎖4、活鎖與死鎖（1）活鎖：某一事務(wù)的請(qǐng)求可能永遠(yuǎn)得不到，該事務(wù)一直處于等待狀態(tài)。（2）死鎖：兩個(gè)事務(wù)處于相互等待狀態(tài)，永遠(yuǎn)不能結(jié)束。舉例：見下頁(yè)死鎖素的預(yù)鄰防1.一次禾封鎖珠法一次義封鎖貝法要姿求每條個(gè)事衰務(wù)必映須一佛次將賽所有關(guān)要使哀用的粉數(shù)據(jù)啊全部燈加鎖介，否供則就節(jié)不能犁繼續(xù)植執(zhí)行存在既的問(wèn)艇題：貫降低努了系獵統(tǒng)的陽(yáng)并發(fā)輛度很難架事先繁精確被地確旅定每售個(gè)事蹄物所滲要封浸鎖的高數(shù)據(jù)害對(duì)象2.順序遣封鎖擔(dān)法預(yù)先愧對(duì)數(shù)霧據(jù)對(duì)職象規(guī)雅定一耍個(gè)封霸鎖順預(yù)序，賽所有宮的事疑務(wù)都底按這終個(gè)順止序?qū)嵟蟹馊绘i。]存在被的問(wèn)托題：很難怎維護(hù)男這樣揭的資吐源的用封鎖鼓順序很難澆按規(guī)孟定的漁順序異去施沾加封升鎖死鎖槐的診譽(yù)斷與展解除1.超時(shí)世法如果扶一個(gè)性事務(wù)修的等祥待時(shí)疤間超東過(guò)了六規(guī)定下的時(shí)洗間，夾就認(rèn)蓄為發(fā)抓生了腎死鎖論。誤判窮時(shí)陳限太鞋長(zhǎng)時(shí)糧不能授及時(shí)灶發(fā)現(xiàn)2.等待絮圖法圖中禮存在光回路令，死初鎖第4章數(shù)據(jù)旋庫(kù)安姥全及肉維護(hù)本章拋重點(diǎn)蝕內(nèi)容數(shù)據(jù)脾庫(kù)安仁全性您問(wèn)題盒的基麗本概歇念和忌保證歌數(shù)據(jù)經(jīng)安全畜性的悟基本穗措施數(shù)據(jù)示庫(kù)并墓發(fā)情米況下罪的數(shù)剛據(jù)安喊全及地處理邀方法數(shù)據(jù)喚發(fā)生雕故障驢情況殼下的芝恢復(fù)養(yǎng)技術(shù)4.僵1數(shù)據(jù)均庫(kù)安翻全性4.衫1.散1基本邀概念數(shù)據(jù)滾庫(kù)的剩安全隊(duì)性：逮指保訪護(hù)數(shù)博據(jù)庫(kù)哪以防基止不菌合法富的使惜用所捐造成瘦的數(shù)砍據(jù)泄扮露、湯更改癥或破宜壞。安全目性問(wèn)鼓題和弱保密使問(wèn)題鏡是密綠切相拍關(guān)的誕。4.戰(zhàn)1.碧2安全箏措施沖的設(shè)大置模噴型在計(jì)裹算機(jī)乘系統(tǒng)懸中，綿安全團(tuán)措施你通常鄉(xiāng)豐是一頸級(jí)一脈級(jí)層搏層設(shè)功置的倘。4.木1.展2安全諷措施劍的設(shè)映置模終型1．用亮戶標(biāo)鉤識(shí)和繁鑒別首先僚，系佳統(tǒng)提聲供一時(shí)定的騎方式仁讓用提戶標(biāo)累識(shí)自瓦己的藍(lán)名字注或身鄰份。龍系統(tǒng)高進(jìn)行隨核實(shí)織，通參過(guò)鑒樓定后影才提繁供機(jī)霜器使拾用權(quán)許。常挪用的滴方法牧有：用一緣瑞個(gè)用莖戶名濾或者今用戶渡標(biāo)識(shí)餡號(hào)來(lái)晶標(biāo)明向用戶澤身份謝，系塘統(tǒng)鑒曠別此頸用戶呈是否遠(yuǎn)為合鑰法用傍戶。口令坊（Pa呢ss評(píng)wo會(huì)rd）系統(tǒng)終提供秋一個(gè)果隨機(jī)雙數(shù)，犯用戶載根據(jù)妖預(yù)先斥約定怨好的四某一槐過(guò)程濟(jì)或者池函數(shù)贏進(jìn)行銷計(jì)算度，系漢統(tǒng)根自據(jù)用哲戶計(jì)草算結(jié)降果是勿否正缺確進(jìn)西一步彈鑒定去用戶勝身份4.食1數(shù)據(jù)駁庫(kù)安貸全性4.站1.奇2安全藝措施欺的設(shè)趨置模獸型2．存注取控段制當(dāng)用欺戶通撫過(guò)了釘用戶陣標(biāo)識(shí)賊和鑒架定后酸，要象根據(jù)臘預(yù)先唱定義業(yè)好的引用戶待權(quán)限賢進(jìn)行舊存取卸控制趴，?？纷C用紙戶只窄能存逼取他刮有權(quán)島存取廉的數(shù)承據(jù)。表這里養(yǎng)的用突戶權(quán)申限是完指不底同的勸用戶糊對(duì)于乖不同斗的數(shù)桶據(jù)對(duì)贈(zèng)象允壓許執(zhí)刺行的忙操作民權(quán)限胞，它橋由兩棉部分揪組成改，一悅是數(shù)催據(jù)對(duì)置象，版二是您操作刪類型犯，定霉義用教戶的注存取端權(quán)限忠就是煮要設(shè)牢置該瓦用戶爬可以燒在那洽些數(shù)青據(jù)對(duì)子象上代進(jìn)行達(dá)哪些層類型徑的操饒作。數(shù)據(jù)對(duì)象操作類型模式、外模式、內(nèi)模式建立、修改、使用（檢索）表或者記錄、字段查找、插入、修改、刪除4.夾1厲數(shù)據(jù)端庫(kù)安錘全性4.叢1.搜2安全床措施池的設(shè)壞置模黑型2．存環(huán)取控套制在非吳關(guān)系檢系統(tǒng)馳中，艘外模拴式、呈模式狀、內(nèi)戒模式糊的建壞立、平修改春均由錯(cuò)數(shù)據(jù)俊庫(kù)管弦理員霸（DB小A）負(fù)責(zé)帶，一賠般用絡(luò)戶無(wú)燥權(quán)執(zhí)駐行這喝些操塞作，院因此江存取榆控制應(yīng)的數(shù)奏據(jù)對(duì)換象僅揭限于言數(shù)據(jù)栽本身嗓。在羊關(guān)系古系統(tǒng)秩中DB減A可以撒把建宇立、榴修改嬸基本盾表的窯權(quán)力國(guó)授予角用戶粗。所摘以，暫關(guān)系章系統(tǒng)才中存協(xié)取控線制的匹數(shù)據(jù)森對(duì)象服不僅鋼有數(shù)能據(jù)，羅而且丑有模臟式、唉外模珠式、份內(nèi)模傾式等滾數(shù)據(jù)險(xiǎn)字典抄中的需內(nèi)容播。數(shù)據(jù)傷庫(kù)中蠻存取筑控制惑的一給般方繩法和齊技術(shù)元：定義帥用戶籍存取泡權(quán)限賽稱為存授權(quán)菌（Au壺th攝or深iz往at寇io扭n），這些嫌定義悲經(jīng)過(guò)站編譯繪后存南儲(chǔ)在盈數(shù)據(jù)杜字典批中。合法奸權(quán)限謊檢查新。4.獨(dú)1勵(lì)數(shù)據(jù)昆庫(kù)安催全性4.板2.喬1基本脂概念1．?dāng)?shù)煙據(jù)庫(kù)弓的完圍整性數(shù)據(jù)腹庫(kù)的宋完整惹性：烏指數(shù)歷據(jù)的燃正確讓性和卻相容廚性，DB碑MS必須璃提供拾一種豬功能獵來(lái)保槽證數(shù)壺?fù)?jù)庫(kù)走中數(shù)其據(jù)的坡完整筋性，語(yǔ)這種殖功能相亦稱丑為完奮整性腿檢查蹦，即市系統(tǒng)縮慧用一沖定的省機(jī)制譜來(lái)檢竹查數(shù)途據(jù)庫(kù)悶中的陵數(shù)據(jù)甘是否璃滿足俘規(guī)定男的條鐘件，秋這種淋條件蔽在數(shù)泡據(jù)庫(kù)顯中稱枯為完翁整性歪約束易條件厭，這革些完丙整性物約束捐條件理將作騎為模行式的閣一部悟分存硬入數(shù)夜據(jù)庫(kù)祥中。2．?dāng)?shù)芽據(jù)的鐵完整匹性和撫安全掘性的四區(qū)別數(shù)據(jù)液的完齊整性壓和安歐全性堵是兩張個(gè)不板同的筒概念時(shí)，完境整性留和安季全性蛛又是譯密切廳相關(guān)訪的。4.急2數(shù)據(jù)鈔庫(kù)的敞完整氣性4.濾2.集2完整憤性約斷束完整術(shù)性約診束條滲件可湊以進(jìn)由行以才下分周類：1.值的蹤蝶約束錫和結(jié)苦構(gòu)的脹約束值的額約束隆是對(duì)碗數(shù)據(jù)株的值籃的限侵制，栗結(jié)構(gòu)淋的約飽束是哪指對(duì)俗數(shù)據(jù)慎之間稍聯(lián)系忌的限稼制。⑴關(guān)于嗚對(duì)數(shù)廟據(jù)值痕的約泡束。這類閱約束霉條件翻是指伸對(duì)數(shù)沉據(jù)取培值類格型、寒范圍晌、精暖度等慕的規(guī)耗定，扮例如儉：對(duì)某匪個(gè)屬紋性和潛屬性芳組合乏規(guī)定神某個(gè)珍值集老。規(guī)定溪某屬波性值炎的類棉型和神格式件。規(guī)定余某屬慘性的炭值的理集合概必須涉滿足鞏某種雞統(tǒng)計(jì)陽(yáng)條件黎。⑵關(guān)于描數(shù)據(jù)膽之間杯聯(lián)系癥的約挨束4.逐2數(shù)據(jù)獅庫(kù)的燭完整船性4.挨2.卷2完整昏性約鐮束2.靜態(tài)博約束姨和動(dòng)拌態(tài)約宋束靜態(tài)抬約束：是疏指對(duì)滑數(shù)據(jù)康庫(kù)每跟一確岡定狀抵態(tài)的辦數(shù)據(jù)端所應(yīng)伍滿足包的約享束條嘗件。動(dòng)態(tài)帖約束：是健指數(shù)聲據(jù)庫(kù)另從一我種狀鞏態(tài)轉(zhuǎn)躁變?yōu)槔L另一服種狀壘態(tài)時(shí)械新、崖舊值祝之間矮所應(yīng)童滿足帆的約鳴束條息件。3.立即走執(zhí)行榆約束訴和延攜遲執(zhí)央行約賴束立即嚴(yán)執(zhí)行隨約束：是遞指在靈執(zhí)行嬌用戶踏事務(wù)摧時(shí)，專對(duì)事優(yōu)務(wù)中色某一芹更新瓣語(yǔ)句魄執(zhí)行各完后飾馬上宴此數(shù)綁據(jù)所慶應(yīng)滿棄足的斗約束誼條件葵進(jìn)行練完整經(jīng)性檢嫁查。延遲尺執(zhí)行蔽約束：是秘指在腦整個(gè)