數(shù)據(jù)庫第5章習(xí)題答案(20210328231128)

1、習(xí)題已知關(guān)系模式R (ABC, F是R上成立的FD集，F(xiàn)=A-B,B-C,試寫 出F的閉包L。解：據(jù)已知條件和推理規(guī)則，可知 有43個(gè)FDAA4ACABCBCA AAAC AABC AB B:C CA BAB BAC BABC BB CA CAB CAC CABC CB BCA ABAB ABAC ABABC ABBCA ACAB ACAC ACABC ACBC BA BCAB BCAC BCABC BCBC CA ABCAB ABCAC ABCABC ABCBC BC5. 7設(shè)關(guān)系模式 R (ABCD, F是R上成立的FD集，F(xiàn)= A B, C B,則相對于F , 試寫出關(guān)系模式 R的關(guān)鍵碼

2、。并說明理由。解：R的關(guān)鍵碼為ACD因?yàn)閺囊阎腇,只能推出ACMABCD5. 8設(shè)關(guān)系模式 R(ABCD, F是R上成立的FD集，F(xiàn)= A B, B C 試寫出屬性集 BD的閉包(BD) +o 試寫出所有左部是 B的函數(shù)依賴(即形為“ B?”)。解：從已知的 F,可推出BD-BCD所以BD的閉包(BD) + = BCD由于B+= BC,因此左部是 B的FD有四個(gè)：B,B B,B C,BBC設(shè)關(guān)系模式 R (ABC) ,F是R上成立的FD集，F(xiàn)= A C, B C,試分別求F 在 模式AB和AC上的投影。解：n AB (F)=(即不存在非平凡的 FD)n AC (F) = A C設(shè)關(guān)系模式 R

3、( ABC , F是R上成立的FD集，F(xiàn)= B A, C A,?= AB BC是R上的一個(gè)分解，那么分解 ？是否保持FD集F?并說明理由。解：已知 F= B A, C A，而 n AB ( F) = B A, n BC ( F)=， 顯然，分解？丟失了 FD CAo設(shè)關(guān)系模式 R(ABC , F是R上成立的FD集，F(xiàn)= B C, C A,那么分解？= AB , AC相對于F,是否無損分解和保持 FD?并說明理由。解：已知F= B C, C A而 n AB ( F) = B A, n AC (F) = C A 顯然，這個(gè)分解丟失了 FD B Co(2)用測試過程可以知道，分解 ？相對于F是損失分

4、解。設(shè)關(guān)系模式 (ABCD, F是R上成立的FD集，F(xiàn)= A B, B C, A D,DC, ?= AB , AC, BD是 R 的一個(gè)分解。 相對于F,?是無損分解嗎？為什么？ 試求F在?的每個(gè)模式上的投影。 ?保持F嗎？為什么？解：用測試過程可以知道，？相對于F是損失分解。 n AB ( F) = A B, n AC ( F) = A C, n BD ( F)=。 顯然，分解？不保持FD集F ,丟失了 B C, A D,和 D C等三個(gè)FDb設(shè)關(guān)系模式 R( ABCD , R上的FD集F= A C, D C, BD A,試說明？= AB ACD BCD相對于F是損失分解的理由。答：據(jù)已知的

5、 F 集，不可能把初始表格修改為有一個(gè)全 a 行的表格，因此 ?相對于 F 是損失分解。設(shè)關(guān)系模式 R（ ABCD, F是R上成立的FD集,F= AB f CD, A D。 試說明R不是2NF模式的理由。 試把R分解成2NF模式集。解：從已知FD集F,可知R的候選鍵是AB另外，AB D是一個(gè)局部依賴，因此 R不是2NF模式。此時(shí)，R應(yīng)分解成 AD,ABC是2NF模式集。設(shè)關(guān)系模式 R（ABQ ,F是R上成立的FD集，F(xiàn)= C B, B A 。 試說明R不是3NF模式的理由。 試把R分解成3NF模式集。解：從已知FD集F,可知R的候選鍵是Co從?C B和B A,可知C A 是一個(gè)傳遞依賴， 因此

6、R不是3NF模 式。此時(shí)，R應(yīng)分解為 CB BA即為3NF模式集。 設(shè)有一個(gè)記錄各個(gè)球隊(duì)隊(duì)員每場比賽進(jìn)球數(shù)的關(guān)系模式R （隊(duì)員編號(hào),比賽場次,進(jìn)球數(shù),球隊(duì)名,隊(duì)長名）如果規(guī)定每個(gè)隊(duì)員只能屬于一個(gè)球隊(duì),每個(gè)球隊(duì)只有一個(gè)隊(duì)長。 試寫出關(guān)系模式 R的基本FD和關(guān)鍵碼。 說明R不是2NF模式的理由，并把 R分解成2NF模式集。 進(jìn)而把R分解成3NF模式集，并說明理由。解：（1）根據(jù)每個(gè)球員只能屬于一個(gè)球隊(duì),可寫出FD： 隊(duì)員編號(hào) 球隊(duì)名；根據(jù)每個(gè)球隊(duì)只有一個(gè)隊(duì)長,可寫出FD：球隊(duì)名 隊(duì)長名；“每個(gè)隊(duì)員每場比賽只有一個(gè)進(jìn)球數(shù)” ,這條規(guī)則也是成立的,因此還可 以寫出FD:（隊(duì)員編號(hào)，比賽場次）進(jìn)球數(shù)從上

7、述三個(gè)FD可知道，R的關(guān)鍵碼為（隊(duì)員編號(hào)，比賽場次）。（2）從（1）可知，R中存在下面兩個(gè) FD:（隊(duì)員編號(hào),比賽場次） （ 球隊(duì)名,隊(duì)長名 ） 隊(duì)員編號(hào) （ 球隊(duì)名,隊(duì)長名 ）顯然，其中第一個(gè) FD是一個(gè)局部依賴，因此 R不是2NF模式。對R應(yīng)該進(jìn)行分解由第二個(gè) FD的屬性可構(gòu)成一個(gè)模式，即R1 （隊(duì)員編號(hào)，球隊(duì)名，隊(duì)長名）；另一個(gè)模式由R的屬性集去掉第二個(gè) FD屬性右邊的屬性組成，即R2 （隊(duì)員編號(hào)，比賽場次，進(jìn)球數(shù)）。R1和R2都是2NF模式，因此分解為 2NF模式集為 R1, R2（3） R2 （隊(duì)員編號(hào)，比賽場次，進(jìn)球數(shù)）中FD是（隊(duì)員編號(hào),比賽場次） 進(jìn)球數(shù)關(guān)鍵碼為（隊(duì)員編號(hào)，比賽

8、場次），可見R2已是3NFoR1 （隊(duì)員編號(hào)，球隊(duì)名，隊(duì)長名）中，F(xiàn)D有兩個(gè)：隊(duì)員編號(hào) 球隊(duì)名球隊(duì)名 隊(duì)長名關(guān)鍵碼為隊(duì)員編號(hào)，可見存在傳遞依賴，因此R1不是3NF模式。對R1應(yīng)分解成兩個(gè)模式：R11（隊(duì)員編號(hào)，球隊(duì)名），R12（球隊(duì)名，隊(duì)長名）。 這兩個(gè)模式都是 3NF 模式。因此，R分解成3NF模式集為 R11, R12, R2。設(shè)有關(guān)系模式R （職工名，項(xiàng)目名，工資，部門名，部門經(jīng)理） 如果規(guī)定每個(gè)職工可參加多個(gè)項(xiàng)目，各領(lǐng)一份工資；每個(gè)項(xiàng)目只屬于一個(gè)部門 管理；每個(gè)部門只有一個(gè)經(jīng)理。 試寫出關(guān)系模式 R的基本FD和關(guān)鍵碼。 說明R不是2NF模式的理由，并把 R分解成2NF模式集。 進(jìn)而把R分解成3NF模式集，并說明理由。解：（1）R的基本FD有三個(gè)：（職工名，項(xiàng)目名）工資項(xiàng)目名部門名 部門名部門經(jīng)理關(guān)鍵碼為（職工名，項(xiàng)目名） 。（2）根據(jù)（1）, R中存在下列兩個(gè) FD（職工名，項(xiàng)目名）（部門名，部門經(jīng)理）項(xiàng)目名 （部門名，部門經(jīng)理）其中前一個(gè)FD是一個(gè)局部依賴，因此 R不是2NF模式。R應(yīng)分解成兩個(gè)模式：R1 （項(xiàng)目名，部門名，部門經(jīng)理）R2 （職工名，項(xiàng)目名，工資）R1和R2都是2NF模式。（3）R2已是3NF模式。在