這個關係有多少個函數依賴關係？

我一直在試圖找到這個關係的FD。這個關係有多少個函數依賴關係？

Relation X 
+---+---+---+---+---+---+ 
| P | Q | R | S | T | U | 
+---+---+---+---+---+---+ 
| p | c | e | i | k | v | 
| p | d | f | j | k | w | 
| p | d | g | j | n | y | 
| p | d | g | i | n | z | 
| q | d | f | i | k | x | 
| q | c | g | j | m | y | 
+---+---+---+---+---+---+

這是我的任務中的一個問題。這是我的「答案」，但我無法確定。

S, U --> R 
P, R --> Q, T 
P, U --> Q, R, S, T 
Q, U --> P, R, S, T 
T, U --> P, Q, R, S

我是對的還是隻是荒謬的錯？

來源

2016-04-29 Michael Lau

是什麼你的理由，以及你不確定哪一個？ –

我在這裏嘗試的是爲LHS找到任何獨特的組合......我希望我知道任何更好，更系統的方法。所以基本上我不確定每個人。 –

所以你只是猜測，並要求別人爲你做功課。 –

這種類型的任務不容易手工解決，因爲必須找到屬性的所有可能的子集，以查看某個子集對於另一個屬性或屬性集是否總是具有唯一值。在這種情況下，應該檢查2個不同的組合以找到那些與功能依賴性定義兼容的組合。

最明智的是使用程序來查找這些組合。

這裏是解決方案，自動生成：

U → R S 
P R → Q T 
Q T → R 
R T → Q 
P U → Q T 
Q R → T 
R S → U 
R S T → P 
T U → P Q 
Q U → P T 
Q R S → P 
Q S T → P U 
P S T → Q R U

當然，你可以找到一個蓋有依賴數量較少，像下面的一個減少這種集：

U → R S 
P R → Q 
Q T → R 
Q R → T 
R T → Q 
R S → U 
T U → P 
P S T → Q

來源

2016-04-30 13:57:20 Renzo

謝謝先生。我想要的是推理而不是答案。所以基本上如果我在考試中這樣做，我將不得不測試所有64個組合，對吧？ –

理論上，是的。也許你的老師只希望你檢查一個或兩個屬性。這個練習非常長，並且不那麼有趣！ – Renzo

我可以問。對於P，U - > Q，R，S，T，爲什麼這是錯誤的？ –

這個關係有多少個函數依賴關係？

回答

相關問題