新数据库原理及应用 教学课件 王雯 第5章 数据库的规范化.pptVIP

第5章数据库的规范化 本章学习目标 发现关系模式中属性之间的函数依赖； 判断关系模式隶属的范式； 掌握函数依赖的分解； 掌握基于规范化理论的数据库设计； 第5章数据库的规范化 5.1 什么是好的数据库设计 5.2 函数依赖理论 5.3 关系的规范化 5.1 什么是好的数据库设计 由于人们对客观世界的理解不同，导致设计的E－R图会有所不同，因此生成的关系模式也有多种，究竟哪一种关系模式更合理，这就取决于E-R图的质量。那么如何去判断E-R图的质量呢？一个E-R图的质量好坏的一个重要因素是由判断该E-R图生成的关系模式中是否会产生数据冗余，因为数据冗余可能会导致数据异常和数据不一致性。 5.1 什么是好的数据库设计 在相当长的一段时间内数据库设计主要采用手工方法。使用这种方法与设计人员的经验和水平有直接关系，数据库设计成为一种技艺而不是工程技术，缺乏科学理论和工程方法的支持，工程的质量难以保证，常常是数据库运行一段时间后又不同程度地发现各种问题，增加了系统维护的代价。通过人们的努力探索，提出了利用数据库规范化方法来指导数据库的设计。 5.1 什么是好的数据库设计 规范化方法是从微观角度来研究关系模式中属性间的函数依赖性，并判断关系模式设计是否合理，从而使数据库设计得以优化。规范化方法重点是关系规范化的相关理论，该理论主要包括函数依赖理论及关系范式。 5.2 函数依赖理论  5.2.1 函数依赖的定义 1.定义 假设R（U）是一个关系模式，U是属性集合，X和Y是U的子集。对于R（U）的任意一个可能的关系 r，如果 r 中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称X函数决定Y，或称Y函数依赖X，记作X?Y。 5.2 函数依赖理论  5.1.1 函数依赖的定义（续） 2. 函数依赖图 为了直观地了解属性之间的函数依赖性，可以用函数依赖图描述关系的函数依赖集。? 学号 姓名 性别 系名称 系地址 5.2 函数依赖理论  5.1.1 函数依赖的定义（续） 5.2 函数依赖理论  5.1.4 键（码） 定义5.4：设K为RU,F中的属性或属性集合，U是关系R中属性的集合，F是属性间的函数依赖集，若K→U则K为R的超码。 由定义可知，超码能够唯一地标识一个元组，但是在超码中可能包含多余的属性。例如，学生关系的一个超码学号+姓名+性别中有2个多余的属性姓名和性别。所以，用超码来唯一地标识一个元组是不恰当的。最小的超码为候选码，若候选码多于一个，则选定其中的一个为主码。 5.2 函数依赖理论  5.1.4 键（码） 包含在任何一个候选码中的属性，叫做主属性。不包含在任何码中的属性称为非主属性或非码属性。最简单的情况，单个属性是码，最极端的情况，整个属性组是码，称为全码。 超码、侯选码和主码三者之间是一种包含关系，主码是侯选码的子集，侯选码又是超码的子集。 * CPU 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 例 5.1 学生关系模式为： 学生（学号，姓名，性别，系名称，系地址） 语义：每名学生有唯一的学号，根据学号就可以查出学生的姓名、性别、所在系名称和系地址。每个系有唯一的系名称，知道系名称就能查出系地址。学生关系的FD集为： FD={学号? 姓名，学号? 性别，学号?系名称，学号?系地址， 系名称?系地址} 也可以记成：学号 ? 姓名，性别，系名称，系地址 系名称?系地址 5.2 函数依赖理论  5.1.1 函数依赖的定义（续） 3.平凡函数依赖与非平凡函数依赖 在关系模式R（U）中，对于U的子集X和Y，如果X?Y，且Y ? X（Y是X的子集），则称X?Y是平凡函数依赖。如果X?Y，但Y ? X，则称X?Y是非平凡函数依赖。对于任意关系模式，平凡函数依赖都是必然成立的。因此，我们只讨论非平凡函数依赖。 5.2 函数依赖理论 5.1.2 完全函数依赖 与部分函数依赖 f ρ 在关系模式R（U）中，对于U的子集X和Y，如果X→Y，并且对于X的任何真子集X′都有X′→Y，则称Y完全函数依赖于X，记作X→Y。若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X→Y。 f p 5.2 函数依赖理论 5.1.2