数据库原理10_第4章.pptVIP

管理学院 信息管理系 肖 洁; ;一、问题的提出;学号;在对数据库操作的时候，会出现以下问题： （1）冗余太大 （2）更新异常 （3）插入异常 （4）删除异常 由于该关系模式存在如上毛病，因此它是一个不好的关系模式。一个好的关系模式应该不会产生插入异常和删除异常、冗余度应尽可能的小。 ; 该关系模式之所以会产生上述问题，是因为这个关系模式中的函数依赖存在某些不好的性质。如果把它改造一下，分成三个关系模式： S1(学号,姓名,年龄,性别,系名) 学号为主键； S2(系名,系主任姓名)　 系名为主键； S3(学号,课程名,成绩) (学号,课程名)为主键。 这样就不会产生上述问题。 如何改造一个不好的关系模式，使之成为一个好的，合理的关系模式，就是下面要讨论的问题——关系规范化。; 数据依赖：通过一???关系中属性间值的相等与否体现出来的数据间的相互关系。 1、函数依赖 假设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作：X→Y。 ; 几点说明： (1)注意函数依赖不是指关系模式R的某个或某些关系满足的约束条件，而是指R的一切关系均要满足的约束条件。 (2)若X→Y，则称X为这个函数依赖的决定因素(Determinant)。 (3)若X→Y，并且Y→X，则记为X←→Y。 (4)若Y不函数依赖于X，则记为X→Y。; 2、平凡函数依赖与非平凡函数依赖 在关系模式R(U)中，对于U的子集X和Y，如果X→Y，但Y不包含于X，则称X→Y是非平凡函数依赖。若Y包含于X，则称X→Y为平凡函数依赖。若不特别说明，讨论的都是非平凡的函数依赖。; 3、完全函数依赖与部分函数依赖 （1）如果X→Y，并且对于X的任何一个真子集X’，都有 f X’ →Y，则称Y完全函数依赖于X，记作X → Y。 （2）如果X→Y，但Y不完全函数依赖于X，则称Y部分函数 p 依赖于X，记作X → Y。;4、传递函数依赖 在关系模式R(U)中，如果X→Y， Y→Z，且Y不包含于 X，Z不包含于Y， Y→X，则称Z传递函数依赖于X。 例如：在上面提出的学生关系： 学生(学号,姓名,系名,系主任姓名,课程名,成绩) 中存在以下函数依赖： 学号→姓名 学号→系名 系名→系主任姓名 （学号，课程名）→成绩 传递 学号 → 系主任姓名;规范化：通过分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合，这一过程称为规范化(Normalization)。 ;1、第一范式 如果关系模式R的所有属性都是不可分的基本数据项，则这个关系属于第一范式(1NF)。 注：不满足第一范式的数据库模式，不能称为关系数据库。 ; 2、第二范式 如果关系模式R属于第一范式，且每个非主属性都完全函数依赖于主关键字，则这个关系属于第二范式(2NF)。 注：第二范式不允许部分函数依赖。 ;例：关系模式学生(学号,姓名,系名,系主任姓名,课程名,成绩) 存在以下部分函数依赖： p （ 学号，课程名） → 姓名，系名，系主任姓名∈2NF 模式分解：(1) 把R的属性分开，以构成两个新的关系模式； (2) 通过对R的元组进行投影而产生两个新的关系。 模式分解后，学生关系分解成S1和S2： S1（学号，姓名，系名，系主任姓名） ∈2NF 学号→姓名，系名，系主任姓名 系名→系主任姓名 S2（学号，课程名，成绩） ∈2NF （学号，课程名） → 成绩 ; 3、第三范式 若关系模式R属于第一范式，且每个非主属性都不 传递依赖于主关键字，则R属于第三范式(3NF)。 注：属于第三范式的关