database - 如何通过一组函数依赖找到候选键？

Question

考虑关系 R = (A, B, C, D, E, F) 和一组函数依赖：

AB --> C

BC --> A

BC --> D

D -->  E

CF --> B

所有候选键是什么？

请如果有人可以给我答案并解释如何。

Answer 1

让我解释一下如何以简单的方式找到候选键：

形成左、右、中三列

在左栏中，添加仅出现在 FD 左侧的属性

在右栏中，添加仅出现在 FD 右侧的属性

在中间列中，添加出现在 FD 左右两侧的属性

解释：

左栏的属性表示，每个可能的候选键都必须包含这些属性

和

右列的属性表示候选键不应包含它

和

中间的属性可能包含在超级键中，也可能不包含在超级键中

在给定的示例中，F 放在左列，A、B、C、D 放在右列，E 放在右列

然后，应用 Closure 属性，

AF+->AF自反性规则

BF+->BF自反性规则

CF+->ABCDEF

因为

CF->CF自反性规则

CF->B给定

CB->给定的

CB->D给定

CB->A传递规则CB->D 和 D->A

因此，CF->ABCDEF 和CF是候选键

希望这可以帮助！

Answer 2

我希望这将帮助您找到此答案的候选键。

根据我的分析，这些功能依赖项的候选键是：

AB、BC、ABC、ABD、BCD、ABCD