9.2.4 闭包及候选键求解方法
1 函数依赖集的闭包
步骤1:初始,F+=F
步骤2:对F+中的每个函数依赖f,在f上应用自反性和增广性,将结果加入F+中;对F+中的一对函数依赖f1和f2,如果f1和f2可以使用传递律结合起来,则将结果加入F+中
步骤3:重复步骤2 ,直到F+不再增大为止
2 属性集闭包
步骤1 :初始,X+=X
步骤2:如果F中有某个函数依赖Y→Z满足Y属于X+。则X+=X+并Z
步骤3:重复步骤2 ,直到X+不再增大为止。
3 候选键的求解方法
(1)L类:仅出现函数依赖左部的属性
(2)R类:仅出现函数依赖右部的属性
(3)N类:在函数依赖的左部和右部均不出现的属性
(4)LR类:在函数依赖的左部和右部均出现的属性