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

Posted 2021-02-27 lightice

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

求关系模式的候选码：

实例：

给定关系模式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为候选码，也就是码。