我有一個關係是這樣的:歸到BCNF
R = (X,Y,C,D)
和功能的依賴關係:
FD = {XY -> CD, YC -> D, D -> X}
我發現候選鍵是XY,YC,YD。
在這種情況下,我有3個候選鍵...所以當我將關係分解爲BCNF時,如何使用它們?我從來沒有用多個關鍵字來分解關係...
謝謝。
我有一個關係是這樣的:歸到BCNF
R = (X,Y,C,D)
和功能的依賴關係:
FD = {XY -> CD, YC -> D, D -> X}
我發現候選鍵是XY,YC,YD。
在這種情況下,我有3個候選鍵...所以當我將關係分解爲BCNF時,如何使用它們?我從來沒有用多個關鍵字來分解關係...
謝謝。
關係式1:(Y,C,d) 關係式2:(d,X)
@KeyM
1.Find出違反了FD BCNF
在這種情況下,其D-> X
2.Decompose成兩個關係R1,R2
R1(d,X)R2(d,休息)
3.重複1,2,直到所有的關係都是在BCNF
使用此我們的解決方案是R1(Y,C,d) ,R2(D,X)