如何通过拥有一组功能依赖项来查找候选键?

问题描述 投票:-1回答:2

考虑关系R =(A,B,C,D,E,F)和一组函数依赖关系:

AB --> C

BC --> A

BC --> D

D -->  E

CF --> B

什么是候选键?

如果有人能给我答案并解释如何,请。

database database-normalization functional-dependencies candidate-key
2个回答
0
投票

让我解释一下如何以简单的方式查找候选键:

形成三列,左,右和中

在左列中,添加仅出现在FD左侧的属性

在右列中,添加仅出现在FD右侧的属性

在中间列中,添加出现在FD右侧和左侧的属性

说明:

左列的属性表示,每个可能的候选键必须包含这些属性

右列上的属性表示候选键不应包含它

中间的属性可能包含也可能不包含在超级键中

在给定的示例中,F放置在左列中,A,B,C,D放置在右列中,E放置在右列中

然后,应用Closure属性,

AF + - > AF反射率规则

BF + - > BF反身性规则

CF + - > ABCDEF

因为

CF-> CF反身性规则

CF-> B给出

CB->给定的

CB-> D给出

CB->传递规则CB-> D和D-> A.

因此,CF-> ABCDEF和CF是候选键

希望这可以帮助!


-1
投票

我希望this能帮助你找到这个答案的候选键。

根据我的分析,这些功能依赖的候选键是:

AB,BC,ABC,ABD,BCD,ABCD

© www.soinside.com 2019 - 2024. All rights reserved.