[課業] 資料庫正規化問題

看板Examination (國家考試)作者 (錡)時間12年前 (2014/02/15 16:28), 編輯推噓7(7021)
留言28則, 3人參與, 最新討論串1/1
題目如下: 一個表格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

02/15 18:46, , 1F
R符合2NF且候選鍵為A,但不符合3NF,3NF後成為兩個表
02/15 18:46, 1F

02/15 18:46, , 2F
格R1(A,B,C,E) R2(B,D) 又R1中E決定A不符合BCNF,BCNF
02/15 18:46, 2F

02/15 18:48, , 3F
後之表格為R1(B,C,E) R2(B,D) R3(A,E)
02/15 18:48, 3F
請問一下lancelot123大大,你的第一步驟將表格拆成R1(A,B,C,E)中的主鍵還是A嗎? 那原本要CD才能決定的E,現在是誰會決定E?

02/15 18:59, , 4F
R1(A,B,C) R2(B,D) R3(C,D,E) R4(E,A) 以上符合3NF,BCNF
02/15 18:59, 4F

02/15 19:04, , 5F
推完發現怎跟題目一樣,我搞笑了嗎XD
02/15 19:04, 5F
請問canatmis大大,你的答案是怎麼推出來的??可以稍微說明一下嗎?謝謝^^ ※ 編輯: tobywu1202 來自: 42.70.62.189 (02/15 23:27) ※ 編輯: tobywu1202 來自: 42.70.62.189 (02/15 23:30)

02/16 00:54, , 6F
A決定B且B決定D,故A決定D。A決定CD且CD決定E,故A決
02/16 00:54, 6F

02/16 00:54, , 7F
定E。 R1(A,B,C,E)中A可決定其他三個屬性故為主鍵
02/16 00:54, 7F

02/16 00:55, , 8F
且R1、R2不存在遞移相依故符合3NF
02/16 00:55, 8F

02/16 00:57, , 9F
推導3NF前要加上類似的說明 之後再推BCNF
02/16 00:57, 9F

02/16 14:49, , 10F
我的作法 先找出CK ,共有 5組,A,B,CD,E,ABCDE,這5組
02/16 14:49, 10F

02/16 14:51, , 11F
2NF,可以有5種結果
02/16 14:51, 11F

02/16 14:52, , 12F
R(A,B,C,D,E) A is PK
02/16 14:52, 12F

02/16 14:54, , 13F
R(B,D,E,A,C) B is PK
02/16 14:54, 13F

02/16 14:55, , 14F
R(C,D,E,A,B) CD is PK
02/16 14:55, 14F

02/16 14:55, , 15F
R(E,A,B,C,D) E is PK
02/16 14:55, 15F

02/16 14:57, , 16F
R(A,B,C,D,E) all is PK
02/16 14:57, 16F

02/16 14:58, , 17F
所以,3NF就是把遞移的相依拆出來,會得到我最上面的結果
02/16 14:58, 17F

02/16 15:00, , 18F
每個主鍵也是後選鍵,因此也符合BCNF
02/16 15:00, 18F

02/16 15:16, , 19F
更正,CK只有4組,要扣除ALL那組,才符合惟一與最小性
02/16 15:16, 19F

02/17 18:25, , 20F
不知道我有沒有想錯,我的想法跟上面不太一樣
02/17 18:25, 20F

02/17 18:26, , 21F
2NF,R1(A,B,C,D),R2(C,D,E,A)
02/17 18:26, 21F

02/17 18:27, , 22F
3NF,R1(A,B,C),R2(B,D),R3(C,D,E),R4(E,A)
02/17 18:27, 22F

02/17 18:28, , 23F
BCNF此時跟3NF一樣,不需再拆解
02/17 18:28, 23F

02/18 12:58, , 24F
後來想想,若題目只要BCNF,那應該可先求CK,有4組
02/18 12:58, 24F

02/18 13:00, , 25F
CK1:A, CK2:BC, CK3:CD, CK4:E
02/18 13:00, 25F

02/18 13:02, , 26F
題目給的4組相依都符3NF,但要符合BCNF只有3組
02/18 13:02, 26F

02/18 13:04, , 27F
R1(A,B,C)PK is A,R2(C,D,E)PK is CD,R3(E,A)PK is E
02/18 13:04, 27F

02/18 13:05, , 28F
R(B,D)PK is B,這組不合BCNF規定,決定項非後選鍵
02/18 13:05, 28F
文章代碼(AID): #1I_oKtI4 (Examination)
文章代碼(AID): #1I_oKtI4 (Examination)