这种关系中有多少功能依赖？

Question

我一直在努力寻找这种关系的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

我是对的还是只是荒谬的错误？

Answer 1

这种任务手动解决并不容易，因为必须找到所有可能的属性子集，以查看某个子集是否始终具有另一个属性的唯一值，或一组属性。在这种情况下，应检查2 ⁶ = 64种不同的组合，以找到与功能依赖的定义兼容的那些。

最明智的做法是使用程序来找到这些组合。

以下是自动生成的解决方案：

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