首页 > 技术文章 > 求关系模式的候选码

lightice 2020-04-23 11:39 原文

数据库利用闭包求关系模式的候选码

求闭包的方法:

理解定义:闭包就是由一个属性直接或间接推导出的所有属性的集合

实例

有关系模式R(A,B,C,D,E,F),F是R上的函数依赖集合,F={A→B,B→C,EF→A,C→DE},则{A,B}的闭包是?

由B→C得出此时闭包为ABC,所以C在集合中,由C→DE得出此时闭包为ABCDE,此时依赖关系已全部用齐~AB的闭包就为ABCDE。

求关系模式的候选码:

实例

给定关系模式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三个元素,我们要求最小的依赖关系集,简单来说求出候选码的元素个数要最少,首先对CE求候选码,如果CE直接是候选码的话那么该集合关系候选码就为CE,如果CE不是候选码,则继续求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为候选码,也就是码。

推荐阅读