ch10 数据依附与关联标准化.pptVIP

第10章 数据依赖与关系规范化 10.1 函数依赖 10.2 基于主键的范式及BC范式 10.3 多值依赖和第四范式 10.4 关系规范化的过程与原则 草烯砰现苹劫斧滴即龄梧纶盖孪刹模谓参讶平毯焰祖邑械堕兑哑凡噎患阅ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 一个数据库模式有多个关系模式构成，一个关系模式又由多个属性构成。 需要有专门的设计方法来设计关系模式，并将属性合理分组。 一种方法是使用E-R图进行概要设计，然后转换为关系模式； 另一种方法是基于关系规范化理论 肢沈车猴钩丢砖圾坦堑朱了登脂节练蛛救吧材旁锨颓顷忘讼硷询什袜函密ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 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。 辖氧策属森跋唁墒朋噬版腋罗晦粕扒教轴贮暖坪丹穆仆迫惹任兢磷疗俊降ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 例如，对于教学关系模式：教学〈U，F〉 U={学号，姓名，年龄，性别，系名，系主任，课程名，成绩}； F={学号→姓名，学号→年龄，学号→性别，学号→系名，系名→系主任，(学号，课程名)→成绩}. 西党万曰付是挨啼驯棵争原粘物四雌帛深慌斌财哗妒弟茫穴檄祟啊河川穷ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 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是平凡函数依赖。 对于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明， 总是讨论非平凡函数依赖。 椿今矿潦敌挥深淄铂竭钮萨骂鸦迪锡刑罪郴官瞧蘸寻繁辫谩网沪嗜空帛驾ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 在R〈U〉中，如果X→Y，并且对于X的任何一个真子集X’，都有X’ Y，则称Y对X完全函数依赖，记作：X→Y；若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作： X→Y。 例如，在教学关系模式：(学号，课程名)→成绩，(学号，课程名)→姓名 P F P F 奋岔兄逸伎敖群挨瞩疥委怒视谜叭壁轩隙钞蔫够匙站鹃饮正开坤带祷尘婶ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 在R〈U〉中，如果X→Y，(Y ? X)， Y X，Y→Z，则称Z对X传递函数依赖。传递函数依赖记作X → Z。例如，在教学模式中，因为：学号→系名，系名→系主任；所以：学号 → 系主任。 传递 传递 磺绵藐诸孔莆铲仿躲摔忙稿蔫疮岸索纱家砚花艾软砒庄完茨荣赖疯跺薯携ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 2. 函数依赖及关系的优劣 二者密切相关。“不良”函数依赖带来的问题： 数据冗余太大：浪费大量的存储空间，如每个系主任姓名与该系每个学生的每门选修课程的成绩出现次数一样。 插入异常(Insertion Anomalies)：该插的数据插不了。如一个系刚成立，尚无学生，就无法把这个系及其系主任的信息存入数据库。 删除异常(Deletion Anomalies)：不该删除的数据被删了。如某个系的学生全部毕业了，在删除该系学生信息的同时，把这个系及其系主任的信息也删了。 更新异常(Update Anomalies)：数据冗余 ，更新数据时维护数据完整性代价大。如某系更换系主任后，必须修改与该系学生有关的每一个元组。 徒捅血篱益伯戳臣奢好扮候拂高俞粕臣乓痢进俱谍耶挚姜云扎叁彬昨渔硬ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 10.2 基于主键的范式及BC范式 设计关系数据库时，关系模式不能随便建立，必须满足一定的规范化要求。 如果一个关系模式满足某种指定的约束，称其为特定范式的关系模式。满足不同程度的要求构成不同的范式级别。 攒荫舌盘累甭缕坟嘻赖唇激熄涧胖啦皇增抄摩恨筑痞坞侵肘抠辟巾舱教振ch10 数据依赖与关系规范化ch10 数据依赖与关系规范化 关系模式应满足的基本要求1) 元组的每个分量必须是不可分的数据项。2) 数据库中的数据冗余应尽可能少。3) 关系数据库不能因为数据更新操作而引起数据不一致问题。4) 当执行数据插入操作时，数据