找到功能依赖项和候选键

Question

在P以下的关系X中，Q，R，S，T和U是关系的属性。 找到功能依赖项和候选键。

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 1

函数依赖表达了这样的想法：给定A的一个值，我们找到B的唯一值，其中A和B表示属性集。因此，要在X中找到功能依赖关系，您可以问自己这些问题。

• 是否有从P到Q的FD？ （给定P的一个值，我们找到一个 Q只有一个值？答案是“不”。鉴于价值 对于P，'p'，我们为Q找到'c'和'd'。）
• 从P到R有FD吗？ （否）。
• 从P到S有FD吗？ （否）。
• 。 。 。等等。
• 是否有从{PQ}到R的FD？ （否）。
• 。 。 。等等。

对{PQRSTU}的每种可能组合重复上述步骤。这将为您提供所有功能依赖项的集合。

从这组函数依赖项中，根据教科书为您提供的算法确定候选键。