数据库设计之函数依赖.ppt_第1页
数据库设计之函数依赖.ppt_第2页
数据库设计之函数依赖.ppt_第3页
数据库设计之函数依赖.ppt_第4页
数据库设计之函数依赖.ppt_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数据库设计之函数依赖,问题的提出 函数依赖 码 第一范式 第二范式 第三范式,问题的提出,上表(关系模式)存在的缺陷: 1、数据重复、冗余。 2、新增学生或课程,若未选课,则无法插入记录,因为(学号,课程号)为主键。 3、如果有学生退学,则需将相关信息全部删除,导致课程信息可能丢失。,改进的关系模式,函数依赖,设R(U)是一个属性集U上的关系模式,X和Y是U的子集。 若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等, 而在Y上的属性值不等, 则称 “X函数确定Y” 或 “Y函数依赖于X”,记作XY。 X称为这个函数依赖的决定属性集(Determinant)。 Y=f(x),依赖的分类(1),非平凡函数依赖 如果 X Y,但 Y 不为 X 的子集,则称 X Y 是非平凡的函数依赖 例:在关系SC(Sno, Cno, Grade)中,(Sno, Cno) Grade 平凡依赖 若 X Y,但 Y 为 X 的子集, 则称 X Y 是平凡的函数依赖 例:(Sno, Cno) Sno ,(Sno, Cno) Cno,依赖的分类(2),部分函数依赖 若 x y 并且,存在 x 的真子集 x1,使得 x1 y, 则 y 部分依赖于 x。 例:学生表(学号,姓名,性别,班级,年龄)关系中,部分函数依赖:(学号,姓名) 性别,学号 性别,所以(学号,姓名) 性别 是部分函数依赖 完全依赖 若 x y 并且,对于 x 的任何一个真子集 x1,都不存在 x1 y 则称y完全依赖于x。例:成绩表(学号,课程号,成绩)关系中,完全函数依赖:(学号,课程号) 成绩,学号 成绩,课程号 成绩,所以(学号,课程号) 成绩 是完成函数依赖,依赖的分类(3),传递函数依赖 若x y并且y z,而y x,则有x z,称这种函数依赖为传递函数依赖。 例:关系S1(学号,系名,系主任),学号 系名,系名 系主任,并且 系名 学号,所以 学号 系主任 为传递函数依赖,码,设K为R(U)中的属性或属性组合,若K U,则K为R的候选码(或关键字),选择其中一个作为主码。,第一范式(1NF),如果关系模式R(U)中每个属性都是不可分割的数据项,则称R属于第一范式。,第二范式(2NF),设有R(U)属于1NF,且其每一个非主属性完全依赖于主码,则称R(U)满足2NF。,教学表(学号,姓名,系别,系主任,课程号,成绩),表1(学号,姓名,系别,系主任) 表2(学号, 课程号,成绩),第三范式(3NF),设有R(U)属于2NF,且其每一个非主属性不传递依赖于主码,则称R(U)满足3NF。,表1(学号,姓名,系别,系主任),表1_1(学号,姓名,系别) 表1_2(系别,系主任),作业1,对于教学来说,有“学号、姓名、性别、奖学金等级、奖学金金额、任课教师编号、

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论