第四章关系数据库设计理论.pptVIP

第四章 关系数据库设计理论 4.1 数据依赖 4.1.1 关系模式中的数据依赖 R(U,D,DOM,F) 关系模式的简化 R(U,F) 当且仅当U上的一个关系r满足F时，r称为关系模式R(U,F)的一个关系。 F是属性间数据的依赖关系集合。 4.1.2 数据依赖对关系模式的影响 U={Sno,Sdept,Mname,Cname,Grade} ①一个系有若干学生，但一个学生只属于一个 系； ②一个系只有一个主任； ③一个学生可以选修多门课程，每门课程有若干 学生选修； ④每个学生所学的每门课程都有一个成绩。 F={Sno Sdept,Sdept Mname,(Sno,Cname) Grade} 4.1.3 有关概念 1.函数依赖 定义1：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X Y。 ①若X Y，则称X为这个函数依赖的决定属性集。 ②若X Y，并且Y X，则记为X Y。 ③若Y不函数依赖于X，则记为X Y。 2.平凡函数依赖与非平凡函数依赖 定义2. 在关系模式R(U)中，对于U的子集X和Y，如果X Y，但Y X，则称X Y是非平凡函数依赖。若Y X，则称X Y称为平凡函数依赖。 3.完全函数依赖与部分函数依赖 定义3.在关系模式R(U)中，如果X Y，并且对于X的任何一个真子集X’,都有X’ Y，则称Y完全函数依赖于X，记作X Y。若X Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X Y。 4.传递函数依赖 定义4. 在关系模式R(U)中，如果X Y,Y Z，且Y X，Z Y，Y X，则称Z传递函数依赖于X。 例：在关系Student(Sno,Sname,Ssex,Sage,Sdept)中，有Sno Ssex,Sno Sage,Sno Sdept, Sno Sname(无重名)但Ssex Sage. 在关系SC(Sno,Cno,Grade)中，有 Sno Grade, Cno Grade, (Sno,Cno) Grade 。(Sno,Cno)是决定属性集。 在关系Std(Sno,Sdept,Mname)中，有 Sno Sdept,Sdept Mname,Sno Mname. 5.码 定义5.设K为关系模式RU，F中的属性或属性组合。若K U，则K称为R的一个候选码。若关系模式R有多个候选码，则选定其中的一个做为主码。 4.2 范式 范式：符合某一种级别的关系模式的集合。 通常把某一关系模式R为第n范式简记为R∈nNF。 4.2.1 第一范式(1NF) 定义7. 如果一个关系模式R的所有属性都是不可 分的基本数据项，则R∈1NF。 例：关系模式SLG(Sno,Sdept,Sloc,Cno,Grade) (Sno,Cno) Grade Sno Sdept (Sno,Cno) Sdept Sno Sloc (Sno,Cno) Sloc Sdept Sloc 4.2.2 第二范式(2NF) 把SLC分解为两个关系模式： SC(Sno,Cno,Grade) SL(Sno,Sdept,Sloc) 定义7. 若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF. 2NF不允许关系模式的属性之间有这样的函数依赖X Y，其中X是码的真子集，Y是非主属性。 4.2.3 第三范式(3NF) SL(Sno,Sdept,Sloc)分解为两个关系模式： SD(Sno,Sdept) DL(Sdept,Sloc) 定义8. 如果关系模式RU,F中不存在候选码X，属性组Y以及非主属性Z(Z Y),使得 X Y，Y Z和Y X成立，则R∈3NF. 例：关系模式STJ(S,T,J) (S,J) T, (S,T) J, T J 4.2.4 BC范式（BCNF） ST(S,T) TJ(T,J) 定义9. 设关系模式RU，F∈1NF，如果对于R的每个函数依赖X Y,若Y X，则X必含有候选码，那么R∈BCNF。 4.2.5 多值依赖与第四范式(4NF) 1.多值依赖 定义10. 设R(U)是一个属性集U上的一个关系