这种关系的最小键是什么？
What would be the minimal keys of this relation?
R(ABCDE)
FD 列表
AB→C,
BC→D,
CD→E,
DE→A
现在，我们将找到最少的键：
因为我们在左侧看不到 B，所以我们将从 B 开始。
现在，
{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 没有进一步的可能。所以，BD 不是最小密钥。
{BE}+
BE 没有进一步的可能。所以，BE 不是最小键。
现在，我有以下问题：
- 这个关系有更多的最小键吗？
- 它们是什么？它们是 BDE、BDA 吗？为什么？
除了AB和BC之外的另一个关键是BDE。你计算一下就可以看到这个：
BDE+ = BDE
ABDE (using DE → A)
ABCDE (using AB → C)
并且没有其他键。
R(ABCDE)
FD 列表
AB→C,
BC→D,
CD→E,
DE→A
现在，我们将找到最少的键：
因为我们在左侧看不到 B，所以我们将从 B 开始。
现在，
{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 没有进一步的可能。所以，BD 不是最小密钥。
{BE}+
BE 没有进一步的可能。所以，BE 不是最小键。
现在，我有以下问题：
- 这个关系有更多的最小键吗？
- 它们是什么？它们是 BDE、BDA 吗？为什么？
除了AB和BC之外的另一个关键是BDE。你计算一下就可以看到这个：
BDE+ = BDE
ABDE (using DE → A)
ABCDE (using AB → C)
并且没有其他键。