这种关系的最小关键是什么?

时间:2016-01-19 13:31:07

标签: database-design relational-database normalization

R(ABCDE)

FD清单

ABCBCDCDEDEA

现在,我们会找到最小键:

由于我们左侧没有看到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不是最小的关键。

现在,我有以下问题:

  1. 这种关系是否有更多的最小键?
  2. 他们是什么?他们是BDE,BDA吗?为什么?

1 个答案:

答案 0 :(得分:1)

ABBC之外的另一个关键是BDE。如果你计算,你可以看到这个:

BDE+ = BDE
       ABDE  (using DE → A)
       ABCDE (using AB → C)

并且没有其他钥匙。