功能依赖的最小覆盖

时间:2014-12-30 13:33:42

标签: sql database-normalization functional-dependencies cover

问题:enter image description here

The answer I keep on coming with is: 
A => BE
C => D
BD => F
EF => B
BE => AC

但理想情况下答案应该是:

enter image description here

有人可以解释我是否正确[可以有多个最小的封面],如果我不在哪里出错了?

1 个答案:

答案 0 :(得分:1)

让我说清楚:

按照这些规则查找最小限量

  

-Singleton右侧属性

     

- 检查左侧的无关属性并将其删除

     

- 删除多余的封面

而且,让我来回答你的问题:

  

A-> BE

     

C-> d

     

BD->˚F

     

EF->乙

     

BE-> AC

将阿姆斯特朗的公理应用于这些关系:

通过变性规则,我们得到

  

A-> BE和BE-> AC为A-> AC

然后,通过分解规则,我们得到

  来自A-> AC

A-> C

然后,根据Union规则,我们得到

  

A-> BCE   然后,通过分解规则,我们得到   BE-> AC为BE-> A和BE-> C

但是,

  

我们可以得到,

     来自A-> BE和A-> C的BE-> C

     

因此,可以删除BE-> C

Final Anwer

  

A-> BCE

     

C-> d

     

BD->˚F

     

EF->乙

     

BE->一种

因此,您的答案正确

希望,这有帮助!