大数据库范式理解例题.pdf

实用标准 范式分解 主属性： 包含在任一候选关键字中的属性称主属性。 非主属性： 不包含在主码中的属性称为非主属性。 函数依赖： 是指关系中一个或一组属性的值可以决定其它属性的值。 函 数依赖正象一个函数 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+不改变为止。 检验给定的任意函数依赖 A1A2...An->B 是否蕴含于依赖集 S: 分析： 根据属性集闭包的定义，可知 A1A2...An->{A1,A2,...,An}+ 蕴 含于 S。只要证明 B 在 {A1 ，A2，,An}+ 中，那么函数依赖 A1A2...An->B 肯定蕴含于依赖集 S 中 求解过程： （1） 利用依赖集计算闭包 （2 ） 如果 B 在闭包中，则函数依赖 A1A2...An->B 是否蕴含于 依赖集 S，否则不蕴含于