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