-3

在 P 下面的关系 X 中,Q、R、S、T 和 U 是关系的属性。查找功能依赖项和候选键。

关系 X
+---+---+---+---+---+---+
| 磷 | 问 | 右 | 小号 | T | 你 |
+---+---+---+---+---+---+
| p | c | 电子| 我 | ķ | v |
| p | d | f | j | ķ | w |
| p | d | 克 | j | n | 是 |
| p | d | 克 | 我 | n | z |
| 问 | d | f | 我 | ķ | x |
| 问 | c | 克 | j | 米 | 是 |
+---+---+---+---+---+---+

我不明白如何找到。谢谢。

4

1 回答 1

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} 的每个可能组合重复此操作。这将为您提供所有功能依赖项的集合。

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

于 2014-05-02T16:17:40.963 回答