标签：外部   形式   依次   数据   contain   算法   左右   AC   数据库原理   

候选键的确定

设关系模式 \(R\) 中有 \(n\) 个属性，分别为 \(A_1, ... , A_n\)。

《数据库原理、编程与性能》一书中给出的方法如下：

\(K := Head(T) \\ for each attribute A in K { \\ if (K - A)_F^+ contains all the attributes in T { \\ K := K - {A} \\ } \\ }\)

但这种方法需要考虑所有的属性序列，对每个属性序列依次进行上述算法。另一种较快速的算法如下：

每个属性在函数依赖集中一定符合以下 4 种形式之一：

• 在左右都出现
• 只在左边出现
• 只在右边出现
• 未出现

算法步骤：

1. 只在函数依赖的右边出现的属性，不属于候选键
2. 只在函数依赖的左边出现的属性，一定属于某个候选键
3. 外部属性一定存在于每个候选键中
4. 其他属性逐个与步骤 2 和 3 所得的属性组合，求属性闭包，直至 X 的闭包等于 \(Head(T)\)

数据库之候选键的确定

标签：外部   形式   依次   数据   contain   算法   左右   AC   数据库原理   

原文地址：https://www.cnblogs.com/rhanqtlnuse/p/9144545.html