集 ,都有 不函数依赖于 , 则称 对 完全函数依赖。
否则称 对 部分函数依赖。
【例】;
举个例子就明白了。假设一个学生有几个属性
学号 系
!年龄 "班级号 !成绩
对于 !"!来说,! 完全依
赖于"因为"可以决定 !,而 和
" 都不能单独决定 !。
而 ! 部分函数依赖于"因为"可
以决定 !,而单独的 也可以决定 !。
传递函数依赖:
设 〔〕是属性集 上的关系,、、# 是 的子集,在
〔〕中,假设 ,但 ,假设 #,则 #,称 # 传
递函数依赖于 ,记作 $。
如果 %&%&$则称 $ 对 传递函数依赖。
计算 X+〔属性的闭包〕 算法:
'''''(初始化,令 )''*''
'''''+(在 , 中依次查找每个没有被标记的函数依赖,假设“左边