relational-database - 如何从功能依赖中确定键

Question

我试图找到关系 R = ABCDE 的键，具有功能依赖 AB->C、C->D、C->E、D->A、E->B

当依赖项的右侧缺少一些属性时，我知道如何找到键。但是这里所有的属性都出现在右侧。我不确定如何找到密钥，也找不到这个特定示例的解释。

Answer 1

我的答案基于https://stackoverflow.com/a/43467969/206413和https://djitz.com/neu-mscs/answers-to-candidate-key-hard-questions/。

(1) AB -> C
(2) C -> D
(3) C -> E
(4) D -> A
(5) E -> B

AB+ = (1) ABC               = (2, 3) ABCDE
C+  = (2, 3) CDE = (4) ACDE = (5)    ABCDE
D+  =                       = (4)    AD
E+  =                       = (5)    BE

到目前为止，我们已经作为候选人(AB, C)。

进一步探索：

D+ = AD => DAB+ = ABCDE
E+ = BE => EAB+ = ABCDE

因此我们的候选人是(AB, C, DAB, EAB)