數(shù)據(jù)庫系統(tǒng)概論第四版課后習題答案

1、第1章緒論1.試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念。答：(l)數(shù)據(jù)(Data):描述事物的符號記錄稱為數(shù)據(jù)。數(shù)據(jù)是數(shù)據(jù)庫中存儲的基本對象。(2)數(shù)據(jù)庫(DataBase，簡稱DB):數(shù)據(jù)庫是長期儲存在計算機內的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享。(3)數(shù)據(jù)庫系統(tǒng)(DataBas。Sytem,簡稱DBS):數(shù)據(jù)庫系統(tǒng)是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應用系統(tǒng)、數(shù)據(jù)庫管理員構成。(4)數(shù)據(jù)庫管理系統(tǒng)(DataBaseMana

2、gementsytem,簡稱DBMs):數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。5.試述數(shù)據(jù)庫系統(tǒng)的特點。答：數(shù)據(jù)庫系統(tǒng)的主要特點有：(1)數(shù)據(jù)結構化數(shù)據(jù)庫系統(tǒng)實現(xiàn)整體數(shù)據(jù)的結構化，這是數(shù)據(jù)庫的主要特征之一，也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質區(qū)別。(2)數(shù)據(jù)的共享性高，冗余度低，易擴充(3)數(shù)據(jù)獨立性高數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)庫管理系統(tǒng)的模式結構和二級映像功能保證了數(shù)據(jù)庫中的數(shù)據(jù)具有很高的物理獨立性和邏輯獨立性。(4)數(shù)據(jù)由DBMS統(tǒng)一管理和控制DBMS必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保護、

3、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫恢復。6.數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？答：DBMS的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)組織、存儲和管理、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的事務管理和運行管理、數(shù)據(jù)庫的建立和維護功能。9.定義并解釋概念模型中以下術語：實體，實體型，實體集，屬性，碼，實體聯(lián)系圖(E一R圖)答：實體：客觀存在并可以相互區(qū)分的事物。實體型：具有相同屬性的實體具有相同的特征和性質，用實體名及其屬性名集合來抽象和刻畫同類實體實體集：同型實體的集合稱為實體集。屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫。碼：惟一標識實體的屬性集稱為碼。實體聯(lián)系圖(ER圖)：提供了表示實體型、屬性和聯(lián)系的方

4、法：實體型：用矩形表示屬性：用橢圓形表示聯(lián)系：用菱形表示,12 .；每個班有若干學生，每個學生選修若干課程，每門課可由若干學生選修。請用ER圖畫出此學校的概念模型。答：13 .某工廠生產若干產品，每種產品由不同的零件組成，有的零件可用在不同的產品上。這些零件由不同的原材料制成，不同零件所用的材料可以相同。這些零件按所屬的不同產品分別放在倉庫中，原材料按照類別放在若干倉庫中。請用E一R圖畫出此工廠產品、零件、材料、倉庫的概念模型。答：（l）關系（2）屬性（3）域（4）18.試述關系模型的概念，定義并解釋以下術語:元組（5）主碼（6）分量（7）關系模式答：關系模型由關系數(shù)據(jù)結構、關系操作集合和關系

5、完整性約束三部分組成。在用戶觀點下，關系模型中數(shù)據(jù)的邏輯結構是一張二維表，它由行和列組成。(l)關系：一個關系對應通常說的一張表；(2)屬性：表中的一列即為一個屬性；(3)域：屬性的取值范圍；(4)元組：表中的一行即為一個元組；(5)主碼：表中的某個屬性組，它可以惟一確定一個元組；(6)分量：元組中的一個屬性值；(7)關系模式：對關系的描述，一般表示為關系名(屬性1,屬性2,屬性n)20.試述數(shù)據(jù)庫系統(tǒng)三級模式結構，這種結構的優(yōu)點是什么？答：數(shù)據(jù)庫系統(tǒng)的三級模式結構由外模式、模式和內模式組成。外模式，亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶(包括應用程序員和最終用戶)能夠看見和使用的局部數(shù)據(jù)的邏輯結

6、構和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。模式，亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式描述的是數(shù)據(jù)的全局邏輯結構。外模式涉及的是數(shù)據(jù)的局部邏輯結構，通常是模式的子集。內模式，亦稱存儲模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內部的表示，即對數(shù)據(jù)的物理結構和存儲方式的描述。數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別，它把數(shù)據(jù)的具體組織留給DBMs管理，使用戶能邏輯抽象地處理數(shù)據(jù)，而不必關心數(shù)據(jù)在計算機中的表示和存儲。為了能夠在內部實現(xiàn)這三個抽象層次的聯(lián)系和轉換，數(shù)據(jù)庫系統(tǒng)在這三級模式之間提供了兩層映像：外模式/模式映像和模式/內模式映

7、像。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。DDL:數(shù)據(jù)定義語言，用來定義數(shù)據(jù)庫模式、外模式、內模式的語言。DML:數(shù)據(jù)操縱語言，用來對數(shù)據(jù)庫中的數(shù)據(jù)進行查詢、插入、刪除和修改的語句。22.什么叫數(shù)據(jù)與程序的物理獨立性？什么叫數(shù)據(jù)與程序的邏輯獨立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨立性？答：數(shù)據(jù)與程序的邏輯獨立性：當模式改變時(例如增加新的關系、新的屬性、改變屬性的數(shù)據(jù)類型等)，由數(shù)據(jù)庫管理員對各個外模式/模式的映像做相應改變，可以使外模式保持不變。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性。

8、數(shù)據(jù)與程序的物理獨立性：當數(shù)據(jù)庫的存儲結構改變了，由數(shù)據(jù)庫管理員對模式/內模式映像做相應改變，可以使模式保持不變，從而應用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。第2章關系數(shù)據(jù)庫1.試述關系模型的三個組成部分。答：關系模型由關系數(shù)據(jù)結構、關系操作集合和關系完整性約束三部分組成。3、（1）域，笛卡爾積，關系，元祖，屬性（2）主碼，候選碼，外部碼主碼：若一個關系有多個候選碼，則選定其中一個為主碼候選碼：若關系中的某一屬性組的值能夠唯一的標識一個元組外部碼：（3）關系模

9、式，關系，關系數(shù)據(jù)庫關系：關系是笛卡爾積的有限子集，是一個二維表關系模式：是對關系的描述關系數(shù)據(jù)庫：在一個給定的應用領域中（關系模式），所有實體及實體之間的聯(lián)系（關系）的關系的集合構成一個關系數(shù)據(jù)庫關系模式是靜態(tài)的，關系是動態(tài)的，關系模式是型，關系是值，關系數(shù)據(jù)庫的值是這些關系模式在某一時刻對應的關系的集合。4.試述關系模型的完整性規(guī)則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？答：實體完整性規(guī)則是指若屬性A是基本關系R的主屬性，則屬性A不能取空值。若屬性（或屬性組）F是基本關系R的外碼，它與基本關系S的主碼Ks相對應（基本關系R和S不一定是不同的關系），則對于R中

10、每個元組在F上的值必須為：或者取空值（F的每個屬性值均為空值）；或者等于S中某個元組的主碼值。即屬性F本身不是主屬性，則可以取空值，否則不能取空值。6 .試述等值連接與自然連接的區(qū)別和聯(lián)系。答：連接運算符是“=”的連接運算稱為等值連接。它是從關系R與S的廣義笛卡爾積中選取A,B屬性值相等的那些元組自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉。7 .關系代數(shù)的基本運算有哪些？如何用這些基本運算來表示其他運算？答：并、差、笛卡爾積、投影和選擇5種運算為基本的運算。其他3種運算，即交、連接和除，均可以用這5種基本運算來表達。第3章關系

11、數(shù)據(jù)庫標準語言SQL3 .用sQL語句建立第二章習題5中的4個表。答：對于S表：S(SNO,SNAME,STATUS,CITY);建S表：CREATETABLES(SnoC(2)UNIQUE,SnameC(6),StatusC(2),CityC(4);對于P表：P(PNO,PNAME,COLOR,WEIGHT);建P表：CREATETABLEP(PnoC(2)UNIQUE,PnameC(6),COLORC(2),WEIGHTINT);對于J表：J(JNO,JNAME,CITY);建J表：CREATETABLEJ(JnoC(2)UNlQUE,JNAMEC(8),CITYC(4)對于sPJ表：sP

12、J(sNo,PNo,JNo,QTY);建SPJ表：SPJ(SNO,PNO,JNO,QTY)CREATETABLESPJ(SnoC(2),PnoC(2),JNOC(2),QTYINT)4 .針對上題中建立的4個表試用sQL語言完成第二章習題5中的查詢。(l)求供應工程Jl零件的供應商號碼SNO;SELECTDISTSNOFROMSPJWHEREJNOJ1'(2)求供應工程Jl零件Pl的供應商號碼SNO;SELECTDISTSNOFROMSPJWHEREJNO='J1'ANDPNO='P1'(3)求供應工程Jl零件為紅色的供應商號碼SNO;SELECTSNO

13、FROMSPJ,PWHEREJNO='J1'ANDSPJ.PNO=P.PNOANDCOLORS(4)求沒有使用天津供應商生產的紅色零件的工程號JNO;SELECTDISTJNOFROMSPJWHEREJNONOTIN(SELEJNOFROMSPJ,P,SWHERES.CITY='天津'ANDCOLOR='紅'ANDS.SNO=SPJ.SNOANDP.PNO=SPJ.PNO)。(5)求至少用了供應商Sl所供應的全部零件的工程號JNO;由于VFP不允許子查詢嵌套太深，將查詢分為兩步A、查詢S1供應商供應的零件號SELECTDISTPNOFROMSPJ

14、WHERESNO='例果是(P1,P2)B、查詢哪一個工程既使用P1零件又使用P2零件。SELECTJNOFROMSPJWHEREPNO='P1'ANDJNOIN(SELECTJNOFROMSPJWHEREPNO='P2')5 .針對習題3中的四個表試用SQL語言完成以下各項操作：(1)找出所有供應商的姓名和所在城市。SELECTSNAME,CITYFROMS(2)找出所有零件的名稱、顏色、重量。SELECTPNAME,COLOR,WEIGHTFROMP(3)找出使用供應商S1所供應零件的工程號碼。SELECTDISTJNOFROMSPJWHERESNO

15、='S1'(4)找出工程項目J2使用的各種零件的名稱及其數(shù)量。SELECTPNAME,QTYFROMSPJ,PWHEREP.PNO=SPJ.PNOANDSPJ.JNO='J2'(5)找出上海廠商供應的所有零件號碼。SELECTPNOFROMSPJ,SWHERES.SNO=SPJ.SNOANDCITY='上海'(6)出使用上海產的零件的工程名稱。SELECTJNAMEFROMSPJ,S,JWHERES.SNO=SPJ.SNOANDS.CITY='上海'ANDJ.JNO=SPJ.JNO(7)找出沒有使用天津產的零件的工程號碼。注意：S

16、ELECTDISPJNOFROMSPJWHEREJNONOTIN(SELECTDISTJNOFROMSPJ,SWHERES.SNO=SPJ.SNOANDS.CITY='天津')適用于JNO是唯一或不唯一的情況.注意：SELECTDISTJNOFROMSPJ,SWHERES.SNO=SPJ.SNOANDS.CITY<>'天津'適用于JNO是唯一的情況(8)把全部紅色零件的顏色改成藍色。UPDATEPSETCOLOR='藍'WHERECOLOR='紅'(9)由S5供名J4的零件P6改為由S3供應。UPDATESPJSETS

17、NO='S3'WHERESNO='S5'ANDJNO='J4'ANDPNO='P6'(10)從供應商關系中刪除供應商號是S2的記錄，并從供應情況關系中刪除相應的記錄。A、DELETEFROMSWHERESNO='S2'B、DELETEFROMSPJWHERESNO='S2'(11)請將(S2,J6,P4,200)插入供應情況關系。INSERTINTOSPJVALUES('S2','J6','P4',200)6 .什么是基本表？什么是視圖？答兩者的區(qū)別和

18、聯(lián)系是什么？基本表是本身獨立存在的表，在sQL中一個關系就對應一個表。視圖是從一個或幾個基本表導出的表。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導出視圖的基本表中。視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖。7 .試述視圖的優(yōu)點。答(l)視圖能夠簡化用戶的操作；(2)視圖使用戶能以多種角度看待同一數(shù)據(jù)；(3)視圖對重構數(shù)據(jù)庫提供了一定程度的邏輯獨立性；(4)視圖能夠對機密數(shù)據(jù)提供安全保護。8 .所有的視圖是否都可以更新？為什么？答：不是。視圖是不實際存儲數(shù)據(jù)的虛表，因此對視圖的更新，最終要

19、轉換為對基本表的更新。因為有些視圖的更新不能惟一有意義地轉換成對相應基本表的更新，所以，并不是所有的視圖都是可更新的9 .哪類視圖是可以更新的？哪類視圖是不可更新的？各舉一例說明。答：基本表的行列子集視圖一般是可更新的。若視圖的屬性來自集函數(shù)、表達式，則該視圖肯定是不可以更新的。11.請為三建工程項目建立一個供應情況的視圖，包括供應商代碼(SNO)、零件代碼(PNO)、供應數(shù)量(QTY)。CREATEVIEWVSPASSELECTSNO,PNO,QTYFROMSPJ,JWHERESPJ.JNO=J.JNOANDJ.JNAME='三建'針對該視圖VSP完成下列查詢：(1)找出三建

20、工程項目使用的各種零件代碼及其數(shù)量。SELECTDISTPNO,QTYFROMVSP(2)找出供應商S1的供應情況。SELECTDIST*FROMVSPWHERESNO='S1'第4章數(shù)據(jù)庫安全性5.試述實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術。答：實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術有：(l)用戶標識和鑒別：該方法由系統(tǒng)提供一定的方式讓用戶標識自己的名字或身份。每次用戶要求進入系統(tǒng)時，由系統(tǒng)進行核對，通過鑒定后才提供系統(tǒng)的使用權。(2)存取控制：通過用戶權限定義和合法權檢查確保只有合法權限的用戶訪問數(shù)據(jù)庫，所有未被授權的人員無法存取數(shù)據(jù)。例如CZ級中的自主存取控制(DAC),Bl

21、級中的強制存取控制(MAC)。(3)視圖機制：為不同的用戶定義視圖，通過視圖機制把要保密的數(shù)據(jù)對無權存取的用戶隱藏起來，從而自動地對數(shù)據(jù)提供一定程度的安全保護。(4)審計：建立審計日志，把用戶對數(shù)據(jù)庫的所有操作自動記錄下來放入審計日志中，DBA可以利用審計跟蹤的信息，重現(xiàn)導致數(shù)據(jù)庫現(xiàn)有狀況的一系列事件，找出非法存取數(shù)據(jù)的人、時間和內容等。(5)數(shù)據(jù)加密：對存儲和傳輸?shù)臄?shù)據(jù)進行加密處理，從而使得不知道解密算法的人無法獲知數(shù)據(jù)的內容。6 .什么是數(shù)據(jù)庫中的自主存取控制方法和強制存取控制方法？答：自主存取控制方法：定義各個用戶對不同數(shù)據(jù)對象的存取權限。當用戶對數(shù)據(jù)庫訪問時首先檢查用戶的存取權限。防止

22、不合法用戶對數(shù)據(jù)庫的存取。強制存取控制方法：每一個數(shù)據(jù)對象被(強制地)標以一定的密級，每一個用戶也被(強制地)授予某一個級別的許可證。系統(tǒng)規(guī)定只有具有某一許可證級別的用戶才能存取某一個密級的數(shù)據(jù)對象。7 .SQL語言中提供了哪些數(shù)據(jù)控制(自主存取控制)的語句？請試舉幾例說明它們的使用方法。答：SQL中的自主存取控制是通過GRANT語句和REVOKE語句來實現(xiàn)的。如：GRANTSELECT,INSERTONStudentTO王平WITHGRANTOPTION;就將Student表的SELECT和INSERT權限授予了用戶王平，后面的“WITHGRANTOPTION”子句表示用戶王平同時也獲得了“

23、授權”的權限，即可以把得到的權限繼續(xù)授予其他用戶。REVOKEINSERTONStudentFROM王平CASCADE;就將Student表的INSERT權限從用戶王平處收回，選項CASCADE表示，如果用戶王平將Student的INSERT權限又轉授給了其他用戶，那么這些權限也將從其他用戶處收回。8.請用SQL的GRANT和REVOKE語句(加上視圖機制)完成以下授權定義或存取控制功能：(a)用戶王明對兩個表有SELECT權力。GRANTSELECTON職工，部門TO王明(b)用戶李勇對兩個表有INSERT和DELETE權力。GRANTINSERT,DELETEON職工，部門TO李勇(c)每

24、個職工只對自己的記錄有SELECT權力。GRANTSELECTON職工WHENUSER(尸NAMETOALL;(d)用戶劉星對職工表有SELECT權力，對工資字段具有更新權力。GRANTSELECT,UPDATE(工資)ON職工TO劉星(e)用戶張新具有修改這兩個表的結構的權力。GRANTALTERTABLEON職工，部門TO張新；(f)用戶周平具有對兩個表所有權力(讀，插，改，刪數(shù)據(jù))，并具有給其他用戶授權的權力。GRANTALLPRIVILIGESON職工，部門TO周平WITHGRANTOPTION;(g)用戶楊蘭具有從每個部門職工中SELECT最高工資、最低工資、平均工資的權力，他不能查

25、看每個人的工資。CREATEVIEW部門工資ASSELECT部門.名稱，MAX(工資),MIN(工資),AVG(工資)FROM職工，部門WHERE職工.部門號二部門.部門號GROUPBY職工.部門號GRANTSELECTON部門工資TO楊蘭；13.什么是數(shù)據(jù)庫的審計功能，為什么要提供審計功能？答：審計功能是指DBMS的審計模塊在用戶對數(shù)據(jù)庫執(zhí)行操作的同時把所有操作自動記錄到系統(tǒng)的審計日志中。因為任何系統(tǒng)的安全保護措施都不是完美無缺的，蓄意盜竊破壞數(shù)據(jù)的人總可能存在。利用數(shù)據(jù)庫的審計功能，DBA可以根據(jù)審計跟蹤的信息，重現(xiàn)導致數(shù)據(jù)庫現(xiàn)有狀況的一系列事件，找出非法存取數(shù)據(jù)的人、時間和內容等。第5章

26、數(shù)據(jù)庫完整性1什么是數(shù)據(jù)庫的完整性？答：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性。2 .數(shù)據(jù)庫的完整性概念與數(shù)據(jù)庫的安全性概念有什么區(qū)別和聯(lián)系？答：數(shù)據(jù)的完整性和安全性是兩個不同的概念，但是有一定的聯(lián)系。前者是為了防止數(shù)據(jù)庫中存在不符合語義的數(shù)據(jù)，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（Garba:eInGarba:eout）所造成的無效操作和錯誤結果。后者是保護數(shù)據(jù)庫防止惡意的破壞和非法的存取。也就是說，安全性措施的防范對象是非法用戶和非法操作，完整性措施的防范對象是不合語義的數(shù)據(jù)。3 .什么是數(shù)據(jù)庫的完整性約束條件？可分為哪幾類？答完整性約束條件是指數(shù)據(jù)庫中的數(shù)據(jù)應該滿足的語義約束條件

27、。一般可以分為六類：靜態(tài)列級約束、靜態(tài)元組約束、靜態(tài)關系約束、動態(tài)列級約束、動態(tài)元組約束、動態(tài)關系約束。靜態(tài)列級約束是對一個列的取值域的說明，包括以下幾個方面：（1）對數(shù)據(jù)類型的約束，包括數(shù)據(jù)的類型、長度、單位、精度等；（2）對數(shù)據(jù)格式的約束；（3）對取值范圍或取值集合的名束；（4）對空值的約束；（5）其他約束。靜態(tài)元組約束就是規(guī)定組成一個元組的各個列之間的約束關系，靜態(tài)元組約束只局限在單個元組上。靜態(tài)關系約束是在一個關系的各個元組之間或者若干關系之間常常存在各種聯(lián)系或約束。常見的靜態(tài)關系約束有：（l）實體完整性約束；（2）參照完整性約束；（3）函數(shù)依賴約束。動態(tài)列級約束是修改列定義或列值時應

28、滿足的約束條件，包括下面兩方面：（l）修改列定義時的約束；（2）修改列值時的約束。動態(tài)元組約束是指修改某個元組的值時需要參照其舊值，并且新舊值之間需要滿足某種約束條件。動態(tài)關系約束是加在關系變化前后狀態(tài)上的限制條件，例如事務一致性、原子性等約束條件。4 .DBMS的完整性控制機制應具有哪些功能？答：DBMS的完整性控制機制應具有三個方面的功能：（l）定義功能，即提供定義完整性約束條件的機制；（2）檢查功能，即檢查用戶發(fā)出的操作請求是否違背了完整性約束條件；（3）違約反應：如果發(fā)現(xiàn)用戶的操作請求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動作來保證數(shù)據(jù)的完整性。5 .RDBMS在實現(xiàn)參照完整性時需要

29、考慮哪些方面?答RDBMs在實現(xiàn)參照完整性時需要考慮以下幾個方面：(l)外碼是否可以接受空值。(2)冊l除被參照關系的元組時的考慮，這時系統(tǒng)可能采取的作法有三種：l)級聯(lián)刪除(CASCADES);2)受限刪除(RESTRICTED);3)置空值刪除(NULLIFIES)。(3)在參照關系中插入元組時的問題，這時系統(tǒng)可能采取的作法有：l)受限插入；2)遞歸插入。(4)修改關系中主碼的問題。一般是不能用UPDATE語句修改關系主碼的。如果需要修改主碼值，只能先刪除該元組，然后再把具有新主碼值的元組插入到關系中。如果允許修改主碼，首先要保證主碼的惟一性和非空，否則拒絕修改。然后要區(qū)分是參照關系還是被

30、參照關系。6 .假設有下面兩個關系模式：職工(職工號，姓名，年齡，職務，工資，部門號)，其中職工號為主碼；部門(部門號，名稱，經理名，電話)，其中部門號為主碼。用sQL語言定義這兩個關系模式，要求在模式中完成以下完整性約束條件的定義：定義每個模式的主碼；定義參照完整性；定義職工年齡不得超過60歲。答CREATETABLEDEPT(DeptnoNUMBER(2),DeptnameVARCHAR(10),ManagerVARCHAR(10),PhoneNumberChar(12)CONSTRAINTPK_SCRIMARYKEY(Deptno);CREATETABLEEMP(EmpnoNUMBER(

31、4),EnameVARCHAR(10),AgeNUMBER(2),CONSTRAINTC1CHECK(Aage<=60),JobVARCHAR(9),SalNUMBER(7,2),DeptnoNUMBER(2),CONSTRAINTFK_DEPTNOFOREIGNKEY(Deptno)REFFERENCESDEPT(Deptno);7 .關系系統(tǒng)中，當操作違反實體完整性、參照完整性和用戶定義的完整性約束條件時，一般是如何分別進行處理的？答：對于違反實體完整性和用戶定義的完整性的操作一般都采用拒絕執(zhí)行的方式進行處理。而對于違反參照完整性的操作，并不都是簡單地拒絕執(zhí)行，有時要根據(jù)應用語義執(zhí)行

32、一些附加的操作，以保證數(shù)據(jù)庫的正確性。第6章關系數(shù)據(jù)庫理論1 .理解并給出下列術語的定義：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞依賴、候選碼、主碼、外碼、全碼(All一key)、1NF、ZNF、3NF、BcNF、多值依賴、4NF。定義1:設R(U)是屬性集U上的關系模式。X,Y是屬性集U的子集。若對于R(U)的任意一個可能的關系r,r中不可能存在兩個元組在X上的屬性值相等，而在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴于X,記作XY。(即只要X上的屬性值相等，Y上的值一定相等。)術語和記號：XY,但Y不是X的子集，則稱XY是非平凡的函數(shù)依賴。若不特別聲明，總是討論非平凡的函數(shù)依賴。XY

33、,但Y是X的子集，則稱XY是平凡的函數(shù)依賴。若XY,則X叫做決定因素(Determinant)。若XY,YX,則記作XY。、若Y不函數(shù)依賴于X,則記作XY。定義2:在R(U)中，如果XY,并且對于X的任何一個真子集'X',都有X'Y,則稱Y對X完全函數(shù)依賴若XY,但Y不完全函數(shù)依賴于X,則稱Y對X部分函數(shù)依賴定義3:若關系模式R的每一個分量是不可再分的數(shù)據(jù)項，則關系模式R屬于第一范式(1NF)。定義4:若關系模式RC1NF,且每一個非主屬性完全函數(shù)依賴于碼，則關系模式RC2NF。(即1NF消除了非主屬性對碼的部分函數(shù)依賴則成為2NF)。定義5:關系模式R<U,F&

34、gt;中若不存在這樣的碼X、屬性組Y及非主屬性Z(Z不是Y的子、集)使得XY,YX,YZ成立，則稱R<U,F>C3NF。定義6:關系模式R<U,F>C1NF。若XY且Y不是X的子集時,X必含有碼，則R<U,F>£BCNF。定義7:關系模式R<U,F>C1NF,如果對于R的每個非平凡多值依賴XY(Y不是X的子集，Z=U-X-Y不為空)，X都含有碼，則稱R<U,F>4NFo2 .建立一個關于系、學生、班級、學會等諸信息的關系數(shù)據(jù)庫。學生：學號、姓名、出生年月、系名、班號、宿舍區(qū)。班級：班號、專業(yè)名、系名、人數(shù)、入校年份。系：系名

35、、系號、系辦公地點、人數(shù)。學會：學會名、成立年份、辦公地點、人數(shù)。語義如下：一個系有若干專業(yè)，每個專業(yè)每年只招一個班，每個班有若干學生。一個系的學生住在同一宿舍區(qū)。每個學生可參加若干學會，每個學會有若干學生。學生參加某學會有一個入會年份。請給出關系模式，寫出每個關系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關系模式的候選碼、外部碼，有沒有全碼存在？解：(1)關系模式如下：學生：S(Sno,Sname,Sbirth,Dept,Class,Rno)班級：C(Class,Pname,Dept,Cnum,Cyear

36、)系：D(Dept,Dno,Office,Dnum)學會：M(Mname,Myear,Maddr,Mnum)(2)每個關系模式的最小函數(shù)依賴集如下：A、學生S(Sno,Sname,Sbirth,Dept,Class,Rno)的最小函數(shù)依賴集如下：SnoSname,SnoSbirth,SnoClass,ClassDept,DEPTRno傳遞依賴如下：由于SnoDept,而DeptSno,DeptRno(宿舍區(qū))所以Sno與Rno之間存在著傳遞函數(shù)依賴。由于ClassDept,DeptClass,DeptRno所以Class與Rno之間存在著傳遞函數(shù)依賴。由于SnoClass,ClassSno,C

37、lassDept所以Sno與Dept之間存在著傳遞函數(shù)依賴。B、班級C(Class,Pname,Dept,Cnum,Cyear)的最小函數(shù)依賴集如下：ClassPname,ClassCnum,ClassCyear,PnameDept.由于ClassPname,PnameClass,PnameDept所以C1ass與Dept之間存在著傳遞函數(shù)依賴。C、系D(Dept,Dno,Office,Dnum)的最小函數(shù)依賴集如下：DeptDno,DnoDept,DnoOffice,DnoDnum根據(jù)上述函數(shù)依賴可知，Dept與Office,Dept與Dnum之間不存在傳遞依賴。D、學會M(Mname,My

38、ear,Maddr,Mnum)的最小函數(shù)依賴集如下：MnameMyear,MnameMaddr,MnameMnum該模式不存在傳遞依賴。(3)各關系模式的候選碼、外部碼，全碼如下：A、學生S候選碼：Sno;外部碼：Dept、Class;無全碼B、班級C候選碼：Class;外部碼：Dept;無全碼C、系D候選碼：Dept或Dno；無外部碼；無全碼D、學會M候選碼：Mname;無外部碼；無全碼10、?每個訂貨單ORDNO包含顧客號CUSTNO、收貨地址ADDRESS、訂貨日期DATE、訂貨細則LINENO(每個訂貨單有若干條)，每條訂貨細則內容為貨物號ITEMNO及訂貨數(shù)據(jù)QTYORD。每種貨物包

39、含貨物號ITEMNO(唯一的)、制造廠商PLANTNO、每個廠商的實際存貨量QTYOH、規(guī)定的最低存貨量DANGER和貨物描述DESCN。為這些數(shù)據(jù)設計一個數(shù)據(jù)庫，首先給出合理的數(shù)據(jù)依賴。答：其語義假設如下：(1)任何兩個顧客的收貨地址都不相；(2)每一訂單都有一個唯一的訂單號碼；(3)每個訂單的訂單細則在該訂單里有一個唯一的編號。函數(shù)依賴如下：CUSTNOfBAL,CUSTNOCREDLIM,CUSTN。fDISCOUNTADDRESSCUSTNO?ORDNODATE(ORDNO-LINENO)tQTYORD.CORDNO,LINENO)tQTYOUT(ORDNO,LINENO).(ITEM

40、NO,PLANTNO)(ITEMNO,PLANTNO)->QTYOH(ITEMNO,PLANTNO)-DANGERITEMNODESCN相應的BCNF如下：顧客：CUST(CUSTNO,BAL,CREDLIM,DISCOUNT)發(fā)貨：SHOPTO(ADDRESS,CUSTNO)訂貨單：ORDHEAD(ORDNO,ADDRESS,DATE)訂貨細則：ORDLINE(ORDNO,LINENO,ITEMNO,QTYORD,QTYOUT)貨物：ITEM(ITEMNO,DESCN)供貨：IP(ITEMNO,PLANTNO,QTYOH,DANGER)第7章數(shù)據(jù)庫設計1 .試述數(shù)據(jù)庫設計過程。答：這里

41、只概要列出數(shù)據(jù)庫設計過程的六個階段：(l)需求分析；(2)概念結構設計；(3)邏輯結構設計；(4)數(shù)據(jù)庫物理設計；(5)數(shù)據(jù)庫實施；(6)數(shù)據(jù)庫運行和維護。這是一個完整的實際數(shù)據(jù)庫及其應用系統(tǒng)的設計過程。不僅包括設計數(shù)據(jù)庫本身，還包括數(shù)據(jù)庫的實施、運行和維護。設計一個完善的數(shù)據(jù)庫應用系統(tǒng)往往是上述六個階段的不斷反復。2 .試述數(shù)據(jù)庫設計過程各個階段上的設計描述。答：各階段的設計要點如下：(l)需求分析：準確了解與分析用戶需求(包括數(shù)據(jù)與處理)C(2)概念結構設計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。(3)邏輯結構設計：將概念結構轉換為某個DBMS所支持的數(shù)

42、據(jù)模型，并對其進行優(yōu)化。(4)數(shù)據(jù)庫物理設計：為邏輯數(shù)據(jù)模型選取一個最適合應用環(huán)境的物理結構(包括存儲結構和存取方法)。(5)數(shù)據(jù)庫實施：設計人員運用DBMS提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設計和物理設計的結果建立數(shù)據(jù)庫，編制與調試應用程序，組織數(shù)據(jù)入庫，并進行試運行。(6)數(shù)據(jù)庫運行和維護：在數(shù)據(jù)庫系統(tǒng)運行過程中對其進行評價、調整與修改。6.數(shù)據(jù)字典的內容和作用是什么?答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典的內容通常包括：（l）數(shù)據(jù)項；（2）數(shù)據(jù)結構；（3）數(shù)據(jù)流；（4）數(shù)據(jù)存儲；（5）處理過程五個部分。其中數(shù)據(jù)項是數(shù)據(jù)的最小組成單位，若干個數(shù)據(jù)項可以組成一個數(shù)據(jù)結構。數(shù)據(jù)

43、字典通過對數(shù)據(jù)項和數(shù)據(jù)結構的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關于數(shù)據(jù)庫中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進行概念設計的基礎，并在數(shù)據(jù)庫設計過程中不斷修改、充實、完蓋。12?18 .現(xiàn)有一局部應用，包括兩個實體：“出版社”和“作者”，這兩個實體是多對多的聯(lián)系，請讀者自己設計適當?shù)膶傩?，畫出ER圖，再將其轉換為關系模型（包括關系名、屬性名、碼和完整性約束條件）。答：圖為；關系模型為：作者（作者號，姓名，年齡，性別，電話，地址）出版社（出版社號，名稱，地址，聯(lián)系電話）出版（作者號，出版社號，書的數(shù)量）出版關系的主碼作者號，出版社號分別參照作者關系的主碼作者號和

44、出版社關系的主碼出版社號。19 .請設計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號，姓名，地址，性別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對每本被借出的書存有讀者號、借出日期和應還日期。要求：給出ER圖，再將其轉換為關系模型。答：ER圖為：關系模型為：讀者(讀者號，姓名，地址，性別書(書號，書名，作者，出版社)借書(讀者號，書號，借出日期，年齡，單位)應還日期)第10章數(shù)據(jù)庫恢復技術1.試述事務的概念及事務的4個特性。答：事務是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。事務具有4個特性：原子性(Atomicity

45、)、一致性(consistency)、隔離性(Isolation)和持續(xù)性(Durability)。這4個特性也簡稱為ACID特性。原子性：事務是數(shù)據(jù)庫的邏輯工作單位，事務中包括的諸操作要么都做，要么都不做。一致性：事務執(zhí)行的結果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。隔離性：一個事務的執(zhí)行不能被其他事務干擾。即一個事務內部的操作及使用的數(shù)據(jù)對其他并發(fā)事務是隔離的，并發(fā)執(zhí)行的各個事務之間不能互相干擾。持續(xù)性：持續(xù)性也稱永久性(Pe而anence),指一個事務一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應該是永久性的。接下來的其他操作或故障不應該對其執(zhí)行結果有任何影響。4 .數(shù)據(jù)庫運行中可能產

46、生的故障有哪幾類？哪些故障影響事務的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫數(shù)據(jù)？答：數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類：(1)事務內部的故障；(2)系統(tǒng)故障；(3)介質故障；(4)計算機病毒。事務故障、系統(tǒng)故障和介質故障影響事務的正常執(zhí)行；介質故障和計算機病毒破壞數(shù)據(jù)庫數(shù)據(jù)。5 .數(shù)據(jù)庫恢復的基本技術有哪些？答：數(shù)據(jù)轉儲和登錄日志文件是數(shù)據(jù)庫恢復的基本技術。當系統(tǒng)運行過程中發(fā)生故障，利用轉儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復到故障前的某個一致性狀態(tài)。6 .數(shù)據(jù)庫轉儲的意義是什么？試比較各種數(shù)據(jù)轉儲方法。答：數(shù)據(jù)轉儲是數(shù)據(jù)庫恢復中采用的基本技術。所謂轉儲即DBA定期地將數(shù)據(jù)庫

47、復制到磁帶或另一個磁盤上保存起來的過程。當數(shù)據(jù)庫遭到破壞后可以將后備副本重新裝入，將數(shù)據(jù)庫恢復到轉儲時的狀態(tài)。靜態(tài)轉儲：在系統(tǒng)中無運行事務時進行的轉儲操作，如上圖所示。靜態(tài)轉儲簡單，但必須等待正運行的用戶事務結束才能進行。同樣，新的事務必須等待轉儲結束才能執(zhí)行。顯然，這會降低數(shù)據(jù)庫的可用性。動態(tài)轉儲：指轉儲期間允許對數(shù)據(jù)庫進行存取或修改。動態(tài)轉儲可克服靜態(tài)轉儲的缺點，它不用等待正在運行的用戶事務結束，也不會影響新事務的運行。但是，轉儲結束時后援副本上的數(shù)據(jù)并不能保證正確有效。因為轉儲期間運行的事務可能修改了某些數(shù)據(jù)，使得后援副本上的數(shù)據(jù)不是數(shù)據(jù)庫的一致版本。為此，必須把轉儲期間各事務對數(shù)據(jù)庫的

48、修改活動登記下來，建立日志文件(109file)。這樣，后援副本加上日志文件就能得到數(shù)據(jù)庫某一時刻的正確狀態(tài)。轉儲還可以分為海量轉儲和增量轉儲兩種方式。海量轉儲是指每次轉儲全部數(shù)據(jù)庫。增量轉儲則指每次只轉儲上一次轉儲后更新過的數(shù)據(jù)。從恢復角度看，使用海量轉儲得到的后備副本進行恢復一般說來更簡單些。但如果數(shù)據(jù)庫很大，事務處理又十分頻繁，則增量轉儲方式更實用更有效。7 .什么是日志文件？為什么要設立日志文件？答：(1)日志文件是用來記錄事務對數(shù)據(jù)庫的更新操作的文件。(2)設立日志文件的目的是：進行事務故障恢復；進行系統(tǒng)故障恢復；協(xié)助后備副本進行介質故障恢復。8 .登記日志文件時為什么必須先寫日志文

49、件，后寫數(shù)據(jù)庫？答：把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發(fā)生故障，即這兩個寫操作只完成了一個。如果先寫了數(shù)據(jù)庫修改，而在運行記錄中沒有登記這個修改，則以后就無法恢復這個修改了。如果先寫日志，但沒有修改數(shù)據(jù)庫，在恢復時只不過是多執(zhí)行一次UNDO操作，并不會影響數(shù)據(jù)庫的正確性。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改。(即如何進行事務故障的恢復？系統(tǒng)故障9 .針對不同的故障，試給出恢復的策略和方法。的恢復？介質故障恢復？)答：事務故障的恢復：事務故障的恢復是由DBMSDBMs執(zhí)行恢復步驟是：自動

50、完成的，對用戶是透明的。(1)反向掃描文件日志(即從最后向前掃描日志文件)，查找該事務的更新操作；(2)對該事務的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫；(3)繼續(xù)反向掃描日志文件，做同樣處理；(4)如此處理下去，直至讀到此事務的開始標記，該事務故障的恢復就完成了。系統(tǒng)故障的恢復：系統(tǒng)故障可能會造成數(shù)據(jù)庫處于不一致狀態(tài)：一是未完成事務對數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫；二是已提交事務對數(shù)據(jù)庫的更新可能還留在緩沖區(qū)，沒來得及寫入數(shù)據(jù)庫。因此恢復操作就是要撤銷(UNDO)故障發(fā)生時未完成的事務，重做(REDO)已完成的事務。系統(tǒng)的恢復步驟是：(1)正向掃描日志文件，找出在故障發(fā)生前

51、已經提交的事務隊列(REDO隊列)和未完成的事務隊列(uNDO隊列)。(2)對撤銷隊列中的各個事務進行UNDO處理。進彳TUNDO處理的方法是，反向掃描日志文件，對每個UNDO事務的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值"BeforeImage)寫入數(shù)據(jù)庫。(3)對重做隊列中的各個事務進行REDO處理。進彳TREDO處理的方法是：正向掃描日志文件，對每個REDO事務重新執(zhí)行日志文件登記的操作。即將日志記錄中“更新后的值”Afte,Image)寫入數(shù)據(jù)庫。介質故障的恢復：介質故障是最嚴重的一種故障?；謴头椒ㄊ侵匮b數(shù)據(jù)庫，然后重做已完成的事務。具體過程是：(1)DBA裝入最新的數(shù)

52、據(jù)庫后備副本(離故障發(fā)生時刻最近的轉儲副本)，使數(shù)據(jù)庫恢復到轉儲時的一致性狀態(tài)；(2)DBA裝入轉儲結束時刻的日志文件副本；(3)DBA啟動系統(tǒng)恢復命令，由DBMS完成恢復功能，即重做已完成的事務。第11章并發(fā)控制2 .并發(fā)操作可能會產生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況？答：并發(fā)操作帶來的數(shù)據(jù)不一致性包括三類：丟失修改、不可重復讀和讀“臟夕數(shù)據(jù)。(l)丟失修改(lostupdate)兩個事務Tl和T2讀入同一數(shù)據(jù)并修改，T2提交的結果破壞了(覆蓋了)Tl提交的結果，導致Tl的修改被丟失。(2)不可重復讀(Non一RepeatableRead)不可重復讀是指事務Tl讀取數(shù)據(jù)后，事務幾執(zhí)行更新操作，使Tl無法再現(xiàn)前一次讀取結果。(3)讀“臟”數(shù)據(jù)(DirtyRead)讀“臟夕數(shù)據(jù)是指事務Tl修改某一數(shù)據(jù)，并將其寫回磁盤，事務幾讀取同一數(shù)據(jù)后，Tl由于某種原因被撤銷，這時Tl已修改過的數(shù)據(jù)恢復原值，幾讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則幾讀到的數(shù)據(jù)就為“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。避免不