关系数据式的规范化理论.pptVIP

4.2 函数依赖 关键码的定义 如果X→U在R上成立（即X→U在F +中），那么称X是R的一个超键。 如果X→U在R上成立，但对X的任一真子集X′都有X′→U不成立（即X′→U不在F+中，或者X → U），那么称X是R上的一个候选键。 快速求解候选键的一个充分条件 对于给定的关系模式R(A1…，An)和函数依赖集F，可将其属性分为以下四类： 定理4.4 对于给定的关系模式R及其函数依赖集F （1）若X（X∈R）是L类属性，则X必为R的任一候选键的成员。 （2）若X（X∈R）是L类属性，且X +包含了R的全部属性，则X必为R的惟一候选键。 （3）若X（X∈R）是R类属性，则X不在任何候选键中。 （4）若X（X∈R）是N类属性，则X包含在R的任一候选键中。 （5）若X（X∈R）是R的N类和L类属性组成的属性集，且X +包含了R的全部属性，则X是R的惟一候选键。 多属性函数依赖集候选键的求解算法 （1）属性分类（L、R、N和LR） （2）若X +包含了R的全部属性，转（5）；否则，转（3）。 （3）在Y中取一个属性A，求(XA) +，若它包含了R的全部属性，则转（4）；否则，调换一属性反复进行这一过程，直到试完所有Y中的属性。 （4）如果已找出所有候选键，则转（5）；否则在Y中依次取两个、三个、…，求它们的属性集的闭包，直到其闭包包含R的全部属性。