BCNF（3.5NF）分解問題

Question

我有一個關係：

R(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q) 

而我試圖分解成BCNF，這裏是我的函數依賴：

- A -> B, C, D 
- B -> A, C, D 
- C -> A, B, D 
- D -> A, B, C 
- F -> A, B, C, D, E, G, H, I, J, K, L, M, N, O, P, Q 
- A, E, G -> B, C, D, F, H, I, J, K, L, M, N, O, P, Q 

雖然C是一個明智的選擇對於主鍵，它是一個長度大約爲一段的字段，所以我選擇A，E，G作爲組合鍵，而不是因爲放置查詢太雜亂。

我明白，在這個網站上有很多類似的問題，以及在網絡上的其他來源，但我似乎無法複製他們的解決方案在我自己的問題。

感謝您的時間，

Answer 1

這種關係有五個（候選）鍵：

{ (A, E, G) (B, E, G) (C, E, G) (D, E, G) (F) } 

在BCNF分解，使用分析算法，將產生以下兩個關係：

R1 (A, B, C, D) 
R2 (A, E, F, G, H, I, J, K, L, M, N, O, P, Q)