【例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
版权声明:本文为博主原创文章,转载请附上博文链接!


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM