轉換成BCNF

Question

我給出以下關係：

R(A,B,C,D,E) 

和下面的函數依賴：

F1 - AC -> D 
F2 - D -> E 
F3 - E -> A 

，我試圖將其轉換爲BCNF形式。

第一步我真是要弄清楚的關係可能的密鑰。

Keys: ABC, BCD, BCE 

然後我檢查是否功能依賴符合BCNF形式，他們不。 所以我試圖分解，得到如下：

R1(A,C,D) AC->D Keys: AC 
R2(D, E) D->E Keys: D 

我相信在這一點上的關係卻是BCNF形式都是無損的，但不屬於依賴保留。

這個問題似乎像這樣的事情正確的技術？我可能錯過了一兩步嗎？

Answer 1

我相信，在你的BCNF錯誤。 R1和R2之間，你已經失去了B.

鍵，ABC，BCD和BCE是正確的。 （您需要B，C和A，D或E中的一個）。

R1（A，B，C，d），鍵ABC和R2（d，E）與主要d是有效的歸一化。