考試

資料庫正規化問題 - 考試

Lily avatarLily · 2014-02-15

Table of Contents

題目如下：
一個表格R(A,B,C,D,E),屬性間的功能相依為：
A→BC,
CD→E,
B→D,
E→A
請將此表格分割成符合BCNF的表格.
請問各位大大這題要如何分割？？

--
Sent from my Android

--
考試

All Comments

Yedda avatarYedda2014-02-20
R符合2NF且候選鍵為A，但不符合3NF，3NF後成為兩個表
格R1(A,B,C,E) R2(B,D) 又R1中E決定A不符合BCNF，BCNF
Barb Cronin avatarBarb Cronin2014-02-22
後之表格為R1(B,C,E) R2(B,D) R3(A,E)
Iris avatarIris2014-02-25
R1(A,B,C) R2(B,D) R3(C,D,E) R4(E,A) 以上符合3NF,BCNF
Yedda avatarYedda2014-02-27
推完發現怎跟題目一樣，我搞笑了嗎XD
Kristin avatarKristin2014-03-02
A決定B且B決定D，故A決定D。A決定CD且CD決定E，故A決
定E。 R1(A,B,C,E)中A可決定其他三個屬性故為主鍵
Caroline avatarCaroline2014-03-04
且R1、R2不存在遞移相依故符合3NF
Cara avatarCara2014-03-05
推導3NF前要加上類似的說明 之後再推BCNF
Kama avatarKama2014-03-06
我的作法 先找出CK ，共有 5組，A,B,CD,E,ABCDE,這5組
Poppy avatarPoppy2014-03-09
2NF,可以有5種結果
Irma avatarIrma2014-03-12
R(A,B,C,D,E) A is PK
Skylar Davis avatarSkylar Davis2014-03-17
R(B,D,E,A,C) B is PK
Andrew avatarAndrew2014-03-18
R(C,D,E,A,B) CD is PK
R(E,A,B,C,D) E is PK
Mary avatarMary2014-03-20
R(A,B,C,D,E) all is PK
Bennie avatarBennie2014-03-21
所以，3NF就是把遞移的相依拆出來，會得到我最上面的結果
Ida avatarIda2014-03-24
每個主鍵也是後選鍵，因此也符合BCNF
Edwina avatarEdwina2014-03-24
更正，CK只有4組，要扣除ALL那組，才符合惟一與最小性
Ina avatarIna2014-03-28
不知道我有沒有想錯，我的想法跟上面不太一樣
Necoo avatarNecoo2014-04-02
2NF,R1(A,B,C,D),R2(C,D,E,A)
Audriana avatarAudriana2014-04-05
3NF,R1(A,B,C),R2(B,D),R3(C,D,E),R4(E,A)
Skylar DavisLinda avatarSkylar DavisLinda2014-04-10
BCNF此時跟3NF一樣，不需再拆解
Joseph avatarJoseph2014-04-13
後來想想，若題目只要BCNF，那應該可先求CK，有4組
Heather avatarHeather2014-04-17
CK1:A, CK2:BC, CK3:CD, CK4:E
Ethan avatarEthan2014-04-21
題目給的4組相依都符3NF,但要符合BCNF只有3組
Dorothy avatarDorothy2014-04-26
R1(A,B,C)PK is A,R2(C,D,E)PK is CD,R3(E,A)PK is E
Anthony avatarAnthony2014-05-01
R(B,D)PK is B,這組不合BCNF規定，決定項非後選鍵