数据库范式理解例题

范式分解主属性: 包含在任一候选关键字中得属性称主属性。非主属性: 不包含在主码中得属性称为非主属性。函数依赖: 就是指关系中一个或一组属性得值可以决定其它属性得值。函数依赖正象一个函数 y ＝ f(ｘ) 一样，x 得值给定后，y 得值也就唯一地确定了。 假如属性集合 Y 中每个属性得值构成得集合唯一地决定了属性集合 X 中每个属性得值构成得集合,则属性集合 X 函数依赖于属性集合 Y,计为：Y→X。属性集合 Y 中得属性有时也称作函数依赖 Y→X 得决定因素（deter ｍｉ na ｎ t).例：身份证号→姓名。部分函数依赖:设Ｘ，Y 就是关系 R 得两个属性集合，存在Ｘ→Ｙ，若 X’就是 X 得真子集，存在Ｘ’→Y,则称 Y 部分函数依赖于 X。完全函数依赖:在 R（Ｕ)中，假如 Y 函数依赖于Ｘ,并且对于 X 得任何一个真子集 X’,都有 Y 不函数依赖于 X', 则称 Y 对 X 完全函数依赖。否则称 Y 对Ｘ部分函数依赖。【例】;举个例子就明白了。假设一个学生有几个属性SNO 学号 SNAME 姓名 Ｓ DEPT 系 SAGE 年龄 CN Ｏ 班级号 G 成绩 对于(SNO，SN Ａ M Ｅ，Ｓ DEPT，S ＡＧ E,CNO，Ｇ)来说,Ｇ完全依赖于（ＳＮ O， CNO）， 因为（SNO,C Ｎ O)可以决定 G，而 S Ｎ O 与 C Ｎ O 都不能单独决定 G。 而ＳＡＧ E 部分函数依赖于（SNO,CNO），因为（SN Ｏ，CNO)可以决定Ｓ AGE,而单独得 SNO 也可以决定 S Ａ GE。传递函数依赖：设 R（U）就是属性集 U 上得关系,x、y、ｚ就是 U 得子集，在R（U)中，若 x→y，但 y→ｘ,若ｙ→ｚ,则 x→z，称ｚ传递函数依赖于 x,记作 X→Ｔ Z。 假如 X—＞Y, Y—〉Z, 则称 Z 对Ｘ传递函数依赖。计算Ｘ＋ （属性得闭包) 算法: a、初始化，令 X+ ＝ X; b、在 F 中依次查找每个没有被标记得函数依赖,若“左边属性集”包含于 X＋ ，则令 X+ = X+∪“右边属性集"， 并为访问过得函数依赖设置标记。 c、反复执行 b 直到Ｘ+不改变为止。检验给定得任意函数依赖Ａ 1A2、、、A ｎ->B 就是否蕴含于依赖集 S:分析:根据属性集闭包得定义,可知 A １Ａ２、、、An-＞｛A1，A２ ， 、 、 、 ,An ｝ + 蕴 含 于 S 。 只 要 证 明 Ｂ 在｛A1,A2,、、、、，An｝+中,那么函数依赖 A1 Ａ 2、、、Ａ n—>B 肯定蕴含于依赖集 S 中求解过程：(１) 利用依赖集计算闭包（２) 假如 B 在闭包中,则...