学习目标:函数依赖集的闭包和候选键求解方法
学习内容:
闭包与候选键
(1).函数依赖集的闭包
① 定义:在关系模式 R(U,F)中,U 是 R 的属性全集,F是R上的一组函数依赖。
设X、Y是 U 的子集,对于关系模式 R 的任一关系 r,如果r满足 F,则r满足 XY,那么
称F逻辑蕴涵XY,或称函数依赖 XY 可由 F导出。所有被F蕴涵的函数依赖的全集称为F的闭包,记作。
② 对关系模式R(U,F),应用Armstrong公理系统系统计算的过程
步骤一:初始,=F。
步骤二: 对中的每个函数依赖f,在f上应用自反性和增广性,将结果加入中;对中的一对函数依赖f1和f2,如果f1和f2可以使用传递律结合起来,则将结果加入中。
步骤三:重复步骤二,直到不在增大为止。
(2).属性集闭包
① 定义:设有关系模式 R(U,F),U 为 R 的属性集,F是R上的函数依赖集,X是
U 的一个子集(X U)。用函数依赖推理规则可从 F 推出的函数依赖 XA 中所有 A 的集合,称为属性集X关于F的闭包,记为(或)。即:={A | XA 能够由 F根据 Armstrong 公理导出}
对关系模式 R(U,F)。
② 求属性集X 相对于函数依赖集F的闭包的算法如下:
步骤 一:初始,= X。
步骤 二:如果 F 中有某个函数依赖 YZ 满足 Y。则= U Z。
步骤 三:重复步骤 二,直到 不再增大为止。
③ 求属性集闭包用途
1.简化判断XY是否为F所蕴涵
2.如果属性集X的闭包包含了R中的全部属性,则X为R的一个候选键。
(3)候选键的求解方法
① 对于给定的关系模式 R(A1,A2,…,An.)和函数依赖集 F,现将 R 的属性分为如下四类:
(1)L 类:仅出现在函数依赖左部的属性。
(2)R类:仅出现在函数依赖右部的属性.
(3)N 类:在函数依赖的左部和右部均不出现的属性。
(4)LR 类:在函数依赖的左部和右部均出现的属性。
②对 R 中的属性 X,可有以下结论:
(1)若X是L类属性,则X一定包含在关系模式 R的任何一个候选键中;若包背了R 的全部属性,则 X 为关系模式 R 的唯一候选键。
(2)若X是R类属性,则X 不包含在关系模式 R的任何一个候选键中。
(3)若X是N类属性,则X一定包含在关系模式 R 的任何一个候选键中。
(4)若X是 LR 类属性,则 X 可能包含在关系模式 R 的某个候选键中。