第5章关系数据库理论讲解.ppt

第5章 关系数据库理论 1.关系数据库模式设计的问题 内容导读 2.函数依赖 3.范式 4.模式分解 5.多值依赖与第四范式 解决什么问题？ 1.如何设计“好”的关系模式？ 2.一个“不好”的关系模式如何转换成“好”的关系模式？ 1 关系数据模式设计的问题 对数据库应用程序而言，关系数据库设计是系统成败的关键。 详细和准确的E-R图 一般情况下： 好的关系模式 转换成 但是现实中由于对建模的业务规则理解有偏差，或者设计中犯下了一些错误，因此并不总是能够设计出详细和准确的E-R图，从而使得设计出来的关系模式存在一些问题。 1 关系数据模式设计的问题 例如：在教学管理数据库中设计这样一个关系模式： 　　 教学（学号,姓名,年龄,性别,系名,系主任,课程名,成绩） 　　 其中:主码为（学号,课程名） 数据冗余大:数据重复率高 插入异常:该插入的数据未被插入　　 删除异常:不该删除的信息被删除　　 更新异常:数据修改时,冗余数据未被修改 2 函数依赖 2.1 关系模式的简化表示法关系模式可以用三元组来为： R〈U，F〉. 其中：R为关系名；U为关系的属性集合；F为属性集U的数据依赖集。 2 函数依赖 2.2 函数依赖的概念 1) 在关系R中,若给定X(单属性或多属性)值，Y属性有唯一值与之对应，则称X确定Y，或Y依赖于X，记作X→Y。(X唯一确定Y)  例如，对于教学关系模式：教学〈U，F〉；U={学号,姓名,年龄,性别,系名,系主任,课程名,成绩}；F={学号→姓名,学号→年龄,学号→性别,学号→系名,系名→系主任, (学号，课程名)→成绩}. 2.3非平凡的函数依赖 ① X→Y，但Y X，则称X→Y是非平凡的函数依赖。若不特别声明，总是讨论非平凡的函数依赖。② X→Y，但Y?X，则称X→Y是平凡的函数依赖。③ 若X→Y，则X叫做决定因素,Y叫做依赖因素。④ 若X→Y，Y→X，则记作X?Y。⑤ 若Y不函数依赖于X，则记作X Y。 2 函数依赖 2.4 完全函数依赖、部分函数依赖 在R〈U〉中，如果X→Y，并且对于X的任何一个真子集X’，都有X’ Y，则称Y对X完全函数依赖，记作：X→Y；若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作： X→Y。  F P 2 函数依赖 2 函数依赖 注意：只有当候选码中存在多属性时，才讨论部分函数依赖。例如，在教学关系模式： (学号，课程名)→成绩， (学号，课程名)→姓名 P F 思考：若已知F＝{A→B，C→D}; 请问下列哪个是部分函数依赖，哪个是完全函数依赖？ （1）AD →B （2）AC →E （3）BC →D （4）A→D 2.5 传递函数依赖 在R〈U〉中，如果X→Y，Y X，Y→Z，则称Z传递函数依赖于X。传递函数依赖记作X → Z。 例如，在教学模式中，因为：学号→系名， 系名→系主任；所以：学号 → 系主任。 传递 传递 2 函数依赖 函数依赖与属性关系 设R(U)是属性集U上的关系模式，X、Y是U的子集： ? 如果X和Y之间是1∶1关系（一对一关系），则存在函数依赖X→Y和Y→X。 ? 如果X和Y之间是1∶n关系（一对多关系），则存在函数依赖 Y → X 。 ? 如果X和Y之间是m∶n关系（多对多关系），则X和Y之间不存在函数依赖。 2 函数依赖 2 函数依赖 2.6 Armstrong公理：设A、B、C、D是给定关系模式R的属性集的任意子集，并把A和B的并集A∪B记为AB，则其推理规则可归结为： ? 增广律：如果A→B，则AC→BC。 ? 传递律：如果A→B且B→C，则A→C。 自合规则：A→A。 ? 分解规则：如果A→BC，则A→B且A→C。 ? 合并规则：如果A→B，A→C，则A→BC。 ? 复合规则：如果A→B，C→D成立，则AC→BD。 2.7 属性集的闭包 设有R(U,F),若A是R的属性集,在F下同A确定所有属性的集合称为F下A的闭包,记为(A)F+。 2 函数依赖 例子 【例5-1】已知关系R〈U，F〉，其中U={A，B，C，D，E}，F={AB→C，B→D，C→E，EC→B，AC→B}，求(AB)F+。设X=AB∵ XF(0)=AB  XF(1)=ABCD  XF(2)=ABCDE  XF(3)= XF(2)=ABCDE ∴ (AB)F+=ABCDE={A，B，C，D，E} 2.8 无损分解 无损分解指的是对关