数据库系统原理及应用第4章 关系规范化库理论.pptVIP

2NF规范化 2NF规范化是指把1NF关系模式通过投影分解，转换成2NF关系模式的集合。 [例4-7]设关系模式SDC(学号SNo，姓名SN，电话TEL，系别DEPT，系主任DM，课程号CNo，成绩Score)，分析SDC是否满足第二范式。 学生 SD(SNo，SN，TEL，DEPT，DM ) 学生与课程联系 SC( SNo,CNo,Score) SDC 非主属性对主键完全函数依赖。因此，SD∈2NF，SC∈2NF。 2NF的缺点 数据冗余 插入异常 删除异常 更新异常 每个系名和系主任姓名存储的次数等于该系所有的学生人数。 当一个新系没有招生时，有关该系的信息则无法插入。 当某系学生全部毕业而没有招生时，删除全部学生记录的同时 也删除了该系的有相关信息。 更换系主任时，需修改该系所有的学生记录。 3、第三范式 第三范式的定义 如果关系模式R∈2NF，且每个非主属性都不传递函数依赖于R的主关系键，则称R属于第三范式，简称3NF，记作R∈3NF。 如：SC(SNo，CNo，Score) 函数依赖为(SNo，CNo)→Score，非主属性Score不传递函数依赖于主关系键（SNo，CNo），因此，SC∈3NF。 又如：SD(SNo，SN，TEL ，Dept，DM ) SNo→Dep和Dept→DM SNo → DM 非主属性MN与主关系键SNo间存在着传递函数依赖，所以 SD 3NF。 主关系键 非主属性 t 非主属性 主关系键 4、BC范式 BC范式的定义 如果关系模式R∈1NF，且所有的函数依赖X→Y，决定因素X都包含了R的一个候选键，则称R属于BC范式，记作R∈BCNF。 BCNF具有如下性质 ： 如果R∈BCNF，则R也是3NF 。 如果R∈3NF，则R不一定是BCNF 。 [例4-9]设关系模式STJ（S，T，J）中，S表示学生，T表示教师，J表示课程。每一个教师只教一门课。每门课由一名教师教，某一学生选定某门课，就确定了一个固定的教师，某个学生选修某个教师的课就确定了所选课的名称。对 STJ 进行规范化。 无部分函数依赖和传递函数依赖，SNC∈3NF 5、多值依赖 多值依赖的定义 设有关系模式R（U），U是属性全集，X、Y、Z是属性集U的子集，且 ，如果对于R的任一关系，对于X的一个确定值，存在Y的一组值与其对应，且Y的这组值仅决定于X的值而与Z值无关，则称Y多值依赖于X，或X多值决定Y，记作 。若 且 ，则称 是非平凡的多值依赖，否则称为平凡的多值依赖 。 【例 4-10】学校中某一门课程由多个教师讲授，但他们使用相同的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程使用。可以用一个非规范化的关系来表示课程C，教师T，参考书B之间的关系，如下图4-5所示： CTB转化成规范化的关系如下图所示： C与T间的联系被称为多值依赖 C的一个具体值有多个T与其相对应，也有多个B与其相对应。 一个确定的C值，与其所对应的一组T值与B值无关。 数据冗余大 插入异常 删除异常 定义4.15 设有关系模式R（U），U是属性全集，X、Y、Z是属性集U的子集，且Z=U－X－Y 如果对于R的任一关系，对于X的一个确定值，存在Y的一组值与之对应，且Y的这组值仅仅决定于X的值而与Z值无关，此时称Y多值依赖于X，或X多值决定Y，记作X→→Y。 若X→→Y且Z=U－X－Y≠Φ，则称X→→Y是非平凡的多值依赖，否则称为平凡的多值依赖 。 多值函数依赖具有以下性质： （1）多值依赖具有对称性。若 ，则 ，其中 （2）多值依赖具有传递性。若 ， 则 （3）函数依赖可以看作是多值依赖的特殊情况。若 ，则 。 （4）若 ， ，则 。 （5）若 ， ，则 。 （6）若 ， ，则 ， 。 6、第四范式（4NF）定义 定义4.16 设有一关系模式R（U），U是其属性全集，X、Y是U的子集，D是R上的数据依赖集。如果对于任一多值依赖X→→Y，此多值依赖是平凡的，或者X包含了R的一个候选关键字，则称R是第四范式的关系模式，记为R∈4