第9章事務(wù)與并發(fā)控制

1、第第9 9章章 事務(wù)與并發(fā)控制事務(wù)與并發(fā)控制o關(guān)于數(shù)據(jù)庫(kù)保護(hù)關(guān)于數(shù)據(jù)庫(kù)保護(hù)關(guān)于數(shù)據(jù)庫(kù)保護(hù)o保護(hù)數(shù)據(jù)庫(kù)工作是保護(hù)數(shù)據(jù)庫(kù)內(nèi)容正確、不受破壞和保護(hù)數(shù)據(jù)庫(kù)工作是保護(hù)數(shù)據(jù)庫(kù)內(nèi)容正確、不受破壞和不被非法使用。主要包括不被非法使用。主要包括4方面內(nèi)容方面內(nèi)容:n完整性控制完整性控制 o靜態(tài)完整性控制靜態(tài)完整性控制(4.4)o動(dòng)態(tài)完整性控制動(dòng)態(tài)完整性控制-觸發(fā)器觸發(fā)器(12.3)n并發(fā)控制并發(fā)控制 (第第9章章)n安全性控制安全性控制 (第第14章章)n數(shù)據(jù)備份與恢復(fù)數(shù)據(jù)備份與恢復(fù) (第第15章章)9.1 事務(wù)事務(wù)o事務(wù)事務(wù)（transaction）是作為完整的工作單元執(zhí)行的一）是作為完整的工作單元執(zhí)行的一系

2、列操作。系列操作。o如果一個(gè)事務(wù)中的所有操作都成功，則事務(wù)成功，其對(duì)如果一個(gè)事務(wù)中的所有操作都成功，則事務(wù)成功，其對(duì)數(shù)據(jù)庫(kù)的更改都會(huì)成為永久性的更改。數(shù)據(jù)庫(kù)的更改都會(huì)成為永久性的更改。o如果事務(wù)中的任何一個(gè)操作失敗，則整個(gè)事務(wù)失敗，其如果事務(wù)中的任何一個(gè)操作失敗，則整個(gè)事務(wù)失敗，其中所完成的操作均被取消，所有對(duì)數(shù)據(jù)的更改均無(wú)效。中所完成的操作均被取消，所有對(duì)數(shù)據(jù)的更改均無(wú)效。即即:一個(gè)事務(wù)內(nèi)的所有語(yǔ)句被作為一個(gè)整體，要么全部執(zhí)一個(gè)事務(wù)內(nèi)的所有語(yǔ)句被作為一個(gè)整體，要么全部執(zhí)行，要么全部不執(zhí)行。行，要么全部不執(zhí)行。o一個(gè)事務(wù)可以是一組一個(gè)事務(wù)可以是一組sql語(yǔ)句、一條語(yǔ)句、一條sql語(yǔ)句或整個(gè)程語(yǔ)

3、句或整個(gè)程序。通常情況下，一個(gè)應(yīng)用程序包括多個(gè)事務(wù)。序。通常情況下，一個(gè)應(yīng)用程序包括多個(gè)事務(wù)。o事務(wù)是數(shù)據(jù)庫(kù)并發(fā)控制和恢復(fù)的基本單位。事務(wù)是數(shù)據(jù)庫(kù)并發(fā)控制和恢復(fù)的基本單位。事務(wù)概念（舉例）o例如：對(duì)于一個(gè)轉(zhuǎn)帳活動(dòng)：例如：對(duì)于一個(gè)轉(zhuǎn)帳活動(dòng)：a帳戶轉(zhuǎn)帳給帳戶轉(zhuǎn)帳給b帳戶帳戶n元錢，元錢，這個(gè)活動(dòng)包含兩個(gè)動(dòng)作：這個(gè)活動(dòng)包含兩個(gè)動(dòng)作：n第一個(gè)動(dòng)作：第一個(gè)動(dòng)作：a帳戶帳戶 n n第二個(gè)動(dòng)作：第二個(gè)動(dòng)作：b帳戶帳戶 no假設(shè)第一個(gè)動(dòng)作成功了，但第二個(gè)動(dòng)作由于某種原因沒假設(shè)第一個(gè)動(dòng)作成功了，但第二個(gè)動(dòng)作由于某種原因沒有成功（比如突然停電等）。怎樣保證在系統(tǒng)恢復(fù)之后，有成功（比如突然停電等）。怎樣保證在系統(tǒng)恢

4、復(fù)之后，a帳戶中的金額是減帳戶中的金額是減n前的值呢？這就需要用到事務(wù)的前的值呢？這就需要用到事務(wù)的概念。概念。o當(dāng)?shù)诙€(gè)動(dòng)作沒有成功時(shí)，系統(tǒng)自動(dòng)將第一個(gè)動(dòng)作也撤當(dāng)?shù)诙€(gè)動(dòng)作沒有成功時(shí)，系統(tǒng)自動(dòng)將第一個(gè)動(dòng)作也撤銷掉，使第一個(gè)動(dòng)作不做。這樣當(dāng)系統(tǒng)恢復(fù)正常時(shí)，銷掉，使第一個(gè)動(dòng)作不做。這樣當(dāng)系統(tǒng)恢復(fù)正常時(shí)，a帳戶和帳戶和b帳戶中的數(shù)值才是正確的。帳戶中的數(shù)值才是正確的。9.1.2 事務(wù)的特性（acid特性） o原子性原子性（atomicity） ：指事務(wù)是數(shù)據(jù)庫(kù)的邏輯工：指事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，事務(wù)中的操作要么都做，要么都不做。作單位，事務(wù)中的操作要么都做，要么都不做。 o一致性一致性（con

5、sistency） ：指事務(wù)執(zhí)行的結(jié)果必須：指事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。o隔離性隔離性（isolation） ：指數(shù)據(jù)庫(kù)中一個(gè)事務(wù)的執(zhí)行：指數(shù)據(jù)庫(kù)中一個(gè)事務(wù)的執(zhí)行不能被其它事務(wù)干擾。不能被其它事務(wù)干擾。o持久性持久性（durability） ：也稱為永久性指事務(wù)一旦：也稱為永久性指事務(wù)一旦提交，則其對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就是永久的。提交，則其對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就是永久的。 舉例：事務(wù)及其特征問題：?jiǎn)栴}：設(shè)銀行數(shù)據(jù)庫(kù)中有一設(shè)銀行數(shù)據(jù)庫(kù)中有一轉(zhuǎn)賬事務(wù)轉(zhuǎn)賬事務(wù)t t，從賬號(hào)，從賬號(hào)a a轉(zhuǎn)一轉(zhuǎn)一筆款子（筆款子（$

6、50$50）到賬號(hào)）到賬號(hào)b b。相應(yīng)的事務(wù)：相應(yīng)的事務(wù)： t t：readread（a a）；）； a:=a50a:=a50； writewrite（a a）；）； readread（b b）；）； b:=b + 50b:=b + 50； writewrite（b b）. . o原子性（原子性（a,b同時(shí)被修改或同時(shí)被修改或同時(shí)保持原值）同時(shí)保持原值）o一致性（一致性（a+b的值不變）的值不變）o隔離性隔離性o持久性持久性事務(wù)提交與撤銷 事務(wù)中操作完成后，可以事務(wù)中操作完成后，可以提交事務(wù)提交事務(wù) (commit)(commit)，也可以，也可以撤銷事務(wù)撤銷事務(wù) ( (rollback)ro

7、llback)。提交事務(wù)(commit)o如果事務(wù)成功，則提交。如果事務(wù)成功，則提交。o提交就是將事務(wù)中所有對(duì)數(shù)據(jù)庫(kù)的更新提交就是將事務(wù)中所有對(duì)數(shù)據(jù)庫(kù)的更新寫回到磁盤上的物理數(shù)據(jù)庫(kù)中去，事務(wù)寫回到磁盤上的物理數(shù)據(jù)庫(kù)中去，事務(wù)正常結(jié)束。正常結(jié)束。 ocommitcommit語(yǔ)句保證事務(wù)的所有修改在數(shù)據(jù)語(yǔ)句保證事務(wù)的所有修改在數(shù)據(jù)庫(kù)中都永久有效。庫(kù)中都永久有效。撤消事務(wù)(rollback)o如果事務(wù)中出現(xiàn)錯(cuò)誤，或者用戶決定取消事如果事務(wù)中出現(xiàn)錯(cuò)誤，或者用戶決定取消事務(wù)，可撤消（回滾）該事務(wù)。務(wù)，可撤消（回滾）該事務(wù)。o回滾是指在事務(wù)運(yùn)行的過程中發(fā)生了某種故回滾是指在事務(wù)運(yùn)行的過程中發(fā)生了某種故障，

8、事務(wù)不能繼續(xù)執(zhí)行，系統(tǒng)將事務(wù)中對(duì)數(shù)障，事務(wù)不能繼續(xù)執(zhí)行，系統(tǒng)將事務(wù)中對(duì)數(shù)據(jù)庫(kù)的所有已完成的更新操作全部撤銷。據(jù)庫(kù)的所有已完成的更新操作全部撤銷。即即撤消在該事務(wù)中對(duì)數(shù)據(jù)庫(kù)所做的更新操作，撤消在該事務(wù)中對(duì)數(shù)據(jù)庫(kù)所做的更新操作，使數(shù)據(jù)庫(kù)回使數(shù)據(jù)庫(kù)回滾滾到事務(wù)的起始點(diǎn)。到事務(wù)的起始點(diǎn)。orollbackrollback語(yǔ)句通過將數(shù)據(jù)返回到它在事務(wù)開語(yǔ)句通過將數(shù)據(jù)返回到它在事務(wù)開始時(shí)所有的狀態(tài)，來恢復(fù)在該事務(wù)中所做的始時(shí)所有的狀態(tài)，來恢復(fù)在該事務(wù)中所做的所有修改。所有修改。9.1.3 事務(wù)處理模型事務(wù)處理模型 o有兩種類型事務(wù)：隱式事務(wù)，顯式事務(wù)。有兩種類型事務(wù)：隱式事務(wù)，顯式事務(wù)。o隱式事務(wù)隱式事務(wù)

9、：隱式事務(wù)是每一條數(shù)據(jù)操作語(yǔ)句都：隱式事務(wù)是每一條數(shù)據(jù)操作語(yǔ)句都自動(dòng)地成為一個(gè)事務(wù)。自動(dòng)地成為一個(gè)事務(wù)。o顯式事務(wù)顯式事務(wù)：有顯式的開始和結(jié)束標(biāo)記的事務(wù)。：有顯式的開始和結(jié)束標(biāo)記的事務(wù)。 nisoiso事務(wù)處理模型事務(wù)處理模型 nt-sqlt-sql事務(wù)處理模型事務(wù)處理模型isoiso事務(wù)處理模型事務(wù)處理模型o明尾暗頭：事務(wù)的開頭是隱含的，結(jié)束有明確標(biāo)記。明尾暗頭：事務(wù)的開頭是隱含的，結(jié)束有明確標(biāo)記。n事務(wù)開始：程序的首條事務(wù)開始：程序的首條sql語(yǔ)句或事務(wù)結(jié)束符后的語(yǔ)句或事務(wù)結(jié)束符后的第一條第一條sql語(yǔ)句。語(yǔ)句。n事務(wù)結(jié)束事務(wù)結(jié)束o在程序正常結(jié)束處或在程序正常結(jié)束處或commit語(yǔ)句處成功

10、終止；語(yǔ)句處成功終止；o在程序出錯(cuò)處或或在程序出錯(cuò)處或或rollback處失敗終止。處失敗終止。o事務(wù)提交方式事務(wù)提交方式自動(dòng)提交：每條自動(dòng)提交：每條sql語(yǔ)句為一個(gè)事務(wù)語(yǔ)句為一個(gè)事務(wù)指定位置提交：在事務(wù)結(jié)束符或程序正常結(jié)束處提交指定位置提交：在事務(wù)結(jié)束符或程序正常結(jié)束處提交 示例示例update 支付表支付表 set 賬戶總額賬戶總額 賬戶總額賬戶總額 nwhere 賬戶名賬戶名 aupdate 支付表支付表 set 賬戶總額賬戶總額 賬戶總額賬戶總額 nwhere 賬戶名賬戶名 bcommit t-sqlt-sql事務(wù)處理模型事務(wù)處理模型o每個(gè)事務(wù)都有顯式的開始和結(jié)束標(biāo)記。每個(gè)事務(wù)都有顯式

11、的開始和結(jié)束標(biāo)記。o事務(wù)的開始標(biāo)記是：事務(wù)的開始標(biāo)記是：begin transaction | trano事務(wù)的結(jié)束標(biāo)記為：事務(wù)的結(jié)束標(biāo)記為：ncommit transactiontrannrollback transactiontran示例示例o例如前邊的轉(zhuǎn)帳例子用例如前邊的轉(zhuǎn)帳例子用transact-sql事務(wù)處事務(wù)處理模型描述為：理模型描述為：begin transaction update 支付表支付表 set 賬戶總額賬戶總額 賬戶總額賬戶總額 nwhere 賬戶名賬戶名 aupdate 支付表支付表 set 賬戶總額賬戶總額 賬戶總額賬戶總額 nwhere 賬戶名賬戶名 bcomm

12、it sql server提供三種事務(wù)類型：提供三種事務(wù)類型：o自動(dòng)提交事務(wù)：自動(dòng)提交事務(wù)：每一條單獨(dú)的每一條單獨(dú)的sql語(yǔ)句都是一個(gè)事務(wù)。語(yǔ)句都是一個(gè)事務(wù)。o顯式事務(wù)：顯式事務(wù)：每一個(gè)事務(wù)均以每一個(gè)事務(wù)均以begin transaction語(yǔ)句顯式開始，以語(yǔ)句顯式開始，以commit或或rollback語(yǔ)句顯式語(yǔ)句顯式結(jié)束。結(jié)束。o隱式事務(wù)：隱式事務(wù)：在前一個(gè)事務(wù)完成時(shí)新事務(wù)隱式啟動(dòng)，但每在前一個(gè)事務(wù)完成時(shí)新事務(wù)隱式啟動(dòng)，但每個(gè)事務(wù)仍以個(gè)事務(wù)仍以commit或或rollback語(yǔ)句顯式結(jié)束。語(yǔ)句顯式結(jié)束。 osql server設(shè)置隱含事務(wù)方式的命令是：設(shè)置隱含事務(wù)方式的命令是： set i

13、mplicit_transactions ono取消隱含事務(wù)方式的命令是：取消隱含事務(wù)方式的命令是： set implicit_transactions off事務(wù)應(yīng)用舉例1o對(duì)于單個(gè)的對(duì)于單個(gè)的transact-sql語(yǔ)句，可以使用語(yǔ)句，可以使用go關(guān)鍵字指定一次事務(wù)的執(zhí)行。關(guān)鍵字指定一次事務(wù)的執(zhí)行。 use student go select * from s go事務(wù)應(yīng)用舉例2-銀行轉(zhuǎn)帳業(yè)務(wù)處理事務(wù)示意銀行轉(zhuǎn)帳業(yè)務(wù)處理事務(wù)示意use 銀行業(yè)務(wù)銀行業(yè)務(wù)begin transaction update 儲(chǔ)蓄儲(chǔ)蓄 set 余額余額=余額余額-1000 where 賬號(hào)賬號(hào)=123456789

14、update 儲(chǔ)蓄儲(chǔ)蓄 set 余額余額=余額余額+1000 where 賬號(hào)賬號(hào)= 987654321 if rowcount=0 or error != 0 begin rollback transaction print 發(fā)生錯(cuò)誤，該操作被取消。發(fā)生錯(cuò)誤，該操作被取消。 return endcommit transaction z全局變量全局變量rowcount返返回查詢結(jié)果記錄集；回查詢結(jié)果記錄集；error返回當(dāng)數(shù)返回當(dāng)數(shù)據(jù)庫(kù)操作失敗時(shí)的錯(cuò)據(jù)庫(kù)操作失敗時(shí)的錯(cuò)誤代碼。誤代碼。z左側(cè)代碼表示，如左側(cè)代碼表示，如果檢索出的記錄數(shù)為果檢索出的記錄數(shù)為0，或者返回的錯(cuò)誤代碼或者返回的錯(cuò)誤代碼不

15、為不為0（出錯(cuò)），撤消（出錯(cuò)），撤消事務(wù)，并提示用戶，事務(wù)，并提示用戶，否則提交事務(wù)。否則提交事務(wù)。9.2.1 并發(fā)控制概述 9.2.2 并發(fā)控制措施9.2.3 封鎖協(xié)議 封鎖粒度 sql server封鎖機(jī)制9.2.4 活鎖和死鎖9.2.5 并發(fā)調(diào)度的可串行性9.2.6 兩段鎖協(xié)議9.2.1 9.2.1 并發(fā)控制概述并發(fā)控制概述o數(shù)據(jù)庫(kù)中的數(shù)據(jù)是一個(gè)共享的資源，因此會(huì)有很多用戶數(shù)據(jù)庫(kù)中的數(shù)據(jù)是一個(gè)共享的資源，因此會(huì)有很多用戶同時(shí)使用數(shù)據(jù)庫(kù)中的數(shù)據(jù)，同時(shí)使用數(shù)據(jù)庫(kù)中的數(shù)據(jù)，o在多用戶數(shù)據(jù)庫(kù)系統(tǒng)中，允許多個(gè)用戶同時(shí)使用的數(shù)據(jù)在多用戶數(shù)據(jù)庫(kù)系統(tǒng)中，允許多個(gè)用戶同時(shí)使用的數(shù)據(jù)庫(kù)系統(tǒng)，可能同時(shí)運(yùn)行著多

16、個(gè)事務(wù)，而事務(wù)的運(yùn)行需要庫(kù)系統(tǒng)，可能同時(shí)運(yùn)行著多個(gè)事務(wù)，而事務(wù)的運(yùn)行需要時(shí)間時(shí)間，并且事務(wù)中的操作是在一定的數(shù)據(jù)上進(jìn)行的。，并且事務(wù)中的操作是在一定的數(shù)據(jù)上進(jìn)行的。o當(dāng)系統(tǒng)中同時(shí)有當(dāng)系統(tǒng)中同時(shí)有多個(gè)事務(wù)多個(gè)事務(wù)在運(yùn)行時(shí)，特別是當(dāng)這些事務(wù)在運(yùn)行時(shí)，特別是當(dāng)這些事務(wù)是是對(duì)同一段數(shù)據(jù)進(jìn)行操作對(duì)同一段數(shù)據(jù)進(jìn)行操作時(shí)，彼此之間就有可能產(chǎn)生時(shí)，彼此之間就有可能產(chǎn)生相相互干擾互干擾的情況。的情況。并發(fā)控制概述并發(fā)控制概述o不同的多事務(wù)執(zhí)行方式不同的多事務(wù)執(zhí)行方式 n事務(wù)串行執(zhí)行事務(wù)串行執(zhí)行o每個(gè)時(shí)刻只有一個(gè)事務(wù)運(yùn)行，其每個(gè)時(shí)刻只有一個(gè)事務(wù)運(yùn)行，其他事務(wù)必須等到這個(gè)事務(wù)結(jié)束以他事務(wù)必須等到這個(gè)事務(wù)結(jié)束以后方能

17、運(yùn)行后方能運(yùn)行o不能充分利用系統(tǒng)資源，發(fā)揮數(shù)不能充分利用系統(tǒng)資源，發(fā)揮數(shù)據(jù)庫(kù)共享資源的特點(diǎn)據(jù)庫(kù)共享資源的特點(diǎn)t1t2t3事務(wù)的串行執(zhí)行方式事務(wù)的串行執(zhí)行方式并發(fā)控制概述并發(fā)控制概述n交叉并發(fā)方式交叉并發(fā)方式n在單處理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行是這些在單處理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行是這些并行事務(wù)的并行操作輪流交叉運(yùn)行并行事務(wù)的并行操作輪流交叉運(yùn)行o單處理機(jī)系統(tǒng)中的并行事務(wù)并沒有真正地單處理機(jī)系統(tǒng)中的并行事務(wù)并沒有真正地并行運(yùn)行，但能夠減少處理機(jī)的空閑時(shí)間，并行運(yùn)行，但能夠減少處理機(jī)的空閑時(shí)間，提高系統(tǒng)的效率提高系統(tǒng)的效率并發(fā)控制概述并發(fā)控制概述事務(wù)的交叉并發(fā)執(zhí)行方式事務(wù)的交叉并發(fā)執(zhí)行方式并發(fā)控制概

18、述并發(fā)控制概述n同時(shí)并發(fā)方式同時(shí)并發(fā)方式o多處理機(jī)系統(tǒng)中，每個(gè)處理機(jī)可以運(yùn)行一多處理機(jī)系統(tǒng)中，每個(gè)處理機(jī)可以運(yùn)行一個(gè)事務(wù)，多個(gè)處理機(jī)可以同時(shí)運(yùn)行多個(gè)事個(gè)事務(wù)，多個(gè)處理機(jī)可以同時(shí)運(yùn)行多個(gè)事務(wù)，實(shí)現(xiàn)多個(gè)事務(wù)真正的并行運(yùn)行務(wù)，實(shí)現(xiàn)多個(gè)事務(wù)真正的并行運(yùn)行并發(fā)控制概述并發(fā)控制概述o事務(wù)并發(fā)執(zhí)行帶來的問題事務(wù)并發(fā)執(zhí)行帶來的問題n會(huì)產(chǎn)生多個(gè)事務(wù)同時(shí)存取同一數(shù)據(jù)的情況會(huì)產(chǎn)生多個(gè)事務(wù)同時(shí)存取同一數(shù)據(jù)的情況 n可能會(huì)存取和存儲(chǔ)不正確的數(shù)據(jù)，破壞事可能會(huì)存取和存儲(chǔ)不正確的數(shù)據(jù)，破壞事務(wù)一致性和數(shù)據(jù)庫(kù)的一致性務(wù)一致性和數(shù)據(jù)庫(kù)的一致性并發(fā)控制概述（續(xù)）并發(fā)控制概述（續(xù)）并發(fā)操作帶來數(shù)據(jù)的不一致性實(shí)例并發(fā)操作帶來數(shù)據(jù)的不

19、一致性實(shí)例例例1飛機(jī)訂票系統(tǒng)中的一個(gè)活動(dòng)序列飛機(jī)訂票系統(tǒng)中的一個(gè)活動(dòng)序列 甲售票點(diǎn)甲售票點(diǎn)(事務(wù)事務(wù)t1)讀出某航班的機(jī)票余額讀出某航班的機(jī)票余額a，設(shè)，設(shè)a=16； 乙售票點(diǎn)乙售票點(diǎn)(事務(wù)事務(wù)t2)讀出同一航班的機(jī)票余額讀出同一航班的機(jī)票余額a，也為，也為16； 甲售票點(diǎn)賣出一張機(jī)票，修改余額甲售票點(diǎn)賣出一張機(jī)票，修改余額aa-1，所以，所以a為為15，把，把a(bǔ)寫回?cái)?shù)據(jù)庫(kù)；寫回?cái)?shù)據(jù)庫(kù)； 乙售票點(diǎn)也賣出一張機(jī)票，修改余額乙售票點(diǎn)也賣出一張機(jī)票，修改余額aa-1，所以，所以a為為15，把，把a(bǔ)寫回?cái)?shù)據(jù)庫(kù)寫回?cái)?shù)據(jù)庫(kù) n結(jié)果明明賣出兩張機(jī)票，數(shù)據(jù)庫(kù)中機(jī)票余額只減少結(jié)果明明賣出兩張機(jī)票，數(shù)據(jù)庫(kù)中機(jī)票余

20、額只減少1并發(fā)控制概述并發(fā)控制概述并發(fā)控制概述并發(fā)控制概述o并發(fā)操作所帶來的數(shù)據(jù)不一致情況大致并發(fā)操作所帶來的數(shù)據(jù)不一致情況大致可以概括：可以概括：n丟失修改丟失修改n讀讀“臟臟”數(shù)據(jù)數(shù)據(jù)n不可重復(fù)讀不可重復(fù)讀1.丟失數(shù)據(jù)修改丟失數(shù)據(jù)修改o丟失數(shù)據(jù)的修改是指兩個(gè)事務(wù)丟失數(shù)據(jù)的修改是指兩個(gè)事務(wù)t1和和t2讀入同讀入同一數(shù)據(jù)并進(jìn)行修改，一數(shù)據(jù)并進(jìn)行修改，t2提交的結(jié)果破壞提交的結(jié)果破壞t1了了提交的結(jié)果，導(dǎo)致提交的結(jié)果，導(dǎo)致t1的修改被的修改被t2覆蓋掉了。覆蓋掉了。 丟失數(shù)據(jù)修改丟失數(shù)據(jù)修改o這種情況稱為數(shù)據(jù)庫(kù)的不一致性，是由并發(fā)操作引起的。這種情況稱為數(shù)據(jù)庫(kù)的不一致性，是由并發(fā)操作引起的。o在

21、并發(fā)操作情況下，對(duì)在并發(fā)操作情況下，對(duì)t1、t2兩個(gè)事務(wù)的操作序列的調(diào)兩個(gè)事務(wù)的操作序列的調(diào)度是隨機(jī)的。度是隨機(jī)的。o若按上面的調(diào)度序列執(zhí)行，若按上面的調(diào)度序列執(zhí)行， t1事務(wù)的修改就被丟失。事務(wù)的修改就被丟失。n原因：第原因：第4步中步中t2事務(wù)修改事務(wù)修改a并寫回后覆蓋了并寫回后覆蓋了t1事務(wù)事務(wù)的修改的修改丟失數(shù)據(jù)修改丟失數(shù)據(jù)修改2. 讀讀“臟臟”數(shù)據(jù)數(shù)據(jù) 讀讀“臟臟”數(shù)據(jù)是指：數(shù)據(jù)是指：n事務(wù)事務(wù)t1修改某一數(shù)據(jù)，并將其寫回磁盤修改某一數(shù)據(jù)，并將其寫回磁盤n事務(wù)事務(wù)t2讀取同一數(shù)據(jù)后，讀取同一數(shù)據(jù)后，t1由于某種原因被撤由于某種原因被撤銷銷n這時(shí)這時(shí)t1已修改過的數(shù)據(jù)恢復(fù)原值，已修改過

22、的數(shù)據(jù)恢復(fù)原值，t2讀到的數(shù)讀到的數(shù)據(jù)就與數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致?lián)团c數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致nt2讀到的數(shù)據(jù)就為讀到的數(shù)據(jù)就為“臟臟”數(shù)據(jù)，即不正確的數(shù)數(shù)據(jù)，即不正確的數(shù)據(jù)據(jù) 讀讀“臟臟”數(shù)據(jù)數(shù)據(jù)讀讀“臟臟”數(shù)據(jù)數(shù)據(jù)n t1將將b值修改為值修改為200，t2讀到讀到b為為200n t1由于某種原因撤銷，其修改作廢，由于某種原因撤銷，其修改作廢，b恢復(fù)原恢復(fù)原值值100n 這時(shí)這時(shí)t2讀到的讀到的b為為200，與數(shù)據(jù)庫(kù)內(nèi)容不一致，與數(shù)據(jù)庫(kù)內(nèi)容不一致，就是就是“臟臟”數(shù)據(jù)。數(shù)據(jù)。 3. 不可重復(fù)讀不可重復(fù)讀o不可重復(fù)讀是指事務(wù)不可重復(fù)讀是指事務(wù)t1讀取數(shù)據(jù)后，事務(wù)讀取數(shù)據(jù)后，事務(wù)t2執(zhí)行更新操作，使執(zhí)

23、行更新操作，使t1無(wú)法再現(xiàn)前一次讀無(wú)法再現(xiàn)前一次讀取結(jié)果。取結(jié)果。不可重復(fù)讀不可重復(fù)讀o不可重復(fù)讀包括三種情況：不可重復(fù)讀包括三種情況：(1)事務(wù)事務(wù)t1讀取某一數(shù)據(jù)后，讀取某一數(shù)據(jù)后，事務(wù)事務(wù)t2對(duì)其做對(duì)其做了修改了修改，當(dāng)事務(wù)，當(dāng)事務(wù)t1再次讀該數(shù)據(jù)時(shí)，得到再次讀該數(shù)據(jù)時(shí)，得到與前一次不同的值與前一次不同的值 不可重復(fù)讀不可重復(fù)讀不可重復(fù)讀不可重復(fù)讀nt1讀取讀取b=100進(jìn)行運(yùn)算進(jìn)行運(yùn)算nt2讀取同一數(shù)據(jù)讀取同一數(shù)據(jù)b，對(duì)其進(jìn)行修改后將，對(duì)其進(jìn)行修改后將b=200寫回?cái)?shù)據(jù)庫(kù)。寫回?cái)?shù)據(jù)庫(kù)。nt1為了對(duì)讀取值校對(duì)重讀為了對(duì)讀取值校對(duì)重讀b，b已為已為200，與第一次讀取值不一致與第一次讀取值

24、不一致 不可重復(fù)讀不可重復(fù)讀(2)事務(wù)事務(wù)t1按一定條件從數(shù)據(jù)庫(kù)中讀取了某些數(shù)據(jù)記錄后，按一定條件從數(shù)據(jù)庫(kù)中讀取了某些數(shù)據(jù)記錄后，事務(wù)事務(wù)t2刪除了其中部分記錄刪除了其中部分記錄，當(dāng)，當(dāng)t1再次按相同條件讀取再次按相同條件讀取數(shù)據(jù)時(shí)，發(fā)現(xiàn)某些記錄消失了數(shù)據(jù)時(shí)，發(fā)現(xiàn)某些記錄消失了 (3)事務(wù)事務(wù)t1按一定條件從數(shù)據(jù)庫(kù)中讀取某些數(shù)據(jù)記錄后，按一定條件從數(shù)據(jù)庫(kù)中讀取某些數(shù)據(jù)記錄后，事事務(wù)務(wù)t2插入了一些記錄插入了一些記錄，當(dāng)，當(dāng)t1再次按相同條件讀取數(shù)據(jù)時(shí)，再次按相同條件讀取數(shù)據(jù)時(shí)，發(fā)現(xiàn)多了一些記錄。發(fā)現(xiàn)多了一些記錄。o后兩種不可重復(fù)讀有時(shí)也稱為后兩種不可重復(fù)讀有時(shí)也稱為幻影幻影現(xiàn)象現(xiàn)象(教材中稱為

25、教材中稱為“幽靈幽靈”數(shù)據(jù)。數(shù)據(jù)。并發(fā)控制概述并發(fā)控制概述o數(shù)據(jù)不一致性：由于數(shù)據(jù)不一致性：由于并發(fā)操作破壞了事務(wù)的隔并發(fā)操作破壞了事務(wù)的隔離性離性o并發(fā)控制就是要用正確的方式并發(fā)控制就是要用正確的方式調(diào)度調(diào)度并發(fā)操作，并發(fā)操作，使一個(gè)用戶事務(wù)的執(zhí)行不受其他事務(wù)的干擾，使一個(gè)用戶事務(wù)的執(zhí)行不受其他事務(wù)的干擾，從而避免造成數(shù)據(jù)的不一致性從而避免造成數(shù)據(jù)的不一致性 9.2.2 并發(fā)控制措施并發(fā)控制措施o商用的商用的dbms一般都采用一般都采用封鎖封鎖方法方法o封鎖就是事務(wù)封鎖就是事務(wù)t在對(duì)某個(gè)數(shù)據(jù)對(duì)象（例如表、記錄等）在對(duì)某個(gè)數(shù)據(jù)對(duì)象（例如表、記錄等）操作之前，先向系統(tǒng)發(fā)出請(qǐng)求，對(duì)其加鎖操作之前，

26、先向系統(tǒng)發(fā)出請(qǐng)求，對(duì)其加鎖o加鎖后事務(wù)加鎖后事務(wù)t就對(duì)該數(shù)據(jù)對(duì)象有了一定的控制，在事務(wù)就對(duì)該數(shù)據(jù)對(duì)象有了一定的控制，在事務(wù)t釋放它的鎖之前，其它的事務(wù)不能更新此數(shù)據(jù)對(duì)象。釋放它的鎖之前，其它的事務(wù)不能更新此數(shù)據(jù)對(duì)象。并發(fā)控制措施并發(fā)控制措施o一個(gè)事務(wù)對(duì)某個(gè)數(shù)據(jù)對(duì)象加鎖后究竟擁有什么一個(gè)事務(wù)對(duì)某個(gè)數(shù)據(jù)對(duì)象加鎖后究竟擁有什么樣的控制由封鎖的類型決定。樣的控制由封鎖的類型決定。o基本封鎖類型基本封鎖類型n排它鎖（排它鎖（exclusive locks，簡(jiǎn)記為，簡(jiǎn)記為x鎖）鎖）n共享鎖（共享鎖（share locks，簡(jiǎn)記為，簡(jiǎn)記為s鎖）鎖）并發(fā)控制措施并發(fā)控制措施o排它鎖排它鎖又稱為寫鎖又稱為寫鎖n

27、若事務(wù)若事務(wù)t對(duì)數(shù)據(jù)對(duì)象對(duì)數(shù)據(jù)對(duì)象a加上加上x鎖，則只允許鎖，則只允許t讀取和修改讀取和修改a，其它任何事務(wù)都不能再對(duì)，其它任何事務(wù)都不能再對(duì)a加任何類型的鎖，直到加任何類型的鎖，直到t釋放釋放a上的鎖上的鎖n保證其他事務(wù)在保證其他事務(wù)在t釋放釋放a上的鎖之前不能再上的鎖之前不能再讀取和修改讀取和修改a并發(fā)控制措施并發(fā)控制措施o共享鎖共享鎖又稱為讀鎖又稱為讀鎖n若事務(wù)若事務(wù)t對(duì)數(shù)據(jù)對(duì)象對(duì)數(shù)據(jù)對(duì)象a加上加上s鎖，則其它事鎖，則其它事務(wù)只能再對(duì)務(wù)只能再對(duì)a加加s鎖，而不能加鎖，而不能加x鎖，直到鎖，直到t釋放釋放a上的上的s鎖鎖n保證其他事務(wù)可以讀保證其他事務(wù)可以讀a，但在，但在t釋放釋放a上的上

28、的s鎖之前不能對(duì)鎖之前不能對(duì)a做任何修改做任何修改 鎖的相容矩陣鎖的相容矩陣y=yes，相容的請(qǐng)求，相容的請(qǐng)求n=no，不相容的請(qǐng)求，不相容的請(qǐng)求 t1 t2xs無(wú)鎖無(wú)鎖xnnysnyy無(wú)鎖無(wú)鎖yyy在鎖的相容矩陣中：在鎖的相容矩陣中：o最左邊一列表示事務(wù)最左邊一列表示事務(wù)t1已經(jīng)獲得的數(shù)據(jù)對(duì)象上的鎖的類已經(jīng)獲得的數(shù)據(jù)對(duì)象上的鎖的類型。型。o最上面一行表示另一事務(wù)最上面一行表示另一事務(wù)t2對(duì)同一數(shù)據(jù)對(duì)象發(fā)出的封鎖對(duì)同一數(shù)據(jù)對(duì)象發(fā)出的封鎖請(qǐng)求。請(qǐng)求。ot2的封鎖請(qǐng)求能否被滿足用矩陣中的的封鎖請(qǐng)求能否被滿足用矩陣中的y和和n表示表示ny表示事務(wù)表示事務(wù)t2的封鎖要求與的封鎖要求與t1已持有的鎖相容

29、，封鎖已持有的鎖相容，封鎖請(qǐng)求可以滿足請(qǐng)求可以滿足nn表示表示t2的封鎖請(qǐng)求與的封鎖請(qǐng)求與t1已持有的鎖沖突，已持有的鎖沖突，t2的請(qǐng)的請(qǐng)求被拒絕求被拒絕9.2.3 封鎖協(xié)議封鎖協(xié)議 o在運(yùn)用在運(yùn)用x x鎖和鎖和s s鎖對(duì)數(shù)據(jù)對(duì)象進(jìn)行加鎖時(shí)，還需鎖對(duì)數(shù)據(jù)對(duì)象進(jìn)行加鎖時(shí)，還需要約定一些規(guī)則，如何時(shí)申請(qǐng)要約定一些規(guī)則，如何時(shí)申請(qǐng)x x鎖或鎖或s s鎖、持鎖鎖、持鎖時(shí)間、何時(shí)釋放鎖等。時(shí)間、何時(shí)釋放鎖等。o稱這些規(guī)則為稱這些規(guī)則為封鎖協(xié)議封鎖協(xié)議或或加鎖協(xié)議加鎖協(xié)議（locking locking protocelprotocel）。）。o對(duì)封鎖方式規(guī)定不同的規(guī)則，就形成了各種不對(duì)封鎖方式規(guī)定不同的

30、規(guī)則，就形成了各種不同級(jí)別的封鎖協(xié)議。同級(jí)別的封鎖協(xié)議。o不同級(jí)別的封鎖協(xié)議達(dá)到的系統(tǒng)一致性級(jí)別不不同級(jí)別的封鎖協(xié)議達(dá)到的系統(tǒng)一致性級(jí)別不同。同。1. 一級(jí)封鎖協(xié)議一級(jí)封鎖協(xié)議 o對(duì)事務(wù)要修改的數(shù)據(jù)加對(duì)事務(wù)要修改的數(shù)據(jù)加x x鎖，直到事務(wù)結(jié)鎖，直到事務(wù)結(jié)束（包括正常結(jié)束和非正常結(jié)束）時(shí)才釋束（包括正常結(jié)束和非正常結(jié)束）時(shí)才釋放。放。o一級(jí)封鎖協(xié)議可以防止丟失修改，并保證一級(jí)封鎖協(xié)議可以防止丟失修改，并保證事務(wù)是可恢復(fù)的事務(wù)是可恢復(fù)的 o但不能保證可重復(fù)讀和不讀但不能保證可重復(fù)讀和不讀“臟臟”數(shù)據(jù)。數(shù)據(jù)。一級(jí)封鎖協(xié)議示例一級(jí)封鎖協(xié)議示例使用封鎖機(jī)制解決丟失修改問題使用封鎖機(jī)制解決丟失修改問題沒有

31、丟失修改沒有丟失修改n 事務(wù)事務(wù)t1在讀在讀a進(jìn)行修改之前先對(duì)進(jìn)行修改之前先對(duì)a加加x鎖鎖n 當(dāng)當(dāng)t2再請(qǐng)求對(duì)再請(qǐng)求對(duì)a加加x鎖時(shí)被拒絕鎖時(shí)被拒絕n t2只能等待只能等待t1釋放釋放a上的鎖后上的鎖后t2獲得對(duì)獲得對(duì)a的的x鎖鎖n 這時(shí)這時(shí)t2讀到的讀到的a已經(jīng)是已經(jīng)是t1更新過的值更新過的值15n t2按此新的按此新的a值進(jìn)行運(yùn)算，并將結(jié)果值值進(jìn)行運(yùn)算，并將結(jié)果值a=11送回送回到磁盤。避免了丟失到磁盤。避免了丟失t1的更新的更新15。2. 二級(jí)封鎖協(xié)議二級(jí)封鎖協(xié)議o在滿足一級(jí)封鎖協(xié)議的情況下，事務(wù)對(duì)在滿足一級(jí)封鎖協(xié)議的情況下，事務(wù)對(duì)要讀取的數(shù)據(jù)加要讀取的數(shù)據(jù)加s s鎖，讀完后即釋放鎖，讀完

32、后即釋放s s鎖。鎖。o除了可以防止丟失修改外，還可以防止除了可以防止丟失修改外，還可以防止讀讀“臟臟”數(shù)據(jù)。數(shù)據(jù)。o但不能保證可重復(fù)讀數(shù)據(jù)。但不能保證可重復(fù)讀數(shù)據(jù)。 二級(jí)封鎖協(xié)議示例二級(jí)封鎖協(xié)議示例使用封鎖機(jī)制解決讀使用封鎖機(jī)制解決讀“臟臟”數(shù)據(jù)問題數(shù)據(jù)問題不讀不讀“臟臟”數(shù)據(jù)數(shù)據(jù) n 事務(wù)事務(wù)t1在對(duì)在對(duì)c進(jìn)行修改之前，先對(duì)進(jìn)行修改之前，先對(duì)c加加x鎖，修改其值鎖，修改其值后寫回磁盤后寫回磁盤n t2請(qǐng)求在請(qǐng)求在c上加上加s鎖，因鎖，因t1已在已在c上加了上加了x鎖，鎖，t2只能只能等待等待n t1因某種原因被撤銷，因某種原因被撤銷，c恢復(fù)為原值恢復(fù)為原值50n t1釋放釋放c上的上的x鎖

33、后鎖后t2獲得獲得c上的上的s鎖，讀鎖，讀c=50。避免。避免了了t2讀讀“臟臟”數(shù)據(jù)數(shù)據(jù)1003. 三級(jí)封鎖協(xié)議三級(jí)封鎖協(xié)議o在滿足一級(jí)封鎖協(xié)議的情況下，事務(wù)對(duì)在滿足一級(jí)封鎖協(xié)議的情況下，事務(wù)對(duì)要讀取的數(shù)據(jù)加要讀取的數(shù)據(jù)加s s鎖，并直到事務(wù)結(jié)束鎖，并直到事務(wù)結(jié)束才釋放。才釋放。o除了可以防止丟失修改和不讀除了可以防止丟失修改和不讀“臟臟”數(shù)數(shù)據(jù)之外，還進(jìn)一步防止了不可重復(fù)讀。據(jù)之外，還進(jìn)一步防止了不可重復(fù)讀。 三級(jí)封鎖協(xié)議示例三級(jí)封鎖協(xié)議示例使用封鎖機(jī)制解決不可重復(fù)讀問題使用封鎖機(jī)制解決不可重復(fù)讀問題可重復(fù)讀可重復(fù)讀n 事務(wù)事務(wù)t1在讀在讀a，b之前，先對(duì)之前，先對(duì)a，b加加s鎖鎖n 其他

34、事務(wù)只能再對(duì)其他事務(wù)只能再對(duì)a，b加加s鎖，而不能加鎖，而不能加x鎖，即其他鎖，即其他事務(wù)只能讀事務(wù)只能讀a，b，而不能修改，而不能修改n 當(dāng)當(dāng)t2為修改為修改b而申請(qǐng)對(duì)而申請(qǐng)對(duì)b的的x鎖時(shí)被拒絕只能等待鎖時(shí)被拒絕只能等待t1釋釋放放b上的鎖上的鎖n t1為驗(yàn)算再讀為驗(yàn)算再讀a，b，這時(shí)讀出的，這時(shí)讀出的b仍是仍是100，求和結(jié)，求和結(jié)果仍為果仍為150，即可重復(fù)讀，即可重復(fù)讀n t1結(jié)束才釋放結(jié)束才釋放a，b上的上的s鎖。鎖。t2才獲得對(duì)才獲得對(duì)b的的x鎖鎖 封鎖粒度（了解）封鎖粒度（了解）o封鎖對(duì)象的大小稱為封鎖粒度封鎖對(duì)象的大小稱為封鎖粒度(granularity) o封鎖的對(duì)象：邏輯單

35、元，物理單元封鎖的對(duì)象：邏輯單元，物理單元 例：在關(guān)系數(shù)據(jù)庫(kù)中，封鎖對(duì)象：例：在關(guān)系數(shù)據(jù)庫(kù)中，封鎖對(duì)象：n邏輯單元邏輯單元: 屬性值、屬性值集合、元組、關(guān)系、索引屬性值、屬性值集合、元組、關(guān)系、索引項(xiàng)、整個(gè)索引、整個(gè)數(shù)據(jù)庫(kù)等項(xiàng)、整個(gè)索引、整個(gè)數(shù)據(jù)庫(kù)等n物理單元：頁(yè)（數(shù)據(jù)頁(yè)或索引頁(yè)）、物理記錄等物理單元：頁(yè)（數(shù)據(jù)頁(yè)或索引頁(yè)）、物理記錄等選擇封鎖粒度原則選擇封鎖粒度原則o封鎖粒度與系統(tǒng)的并發(fā)度和并發(fā)控制的開銷密封鎖粒度與系統(tǒng)的并發(fā)度和并發(fā)控制的開銷密切相關(guān)。切相關(guān)。n封鎖的粒度越大，數(shù)據(jù)庫(kù)所能夠封鎖的數(shù)據(jù)單元封鎖的粒度越大，數(shù)據(jù)庫(kù)所能夠封鎖的數(shù)據(jù)單元就越少，并發(fā)度就越小，系統(tǒng)開銷也越??；就越少，并

36、發(fā)度就越小，系統(tǒng)開銷也越?。籲封鎖的粒度越小，并發(fā)度較高，但系統(tǒng)開銷也就封鎖的粒度越小，并發(fā)度較高，但系統(tǒng)開銷也就越大越大選擇封鎖粒度的原則選擇封鎖粒度的原則例例o若封鎖粒度是數(shù)據(jù)頁(yè)，事務(wù)若封鎖粒度是數(shù)據(jù)頁(yè)，事務(wù)t1需要修改元組需要修改元組l1，則，則t1必須對(duì)包含必須對(duì)包含l1的整個(gè)數(shù)據(jù)頁(yè)的整個(gè)數(shù)據(jù)頁(yè)a加鎖。如果加鎖。如果t1對(duì)對(duì)a加鎖后加鎖后事務(wù)事務(wù)t2要修改要修改a中元組中元組l2，則，則t2被迫等待，直到被迫等待，直到t1釋釋放放a。o如果封鎖粒度是元組，則如果封鎖粒度是元組，則t1和和t2可以同時(shí)對(duì)可以同時(shí)對(duì)l1和和l2加加鎖，不需要互相等待，提高了系統(tǒng)的并行度。鎖，不需要互相等待，

37、提高了系統(tǒng)的并行度。o又如，事務(wù)又如，事務(wù)t需要讀取整個(gè)表，若封鎖粒度是元組，需要讀取整個(gè)表，若封鎖粒度是元組，t必必須對(duì)表中的每一個(gè)元組加鎖，開銷極大須對(duì)表中的每一個(gè)元組加鎖，開銷極大 選擇封鎖粒度的原則選擇封鎖粒度的原則o多粒度封鎖多粒度封鎖 在一個(gè)系統(tǒng)中同時(shí)支持多種封鎖粒度供不同的事務(wù)選擇在一個(gè)系統(tǒng)中同時(shí)支持多種封鎖粒度供不同的事務(wù)選擇o選擇封鎖粒度選擇封鎖粒度 同時(shí)考慮封鎖開銷和并發(fā)度兩個(gè)因素，適當(dāng)選擇封鎖粒同時(shí)考慮封鎖開銷和并發(fā)度兩個(gè)因素，適當(dāng)選擇封鎖粒度度n需要處理多個(gè)關(guān)系的大量元組的用戶事務(wù)：以數(shù)據(jù)庫(kù)需要處理多個(gè)關(guān)系的大量元組的用戶事務(wù)：以數(shù)據(jù)庫(kù)為封鎖單位為封鎖單位n需要處理大量

38、元組的用戶事務(wù)：以關(guān)系為封鎖單元需要處理大量元組的用戶事務(wù)：以關(guān)系為封鎖單元n只處理少量元組的用戶事務(wù)：以元組為封鎖單位只處理少量元組的用戶事務(wù)：以元組為封鎖單位sql server中與封鎖有關(guān)的命令中與封鎖有關(guān)的命令 osql server使用動(dòng)態(tài)鎖定策略確定最經(jīng)濟(jì)的鎖，自使用動(dòng)態(tài)鎖定策略確定最經(jīng)濟(jì)的鎖，自動(dòng)調(diào)整鎖定，應(yīng)用程序開發(fā)人員可以不作選擇。動(dòng)調(diào)整鎖定，應(yīng)用程序開發(fā)人員可以不作選擇。o如果需要，也可在應(yīng)用程序中自定義鎖來設(shè)計(jì)更有效如果需要，也可在應(yīng)用程序中自定義鎖來設(shè)計(jì)更有效的應(yīng)用程序。的應(yīng)用程序。osql server的封鎖操作是在相關(guān)語(yǔ)句的的封鎖操作是在相關(guān)語(yǔ)句的“with ()”

39、子句中完成的，該短語(yǔ)可以在子句中完成的，該短語(yǔ)可以在select、insert、update和和delete等語(yǔ)句等語(yǔ)句中指定表級(jí)鎖定的方式和范圍。中指定表級(jí)鎖定的方式和范圍。sql server中與封鎖有關(guān)的命令中與封鎖有關(guān)的命令o常用的封鎖關(guān)鍵詞有：常用的封鎖關(guān)鍵詞有：ntablock：對(duì)表施行共享封鎖，在讀完數(shù)據(jù)后立刻對(duì)表施行共享封鎖，在讀完數(shù)據(jù)后立刻釋放封鎖，此類封鎖可以避免讀釋放封鎖，此類封鎖可以避免讀“臟臟”數(shù)據(jù)，但不具數(shù)據(jù)，但不具有可重復(fù)讀的特性。有可重復(fù)讀的特性。 nholdlock：與：與tablock一起使用，可將共享鎖保一起使用，可將共享鎖保留到事務(wù)完成，而不是在讀完數(shù)據(jù)

40、后立即釋放鎖，這留到事務(wù)完成，而不是在讀完數(shù)據(jù)后立即釋放鎖，這樣可以保證數(shù)據(jù)的可重復(fù)獨(dú)特性。樣可以保證數(shù)據(jù)的可重復(fù)獨(dú)特性。 nnolock：不進(jìn)行封鎖，此關(guān)鍵詞僅應(yīng)用于：不進(jìn)行封鎖，此關(guān)鍵詞僅應(yīng)用于select語(yǔ)句，這樣可能會(huì)讀取未提交事務(wù)的數(shù)據(jù)，即有可能語(yǔ)句，這樣可能會(huì)讀取未提交事務(wù)的數(shù)據(jù)，即有可能發(fā)生發(fā)生“臟臟”讀。讀。 ntablockx：對(duì)表實(shí)施獨(dú)占封鎖。：對(duì)表實(shí)施獨(dú)占封鎖。 nupdlock：對(duì)表中的指定元組實(shí)施更新封鎖；這時(shí)：對(duì)表中的指定元組實(shí)施更新封鎖；這時(shí)其他事務(wù)可以對(duì)同一表中的其他元組也實(shí)施更新封鎖，其他事務(wù)可以對(duì)同一表中的其他元組也實(shí)施更新封鎖，但是不允許對(duì)表實(shí)施共享封鎖和

41、獨(dú)占封鎖。但是不允許對(duì)表實(shí)施共享封鎖和獨(dú)占封鎖。 sql server中與封鎖有關(guān)的命令中與封鎖有關(guān)的命令declare d datetime, t char(6), s char(2), n char(10)begin transactionselect n=座位號(hào)座位號(hào) from r with (updlock)where 日期日期 = d and 車次車次 = t and 座別座別 = s and 狀狀態(tài)態(tài) is nullif update r set 狀態(tài)狀態(tài) = y where 座位號(hào)座位號(hào) = n and 日期日期 = d and 車次車次 = t and 座別座別 = scomm

42、it transactionelserollback transaction9.2.4 活鎖和死鎖活鎖和死鎖o封鎖技術(shù)可以有效地解決并行操作的一致封鎖技術(shù)可以有效地解決并行操作的一致性問題，但也帶來一些新的問題性問題，但也帶來一些新的問題n活鎖活鎖n死鎖死鎖1.活鎖活鎖o事務(wù)事務(wù)t1封鎖了數(shù)據(jù)封鎖了數(shù)據(jù)ro事務(wù)事務(wù)t2又請(qǐng)求封鎖又請(qǐng)求封鎖r，于是，于是t2等待。等待。ot3也請(qǐng)求封鎖也請(qǐng)求封鎖r，當(dāng)，當(dāng)t1釋放了釋放了r上的封鎖之后系上的封鎖之后系統(tǒng)首先批準(zhǔn)了統(tǒng)首先批準(zhǔn)了t3的請(qǐng)求，的請(qǐng)求，t2仍然等待。仍然等待。ot4又請(qǐng)求封鎖又請(qǐng)求封鎖r，當(dāng)，當(dāng)t3釋放了釋放了r上的封鎖之后系上的封鎖之后

43、系統(tǒng)又批準(zhǔn)了統(tǒng)又批準(zhǔn)了t4的請(qǐng)求的請(qǐng)求ot2有可能永遠(yuǎn)等待，這就是有可能永遠(yuǎn)等待，這就是活鎖活鎖的情形的情形 活鎖（續(xù)）活鎖（續(xù)）活鎖（續(xù)）活鎖（續(xù)）o避免活鎖：避免活鎖：采用先來先服務(wù)的策略采用先來先服務(wù)的策略n當(dāng)多個(gè)事務(wù)請(qǐng)求封鎖同一數(shù)據(jù)對(duì)象時(shí)當(dāng)多個(gè)事務(wù)請(qǐng)求封鎖同一數(shù)據(jù)對(duì)象時(shí)n按請(qǐng)求封鎖的先后次序?qū)@些事務(wù)排隊(duì)按請(qǐng)求封鎖的先后次序?qū)@些事務(wù)排隊(duì)n該數(shù)據(jù)對(duì)象上的鎖一旦釋放，首先批準(zhǔn)申該數(shù)據(jù)對(duì)象上的鎖一旦釋放，首先批準(zhǔn)申請(qǐng)隊(duì)列中第一個(gè)事務(wù)獲得鎖請(qǐng)隊(duì)列中第一個(gè)事務(wù)獲得鎖2.死鎖死鎖o事務(wù)事務(wù)t1封鎖了數(shù)據(jù)封鎖了數(shù)據(jù)r1ot2封鎖了數(shù)據(jù)封鎖了數(shù)據(jù)r2ot1又請(qǐng)求封鎖又請(qǐng)求封鎖r2，因，因t2已封鎖了

44、已封鎖了r2，于是，于是t1等待等待t2釋放釋放r2上的鎖上的鎖o接著接著t2又申請(qǐng)封鎖又申請(qǐng)封鎖r1，因，因t1已封鎖了已封鎖了r1，t2也只能等待也只能等待t1釋放釋放r1上的鎖上的鎖o這樣這樣t1在等待在等待t2，而，而t2又在等待又在等待t1，t1和和t2兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束，形成兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束，形成死鎖死鎖 死鎖（續(xù)）死鎖（續(xù)）t1t2lock r1lock r2lock r2.等待等待lock r1等待等待等待等待死 鎖解決死鎖的方法解決死鎖的方法o兩類方法兩類方法n預(yù)防死鎖預(yù)防死鎖n死鎖的診斷與解除死鎖的診斷與解除3.預(yù)防死鎖預(yù)防死鎖o產(chǎn)生死鎖的原因是兩個(gè)或多個(gè)事務(wù)都已封鎖

45、了產(chǎn)生死鎖的原因是兩個(gè)或多個(gè)事務(wù)都已封鎖了一些數(shù)據(jù)對(duì)象，然后又都請(qǐng)求對(duì)已為其他事務(wù)一些數(shù)據(jù)對(duì)象，然后又都請(qǐng)求對(duì)已為其他事務(wù)封鎖的數(shù)據(jù)對(duì)象加鎖，從而出現(xiàn)死等待。封鎖的數(shù)據(jù)對(duì)象加鎖，從而出現(xiàn)死等待。o預(yù)防死鎖的發(fā)生就是要破壞產(chǎn)生死鎖的條件預(yù)防死鎖的發(fā)生就是要破壞產(chǎn)生死鎖的條件死鎖的預(yù)防（續(xù)）死鎖的預(yù)防（續(xù)）預(yù)防死鎖的方法預(yù)防死鎖的方法o 一次封鎖法一次封鎖法o 順序封鎖法順序封鎖法一次封鎖法一次封鎖法o要求每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)要求每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行全部加鎖，否則就不能繼續(xù)執(zhí)行o存在的問題存在的問題n降低系統(tǒng)并發(fā)度降低系統(tǒng)并發(fā)度n難于事先精確

46、確定封鎖對(duì)象難于事先精確確定封鎖對(duì)象順序封鎖法順序封鎖法o順序封鎖法是預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)封鎖順順序封鎖法是預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)封鎖順序，所有事務(wù)都按這個(gè)順序?qū)嵭蟹怄i。序，所有事務(wù)都按這個(gè)順序?qū)嵭蟹怄i。o順序封鎖法存在的問題順序封鎖法存在的問題n維護(hù)成本維護(hù)成本 數(shù)據(jù)庫(kù)系統(tǒng)中封鎖的數(shù)據(jù)對(duì)象極多，并且在數(shù)據(jù)庫(kù)系統(tǒng)中封鎖的數(shù)據(jù)對(duì)象極多，并且在不斷地變化。不斷地變化。n難以實(shí)現(xiàn)：很難事先確定每一個(gè)事務(wù)要封鎖難以實(shí)現(xiàn)：很難事先確定每一個(gè)事務(wù)要封鎖哪些對(duì)象哪些對(duì)象 死鎖的預(yù)防（續(xù)）死鎖的預(yù)防（續(xù)）o結(jié)論結(jié)論n在操作系統(tǒng)中廣為采用的預(yù)防死鎖的策略在操作系統(tǒng)中廣為采用的預(yù)防死鎖的策略并不很適合數(shù)據(jù)庫(kù)的特

47、點(diǎn)并不很適合數(shù)據(jù)庫(kù)的特點(diǎn)ndbms在解決死鎖的問題上更普遍采用的在解決死鎖的問題上更普遍采用的是診斷并解除死鎖的方法是診斷并解除死鎖的方法4. 死鎖的診斷與解除死鎖的診斷與解除o死鎖的診斷死鎖的診斷n超時(shí)法超時(shí)法n事務(wù)等待圖法事務(wù)等待圖法 (1) 超時(shí)法超時(shí)法o如果一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限，如果一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖就認(rèn)為發(fā)生了死鎖o優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單o缺點(diǎn)缺點(diǎn)n有可能誤判死鎖有可能誤判死鎖n時(shí)限若設(shè)置得太長(zhǎng)，死鎖發(fā)生后不能及時(shí)時(shí)限若設(shè)置得太長(zhǎng)，死鎖發(fā)生后不能及時(shí)發(fā)現(xiàn)發(fā)現(xiàn)(2)等待圖法等待圖法o用事務(wù)等待圖動(dòng)態(tài)反映所有事務(wù)的等待情況用事務(wù)等待圖

48、動(dòng)態(tài)反映所有事務(wù)的等待情況n事務(wù)等待圖是一個(gè)有向圖事務(wù)等待圖是一個(gè)有向圖g=(t，u)nt為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表示正運(yùn)行的事務(wù)為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表示正運(yùn)行的事務(wù)nu為邊的集合，每條邊表示事務(wù)等待的情況為邊的集合，每條邊表示事務(wù)等待的情況n若若t1等待等待t2，則，則t1，t2之間劃一條有向邊，從之間劃一條有向邊，從t1指向指向t2等待圖法（續(xù)）等待圖法（續(xù)） 事務(wù)等待圖n 圖圖(a)中，事務(wù)中，事務(wù)t1等待等待t2，t2等待等待t1，產(chǎn)生了死鎖，產(chǎn)生了死鎖n 圖圖(b)中，事務(wù)中，事務(wù)t1等待等待t2，t2等待等待t3，t3等待等待t4，t4又等待又等待t1，產(chǎn)生了死鎖，產(chǎn)生了死鎖 n

49、圖圖(b)中，事務(wù)中，事務(wù)t3可能還等待可能還等待t2，在大回路中又有小的回路，在大回路中又有小的回路 等待圖法（續(xù)）等待圖法（續(xù)）o并發(fā)控制子系統(tǒng)周期性地（比如每隔數(shù)秒）并發(fā)控制子系統(tǒng)周期性地（比如每隔數(shù)秒）生成事務(wù)等待圖，檢測(cè)事務(wù)。如果發(fā)現(xiàn)圖生成事務(wù)等待圖，檢測(cè)事務(wù)。如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。死鎖的診斷與解除（續(xù)）死鎖的診斷與解除（續(xù)）o解除死鎖解除死鎖n選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消其撤消n釋放此事務(wù)持有的所有的鎖，使其它事釋放此事務(wù)持有的所有的鎖，使其它事務(wù)能繼續(xù)運(yùn)行下去務(wù)能繼續(xù)運(yùn)行下去

50、9.2.5 并發(fā)調(diào)度的可串行性并發(fā)調(diào)度的可串行性odbms對(duì)并發(fā)事務(wù)不同的調(diào)度可能會(huì)產(chǎn)對(duì)并發(fā)事務(wù)不同的調(diào)度可能會(huì)產(chǎn)生不同的結(jié)果生不同的結(jié)果o什么樣的調(diào)度是正確的？什么樣的調(diào)度是正確的？9.2.5 并發(fā)調(diào)度的可串行性并發(fā)調(diào)度的可串行性o可串行化調(diào)度可串行化調(diào)度n多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)其結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時(shí)的結(jié)果相同時(shí)的結(jié)果相同o事務(wù)的可串行性是并發(fā)事務(wù)正確調(diào)度的準(zhǔn)則事務(wù)的可串行性是并發(fā)事務(wù)正確調(diào)度的準(zhǔn)則o一個(gè)給定的并發(fā)調(diào)度，當(dāng)且僅當(dāng)它是可串行一個(gè)給定的并發(fā)調(diào)度，當(dāng)且僅當(dāng)它是可串行化的，才認(rèn)為是正

51、確調(diào)度?；?，才認(rèn)為是正確調(diào)度。 可串行化調(diào)度可串行化調(diào)度例例現(xiàn)在有兩個(gè)事務(wù)，分別包含下列操作：現(xiàn)在有兩個(gè)事務(wù)，分別包含下列操作：n事務(wù)事務(wù)t1：讀：讀b；a=b+1；寫回；寫回an事務(wù)事務(wù)t2：讀：讀a；b=a+1；寫回；寫回b現(xiàn)給出對(duì)這兩個(gè)事務(wù)不同的調(diào)度策略現(xiàn)給出對(duì)這兩個(gè)事務(wù)不同的調(diào)度策略 o記號(hào)記號(hào)nr(x):讀數(shù)據(jù)讀數(shù)據(jù)xnw(x):寫數(shù)據(jù)寫數(shù)據(jù)x串行化調(diào)度串行化調(diào)度, ,正確的調(diào)度正確的調(diào)度t1t2slock by=r(b)=2unlock bxlock aa=y+1=3w(a)unlock aslock ax=r(a)=3unlock axlock bb=x+1=4w(b)unlo

52、ck bn 假設(shè)假設(shè)a、b的初值均為的初值均為2。n 按按t1t2次序執(zhí)行結(jié)果次序執(zhí)行結(jié)果為為a=3，b=4 n 串行調(diào)度策略串行調(diào)度策略,正確的調(diào)度正確的調(diào)度 串行調(diào)度串行調(diào)度(a)串行化調(diào)度串行化調(diào)度, ,正確的調(diào)度正確的調(diào)度t1t2slock ax=r(a)=2unlock axlock bb=x+1=3w(b)unlock bslock by=r(b)=3unlock bxlock aa=y+1=4w(a)unlock a串行調(diào)度串行調(diào)度(b)n 假設(shè)假設(shè)a、b的初值均為的初值均為2。n t2t1次序執(zhí)行結(jié)果為次序執(zhí)行結(jié)果為b=3，a=4 n 串行調(diào)度策略串行調(diào)度策略,正確的調(diào)度正確的

53、調(diào)度 不可串行化調(diào)度，錯(cuò)誤的調(diào)度不可串行化調(diào)度，錯(cuò)誤的調(diào)度t1t2slock by=r(b)=2slock ax=r(a)=2unlock bunlock axlock aa=y+1=3w(a)xlock bb=x+1=3w(b)unlock aunlock b不可串行化的調(diào)度不可串行化的調(diào)度 n 執(zhí)行結(jié)果與執(zhí)行結(jié)果與(a)、(b)的結(jié)的結(jié)果都不同果都不同n 是錯(cuò)誤的調(diào)度是錯(cuò)誤的調(diào)度 可串行化調(diào)度，正確的調(diào)度可串行化調(diào)度，正確的調(diào)度t1t2slock by=r(b)=2unlock bxlock aslock aa=y+1=3等待w(a)等待unlock a等待x=r(a)=3unlock axlock bb=x+1=4w(b)unlock b可串行化的調(diào)度可串行化的調(diào)度 n 執(zhí)行結(jié)果與串行調(diào)度執(zhí)行結(jié)果與串行調(diào)度(a)的執(zhí)行結(jié)果相同的執(zhí)行結(jié)果相同n 是正確的調(diào)度是正確的調(diào)度 9.2.6 兩段鎖協(xié)議兩段鎖協(xié)議 o兩段鎖協(xié)議是實(shí)現(xiàn)可串行化調(diào)度的兩段鎖協(xié)議是實(shí)現(xiàn)可串行化調(diào)度的充分條件充分條件。o可以將每個(gè)事務(wù)分成兩個(gè)時(shí)期：可以將每個(gè)事務(wù)分成兩個(gè)時(shí)期：申請(qǐng)封鎖期申請(qǐng)封鎖期和和釋放封鎖期釋放封鎖期，申請(qǐng)期申請(qǐng)要進(jìn)行的封鎖，釋放，申請(qǐng)期申請(qǐng)要進(jìn)行的封鎖，釋放期釋放所占有的封鎖。期釋放所占有的封鎖。o在申請(qǐng)期不允許釋放任何鎖