数据库范式理解例题.docx

精品word学习资料可编辑 名师归纳总结——欢迎下载 范式分解 主属性 : 包含在任一候选关键字中得属性称主属性；非主属性 : 不包含在主码中得属性称为非主属性； 函数依靠 : 就是指关系中一个或一组属性得值可以打算其它属性得 值；函数依靠正象一个函数 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 对Ｘ部分函数依靠； 【例】 ; 精品word学习资料可编辑 名师归纳总结——欢迎下载 举个例子就明白了；假设一个同学有几个属性 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: 分析: 精品word学习资料可编辑 名师归纳总结——欢迎下载 依据属性集闭包得定义 ,可知 A １Ａ２，，， An- ＞｛ A1 ， A ２，，，， ,An ｝+ 包蕴于 S；只要证明Ｂ在｛ A1,A2, ，，，，， An ｝ + 中,那么函数依靠 A1 Ａ2，，，Ａ n — B 确定包蕴于依靠集 S 中 求解过程： (１ ) 利用依靠集运算闭包 （２ ) 假如 B 在闭包中 ,就函数依靠 A1A2 ，，，An — Ｂ就是否包蕴于 依靠集 S,否就不包蕴于 S 【例】 精品word学习资料可编辑 名师归纳总结——欢迎下载 总结: 判定函数依靠 X→Ｙ就是否能由 F 导出得问题 , 可转化为求Ｘ+ 并判定Ｙ就是否就是 X+ 子集得问题 . 即求Ｆ闭包得问题可转化为求属性集闭包得问题； 函数依靠得闭包： 定义 :如Ｆ为关系模式 R（Ｕ )得函数依靠集 ,我们把Ｆ以及 全部被 精品word学习资料可编辑 名师归纳总结——欢迎下载 F 规律蕴涵得函数依靠得集合 称为 F 得闭包，记为Ｆ + 求函数依靠闭包 ,基于函数依靠推理规章函数依靠推理规章 : 如 XY—〉Ｚ，就 X—〉 Z， Y- 〉z (错） 正确得： 如 X- 〉Ｙ , 就 XＺ—〉Ｙ Z 如Ｘ—〉 Y， X－〉 Z，就 X—〉ＹＺ 如 X—〉 Y,Z 属于Ｙ，就 X－〉 Z 如 X—〉 Y,Ｙ—〉 Z, 就 X- 〉Ｚ 如 X—＞ YZ,就 X- 〉Y,X-＞Ｚ / ／可以把每个函数依靠得右边得属性分解 ,从而使其右边只显现一个属性 伪传递率 : 如 A— B, ＢＣ -D, 就 AC—〉 D 范式 第一范式（ 1 ＮＦ） ：属性 ,属性值 ,字段不行分就就是无重复得列 不满意 1N Ｆ得数据库就不就是关系数据库 【例】： 其次范式 ( ２ N Ｆ） :符合 1 Ｎ F，每一个非主属性 完全依靠 于码,不能存在部分依靠 ,有主键 ,非主键字段依靠主键 ; 唯独性一个表只说明一个事物 ; 精品word学习资料可编辑 名师归纳总结——欢迎下载 【例】： 不符合其次范式得例子 : 表:学号 , 姓名， 年龄 , 课程名称， 成果, 学分 ; 这个说明显说明白两个事务 :同学信息 , 课程信息