作者tobywu1202 (錡)
看板Examination
標題[課業] 資料庫正規化問題
時間Sat Feb 15 16:28:37 2014
題目如下:
一個表格R(A,B,C,D,E),屬性間的功能相依為:
A→BC,
CD→E,
B→D,
E→A
請將此表格分割成符合BCNF的表格.
請問各位大大這題要如何分割??
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.70.62.189
1F:推 lancelot123:R符合2NF且候選鍵為A,但不符合3NF,3NF後成為兩個表 02/15 18:46
2F:→ lancelot123:格R1(A,B,C,E) R2(B,D) 又R1中E決定A不符合BCNF,BCNF 02/15 18:46
3F:→ lancelot123:後之表格為R1(B,C,E) R2(B,D) R3(A,E) 02/15 18:48
請問一下lancelot123大大,你的第一步驟將表格拆成R1(A,B,C,E)中的主鍵還是A嗎?
那原本要CD才能決定的E,現在是誰會決定E?
4F:推 canatmis:R1(A,B,C) R2(B,D) R3(C,D,E) R4(E,A) 以上符合3NF,BCNF 02/15 18:59
5F:推 canatmis:推完發現怎跟題目一樣,我搞笑了嗎XD 02/15 19:04
請問canatmis大大,你的答案是怎麼推出來的??可以稍微說明一下嗎?謝謝^^
※ 編輯: tobywu1202 來自: 42.70.62.189 (02/15 23:27)
※ 編輯: tobywu1202 來自: 42.70.62.189 (02/15 23:30)
6F:→ lancelot123:A決定B且B決定D,故A決定D。A決定CD且CD決定E,故A決 02/16 00:54
7F:→ lancelot123:定E。 R1(A,B,C,E)中A可決定其他三個屬性故為主鍵 02/16 00:54
8F:→ lancelot123:且R1、R2不存在遞移相依故符合3NF 02/16 00:55
9F:→ lancelot123:推導3NF前要加上類似的說明 之後再推BCNF 02/16 00:57
10F:推 canatmis:我的作法 先找出CK ,共有 5組,A,B,CD,E,ABCDE,這5組 02/16 14:49
11F:→ canatmis:2NF,可以有5種結果 02/16 14:51
12F:→ canatmis:R(A,B,C,D,E) A is PK 02/16 14:52
13F:→ canatmis:R(B,D,E,A,C) B is PK 02/16 14:54
14F:→ canatmis:R(C,D,E,A,B) CD is PK 02/16 14:55
15F:→ canatmis:R(E,A,B,C,D) E is PK 02/16 14:55
16F:→ canatmis:R(A,B,C,D,E) all is PK 02/16 14:57
17F:→ canatmis:所以,3NF就是把遞移的相依拆出來,會得到我最上面的結果 02/16 14:58
18F:→ canatmis:每個主鍵也是後選鍵,因此也符合BCNF 02/16 15:00
19F:推 canatmis:更正,CK只有4組,要扣除ALL那組,才符合惟一與最小性 02/16 15:16
20F:推 helenpei:不知道我有沒有想錯,我的想法跟上面不太一樣 02/17 18:25
21F:→ helenpei:2NF,R1(A,B,C,D),R2(C,D,E,A) 02/17 18:26
22F:→ helenpei:3NF,R1(A,B,C),R2(B,D),R3(C,D,E),R4(E,A) 02/17 18:27
23F:→ helenpei:BCNF此時跟3NF一樣,不需再拆解 02/17 18:28
24F:推 canatmis:後來想想,若題目只要BCNF,那應該可先求CK,有4組 02/18 12:58
25F:→ canatmis:CK1:A, CK2:BC, CK3:CD, CK4:E 02/18 13:00
26F:→ canatmis:題目給的4組相依都符3NF,但要符合BCNF只有3組 02/18 13:02
27F:→ canatmis:R1(A,B,C)PK is A,R2(C,D,E)PK is CD,R3(E,A)PK is E 02/18 13:04
28F:→ canatmis:R(B,D)PK is B,這組不合BCNF規定,決定項非後選鍵 02/18 13:05