R(ABCDE)
FD清单
AB
→C
,
BC
→D
,
CD
→E
,
DE
→A
现在,我们会找到最小键:
由于我们左侧没有看到B
,我们将从B
开始。
现在,
乙
什么都没有。因此,我们必须添加另一个属性B.
让我们从A开始。
{AB}+
AB
=> ABC [AB -> C]
=> ABCD [BC -> D]
=> ABCDE [CD -> E]
。所以,AB是一个最小的密钥。
{BC}+
BC
=> BCD [BC -> D]
=> BCDE [CD -> E]
=> ABCDE [DE -> A]
。所以,BC是一个最小的密钥。
BD
没有什么是可能的。因此,BD不是最小的密钥。
BE
没有什么是可能的。所以,BE不是最小的关键。
现在,我有以下问题:
答案 0 :(得分:1)
AB
和BC
之外的另一个关键是BDE
。如果你计算,你可以看到这个:
BDE+ = BDE
ABDE (using DE → A)
ABCDE (using AB → C)
并且没有其他钥匙。