第四章的关系数据库理论基础.pptVIP

第六章 关系数据库理论 教学目标： 掌握函数依赖的概念 理解范式 如何判断、设计一个好的数据模式 *关系规范化（关系分解） 难点: 关系规范化 课时：4 复习: 侯选码 主码 主属性 非主属性 外码 5.1 问题的提出 函数 Student(sno,sname,ssex) Ssex=f( sno) sno?ssex Sname?ssex X:sno Y:sname F:{sno?ssex,Sname?ssex, sno?sname,sname?sno} 1 关系模式中的数据依赖 R(U,F) U:属性名集合 F:属性间数据的依赖关系 2 数据依赖对关系的影响 学校数据库: U={Sno,Sdept,Mname,Cname,Grade} 1 SX aaa 数据库 90 1 SX aaa 数据结构 90 一个系有若干学生,一个学生仅属于一个系 Sno ? Sdept 一个系只有一名系主任 Sdept ? Mname 一个学生选修多门课程,每门课程有若干学生 每个学生所学的每门课程有一成绩 (Sno,Cname) ? Grade F: {Sno ?Sdept,Sdept ?Mname, (Sno,Cname) ? Grade 得到: student (U,F) 此关系有4各问题: 1. 数据冗余太大 2. 更新复杂 3.插入异常 4.删除异常 问题的产生: 数据依赖 职工工资（姓名，工资（工龄、职务）， 扣除（水电、房租） ） 5.2 规范化 定义5.1. 函数依赖 定义4.1 ： U{A1,A2 … An} 是属性集合，R(U) 是U上的一个关系，x,y是U的子集。若：对于R(U)下的任何一个可能的关系，均有x的一个值对应于y的唯一具体值，称y单值函数依赖于x, x 称决定因素，记为：X?y 若 X?y 且 y?x 记为: X?y 若 y不函数依赖于X, 记为: X?y 例如：学生（学号，姓名，年龄，班级） 01 张三 20 1 02 王二 21 1 03 李丽 21 1 04 张三 20 2 05 陈开 20 2 U{学号，姓名，性别，年龄，成绩，班级） R: 学生（学号，姓名，年龄，班级） x:学号 x:学号 x:学号 x:姓名 x:姓名 x:姓名 y: 姓名 y:年龄 y:班级 y:年龄 y:班级 y:学号 x?y x ?y x ? y 写函数依赖步骤： 1 找到码（可有多个） ，码决定其他所有属性 2 考察每一个属性能否决定其他属性。 注意： X?Y , X 为复合属性当且仅当X 为码。 1 学生（学号，姓名，性别，身份证号) 码：学号，身份证号 学号?姓名，学号?性别，学号?身份证号 身份证号?学号，身份证号?姓名，身份证号?性别 2 职工(工号，姓名，性别，部门，参加项目) 某公司有若干部门，每一个部门有多名职工，每一个职工仅属于一个部门；每一个项目有多名职工参加，每个职工可参与多个项目；姓名又重复。 3 学生（学号，姓名，课程号，专业，教师) 每一个学生属于一个专业，每一个学生选修多门课，一个教师只可以上一门课程，一门课程可以有多名教师上 4 选课(学号，课程号，成绩) 写出函数依赖： 学生1(学号，姓名，性别，年龄，系科) 学号?姓名，学号?性别，学号?年龄， 学号?系科 学生2(学号，姓名，性别，年龄，班级，班主任) 班级?班主任 课程( 课程号，课程名，学分，任课老师） 一门课只有一个老师 课程号?课程名，课程号?学分，课程号?任课老师 一门课有多个老师 课程号?课程名,课程号?学分 (课程号,任课老师)? 课程名 (课程号,任课老师)? 学分， 选课(学号，课程号，成绩) W(日期，工号，姓名，超额，定额，车间，车间主任） 定义5. 2 完全函数依赖 设R(U) 是U上的一个关系，x,y是U的子集,x’ 是x 的真子集。若：对于R(U)下的任何一个可能的关系，均有x ? y，但，x’