需要找到最小的基础

时间:2014-10-30 23:59:37

标签: database

我努力寻找给定关系和FD的最小基础。你能否确认我做得对吗?

我有R(A,B,C,D,E,F,G)

A -> G
E -> F,G
C,D -> B
B -> E
C,D -> A

检查每个FD后没有什么可以删除,所以我的最小基础是

A -> G
E -> F
E -> G
C,D -> B
B -> E
C,D -> A

,关键是(C,D)为(C,D)+ =(C,D,A,B,E,F,G)

非常感谢

1 个答案:

答案 0 :(得分:1)

在美式英语中,我认为这个词是 minimal cover

CD是R中唯一的候选键。

我不确定“检查每个FD”是什么意思,但结果是对的。