怎样求一个关系模式的码?
发布网友
发布时间：2022-04-26 17:57
共2个回答
懂视网
时间：2022-04-11 11:55
数据库利用闭包求关系模式的候选码
求关系模式的候选码：
实例：
给定关系模式R(A, B, C, D, E)，如果存在依赖：A→B，BC→D，DE→A，则该关系模式的码为？
1.分别写出依赖关系两边的所有元素
L：CE
R：none
LR：ABD
L为依赖关系中只在左边出现的元素，这些元素必为码的一部分或者就是码。
R为依赖关系中只在右边出现的元素，这些元素不可能是码。
LR为依赖关系中在两边都出现的元素，这些元素可能是码，我们需要求闭包进一步判断。
2.使用闭包求候选码
因为L有CE两个元素，LR有ABD三个元素，我们一共得到4种组合，CE,ACE,BCE,CDE，用上述的方法进行求闭包，如果闭包的元素为U（全集：ABCDE），则该集合是一个码。
CE：C啥子也不能推出，E啥子也不能推出~，所以自身闭包就是CE，而非U，因此CE不是码
ACE：A→B，则此时闭包为ABCE，BC在ABCE中，BC→D，此时闭包仍然为ABCDE，即闭包为U，满足码的条件，ACE为码，就不用继续看完所有依赖了~
BCE：同理嘛，BC→D，此时闭包为BCDE，DE→A，此时闭包为ABCDE，即U，BCE为码~
CDE：DE→A，此时闭包为ACDE，A→B，此时闭包为ABCDE，即U，所以CDE也为码~
那么最后可以得出ACE，BCE，CDE为候选码，也就是码。
数据库利用闭包求关系模式的候选码
标签：要求 abc ace strong bcd 一个 依赖关系 数据 出现
热心网友
时间：2022-04-11 09:03
首先你要懂得函数依赖和属性集闭包的概念,利用下面的迭代算法计算X+,计算步骤如下:
1.选X作为闭包X+初值X(0).
2.由X(i)计算X(i+1)时,它是由X(i)并上属性集合A所组成,其中A满足下列条件:
Y包含于X（i），且F中存在函数依赖Y→Z,而A包含于Z
因为U是有穷的，所以上述过程经过有限步后会达到X（i）=X（i+1），此时X（i）为所求的X+。
例如：设F由下列函数依赖组成：
AB→C，D→EG，C→A，BE→C，BC→D，CG→BD，ACD→B，CE→AG
选BD为关系的码，求（BD）+。
设X（0）=BD
1． 计算X（1）：在F中找其左边为B或D或BD的函数依赖，如D→EG，所以X（1）=BD∪EG=BDEG。
2． 计算X（2）：在F中找包含X（1）的函数依赖，除D→EG外，还有BE→C，所以X（2）=BDEG∪C=BCDEG。
3． 计算X（3）：在F中找包含X（2）的函数依赖，除去已使用过的函数依赖外，还有C→A，BC→D，和CE→AG，则得X（3）=ABCDEG。由于X（3）由全部属性组成，显然X（3）=
X（4）。因此得：
（BD）+ =ABCDEG，（BD）是码。
