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

How many Functional Dependency in this relation?

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

这是我作业中的一道题。这是我的 "answer",但我不能确定。

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

我是对还是错得离谱?

这种任务不是那么容易手工解决,因为必须找到 所有可能的属性子集,看看某个子集是否总是唯一的另一个属性或一组属性的值。在这种情况下,应该检查 26 = 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