函数依赖与规范化.ppt

1971 E.F.Codd 提出 1NF 2NF 3NF BCNF 4NF 5NF 第一节 问题的提出 缺点 1、冗余太大 2、操作异常 1）插入异常 2）删除异常 3）修改异常 由定义可以导出下列概念： 1 .决定因素：若X →Y，则X叫做决定因素 2 .平凡的函数依赖：X →Y，Y? X，则称X →Y是平凡的函数依赖。 3 .非平凡的函数依赖:X →Y，但Y X，则称X →Y是非平凡的函数依赖。 4 .互相依赖：若X →Y， Y →X， 则记作X ←→Y。 5 . 若Y不函数依赖于X，则记作X Y。 定义6.2 ：完全函数依赖 在R(U)中，如果X →Y，并且对于X的任何一个真子集X’，都有X’ Y，则称Y对X完全函数依赖。记作： 定义6.5：设K为R(U，F)中的属性或属性组，若 ，则K为R的候选码。 三、第一范式(1NF) 定义：满足关系的每一个分量是不可分的数据项这一条件的关系模式就属于第一范式(1NF)。 缺点： 插入异常、删除异常、冗余太大、修改复杂 四、第二范式(2NF) 定义： 若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF。 四、第三范式(3NF) 定义：关系模式R(U，F)中若不存在这样的码X，属性组Y及非主属性组Z(Z?Y)使得X→Y，(Y →X) Y →Z成立，则称R(U，F)∈3NF。 例：项目(编号，项目名称，负责人，职务， 成员，任务情况) (假设:负责人无重名情况） 班级名次（学号，课程号，成绩，名次） 例：分析下列关系属于第几范式 学生学习情况： （学号，姓名，班级，年龄，宿舍，系部，系主任，课程号，课程名，先修课程，成绩） 例：关系模式SJP（S，J，P） S：学生 [学生选修课程有一定的名次] J：课程 [每门课程中每一名次只有一个学生] P：名次 （名次没有并列） 函数依赖： （S，J）→ P （J，P）→ S 分析得知：SJP ∈ 3NF SJP ∈ BCNF 例：关系模式STJ（S，T，J） S：学生 [某一学生选定某门课，就对应一个固定教师] T：教师 [每个教师只教一门课] J： 课程 [每门课有若干教师] 函数依赖： （S，J）→ T （S，T）→ J T → J 分析得知：STJ ∈ 3NF STJ ∈ BCNF STJ可以分解为：ST（S，T）TJ（T，J） * 规范化 函数依赖 模式分解 关系模式 R (U，D，dom，I，F) 数据依赖：关系中属性间互相依存、互相制约的关系。 [函数依赖、多值依赖、连接依赖、分层依赖和相互依赖] 例：U={学号，系部，系主任，课程名称，成绩} F={学号→系部，系部 →系主任, (学号，课程名称) →成绩} 系部 系主任 成绩 学号 课程名称 学号 系部 系主任 课程 名称 成绩 99101 CS X AA A 99101 CS X BB B 99101 CS X CC A 99102 MA M AA B 99102 MA M DD A 99103 MA M EE C 99104 IS J EE B 99105 IS J BB A 一、函数依赖： 属性或属性组之间可能存在的依赖性。 1、定义 定义6.1：设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r 中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。 或者说：设R(U)是一个关系模式，X，Y是U的子集，对于R中X的每一个值都有Y的唯一值与之对应，则称X函数确定Y或Y函数依赖于X，记作X→Y。 或者说：关系模式R(U)的任一具体关系，属性集X在任意元组上的值能唯一决定属性集Y在该元组上的值，则称X函数确定Y或Y函数依赖于X，记作X→Y。 例：U={学号，系部，系主任，课程名称，成绩} F={学号→系部，系部 →系主任,