这个关系有多少个函数依赖关系?
我一直在试图找到这个关系的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
我是对的还是只是荒谬的错?
这种类型的任务不容易手工解决,因为必须找到属性的所有可能的子集,以查看某个子集对于另一个属性或属性集是否总是具有唯一值。在这种情况下,应该检查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
谢谢先生。我想要的是推理而不是答案。所以基本上如果我在考试中这样做,我将不得不测试所有64个组合,对吧? –
理论上,是的。也许你的老师只希望你检查一个或两个属性。这个练习非常长,并且不那么有趣! – Renzo
我可以问。对于P,U - > Q,R,S,T,为什么这是错误的? –
是什么你的理由,以及你不确定哪一个? –
我在这里尝试的是为LHS找到任何独特的组合......我希望我知道任何更好,更系统的方法。所以基本上我不确定每个人。 –
所以你只是猜测,并要求别人为你做功课。 –