2012-11-08 72 views
2

我有一個關係是這樣的:歸到BCNF

R = (X,Y,C,D) 

和功能的依賴關係:

FD = {XY -> CD, YC -> D, D -> X} 

我發現候選鍵是XY,YC,YD。

在這種情況下,我有3個候選鍵...所以當我將關係分解爲BCNF時,如何使用它們?我從來沒有用多個關鍵字來分解關係...

謝謝。

回答

0

關係式1:(Y,C,d) 關係式2:(d,X)

0

@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)