这个关系有多少个函数依赖关系？

我一直在试图找到这个关系的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，为什么这是错误的？ –

这个关系有多少个函数依赖关系？

回答

相关问题