【例3】设有关系模式R(A, B, C, D, E)与它的函数依赖集F={A→BC, CD→E, B→D, E→A},求R的所有候选键。 解题思路:

通过分析F发现,其所有的属性A、B、C、D、E都是LR类属性,没有L类、R类、N类属性。

因此,先从这些属性中依次取出一个属性,分别求它们的闭包:=ABCDE,=BD,=C,=D, =ABCDE。
由于A和E都包含了R的全部属性,因此,属性A、E分别都是R的一个候选键。

接下来,从关系模式R中取出两个属性,分别求它们的闭包,但在取出两个属性时,只能从B,C,D三个属性中取出两个属性,因为属性A、E已经是R的候选键了,所以,根据候选键的定义,它们就不可能再存在于其他的候选键中。

=ABCDE,=ABCDE,=BD。

由于和都包含了R的全部属性,因此,属性集BC,CD也分别都是R的一个候选键。

至此,关系模式R中不可能再存在别的候选键了。

因此,关系模式R的所有的候选键分别是A、E、BC和CD。

 
---------------------
作者:Shishishi888
来源:CSDN
原文:https://blog.csdn.net/Shishishi888/article/details/90269755
版权声明:本文为博主原创文章,转载请附上博文链接!

猜你喜欢

转载自www.cnblogs.com/zhoading/p/10928744.html