[第五章关系数据理论.pptVIP

第五章 关系数据理论 2、函数依赖 设R（U）是属性集U上的关系模式。 X，Y 是 U 的子集。若对于 R(U)的任意一个可 能的关系 r，r中不可能存在两个元组在 X上的 属性值相等，而在Y上的属性值不等， 则称 X 函数确定 Y 或 Y 函数依赖于 X， 记作X ? Y。 码 设 K 为R（U，F）中的属性或属性组合， 若 K ? U 则 K 为的候选码。 若候选码多于一个，则选定其中的一个为主码。 学生关系模式分解为： 学生（学号，姓名，年龄，性别，系名，系主任） 选课（学号，课程号，成绩） 多值依赖的性质 1）若X ? ? Y，则X ? ? Z，其中Z=U ?X ? Y。 2）若X ? ? Y，Y ? ? Z，则X ? ? Z ? Y。 3）若X ? ? Y，X ? ? Z，则X ? ? YZ。 4）若X ? ? Y，X ? ? Z，则X ? ? Y ? Z。 5）若X ? ? Y，X ? ? Z， 则X ? ? Y ? Z， X ? ? Z ? Y。 6）函数依赖可以看作多值依赖的特殊情况。 模式分解 “一事一地”（One Fact In One Place）原则 例1 关系R 例2 关系SCG SCG是第几范式，应如何分解？ 92 D2 高升 CL C4 80155 72 D3 杨杨 AI C3 80154 86 D1 王平 OS C1 80154 85 D2 高升 DB C2 80153 70 D1 王平 OS C1 80152 GRADE TLOCA TNAME CNAME CNO SNO * 82 模拟电路 赵敏 物理系 男 20 陈兵 98003 78 数字电路 赵敏 物理系 男 20 陈兵 98003 63 普通物理 赵敏 物理系 男 20 陈兵 98003 88 高等数学 王民 数学系 女 21 张敏 98002 92 线形代数 王民 数学系 女 21 张敏 98002 74 概率统计 王民 数学系 女 21 张敏 98002 87 概率统计 王民 数学系 男 20 李华 98001 94 线形代数 王民 数学系 男 20 李华 98001 72 离散数学 王民 数学系 男 20 李华 98001 81 高等数学 王民 数学系 男 20 李华 98001 成绩 课程名 系主任 系名 性别 年龄 姓名 学号 1、关系模式 R（U，D，dom，F） R 关系名 U 属性组 D 属性组U中属性所来自的域 dom 属性到域的映射 F 属性组 U 上的一组数据依赖 一般把关系模式看作三元组： R（U，F） 若 Y 不是 X 的子集，则为非平凡的函数依赖； 若 Y 是 X 的子集，则为平凡的函数依赖。 包含在任何一个候选码中的属性，叫主属性。 不包含在任何码中的属性叫非主属性，或非码属性。 F 关系模式R中属性或属性组X并非R的码，但X 是另一个关系模式的码，则称X是R的外码。 1、1NF 关系模式R的每个关系r的每个属性值都是 不可再分的数据项，则 R∈ 1NF。 例 D4 T4 李文 D3 T3 D2 T2 D1 T1 张平 日期 所借书名 借书人 范式 D4 T4 李文 D3 T3 张平 D2 T2 张平 D1 T1 张平 日期 所借书名 借书人 2、2NF 若 R∈ 1NF，且每个非主属性都完全函数依赖 于码，则 R∈ 2NF。 例 借阅（借书证号，姓名，所借书名，日期） 主码（借书证号，所借书名） D3 T2 李文 002 D2 T2 张平 001 D1 T1 张平 001 日期 所借书名 姓名 借书证号 p （借书证号，所借书名）→ 姓名 借书证（借书证号，姓名） 借阅（借书证号，所借书名，日期） 李文 002 张平 001 姓名 借书证号 D3 T2 002 D2 T2 001 D1 T1 001 日期 所借书名 借书证号 借阅关系模式分解为： 学生（学号，姓名，性别，年龄，所在系，系主任， 课程名，成绩） 主码（学号，课程名） （学号，课程名）→ （姓名，性别，年龄，所在系， 系主任） P 赵敏 物理系 男 20 陈兵 98003 王民 数学系 女 21 张敏 98002 王民 数学系 男 20 李华 98001 系主任 系名 性别 年龄 姓名 学号 82 模拟电路 98003 78 数字电路 98003 63 普通物理 98003 88 高等数学 98002 92 线形代数 98002 74 概率统计 98002 87 概率统计 98001 94 线形代数 98001 72 离散数学 98001 81 高等数学 98001 成绩