浙大遠(yuǎn)程教育2015數(shù)據(jù)庫系統(tǒng)概論離線作業(yè)答案

1、 浙江大學(xué)遠(yuǎn)程教育學(xué)院數(shù)據(jù)庫系統(tǒng)概論課程作業(yè)姓名：學(xué) 號：年級：15年春學(xué)習(xí)中心：第一章習(xí)題2、6、10第二章習(xí)題5、6第三章習(xí)題4、5、9第四章習(xí)題3、7、8、10第五章習(xí)題2、5、6、7第六章習(xí)題2、7 第七章習(xí)題9、10第九章習(xí)題3第十章習(xí)題3、4、5第十一章習(xí)題4、7、9*、10*第一章習(xí)題2、答：使用數(shù)據(jù)庫系統(tǒng)有許多優(yōu)點(diǎn)，主要是：（1）大大提高應(yīng)用系統(tǒng)的開發(fā)效率。因?yàn)閿?shù)據(jù)庫系統(tǒng)中應(yīng)用程序不必考慮數(shù)據(jù)的定義、存儲和數(shù)據(jù)存取的具體路徑等細(xì)節(jié)工作，這些都由數(shù)據(jù)庫管理系統(tǒng)完成，開發(fā)人員就可以專注于用戶需求的理解和應(yīng)用邏輯的設(shè)計(jì)等工作。（2）應(yīng)用邏輯或是數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生變化，數(shù)據(jù)庫系統(tǒng)提供了

2、數(shù)據(jù)與程序之間的獨(dú)立性。數(shù)據(jù)庫系統(tǒng)具有邏輯獨(dú)立性，邏輯結(jié)構(gòu)改變，用戶程序也可以不變。這樣既簡化了應(yīng)用程序的編制，又大大減少了應(yīng)用程序的維護(hù)和修改。（3）減輕數(shù)據(jù)庫管理人員維護(hù)系統(tǒng)的負(fù)擔(dān)。因?yàn)閿?shù)據(jù)庫中的數(shù)據(jù)是由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一管理和控制，包括數(shù)據(jù)的完整性和安全性、并發(fā)控制、數(shù)據(jù)庫恢復(fù)等都由數(shù)據(jù)庫管理系統(tǒng)執(zhí)行。總是，數(shù)據(jù)庫管理系統(tǒng)便于數(shù)據(jù)的集中管理，控制數(shù)據(jù)冗余，提高數(shù)據(jù)的利用率和一致性，又有利于應(yīng)用程序的開發(fā)和維護(hù)。 6、答：數(shù)據(jù)庫管理系統(tǒng)的主要功能有：（1）數(shù)據(jù)庫定義功能；（2）數(shù)據(jù)組織、存儲和管理功能；（3）數(shù)據(jù)操縱功能；（4）數(shù)據(jù)庫的事務(wù)管理和運(yùn)行管理；（5）數(shù)據(jù)庫的建立和維護(hù)功能；（6

3、）其他功能，包括數(shù)據(jù)庫管理系統(tǒng)與網(wǎng)絡(luò)中其他軟件系統(tǒng)的通信功能，不同數(shù)據(jù)庫之間的互訪和互操作功能等。10、答：層次模型用樹形結(jié)構(gòu)來表示各類實(shí)體以及實(shí)體間的聯(lián)系。 實(shí)例1：教員學(xué)生層次模型系編號系名辦公地點(diǎn)系教研室教研室編號教研室名學(xué)號姓名成績職工號姓名研究方向?qū)W生教員實(shí)例2：行政機(jī)構(gòu)層次模型編號機(jī)構(gòu)名辦公地點(diǎn)行政機(jī)構(gòu)科室科室編號科室名職工號姓名研究方向職工 實(shí)例3：行政區(qū)域?qū)哟文Ｐ蛧易灾螀^(qū)省直轄市市市第二章習(xí)題5、答：關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件。關(guān)系模型中有三類完整性約束：實(shí)體完整性、參照完整性和用戶自定義完整性。其中實(shí)體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，被

4、稱做是關(guān)系的兩個(gè)不變性，應(yīng)該由關(guān)系系統(tǒng)自動支持。（1）實(shí)體完整性規(guī)則：若屬性a是基本關(guān)系r的主屬性，則屬性a不能取空值。（2）參照完整性規(guī)則：若屬性（或?qū)傩越M）f是基本關(guān)系r的外碼，它與基本關(guān)系s的主碼ks相對應(yīng)（基本關(guān)系r和s不一定是不同的關(guān)系），則對于r中每個(gè)元組在f上的值必須為：1）空值（f的每個(gè)屬性值均為空值）；2）等于s中某個(gè)元組的主碼值。（3）用戶自定義的完整性是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件。它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。在參照完整性中，外部碼屬性的值可以為空，它表示該屬性的值尚未確定，但前提條件是該外部碼屬性不是其所在關(guān)系的主屬性。例如，在下面的“學(xué)生”表

5、中，“專業(yè)號”是一個(gè)外部碼，不是學(xué)生表的主屬性，可以為空，其語義是，該學(xué)生的專業(yè)尚未確定。即屬性” 專業(yè)號”本身不是主屬性，則可以取空值，否則不能取空值。學(xué)生（學(xué)號，姓名，性別，專業(yè)號，年齡）專業(yè)（專業(yè)號，專業(yè)名）在下面的“選修”表中的“課程號”雖然也是一個(gè)外部碼屬性，但它又是課程表的主屬性，所以不能為空，因?yàn)殛P(guān)系模型必須滿足實(shí)體完整性。課程（課程號，課程名，學(xué)分）選修（學(xué)號， 課程號， 成績）6、答：（1）關(guān)系代數(shù)：alpha語言：get w(spj.sno):spj.jno=j1qbe語言：spjsnopnojnoqtyp.s1j1（2）關(guān)系代數(shù)： alpha語言：get w(spj.sn

6、o):spj.jno=j1spj.pno=p1qbe語言：spjsnopnojnoqtyp.s1p1j1（3）關(guān)系代數(shù): 注：是連在一起的，表示連接alpha語言：qbe語言：spjsnopnojnoqtyp.s1p1j1ppnopnamecolorweightp1紅(4)關(guān)系代數(shù): alpha語言：qbe語言：ssnosnamestatuscitys1天津ppnopnamecolorweightp1紅spjsnopnojnoqtys1p1p.j1（5）關(guān)系代數(shù): alpha語言：第三章習(xí)題4、答：a.建立四個(gè)表：建立s表：s(sno,sname,status,city)create tabl

7、e s(sno char(3), sname char(10), status char(2), city char(10);建立p表：p(pno,pname,color,weight0create table p(pno char(3), pname char(10), color char(4), weight int);建立j表：j ( jno , jname , city）;create table j(jno char (3)，jname char (10)，city char (10);建立 spj 表： spj ( sno , pno , jno , qty）;create ta

8、ble spj(sno char (3)，pno char (3)，jno char (3)，qty int);b.查詢：（1）求供應(yīng)工程j1零件的供應(yīng)商號碼snoselect distinct sno from spj where jno=j1（2）求供應(yīng)工程j1零件pl的供應(yīng)商號碼snoselect distinct snofrom spjwhere jno=j1 and pno=p1（3）求供應(yīng)工程j1零件為紅色的供應(yīng)商號碼snoselect distinct snofrom spj, pwhere jno=j1 and spj.pno=p.pno and color=紅（4）求沒有使用

9、天津供應(yīng)商生產(chǎn)的紅色零件的工程號 jno;select jnofrom jwhere not exists(select * from spj where spj.jno=j.jno and sno in (select sno from s where city=天津) and pno in (select pno from p where color=紅);（5）求至少用了供應(yīng)商 sl 所供應(yīng)的全部零件的工程號 jno select distinct jnofrom spj spjzwhere not exists(select * from spj spjx where sno=j1 a

10、nd not exists (select * from spj spjy where spjy.pno=spjx.pnoand spjy.jno=spjz.jno);5、答：(1)select sname, cityfrom s;(2)select pname, color, weightfrom p;(3)select jnofrom spjwhere sno=s1;(4)select p.pname, spj.qtyfrom p,spjwhere p.pno=spj.pno and spj.jno=j2;(5)select distinct pnofrom spjwhere sno in

11、 (select sno from s where city=上海);(6)select jnamefrom j,spj,swhere j.jno=spj.jno and spj.sno=s.sno and s.city=上海;(7)select jnofrom jwhere not exisits(select * from spj, s where j.jno=spj.jno and spj.sno=s.sno and s.city=天津);(8)update pset color=藍(lán)where cloor=紅;(9)update spjset sno=s3where sno=s5and

12、jno=j4and pno=p6;(10)deletefrom spjwhere sno=s2;delete from swhere sno=s2;(11)insert into spj(sno,jno,pno,qty)values(s2，j6，p4，200);9、答：create view v_spj asselect sno,pno,qtyfrom spjwhere jno=(select jnofrom jwhere jname=三建);(1)select pno,qty from v_spj;(2) select pno,qty from v_spjwhere sno=s1;第四章習(xí)題

13、3、答：（1）信息安全標(biāo)準(zhǔn)的發(fā)展歷史，如下圖：1993年加拿大可信計(jì)算機(jī)產(chǎn)品評估準(zhǔn)則（ctcpec）1991年歐洲信息技術(shù)安全評估準(zhǔn)則（itsec）1993年美國信息技術(shù)安全聯(lián)邦標(biāo)準(zhǔn)（fc）草案1985年美國國防部可信計(jì)算機(jī)系統(tǒng)評估準(zhǔn)則（tcsec）通用準(zhǔn)則（cc）v1.0 1996年v2.0 1998年v2.1 1999年1999年cc v2.1成為國際標(biāo)準(zhǔn)（iso 15408）tcsec是1985年美國國防部正式頒布的dod可信計(jì)算機(jī)系統(tǒng)評估準(zhǔn)則。cc通用準(zhǔn)則v2.1版于1999年被iso納為國際標(biāo)準(zhǔn)，2001年我國采用其為國家標(biāo)準(zhǔn)。目前cc已經(jīng)基本取代了tcsec，成為評估信息產(chǎn)品安全性

14、的主要標(biāo)準(zhǔn)。tcsec/tdi標(biāo)準(zhǔn)將tcsec擴(kuò)展到數(shù)據(jù)庫管理系統(tǒng)，tcsec/tdi中定義了數(shù)據(jù)庫管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)中需滿足和用以進(jìn)行安全性級別評估的標(biāo)準(zhǔn)，從安全策略、責(zé)任、保證和文檔4各方面來描述安全性級別劃分的標(biāo)準(zhǔn)。 cc提出了目前國際上公認(rèn)的表述信息技術(shù)安全性的結(jié)構(gòu)，即把對信息產(chǎn)品的安全要求分為安全功能要求和安全保證要求。安全功能要求用以規(guī)范產(chǎn)品和系統(tǒng)的安全行為，安全保證要求解決如何正確有效地實(shí)施這些功能。（2）cc 評估保證級劃分如下：7、答：（1）graint select on職工,部門to 王明;（2）graint insert,delete on職工,部門to 李勇;（3）

15、graint select on職工when user()=nameto all;（4）graint select,update(工資) on職工to 劉星;（5）graint alter table on職工,部門to 張新;（6）graint all priviliges on職工,部門to 周平with grant option;（7）create view 部門工資asselect 部門.名稱,max(工資),min(工資),avg(工資)from 職工,部門where 職工.部門號=職工.部門號group by職工.部門號graint select on部門工資to 楊蘭8、答：（1

16、）revoke select on職工,部門from 王明;（2）revoke insert,delete on職工,部門from 李勇;（3）revoke select on職工when user()=namefrom all;（4）revoke select,update(工資) on職工from 劉星;（5）revoke alter table on職工,部門from 張新;（6）revoke all priviliges on職工,部門from 周平;（7）revoke select on部門工資from 楊蘭;drop view 部門工資10、答：因?yàn)閺?qiáng)制存取控制是對數(shù)據(jù)本身進(jìn)行密級

17、標(biāo)記，無論數(shù)據(jù)如何復(fù)制，標(biāo)記與數(shù)據(jù)是一個(gè)不可分的整體，只有符合密級標(biāo)記要求的用戶才可以操縱數(shù)據(jù)，從而提供了更高級別的安全性。第五章習(xí)題2、答：數(shù)據(jù)的完整性和安全性是兩個(gè)既有聯(lián)系又不盡相同的概念。數(shù)據(jù)的完整性是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，也就是防止數(shù)據(jù)庫中存在不正確的數(shù)據(jù)。數(shù)據(jù)的安全性是保護(hù)數(shù)據(jù)庫防止惡意破壞和非法存取。安全性控制的防范對象是非法用戶和非法操作，防止他們對數(shù)據(jù)庫數(shù)據(jù)的非法存取。5、答：關(guān)系數(shù)據(jù)庫管理系統(tǒng)在實(shí)現(xiàn)參照完整性時(shí)需要考慮可能破壞參照完整性的各種情況，以及違約后的處理策略。下表總結(jié)了可能破壞參照完整性的4種情況及可采取的違約策略：4種情況分別是指：在參照關(guān)系中插入

18、元組、修改外碼值時(shí)可能破壞參照完整性，在刪除被參照表的元組、修改主碼值時(shí)可能破壞參照完整性。被參照表參照表違約處理可能破壞參照完整性插入元組拒絕可能破壞參照完整性修改外碼值拒絕刪除元組可能破壞參照完整性拒絕/級聯(lián)刪除/設(shè)置為空值修改主碼值可能破壞參照完整性拒絕/級聯(lián)刪除/設(shè)置為空值6、答：create table dept(deptno number(3) rimary key,deptname varchar(10),manager varchar(10),phonenumber char(12);create table emp(empno number(10),ename varchar

19、(10),age number(2)constraint c1 check ( age=60 ),job varchar(10),sal number(9,2),deptno number(3),rimary key (empno),foreign key (deptno) refferences dept(deptno);7、答：對于違反實(shí)體完整性和用戶定義的完整性的操作，一般都采用拒絕執(zhí)行的方式進(jìn)行處理。而對于違反參照完整性的操作，并非都是簡單的拒絕執(zhí)行，有時(shí)要根據(jù)應(yīng)用語義執(zhí)行一些附加的操作，以保證數(shù)據(jù)庫的正確性。第六章習(xí)題2、答：（1）關(guān)系模式如下： 學(xué)生：s(sno，sname，sbi

20、rth，dept，class，rno) 班級：c(class，pname，dept，cnum，cyear) 系：d(dept，dno，office，dnum) 學(xué)會：m(mname，myear，maddr，mnum) 學(xué)生學(xué)會：sm（sno，mname，date）其中：sno學(xué)號，sname姓名，sbirth出生年月，dept系名，class班號，rno宿舍區(qū)，pname專業(yè)名， cnum班級人數(shù)，cyear入校年份，dno系號，office系辦公室地點(diǎn)，dnum系人數(shù)，mname學(xué)會名，myear成立年份，maddr地點(diǎn)，mnum學(xué)會會員人數(shù)，date入會年份（2）每個(gè)關(guān)系模式的最小函數(shù)依賴

21、集如下： 一、學(xué)生s (sno，sname，sbirth，dept，class，rno) 的最小函數(shù)依賴集如下:snosname，snosbirth，snoclass，classdept，deptrno傳遞依賴如下：snoclass，classdept，所以sno與dept之間存在著傳遞函數(shù)依賴snodept.classdept，deptrno,所以class與rno之間存在著傳遞函數(shù)依賴classrno.snoclass，classdept，deptrno,所以sno與rno之間存在著傳遞函數(shù)依賴snorno.（pname，cyear）class函數(shù)依賴左部具有兩個(gè)屬性，都是完全函數(shù)依賴，沒

22、有部分函數(shù)依賴的情況。 二、班級c(class，pname，dept，cnum，cyear)的最小函數(shù)依賴集如下: classpname，classcnum，classcyear，pnamedept，（pname，cyear）class. 由于classpname，pnameclass，pnamedept，所以c1ass與dept之間存在著傳遞函數(shù)依賴classdept。 三、系d(dept，dno，office，dnum)的最小函數(shù)依賴集如下： deptdno，dnodept，dnooffice，dnodnum 根據(jù)上述函數(shù)依賴可知，dept與office，dept與dnum之間不存在傳遞依

23、賴。四、學(xué)會m(mname，myear，maddr，mnum)的最小函數(shù)依賴集如下： mnamemyear，mnamemaddr，mnamemnum 該模式不存在傳遞依賴。五、學(xué)生學(xué)會sm（sno，mname，date）的最小函數(shù)依賴集如下：（sno, mname）date該模式不存在傳遞依賴。（sno, mname）date函數(shù)依賴左部具有兩個(gè)屬性，都是完全函數(shù)依賴，沒有部分函數(shù)依賴的情況。 (3)各關(guān)系模式的候選碼、外部碼，全碼如下：關(guān)系候選碼外部碼全碼ssnodept，class無cclass和（pname，cyear）dept無ddept和dno無無mmname無無sm（sno, mn

24、ame）sno, mname無7 、答：（1）正確（2）正確（3）正確（4）錯(cuò)誤，正確應(yīng)該是：當(dāng)且僅當(dāng)多值依賴ab 在r 上成立，關(guān)系r(a,b,c)等于其投影r1(a,b) 和r2(a,c)的連接。（5）正確（6）正確（7）正確（8）錯(cuò)誤。反例：課本p52頁圖3.4中sc表，關(guān)系模式sc（sno,cno,grade）, （sno,cno）grade，但是sno,cnograde，cnograde第七章習(xí)題9、答：數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本e-r 圖轉(zhuǎn)換為與選用的數(shù)據(jù)庫管理系統(tǒng)產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設(shè)計(jì)步驟為:（1）將概念結(jié)構(gòu)轉(zhuǎn)換為一般的關(guān)系、網(wǎng)狀、

25、層次模型；（2）將轉(zhuǎn)換來的關(guān)系、網(wǎng)狀、層次模型向特定數(shù)據(jù)庫管理系統(tǒng)支持下的數(shù)據(jù)模型轉(zhuǎn)換；（3）對數(shù)據(jù)模型進(jìn)行優(yōu)化。10、答：（1）習(xí)題7的e-r圖為：學(xué)校系班級學(xué)生教研室教員課程校系系班級系教研室班級學(xué)生室教員選修指導(dǎo)1n11n1nnmn1n1n各實(shí)體屬性如下：系：系編號, 系名, 學(xué)校名班級：班級編號, 班級名, 年級, 系編號教研室：教研室編號, 名稱, 系編號學(xué)生：學(xué)號,姓名,性別, 學(xué)歷, 班級編號, 導(dǎo)師職工號課程：課程編號,課程名教員：職工號, 姓名, 職稱, 教研室編號各聯(lián)系的屬性如下：選修課： 成績轉(zhuǎn)換的關(guān)系模型如下（帶下劃線的屬性是主碼屬性）：系(系編號, 系名, 學(xué)校名)班

26、級(班級編號, 班級名, 年級, 系編號)教研室(教研室編號, 名稱, 系編號)學(xué)生(學(xué)號,姓名,性別, 學(xué)歷, 班級編號, 導(dǎo)師職工號)課程(課程號,課程名)教員(職工號, 姓名, 職稱, 教研室編號)選課(學(xué)號, 課程號, 成績)（2）習(xí)題8的e-r圖為：產(chǎn)品零件材料倉庫組成制造存儲存放mnmnnnm1各實(shí)體屬性如下：倉庫：倉庫號，倉庫名產(chǎn)品：產(chǎn)品號，產(chǎn)品名稱，倉庫號零件：零件號，零件名稱材料：材料號， 材料名稱， 材料類別， 倉庫號， 存放量各聯(lián)系的屬性如下：產(chǎn)品組成：使用零件數(shù)量零件組成：使用材料數(shù)量零件儲存：存儲量材料存放：存放量轉(zhuǎn)換的關(guān)系模型如下（帶下劃線的屬性是主碼屬性）：倉庫（

27、倉庫號，倉庫名）產(chǎn)品（產(chǎn)品號，產(chǎn)品名稱，倉庫號）零件 (零件號，零件名稱)材料（材料號， 材料名稱， 材料類別， 倉庫號， 存放量）產(chǎn)品組成（產(chǎn)品號，零件號，使用零件數(shù)量）零件組成（零件號， 材料號，使用材料數(shù)量）零件儲存（零件號，倉庫號， 存儲量）第九章習(xí)題3、答：結(jié)果project(cname)select(student. sdept = is)join(sc. cno = course. cno)join(student. sno = sc. sno)coursestudentsc原始語法樹coursestudentsc關(guān)系代數(shù)語法樹coursestudentsc優(yōu)化后語法樹第十章習(xí)題

28、3、答：把對數(shù)據(jù)庫的修改寫到數(shù)據(jù)庫中和把這個(gè)修改的日志記錄寫到日志文件中是兩個(gè)不同的操作。有可能在這兩個(gè)操作之間發(fā)生故障,即兩個(gè)操作只完成了一個(gè)。如果先寫了數(shù)據(jù)庫修改，而在運(yùn)行記錄中沒有登記這個(gè)修改，則以后就無法恢復(fù)這個(gè)修改了。如果先寫日志,但沒有修改數(shù)據(jù)庫，按日志文件恢復(fù)時(shí)只不過是多執(zhí)行一次不必要的undo操作，并不會影響數(shù)據(jù)庫的正確性。4、答：（1）如果系統(tǒng)故障發(fā)生在14之后，t1，t3需要重做，t2，t4需要回滾。（2）如果系統(tǒng)故障發(fā)生在10之后，t1需要重做，t2，t3需要回滾。（3）如果系統(tǒng)故障發(fā)生在9之后，t1需要重做，t2，t3需要回滾。（4）如果系統(tǒng)故障發(fā)生在7之后，t1需要重

29、做，t2需要回滾。5、答：（1）如果系統(tǒng)故障發(fā)生在14之后，a=8， b=7， c=11；（2）如果系統(tǒng)故障發(fā)生在12之后，a=10， b=0， c=11；（3）如果系統(tǒng)故障發(fā)生在10之后，a=10， b=0， c=11；（4）如果系統(tǒng)故障發(fā)生在9之后，a=10， b=0， c=11；（5）如果系統(tǒng)故障發(fā)生在7之后，a=10， b=0， c=11；（6）如果系統(tǒng)故障發(fā)生在5之后，a=0， b=0， c=0第十一章習(xí)題4、答：數(shù)據(jù)庫管理系統(tǒng)在對數(shù)據(jù)進(jìn)行讀、寫操作之前首先對該數(shù)據(jù)執(zhí)行封鎖操作，例如事tl在對a進(jìn)行修改之前先對a執(zhí)行xlock(a)，即對a加x鎖。這樣，當(dāng)t2請求對a加x鎖時(shí)就被拒絕

30、，t2只能等待tl釋放a上的鎖后才能獲得對a的x鎖，這時(shí)它讀到的a是tl更新后的值，再按此新的a值進(jìn)行運(yùn)算。這樣就不會丟失tl的更新。dbms 按照一定的封鎖協(xié)議對并發(fā)操作進(jìn)行控制，使得多個(gè)并發(fā)操作有序地執(zhí)行，就可以避免丟失修改、不可重復(fù)讀和讀“臟”數(shù)據(jù)等數(shù)據(jù)不一致性。tlt2xlock(a) 獲得控制權(quán)讀a=16xlock(a)等待aa-1等待寫回a=15等待commit等待unlock（a）獲得xlock(a)讀a=15aa-1寫回a=14commitunlock（a）7、答：（1）數(shù)據(jù)庫管理系統(tǒng)在解決死鎖的問題上通常采用的方法是：允許死鎖發(fā)生，dbms檢測到死鎖后對其加以解除。（2）數(shù)據(jù)

31、庫系統(tǒng)中診斷死鎖的方法與操作系統(tǒng)類似，一般使用超時(shí)法或事務(wù)等待圖法。超時(shí)法：如果一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖。超時(shí)法實(shí)現(xiàn)簡單，但有可能誤判死鎖，事務(wù)因其他原因長時(shí)間等待超過時(shí)限時(shí)，系統(tǒng)會誤認(rèn)為發(fā)生了死鎖。若時(shí)限設(shè)置得太長，又不能及時(shí)發(fā)現(xiàn)死鎖發(fā)生。等待圖法：事務(wù)等待圖是一個(gè)有向圖g=（t，u），t為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表示正運(yùn)行的事務(wù)；u為邊的集合，每條邊表示事務(wù)等待的情況。若t1等待t2,則t1、t2之間劃一條有向邊，從t1指向t2。事務(wù)等待圖動態(tài)地反映了所有事務(wù)的等待情況。并發(fā)控制子系統(tǒng)周期性地（比如每隔1分鐘）檢測事務(wù)等待圖，如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。dbms并發(fā)控制子系統(tǒng)檢測到死鎖后，就要設(shè)法解除。通常采用的方法是選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有鎖，使其他事務(wù)得以繼續(xù)運(yùn)行下去。當(dāng)