字数

499 字

阅读时间

2 分钟

什么是候选码

• 定义：候选码就是一个属性组(或属性)，通过该属性组能推出所有的属性，并且该属性组的任何子集都无法再推出所有属性，即：在满足完全函数依赖的前提下，还得是最小的属性集
• 别称：==候选键==

闭包运算

• 定义：若要求某属性组的闭包，首先设有集合X，令X =
• 运算方法：
  • $X^{(0)}$ = 自身
  • $X^{(1)}$ = $X^{(0)}$中的属性能推出的属性组
  • $X^{(2)}$ = $X^{(1)}$中的属性能推出的属性组 --------- 前提：$X^{(1)}$ != $X^{(0)}$
  • 以此类推，直到$X^{(n)}=u$ ( u 代表所有属性的集合)或 $X^{(n)}$ = $X^{(n-1)}$，就求得了属性集的闭包$(X{)}_F^{+}$

步骤

1. 找出一定属于候选码的属性，可能属于候选码的属性，以及不属于候选码的属性
   1. 一定属于候选码的属性：集合中的元素只出现在函数依赖集左边，或者左右都没出现
   2. 可能属于候选码的属性：集合元素在依赖集左右都有出现
   3. 不属于候选码的属性：集合元素只出现在依赖集的右边
2. 闭包运算
   1. 先对确定的属性进行求闭包，判断能否构成候选码
   2. 若第1步无法构成候选码，则将确定的属性和待定的属性进行组合，做闭包运算，直到得到的属性组能够推出全部的属性
   3. 若组合的闭包等于 u ，则该组合为候选码；若组合的闭包等于它本身，则该组合不是候选码

贡献者

freeway348

文件历史

最后编辑于 大约 1 个月前查看完整历史

01996-OS