(数据库原理)第5章关系数据库的规范化设计.ppt讲述.ppt

数据库原理与应用教程 5.2.3 范式 1.第一范式 若关系模式R的每个属性都是不可再分的数据项，也就是每个属性不能有多个值或者不能有重复的属性，则称R属于第一范式，记作R∈1NF。 在任何一个关系数据库中，第一范式是对关系模式的基本要求。由于在关系数据库中只讨论规范化的关系，因此所有非规范化的关系模式必须转化成规范化的关系。去掉非规范化关系中的组合项就能将其转化成规范化的关系。每个规范化的关系都是属于1NF。 例5-4 数据库原理与应用教程 5.2.3 范式 2.第二范式 若关系模式R属于第一范式，并且它的每个非主属性都完全函数依赖于任何一个候选码，则称R属于第二范式，记作R∈2NF。 第二范式是在第一范式的基础上建立起来的，根据定义可知，第二范式就是不存在非主属性部分依赖于某一候选码。如果R的候选码均为单属性，或者R的全体属性均为主属性，那么R属于2NF。 例5-5 数据库原理与应用教程 5.2.3 范式 3.第三范式 若关系模式R不存在这样的候选码X、非主属性Z，使得X→Z成立，则称R属于第三范式，记作R∈3NF。 若关系模式属于第三范式，则它也属于第二范式。但关系模式若属于第二范式，它不一定属于第三范式。 t 例5-6 数据库原理与应用教程 5.2.3 范式 4.BC范式 若关系模式R属于第一范式 ，如果对于R的每个函数依赖X→Y（Y X），X都含有候选码，则称R属于BC范式，记作R∈BCNF。 BCNF通常被认为是修正的3NF，它是在满足1NF的基础上，没有任何属性传递依赖于任意一个候选码。等价于满足第三范式且主属性与码之间不存在依赖关系。 例5-7 数据库原理与应用教程 5.2.3 范式 5.多值依赖 （1）多值依赖的定义。 设关系模式R（U），x、y、z是U的子集，z=U-x-y。若对于R（U）的任一关系r，给定的一个（x，z）值，存在一组y的值与之对应，并且这组值仅仅决定于x值而与z值无关，称为y多值依赖于x或者x多值决定y，记作：x→→y。 在多值依赖中，若x→→y且z=U-x-y≠φ，则称x→→y是非平凡的多值依赖，否则称为平凡的多值依赖。 例5-8 数据库原理与应用教程 （3）多值依赖的性质。 ① 对称性。如果x→→y，则x→→z，其中z＝U-x-y。 ② 传递性。如果x→→y，y→→z，则x→→（z-y）。 ③ 伪传递性。如果x→→y，wy→→z，则wx→→（z-wy）。 ④ 合并性。如果x→→y，x→→z，则x→→yz。 ⑤ 分解性。如果x→→y，x→→z，则x→→（y∩z），x→→（y-z），x→→（z-y）。 ⑥ 增广性。如果x→→y，且v∈w，则wx→→vy。 ⑦ 从函数依赖导出多值依赖：如果x→y，则x→→y。 ⑧ 从多值依赖导出函数依赖：如果x→→y，z∈y，y∩w=φ，w→z，则x→z。 5.2.3 范式 数据库原理与应用教程 5.2.3 范式 （2）多值依赖与函数依赖的区别。 ① 在函数依赖中，x→y的有效性仅仅由x、y这两个属性集决定，不涉及第三个属性集，而在多值依赖中，判定x→→y在属性集U（z=U-x-y）上是否成立，不仅要检查x、y上的值，而且要检查U的其余属性z上的值。因此，多值依赖的有效性与属性集的范围有关。 若x→→y在R上成立，在属性集W（UW）上也成立，则称x→→y为R（U）的嵌入型多值依赖。 ② 若函数依赖x→y在R（U）上成立，则对于y的任一子集y’均有x→y’成立。而多值依赖x→→y在R（U）上成立，却不能确定x→→y成立。 数据库原理与应用教程 6.第四范式 若关系模式R属于第一范式，如果对于R的每个非平凡的多值依赖X→→Y，X都含有候选码，则称R属于第四范式，记作R∈4NF。 5.2.3 范式 数据库原理与应用教程 数据依赖中除了两种最重要的函数依赖和多值依赖，还有连接依赖。如果考虑函数依赖，则属于BCNF的关系模式的规范化程度是最高的；如果考虑多值依赖，则属于4NF的关系模式的规范化程度是最高的。函数依赖是多值依赖的一种特殊情况，而多值依赖又是连接依赖的一种特殊情况。但连接依赖不像函数依赖和多值依赖那样可以由语义直接导出，而是在关系的连接运算时才反映出来的。 5.2.3 范式 数据库原理与应用教程 5.3 Armstrong公理系统 Armstrong公理系统是有效而完备的公理系统，它其中的一些推理规则是关系模式分解算法的理论基础。本节主要介绍公理系统推理规则、属性集的闭包概念、最小函数依赖集的分析方法和模式设计的原则。 数据库原理与应用教程 5.3 Armstrong公理系统 5.3.1 Armstrong公理系统推理规则 5.3.2 属性集的闭包 5.3.3 最小函数依赖集 5.3.4 规范化模式设计的三个原则 数据库原理与应用教程 5.3.1 Arm