数据库的候选码求解的算法

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

求候选码的算法是数据库中最基本的算法了,大家考试的话必须掌握,我将给大家带来两种候选码的求解方法


提示:以下是本篇文章正文内容

一、快速求解候选码的一个充分条件(方法一:针对于L类和N类中有属性时)

对于给定的关系模式R(A,A1,A2,…,An)和函数依赖集F,可以把属性分为以下四类

L类:仅出现在F中的函数依赖左边的左部属性
R类:仅出现在F的函数依赖右边右部属性
N类:在F的函数依赖左右边均未出现的属性
LR类:在F的函数依赖左右两边均出现的属性
对于给定的关系模式R及其函数依赖集F,有以下结论

若X(X ∈ R)是L类属性,则X必为R的任一候选码的成员
若X(X ∈ R)是L类属性,且X+包含了R的全部属性,则X必为R的唯一候选码
若X(X ∈ R)是R类属性,则X不在任何候选码中
若X(X ∈ R)是N类属性,则X必为R的任一候选码成员
若X(X ∈ R)是R的N类和L类属性组成的属性集,且X+包含了R的全部属性,则X是R的唯一候选码
若X(X ∈ R)是LR类属性属性,则X可能为R的任一候选码的成员,也可能不为R的任一候选码成员

二、多属性函数依赖集候选码的求解算法(方法二:任何情况下都适用哦)

  1. 把属性按照上面的分好类,然后把L类和N类看成一个属性集X,把LR类看成属性集Y。
  2. 若X的闭包包含了所有的 属性,由方法一的结论可知此时X就是一个候选码。
  3. 若X的闭包没有包含所有的属性,则把Y中也就是LR类中的属性按一个属性,两个属性…的顺序加入X,再求他的闭包,直到X的闭包包含所有的属性,注意:此时求出的不是唯一的候选码,只是求出了一个候选码
  4. 求出一个后再用同样的方法求其他的候选码,直到求出了所有的完成求解。

猜你喜欢

转载自blog.csdn.net/qq_43964318/article/details/108742048