數據庫系統原理--測試 第6章2--習題答案

1、如果X決定Y,且在X決定1件中X沒有多餘的屬性,則X→Y是(完全傳遞依賴)。
2、在關係模式R(U,F中,如果X→YI存在X的真子集x1,使X1→Y,稱函數依賴X一Y爲(部分函數依賴)。
3、關係模式R(A1,A2,A3,A4,A5,A6),如果A1→(A3,A4);(A2,A4)→A5;(A3,A5)→A6,則R的候選鍵爲( (A1,A2) )。

解析:
L:A1,A2
R:A6
LR:A3,A4,A5
N:
因爲(A1,A2)閉包能傳遞出所有屬性,所以候選碼/鍵爲(A1,A2)。

這塊知識點不清楚的請看這篇:淺析如何求解關係模式的候選碼

4、關係模式R(A1,A2,A3,A4,A5,A6),如果A1→(A3,A4);(A2,A4)→A5;(A3,A5)→A6,則關於R的說法正確的是(既存在對候選健的部分函數依賴,又存在對候選鍵的傳遞函數依賴)。

解析:

L:A1,A2
R:A6
LR:A3,A4,A5
N:

因爲(A1,A2)閉包能傳遞出所有屬性,所以候選碼/鍵爲(A1,A2)。

又因爲A1→(A3,A4),所以存在對候選健的部分函數依賴;

又因爲(A1,A2)→(A1,A2,A3,A4,A5),(A3,A5)→A6;

所以(A1,A2)→(A3,A5)→A6;

所以存在對候選鍵的傳遞函數依賴。

5、設有關係模式 W(C, P,S,G,T,R),其中各屬性的含義是:C課程,P教師,S學生,G成績,T時間,R教室,根據定義有如下數據依賴集D=(C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}。關係模式W的一個候選鍵是( (S,T) ),W的規範化程度最高達到項爲( 2NF ).

解析:

L:S,T
R:G
LR:C,P,R
N:

因爲(S,T)閉包能傳遞出所有屬性,所以候選碼/鍵爲(S,T)。

因爲數據依賴集D裏沒有單獨的S或T傳遞的依賴;

所以數據依賴集D就沒有存在非主屬性對候選健的部分函數依賴,即存在非主屬性對候選健的完全函數依賴。

又因爲數據依賴集D裏存在候選鍵與非主屬性相結合傳遞出其他非主屬性的情況,如(S,C)→G,(T,P)→R,(T,R)→C;

補充:這裏用更直觀的一種判斷罷了,可以跟第4題解釋可以一樣,如下。

因爲(S,T)→(S,T,R,C,G),C→P;

所以(S,T)→C→P。

所以存在對候選鍵的傳遞函數依賴。

根據範式的判斷:

存在非主屬性對候選健的完全函數依賴→2NF,

存在非主屬性對候選健的完全函數依賴,不存在對候選鍵的傳遞函數依賴→3NF;

推導出題目屬於2NF。

6、一般情況,企業會將從一個供應商處一次所進的多種貨物辦理一次入庫,因此設計了關係模式:入庫單(單號,日期,庫房,供應商,物品,數量,金額),下列說法正確的是(不滿足第2範式)。

解析:

結合實際情況,把關係模式的函數依賴集寫出來:

單號→(日期,庫房,供應商),物品→(金額),(單號,物品)→數量

L:單號,物品
R:日期,庫房,供應商,數量
LR:
N:

因爲(單號,物品)閉包能傳遞出所有屬性,所以候選碼/鍵爲(單號,物品)。

因爲數據依賴集裏有單獨的單號或物品傳遞的依賴;

所以數據依賴集就存在非主屬性對候選健的部分函數依賴,即不存在非主屬性對候選健的完全函數依賴。

根據範式的判斷:

存在非主屬性對候選健的完全函數依賴→2NF。

所以,不滿足第2範式。

7、對連鎖商店的管理,設計了關係模式:(商店,商品部,商品,商品部經理),下列說法正確的是(滿足第2範式但不滿足第3範式)。

解析:

結合實際情況,把關係模式的函數依賴集寫出來:

(商店,商品)→商品部,(商店,商品部)→商品部經理

L:商店,商品
R:商品部經理
LR:商品部
N:

因爲(商店,商品)閉包能傳遞出所有屬性,所以候選碼/鍵爲(商店,商品)。

因爲數據依賴集裏沒有單獨的商店或商品傳遞的依賴;

所以數據依賴集就不存在非主屬性對候選健的部分函數依賴,即存在非主屬性對候選健的完全函數依賴。

又因爲數據依賴集裏存在候選鍵與非主屬性相結合傳遞出其他非主屬性的情況,如(商店,商品部)→商品部經理;

所以存在對候選鍵的傳遞函數依賴。

根據範式的判斷:

存在非主屬性對候選健的完全函數依賴→2NF,

存在非主屬性對候選健的完全函數依賴,不存在對候選鍵的傳遞函數依賴→3NF;

推導出題目屬於2NF。

8、給定關係模式R(U,F),其中U={A1,A2,A3,A4,A5,A6},給定函數依賴集合F={A1→(A2,A3);A3→A4;(A2,A3)→(A5,A6); A6→A1},有一個分解p={R1(A1,A2,A3,A4),R2(A3,A4,A5,A6)},問該分解(既不具有無損連接性,也不保持函數依賴)。

解析:

如果分解成兩個關係的話,那麼找出公衆屬性。

因爲兩個關係的公衆屬性爲A3和A4;

所以A3,A4爲函數依賴集的候選碼。

又因爲A3,A4不是函數依賴集前半部分的候選碼,也不是函數依賴集後半部分的候選碼;

所以,他不具有無損連接性。

又因爲關係R1對應的函數依賴集前半部分,符合函數依賴;但是關係R2對應的函數依賴集後半部分,沒有體現A6→A1,不符合函數依賴。

所以,這個分解關係不保持函數依賴。

9、給定關係模式R(U,F),其中U={A1,A2,A3,A4,A5,A6},給定函數依賴集合 F={A1→(A2,A3);A3→A4;(A2,A3)→(A5,A6); A5→A1},有一個分解p=R1{A1,A2,A3,A4},R2(A2,A3,A5,A6)},問該分解(具有無損連接性,但不保持函數依賴)。

解析:

如果分解成兩個關係的話,那麼找出公衆屬性。

因爲兩個關係的公衆屬性爲A2和A3;

所以A2,A3爲函數依賴集的候選碼。

又因爲A2,A3不是函數依賴集前半部分的候選碼,而是函數依賴集後半部分的候選碼;

所以,他具有無損連接性。

又因爲關係R1對應的函數依賴集前半部分,符合函數依賴;但是關係R2對應的函數依賴集後半部分,沒有體現A5→A1,不符合函數依賴。

所以,這個分解關係不保持函數依賴。

10、已知:關係模式R(U,F)U=ABCD,F={A→C,C→A,B→AC,D→AC},將模式R無損失連接且保持函數依賴分解爲3NF.

(1)找出候選碼:BD

(2)求出關係F的最小依賴集:F={A→C,C→A,B→C,D→C};

(3)模式分解爲保持依賴的3NF爲:P={R1(AC),R2(BC),R3(CD)};

(4)模式R無損失連接且保持函數依賴分解爲3NF.:P={R1(AC),R2(BC),R3(CD),R4(BD)}

解析:

要無損連接再(3)的基礎上加個候選碼。

11、關係模式R(A1,A2,A3,A4,A5,A6),給定函數依賴集臺F={A2→(A3,A5);(A1,A3)→A6;(A2,A6)→A4},則關於R,既保持依賴又無損連接地分解成第三範式,分解正確的是( P={R1(A2,A3,A5),R2(A1,A3,A6),R3(A2,A4,A6),R4(A1,A2)} )。

解析:

L:A1,A2

R:A4,A5

LR:A3,A6

N:

因爲(A1,A2)閉包能傳遞出所有屬性,所以候選碼/鍵爲(A1,A2)。

又因爲模式分解爲保持依賴的3NF爲P={R1(A2,A3,A5),R2(A1,A3,A6),R3(A2,A4,A6)},

所以,模式R無損失連接且保持函數依賴分解爲3NF.爲P={R1(A2,A3,A5),R2(A1,A3,A6),R3(A2,A4,A6),R4(A1,A2)}。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章