X',都有 Y 不函数依赖于 X', 则称 Y 对 X 完全函数依赖。否则
称 Y 对 X 部分函数依赖。
【例】;
举个例子就明白了。假设一个学生有几个属性
SNO 学号 SNAME 姓名 SDEPT 系
SAGE 年龄 CNO 班级号 G 成绩
对于(SNO,SNAME,SDEPT,SAGE,CNO,G)来说,G 完全依
赖于(SNO, CNO), 因为(SNO,CNO)可以决定 G,而 SNO 和
CNO 都不能单独决定 G。
而 SAGE 部分函数依赖于(SNO,CNO),因为(SNO,CNO)可以
决定 SAGE,而单独的 SNO 也可以决定 SAGE。
传递函数依赖:
设 R(U)是属性集 U 上的关系,x、y、z 是 U 的子集,在 R
(U)中,若 x→y,但 y→x,若 y→z,则 x→z,称 z 传递函数
依赖于 x,记作 X→TZ。
如果 X->Y, Y->Z, 则称 Z 对 X 传递函数依赖。
计算 X+ (属性的闭包) 算法:
a.初始化,令 X+ = X;
b.在 F 中依次查找每个没有被标记的函数依赖,若“左边属
- 1
- 2
前往页