数据库范式理解例题.pdfVIP

______________________________________________________________________________________________________________ 范式分解 主属性： 包含在任一候选关键字中的属性称主属性。 非主属性： 不包含在主码中的属性称为非主属性。 函数依赖： 是指关系中一个或一组属性的值可以决定其它属性的值。 函 数依赖正象一个函数 y = f(x) 一样， x 的值给定后， y 的值也就 唯一地确定了。 如果属性集合 Y 中每个属性的值构成的集合唯一地决定了 属性集合 X 中每个属性的值构成的集合，则属性集合 X 函数依 赖于属性集合 Y ，计为：Y →X 。属性集合 Y 中的属性有时也称作 函数依赖 Y →X 的决定因素（ determinant ）。例：身份证号→姓 名。 部分函数依赖： 设 X,Y 是关系 R 的两个属性集合， 存在 X →Y ，若 X ’是X 的真子 集，存在 X ’→Y ，则称 Y 部分函数依赖于 X 。 完全函数依赖： 在 R(U) 中，如果 Y 函数依赖于 X, 并且对于 X 的任何一个真子集 精品资料 ______________________________________________________________________________________________________________ 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 中依次查找每个没有被标记的函数依赖，若“左边属性 精品资料 ______________________________________________________________________________________________________________ 集”包含于X+ ，则令 X+ = X+ ∪“右边属性集”, 并为访问过的函数 依赖设置标记。 c.反复执行 b 直到 X+ 不改变为止。 检验给定的任