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

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

---

前言

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

---

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

一、快速求解候选码的一个充分条件（方法一：针对于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. 求出一个后再用同样的方法求其他的候选码，直到求出了所有的完成求解。