ch10 数据依赖及关系规范化.pptVIP

第10章 数据依赖与关系规范化 10.1 函数依赖 10.2 基于主键的范式和BC范式 10.3 多值依赖和第四范式 10.4 关系规范化的过程与原则 一个数据库模式有多个关系模式构成，一个关系模式又由多个属性构成。 需要有专门的设计方法来设计关系模式，并将属性合理分组。 一种方法是使用E-R图进行概要设计，然后转换为关系模式； 另一种方法是基于关系规范化理论 10.1 函数依赖 1. 函数依赖的概念 设R( A1, A2, ... ,An)是一个关系模式，X、Y是{ A1, A2, ... ,An}的两个子集。若对于R的任意一个可能的关系r来说，r中不可能存在两个元组在X上的属性值相等，而Y上的属性值不等，则称X函数确定Y，或Y函数依赖于X，记作X→Y。 相应地，若Y函数不依赖于X，则记作X Y。 例如，对于教学关系模式：教学〈U，F〉 U={学号，姓名，年龄，性别，系名，系主任，课程名，成绩}； F={学号→姓名，学号→年龄，学号→性别，学号→系名，系名→系主任，(学号，课程名)→成绩}. X→Y，但Y?X，则称X→Y是非平凡的函数依赖。 X→Y，但Y?X，则称X→Y是平凡的函数依赖。 例：在关系SC(Sno, Cno, Grade)中， (Sno, Cno) → Grade是非平凡函数依赖，(Sno, Cno) → Sno、(Sno, Cno) → Cno是平凡函数依赖。 对于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明， 总是讨论非平凡函数依赖。 在R〈U〉中，如果X→Y，并且对于X的任何一个真子集X’，都有X’ Y，则称Y对X完全函数依赖，记作：X→Y；若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作： X→Y。 例如，在教学关系模式：(学号，课程名)→成绩，(学号，课程名)→姓名 在R〈U〉中，如果X→Y，(Y ? X)， Y X，Y→Z，则称Z对X传递函数依赖。传递函数依赖记作X → Z。例如，在教学模式中，因为：学号→系名，系名→系主任；所以：学号 → 系主任。 2. 函数依赖和关系的优劣 二者密切相关。“不良”函数依赖带来的问题： 数据冗余太大：浪费大量的存储空间，如每个系主任姓名与该系每个学生的每门选修课程的成绩出现次数一样。 插入异常(Insertion Anomalies)：该插的数据插不了。如一个系刚成立，尚无学生，就无法把这个系及其系主任的信息存入数据库。 删除异常(Deletion Anomalies)：不该删除的数据被删了。如某个系的学生全部毕业了，在删除该系学生信息的同时，把这个系及其系主任的信息也删了。 更新异常(Update Anomalies)：数据冗余 ，更新数据时维护数据完整性代价大。如某系更换系主任后，必须修改与该系学生有关的每一个元组。 10.2 基于主键的范式和BC范式 设计关系数据库时，关系模式不能随便建立，必须满足一定的规范化要求。 如果一个关系模式满足某种指定的约束，称其为特定范式的关系模式。满足不同程度的要求构成不同的范式级别。 关系模式应满足的基本要求1) 元组的每个分量必须是不可分的数据项。2) 数据库中的数据冗余应尽可能少。3) 关系数据库不能因为数据更新操作而引起数据不一致问题。4) 当执行数据插入操作时，数据库中的数据不能产生插入异常现象。5) 数据库中的数据不能在执行删除操作时产生删除异常问题。6) 数据库设计应考虑查询要求，数据组织应合理。 如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，记作R?1NF。 在此基础上满足更高要求的称为第二范式其余以此类推。 一个低一级的范式的关系，通过投影运算可以转换为若干高一级范式的关系的集合，这种过程叫做关系的规范化。 1. 2NF（第二范式） 若R?1NF，且每一个非主属性完全依赖于码，则R?2NF。在教学模式中： 属性集U={学号，姓名，年龄，系名，系主任，课程名，成绩}.函数依赖集F ={学号→姓名，学号→年龄，学号→性别，学号→系名，系名→系主任，(学号，课程名)→成绩}. 主码=(学号，课程名). ? 非主属性=(姓名，年龄，系名，系主任，成绩)。非主属性对码的函数依赖： {(学号，课程名)→姓名，(学号，课程名)→年龄，(学号，课程号)→性别 ， (学号，课程名)→系名，(学号，课程名)→系主任；(学号，课程名)→成绩}.显然，教学模式不服从2NF，即：教学?2NF。 如果将教学模式分解为： 学生_系(学号，姓名，年龄，性别，系名，系主任)； 选课(学号，课程号，成绩). 显然分解后的各子模式均属于2NF。 2.