如何求一个关系模式的候选码

电玩女神 2024-02-19 20:01 51阅读 0赞

首先来看候选码的定义：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。

若W是候选键，则必须满足两个条件：W的闭包是U；W没有冗余。

设关系模式R中U=ABC.......等N个属性，U中的属性在FD中有四种范围：

求候选码的简单方法方法：  
（1）如果有属性不在函数依赖集中出现，那么它必须包含在候选码中；  
（2）如果有属性不在函数依赖集中任何函数依赖的右边出现，那么它必须包含在候选码中；  
（3）如果有属性只在函数依赖集的左边出现，则该属性一定包含在候选码中。  
（4）如果有属性或属性组能唯一标识元组，则它就是候选码；

算法：按以下步骤求候选键：  
1.只在FD右部出现的属性，不属于候选码;  
2.只在FD左部出现的属性，一定存在于某候选码当中;  
3.外部属性一定存在于任何候选码当中;  
4.其他属性逐个与2,3的属性组合，求属性闭包，直至X的闭包等于U,若等于U,则X为候选码。

例1：R<U,F>,U=(A,B,C,D,E,G),F=\{AB-->C,CD-->E,E-->A.A-->G\},求候选码。

因G只在右边出现,所以G一定不属于候选码;而B,D只在左边出现,所以B,D一定属于候选码;BD的闭包还是BD,则对BD进行组合,除了G以外,BD可以跟A,C,E进行组合  
先看ABD  
ABD本身自包ABD,而AB-->C,CD-->E,A-->G,所以ABD的闭包为ABDCEG=U  
再看BDC  
CD-->E,E-->A,A-->G,BDC本身自包,所以BDC的闭包为BDCEAG=U  
最后看BDE  
E-->A,A-->G,AB-->C,BDE本身自包,所以BDE的闭包为BDEAGC=U

因为(ABD)、(BCD)、(BDE)的闭包都是ABCDEG所以本问题的候选码有3个分别是ABC、BCD和BDE

例2：R<U,F>,U=(A,B,C),F=\{AB-->C,C-->B\},求候选码。

因为A只出现在左边，所以A一定是候选键。A的闭包还是A，则对A进行组合，可以和B,C进行组合。

首先看AB，AB本身自包AB，而AB-->C，所以AB的闭包是ABC=U。

再看AC，AC本身自包AC，而C-->B，所以AC的闭包是ABC=U。

因为AB,AC的闭包都是ABC，也就是U，所以候选键是AB，AC。

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关如何求一个关系模式的候选码

首先来看候选码的定义：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。若W是候选键，则必须满足两个条件：W的闭包是U；W没有冗余。设关系模式R中U=

电玩女神/ 2024年02月19日 20:01/ 0 赞/ 52 阅读

相关关系模式(关系模式必须遵循)

关系模式和关系是什么意思？关系模式和关系：描述模式描述关系的静态结构，由模式名、关系模式所包含的属性及属性值所满足的条件组成模式定义。 ![关系模式(关系模式必须遵循

电玩女神/ 2023年09月26日 14:39/ 0 赞/ 9 阅读

相关数据库-候选码

已知关系模式R(A，B，C，D，E)，其上的函数依赖集合FD=\{A→C，E→A，BE→D\}，该关系模式的候选键（C）。 A.DE B.CE C.BE D.A

小咪咪/ 2023年02月16日 06:07/ 0 赞/ 19 阅读

相关求候选键

![在这里插入图片描述][20210122223257314.png_pic_center] 根据题干，画图： ![在这里插入图片描述][202101222235349

男娘i/ 2023年01月10日 04:00/ 0 赞/ 125 阅读

相关数据库闭包和候选码求解方法

闭包概念　　以下是写的比较科学规范的闭包求解方法，设X和Y均为关系R的属性集的子集，F是R上的函数依赖集，若对R的任一属性集B，一旦X→B，必有B⊆Y，且对R的任一满足以

骑猪看日落/ 2022年07月15日 02:48/ 0 赞/ 146 阅读

相关求关系的传递闭包

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

川长思鸟来/ 2022年06月02日 08:58/ 0 赞/ 180 阅读

相关如何求关系模式的码

关系模式的码按照算法来说的话非常麻烦，我个人以为可以求出L型之后把LR型挨个试一遍。 L型，R型，LR型根据属性出现的左右来区分。 L型是属性只在左部出现。 R型是属性只

待我称王封你为后i/ 2022年05月30日 12:41/ 0 赞/ 121 阅读

相关 [R-F]候选码

候选码的定义 : 通过候选码可以推出其他元素候选码的判定问题关系模式R 其中：U=\{A,B,C,D\} 1)F=\{A→B,B→C,C→D,D→A\}

待我称王封你为后i/ 2022年03月12日 13:52/ 0 赞/ 181 阅读

相关求一个数字的掩码的方法总结

转载自[https://blog.csdn.net/yaoayao470/article/details/84874126][https_blog.csdn.net_yaoay

待我称王封你为后i/ 2021年12月10日 02:04/ 0 赞/ 128 阅读

相关如何设计一个关系型数据库

存储管理逻辑数据和物理存储的映射。缓存机制加载的页，块会缓存，根据计算机理论里面的局部性原理，当访问一条数据的时候，接下来它周围的数据也会大概率访问到，所以

àì夳堔傛蜴生んèń/ 2021年06月10日 20:39/ 0 赞/ 595 阅读