第06章_關(guān)系數(shù)據(jù)理論(習(xí)題課)

1、1數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理2n需要了解的需要了解的：1. 1. 什么是一個(gè)什么是一個(gè)“不好不好”的數(shù)據(jù)庫(kù)模式；的數(shù)據(jù)庫(kù)模式；2. 2. 什么是關(guān)系模式的操作異常；什么是關(guān)系模式的操作異常；3. 3. 規(guī)范化理論的重要意義。規(guī)范化理論的重要意義。3n需要牢固掌握的：需要牢固掌握的：1.1.關(guān)系的形式化定義；關(guān)系的形式化定義；2.2.數(shù)據(jù)依賴的基本概念數(shù)據(jù)依賴的基本概念 ( (函數(shù)依賴、平凡函數(shù)依賴、非平凡函數(shù)依賴、函數(shù)依賴、平凡函數(shù)依賴、非平凡函數(shù)依賴、 部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴、 碼、候選碼、外碼碼、候選碼、外碼) )；3.3.范式

2、的概念；范式的概念；4.4.從從1NF1NF到到BCNFBCNF的定義；的定義；5.5.規(guī)范化的含義和作用。規(guī)范化的含義和作用。4n需要舉一反三的：需要舉一反三的：1.1.四個(gè)范式的理解與應(yīng)用四個(gè)范式的理解與應(yīng)用2.2.能根據(jù)數(shù)據(jù)依賴分析某一個(gè)關(guān)系模式屬于第幾范式能根據(jù)數(shù)據(jù)依賴分析某一個(gè)關(guān)系模式屬于第幾范式；3.3.能夠根據(jù)應(yīng)用語(yǔ)義，完整地寫出關(guān)系模式的函數(shù)依能夠根據(jù)應(yīng)用語(yǔ)義，完整地寫出關(guān)系模式的函數(shù)依賴集合；賴集合；4.4.能確定關(guān)系模式能確定關(guān)系模式R R的候選碼；的候選碼；5n難點(diǎn)：難點(diǎn)：判斷關(guān)系滿足的范式判斷關(guān)系滿足的范式關(guān)系模式的分解。關(guān)系模式的分解。6 理解并給出下列術(shù)語(yǔ)的定義：函

3、數(shù)依賴、部分函數(shù)依賴、理解并給出下列術(shù)語(yǔ)的定義：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞依賴、候選碼、主碼、外碼、全碼、完全函數(shù)依賴、傳遞依賴、候選碼、主碼、外碼、全碼、1NF、2NF、3NF、BCNF。n函數(shù)依賴函數(shù)依賴 ： 設(shè)設(shè)R(U)R(U)是一個(gè)屬性集是一個(gè)屬性集U U上的關(guān)系模式，上的關(guān)系模式，X X和和Y Y是是U U的子集的子集。若對(duì)于。若對(duì)于R(U)R(U)的任意一個(gè)可能的關(guān)系的任意一個(gè)可能的關(guān)系r r，r r中不可能存在兩中不可能存在兩個(gè)元組在個(gè)元組在X X上的屬性值相等，上的屬性值相等， 而在而在Y Y上的屬性值不等，上的屬性值不等， 則則稱稱 “X X函數(shù)確定函數(shù)確定Y

4、 Y” 或或 “Y Y函數(shù)依賴于函數(shù)依賴于X X”，記作，記作XYXY。 778n解析：解析： 函數(shù)依賴是最基本的、也是最重要的一種數(shù)據(jù)依賴。函數(shù)依賴是最基本的、也是最重要的一種數(shù)據(jù)依賴。 函數(shù)依賴是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相函數(shù)依賴是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。由定義可知，若等。由定義可知，若XYXY，則，則 r r中任意兩個(gè)元組，如果它中任意兩個(gè)元組，如果它們?cè)趥冊(cè)赬 X上的屬性值相等，上的屬性值相等， 那么在那么在Y Y上的屬性值也一定相等。上的屬性值也一定相等。 要從屬性間要從屬性間實(shí)際存在的語(yǔ)義實(shí)際存在的語(yǔ)義來(lái)確定屬性間的函數(shù)依賴。來(lái)確定屬性間的函數(shù)依賴。

5、函數(shù)依賴不是指關(guān)系模式函數(shù)依賴不是指關(guān)系模式R R在某個(gè)時(shí)刻的關(guān)系在某個(gè)時(shí)刻的關(guān)系( (值值) )滿足的滿足的約束條件，而是指約束條件，而是指R R在任何時(shí)刻的一切關(guān)系均要滿足的約束在任何時(shí)刻的一切關(guān)系均要滿足的約束條件。條件。 99平凡函數(shù)依賴不反映新的語(yǔ)義，無(wú)實(shí)際意義和價(jià)值；平凡函數(shù)依賴不反映新的語(yǔ)義，無(wú)實(shí)際意義和價(jià)值；無(wú)特別聲明，均討論有語(yǔ)義價(jià)值的非平凡依賴。無(wú)特別聲明，均討論有語(yǔ)義價(jià)值的非平凡依賴。1010真正起作用的函數(shù)依賴；派生出的函數(shù)依賴；真正起作用的函數(shù)依賴；派生出的函數(shù)依賴；不完全函數(shù)依賴或部分函數(shù)依賴的存在使依賴關(guān)系復(fù)雜化。不完全函數(shù)依賴或部分函數(shù)依賴的存在使依賴關(guān)系復(fù)雜化

6、。1111傳遞函數(shù)依賴與非傳遞傳遞函數(shù)依賴與非傳遞/ /直接函數(shù)依賴形式表示相同；直接函數(shù)依賴形式表示相同；傳遞函數(shù)依賴的存在使依賴關(guān)系復(fù)雜化，其語(yǔ)義關(guān)系比較傳遞函數(shù)依賴的存在使依賴關(guān)系復(fù)雜化，其語(yǔ)義關(guān)系比較復(fù)雜，容易產(chǎn)生異常及冗余。復(fù)雜，容易產(chǎn)生異常及冗余。1212n下列關(guān)于函數(shù)依賴的敘述中，哪一條是不下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？正確的？(A) 若若XY，YZ，則，則XZ(B) 若若XY，Y Y，則，則X Y (C) 若若XY，X X，則，則XY(D) 若若X X ，則，則XXn解析：C1313n下列哪一項(xiàng)成立時(shí)，稱下列哪一項(xiàng)成立時(shí)，稱XY為平凡的函數(shù)為平凡的函數(shù)依賴（依賴（

7、 ）(A) XY=空空(B) XY=空空(C) X Y(D) Y Xn解析：D1414n下列關(guān)于下列關(guān)于Y對(duì)X部分函數(shù)依賴的敘述中正確的敘述中正確的是（的是（ ）(A) 若若XY，且存在，且存在Y的真子集的真子集Y，XY，則稱，則稱(B) 若若XY，且存在，且存在Y的真子集的真子集Y，XY，則稱，則稱(C) 若若XY，且存在，且存在X的真子集的真子集X，XY，則稱，則稱(D) 若若XY，且存在，且存在Y的真子集的真子集X，XY，則稱，則稱n解析：C1515n下述不是由于關(guān)系模式設(shè)計(jì)不當(dāng)而引起的下述不是由于關(guān)系模式設(shè)計(jì)不當(dāng)而引起的是（是（ ）(A) 數(shù)據(jù)冗余數(shù)據(jù)冗余(B) 丟失修改丟失修改 (C

8、) 插入異常插入異常(D) 更新異常更新異常n解析：B，丟失修改屬于并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性。16n候選碼：候選碼： 設(shè)設(shè)K K為關(guān)系模式為關(guān)系模式RR中的屬性或?qū)傩越M合，若中的屬性或?qū)傩越M合，若K K U U，則則K K稱為稱為R R的一個(gè)侯選碼。的一個(gè)侯選碼。 n主碼主碼 若候選碼多于一個(gè)，則選定其中的一個(gè)為主碼。若候選碼多于一個(gè)，則選定其中的一個(gè)為主碼。 n外碼：外碼： 關(guān)系模式關(guān)系模式R R中屬性或?qū)傩越M中屬性或?qū)傩越MX X并非并非R R的碼，但的碼，但X X是另一個(gè)是另一個(gè)關(guān)系模式的碼，則稱關(guān)系模式的碼，則稱X X是是R R的外碼。的外碼。n全碼：全碼： 整個(gè)屬性組是碼，稱為全碼。

9、整個(gè)屬性組是碼，稱為全碼。17171818n下列關(guān)于關(guān)系模式的碼的敘述中，哪一條下列關(guān)于關(guān)系模式的碼的敘述中，哪一條是正確的？（是正確的？（ ）(A) 主碼只能包含單屬性主碼只能包含單屬性(B) 任何候選碼都不能包含關(guān)系中的全部屬性任何候選碼都不能包含關(guān)系中的全部屬性 (C) 包含在任一個(gè)候選碼中的屬性稱作主屬性包含在任一個(gè)候選碼中的屬性稱作主屬性(D) 包含在素有候選碼中的屬性稱作主屬性包含在素有候選碼中的屬性稱作主屬性n解析：C19195NF4NFBCNF3NF2NF1NF2020n下列關(guān)于關(guān)系模式規(guī)范化的敘述中，哪一下列關(guān)于關(guān)系模式規(guī)范化的敘述中，哪一條是不正確的？（條是不正確的？（ ）

10、(A) 若若R4NF，則必然，則必然R3NF(B) 若若R3NF，則必然，則必然R2NF(C) 若若R2NF，則必然，則必然R1NF(D) 若若R3NF，則必然，則必然RBCNFn解析：D211.1.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為解決關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為解決關(guān)系數(shù)據(jù)庫(kù)中的_問(wèn)問(wèn)題而引入的。題而引入的。 A.A.操作異常和數(shù)據(jù)冗余操作異常和數(shù)據(jù)冗余 B.B.提高查詢速度提高查詢速度 C.C.減少數(shù)據(jù)操作的復(fù)雜性減少數(shù)據(jù)操作的復(fù)雜性 D.D.保證數(shù)據(jù)的安全性和完整性保證數(shù)據(jù)的安全性和完整性2.2.假設(shè)關(guān)系模式屬于假設(shè)關(guān)系模式屬于R(A,B)R(A,B)屬于屬于3NF3NF，下列說(shuō)法中，下列說(shuō)法

11、中_是正確的。是正確的。 A.A.它一定消除了插入和刪除異常它一定消除了插入和刪除異常 B.B.仍可能存在一定的插入或刪除異常仍可能存在一定的插入或刪除異常 C.C.屬于屬于BCNFBCNF D.B D.B和和C C均是正確的均是正確的223.3.當(dāng)當(dāng)B B屬性函數(shù)依賴于屬性函數(shù)依賴于A A屬性時(shí)，屬性屬性時(shí)，屬性A A與與B B的關(guān)系是的關(guān)系是_ A. A.一對(duì)多一對(duì)多 B.B.多對(duì)一多對(duì)一 C.C.多對(duì)多多對(duì)多 D.D.以上都不對(duì)以上都不對(duì)4.4.候選碼中的屬性稱為候選碼中的屬性稱為_(kāi)。 A.A.非主屬性非主屬性 B.B.主屬性主屬性 C.C.復(fù)合屬性復(fù)合屬性 D.D.關(guān)鍵屬性關(guān)鍵屬性5.

12、5.關(guān)系模式關(guān)系模式R R中的屬性全部是主屬性，則中的屬性全部是主屬性，則R R的最低范式必的最低范式必定是定是_。 A.2NF B.3NF C.BCNF D.4NFA.2NF B.3NF C.BCNF D.4NF236.6.設(shè)有關(guān)系設(shè)有關(guān)系W W（工號(hào)，姓名，工種，定額），將其規(guī)（工號(hào)，姓名，工種，定額），將其規(guī)范化到范化到3NF3NF正確的答案是正確的答案是 _。 A.W1(A.W1(工號(hào)，姓名工號(hào)，姓名) )和和W2(W2(工種，定額工種，定額) ) B.W1( B.W1(工號(hào)，工種，定額工號(hào)，工種，定額) )和和W2(W2(工號(hào)，姓名工號(hào)，姓名) ) C.W1( C.W1(工號(hào)，姓名，

13、工種工號(hào)，姓名，工種) )和和W2(W2(工種，定額工種，定額) ) D. D.以上都不對(duì)以上都不對(duì)7.7.關(guān)系模式關(guān)系模式R R（A,B,C,DA,B,C,D）中，有函數(shù)依賴集）中，有函數(shù)依賴集 F= BC,CD,DA,F= BC,CD,DA,則則R R能達(dá)到能達(dá)到_。 A.1NF B.2NF C.3NF D. BCNFA.1NF B.2NF C.3NF D. BCNF248.8.下列規(guī)則中正確的是下列規(guī)則中正確的是_。 A.A.若若X XY ,WYY ,WYZ ,Z ,則則WXWXZ Z B. B.若若X X Y,Y,則則 X XY Y C. C.若若XYXYZ,Z,則則 X XZ , Y

14、Z , YZ Z D. D.若若X XY=,Y=,則則 X XY Y 259.9.設(shè)有關(guān)系模式設(shè)有關(guān)系模式R R（A A，B B，C C，D D）及其函數(shù)依賴集）及其函數(shù)依賴集 F=DB,BD,ADB,ACD ,F=DB,BD,ADB,ACD , 求求(AC)(AC)F F+ +和和(AB)(AB)F F+ +。10.10.設(shè)有關(guān)系模式設(shè)有關(guān)系模式R R（A A，B B，C C，D D，E E，P P）及其函數(shù)依）及其函數(shù)依 賴集賴集F=ADF=AD，ED,DB,BCDED,DB,BCD，DCA ,DCA , 求求R R的所有候選碼。的所有候選碼。2611.11.設(shè)有關(guān)系模式設(shè)有關(guān)系模式 教務(wù)

15、教務(wù)( (學(xué)號(hào)，課程號(hào)，學(xué)生姓名，年學(xué)號(hào)，課程號(hào)，學(xué)生姓名，年齡，成績(jī)，教師姓名，教師年齡，教師辦公室齡，成績(jī)，教師姓名，教師年齡，教師辦公室) )。假設(shè)。假設(shè)一門課程只有一名教師講授，而且教師不重名。一門課程只有一名教師講授，而且教師不重名。 試回答下列問(wèn)題：試回答下列問(wèn)題： (1)(1)存在哪些基本函數(shù)依賴？該關(guān)系模式的候選碼存在哪些基本函數(shù)依賴？該關(guān)系模式的候選碼是什么？有哪些主屬性？是什么？有哪些主屬性？ (2)(2)有部分依賴嗎？若有，請(qǐng)寫出兩個(gè)？有部分依賴嗎？若有，請(qǐng)寫出兩個(gè)？ 有傳遞依賴嗎？若有，請(qǐng)寫出一個(gè)？有傳遞依賴嗎？若有，請(qǐng)寫出一個(gè)？ (3)(3)關(guān)系模式教務(wù)最高達(dá)到第幾范

16、式？為什么？關(guān)系模式教務(wù)最高達(dá)到第幾范式？為什么？ (4)(4)如何分解可消除關(guān)系模式中的部分函數(shù)依賴？如何分解可消除關(guān)系模式中的部分函數(shù)依賴？ (5)(5)分解后達(dá)到了幾范式？分解后達(dá)到了幾范式？ (6)(6)分別指出各個(gè)關(guān)系模式的主碼和外碼分別指出各個(gè)關(guān)系模式的主碼和外碼2712.已知已知:關(guān)系模式關(guān)系模式R(U,F)中中,U=ABCDEG.F=BGC,BDE,DGC,ADGBC,AGB,BD求求:(1)R的侯選碼的侯選碼(2)R最高滿足第幾范式最高滿足第幾范式13設(shè)有關(guān)系模式設(shè)有關(guān)系模式R（職工號(hào)，項(xiàng)目名，工資，部門名，（職工號(hào)，項(xiàng)目名，工資，部門名，部門經(jīng)理）部門經(jīng)理）如果規(guī)定：每個(gè)職

17、工可以參加多個(gè)項(xiàng)目，各領(lǐng)一份工資；如果規(guī)定：每個(gè)職工可以參加多個(gè)項(xiàng)目，各領(lǐng)一份工資； 每個(gè)項(xiàng)目只屬于一個(gè)部門管，每個(gè)項(xiàng)目只屬于一個(gè)部門管， 每個(gè)部門只有一個(gè)經(jīng)理。每個(gè)部門只有一個(gè)經(jīng)理。（1）寫出該關(guān)系模式的函數(shù)依賴集合。）寫出該關(guān)系模式的函數(shù)依賴集合。（2）判斷候選碼。）判斷候選碼。（3）說(shuō)明不滿足）說(shuō)明不滿足2NF的理由，并把的理由，并把R分解為分解為2NF的模式集的模式集2814.說(shuō)明下列關(guān)系模式最高滿足幾范式，并說(shuō)明理由。說(shuō)明下列關(guān)系模式最高滿足幾范式，并說(shuō)明理由。（1）R（A，B，C，D），），F(xiàn)=BD，ABC（2）R（X，Y，Z），）， F=YZ，YX，XYZ（3）R（A，B，C，D

18、），）， F=BD，DB，ABC（4）R（X，Y，Z） F=XYZ（5）R（A，B，C），）， F=AB，BC，CA（6）R（A，B，C，D） F=AC，DB（7）R（A，B，C，D） F=AC，CDB（8）R（X，Y，Z） F=YZ，XZY（9）R（A，B，C，D，E） F=ABCE，EAB，CD（10）R（X，Y，Z）F=XY，XZ29建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸信息的關(guān)系數(shù)據(jù)庫(kù)。建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸信息的關(guān)系數(shù)據(jù)庫(kù)。描述描述學(xué)生學(xué)生的屬性有：學(xué)號(hào)、姓名、生日、系名、班號(hào)、宿舍區(qū)。的屬性有：學(xué)號(hào)、姓名、生日、系名、班號(hào)、宿舍區(qū)。描述描述班級(jí)班級(jí)的屬性有：班號(hào)、專業(yè)名

19、、系名、人數(shù)、入校年份。的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份。描述描述系系的屬性有：系號(hào)、系名、系辦公室地點(diǎn)、人數(shù)。的屬性有：系號(hào)、系名、系辦公室地點(diǎn)、人數(shù)。描述描述學(xué)會(huì)學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。 有關(guān)語(yǔ)義如下：有關(guān)語(yǔ)義如下： 一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。一個(gè)系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)干學(xué)生。一個(gè)系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)會(huì)，每學(xué)會(huì)有若干學(xué)生。學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)年份。會(huì)，每學(xué)會(huì)有若干學(xué)生。學(xué)生參加某學(xué)會(huì)有

20、一個(gè)入會(huì)年份。 30(1)學(xué)生關(guān)系模式：學(xué)生關(guān)系模式： 學(xué)生關(guān)系模式：學(xué)生關(guān)系模式： S(Sno,Sname,Sbirth,Sdept,Cno,Sloc) 函數(shù)依賴集為：函數(shù)依賴集為： S：SnoSname，SnoSbirth，SnoCno， CnoSdept，SdeptSloc 候選碼：候選碼：Sno S中存在傳遞函數(shù)依賴：中存在傳遞函數(shù)依賴： CnoSdept，SdeptSloc ，CnoSloc31(2)班級(jí)關(guān)系模式：班級(jí)關(guān)系模式： 關(guān)系模式：關(guān)系模式： C(Cno,Cspec,Sdept,Cnum,Cdate) 極小函數(shù)依賴集為：極小函數(shù)依賴集為： C：CnoCspec，CspecSd

21、ept，CnoCnum CnoCdate，(Cspec,Cdate) Cno 候選碼：候選碼：Cno 和（和（Cspec,Cdate） C中存在：中存在： CnoSdept傳遞函數(shù)依賴傳遞函數(shù)依賴 (Cspec,Cdate)Sdept是部分函數(shù)依賴是部分函數(shù)依賴32(3)系關(guān)系模式：系關(guān)系模式： 關(guān)系模式：關(guān)系模式： 系系D(Dno,Dname,Dloc,Dnum) 極小函數(shù)依賴集為：極小函數(shù)依賴集為： D：DnoDname，DnameDno，DnoDloc DnoDnum 候選碼：候選碼：Dno，Dname33(4)學(xué)會(huì)關(guān)系模式：學(xué)會(huì)關(guān)系模式：學(xué)會(huì)關(guān)系模式學(xué)會(huì)關(guān)系模式P：（：（Pname，P

22、date1，Ploc ，Pnum ） 極小函數(shù)依賴集為：極小函數(shù)依賴集為： P：PnamePdate1，PnamePloc，PnamePnum 候選碼：候選碼：Pname (5)學(xué)生學(xué)會(huì)關(guān)系模式：學(xué)生學(xué)會(huì)關(guān)系模式： 學(xué)生學(xué)生學(xué)會(huì)關(guān)系模式學(xué)會(huì)關(guān)系模式SP(Sno,Pname,date2) 函數(shù)依賴：函數(shù)依賴： (Sno,Pname)date2 候選碼：（候選碼：（Sno,Pname）34關(guān)系關(guān)系 候選碼候選碼 外部碼外部碼 全碼全碼 S Sno Cno,Dno 無(wú)無(wú) C Cno和和(CS,CDATE) Dno 無(wú)無(wú) D Dno和和Dname 無(wú)無(wú) 無(wú)無(wú) P Pname 無(wú)無(wú) 無(wú)無(wú) SP (Sno

23、,Pname) Sno,Pname 無(wú)無(wú)3512.12.下面的結(jié)論哪些是正確的，哪些是錯(cuò)誤的？對(duì)于錯(cuò)誤的結(jié)下面的結(jié)論哪些是正確的，哪些是錯(cuò)誤的？對(duì)于錯(cuò)誤的結(jié)論請(qǐng)給出理由或給出一個(gè)反例說(shuō)明之。論請(qǐng)給出理由或給出一個(gè)反例說(shuō)明之。答：答： 任何一個(gè)二目關(guān)系都是屬于任何一個(gè)二目關(guān)系都是屬于3NF3NF的。的。 任何一個(gè)二目關(guān)系都是屬于任何一個(gè)二目關(guān)系都是屬于BCNFBCNF的。的。 任何一個(gè)二目關(guān)系都是屬于任何一個(gè)二目關(guān)系都是屬于4NF4NF的。的。 當(dāng)且僅當(dāng)函數(shù)依賴當(dāng)且僅當(dāng)函數(shù)依賴ABAB在在R R上成立，關(guān)系上成立，關(guān)系R(A,B,C)R(A,B,C)等于等于其投影其投影R1(A,B) R1(A,

24、B) 和和R2(A,C)R2(A,C)的連接。的連接。 當(dāng)當(dāng)ABAB在在R R上成立，關(guān)系上成立，關(guān)系R(A,B,C)R(A,B,C)等于其投影等于其投影R1(A,B) R1(A,B) 和和R2(A,C)R2(A,C)的連接。反之則不然。正確的是當(dāng)且僅當(dāng)函數(shù)依的連接。反之則不然。正確的是當(dāng)且僅當(dāng)函數(shù)依賴賴ABAB在在R R上成立，關(guān)系上成立，關(guān)系R(A,B,C)R(A,B,C)等于其投影等于其投影R1(A,B) R1(A,B) 和和R2(A,C)R2(A,C)的連接。的連接。36若若R.AR.B，R.BR.C，則，則R.AR.C若若R.AR.B，R.AR.C，則，則R.AR.(B,C)若若R.

25、BR.A，R.CR.A，則，則R.(B,C) R.A若若R.(B,C) R.A，則，則R.BR.A，R.CR.A 反例：反例：關(guān)系模式關(guān)系模式SC(Sno,Cno,G)，(Sno,Cno)G， 但但Sno G，Cno G37. 第五章圖第五章圖5.12表示一個(gè)公司各部門的層次結(jié)構(gòu)。表示一個(gè)公司各部門的層次結(jié)構(gòu)。 對(duì)每個(gè)部門，數(shù)據(jù)庫(kù)中包含部門號(hào)對(duì)每個(gè)部門，數(shù)據(jù)庫(kù)中包含部門號(hào)(唯一的唯一的)D#、預(yù)算費(fèi)、預(yù)算費(fèi)(BUDGET)以及此以及此部門領(lǐng)導(dǎo)人員的職工號(hào)部門領(lǐng)導(dǎo)人員的職工號(hào)E#(唯一的唯一的)信息。信息。 職工信息包括：職工號(hào)、他所參加的生產(chǎn)與科研項(xiàng)目號(hào)職工信息包括：職工號(hào)、他所參加的生產(chǎn)與科

26、研項(xiàng)目號(hào)(J#)、他所在辦公、他所在辦公室的電話號(hào)碼室的電話號(hào)碼(PHONE#)。 生產(chǎn)與科研項(xiàng)目包含：項(xiàng)目號(hào)生產(chǎn)與科研項(xiàng)目包含：項(xiàng)目號(hào)(唯一的唯一的)、預(yù)算費(fèi)。、預(yù)算費(fèi)。 辦公室信息包含辦公室房間號(hào)辦公室信息包含辦公室房間號(hào)(唯一的唯一的)、面積。、面積。 對(duì)每個(gè)職工，數(shù)據(jù)庫(kù)中有他曾擔(dān)任過(guò)的職務(wù)以及擔(dān)任某一職務(wù)時(shí)的工資歷對(duì)每個(gè)職工，數(shù)據(jù)庫(kù)中有他曾擔(dān)任過(guò)的職務(wù)以及擔(dān)任某一職務(wù)時(shí)的工資歷史。史。 對(duì)每個(gè)辦公室包含此辦公室中全部電話號(hào)碼的信息。對(duì)每個(gè)辦公室包含此辦公室中全部電話號(hào)碼的信息。 請(qǐng)給出你認(rèn)為合理的數(shù)據(jù)依賴，把這個(gè)層次結(jié)構(gòu)轉(zhuǎn)換成一組規(guī)范化的關(guān)系請(qǐng)給出你認(rèn)為合理的數(shù)據(jù)依賴，把這個(gè)層次結(jié)構(gòu)轉(zhuǎn)

27、換成一組規(guī)范化的關(guān)系。提示：此題可分步完成，第一步先轉(zhuǎn)換成一組。提示：此題可分步完成，第一步先轉(zhuǎn)換成一組1NF的關(guān)系，然后逐步轉(zhuǎn)換的關(guān)系，然后逐步轉(zhuǎn)換為為2NF，3NF，BCNF38根據(jù)題中的語(yǔ)義假設(shè)給出一組函數(shù)依賴。語(yǔ)義假設(shè)為：一個(gè)職工不能同時(shí)根據(jù)題中的語(yǔ)義假設(shè)給出一組函數(shù)依賴。語(yǔ)義假設(shè)為：一個(gè)職工不能同時(shí)成為多個(gè)部門的領(lǐng)導(dǎo)人；一個(gè)職工不能同時(shí)在多個(gè)部門就職；一個(gè)職工不能成為多個(gè)部門的領(lǐng)導(dǎo)人；一個(gè)職工不能同時(shí)在多個(gè)部門就職；一個(gè)職工不能同時(shí)參加多個(gè)生產(chǎn)與科研項(xiàng)目；一個(gè)職工不能同時(shí)在兩個(gè)不同的辦公室辦公同時(shí)參加多個(gè)生產(chǎn)與科研項(xiàng)目；一個(gè)職工不能同時(shí)在兩個(gè)不同的辦公室辦公；一個(gè)職工不能同時(shí)擁有兩部或兩部以上的電話；一個(gè)生產(chǎn)與科研項(xiàng)目不能；一個(gè)職工不能同時(shí)擁有兩部或兩部以上的電話；一個(gè)生產(chǎn)與科研項(xiàng)目不能同時(shí)分配給多個(gè)部門；一個(gè)辦公室不能同時(shí)分配給多個(gè)部門；部門號(hào)、職