第七章-- 关系数据库规范化理论.pptVIP

第 七 章 关系数据库规范化理论 前面我们逐步介绍了关系数据库的基本概念、概念模型、关系模型与关系代数运算方面的知识。从中我们了解到，要建立一个关系数据库，其中最重要的就是设计关系模式，然后。将若干关系模式构成关系数据库模式。 然而，还有一个基本的问题，那就是针对一个具体的问题，应如何构造一个合适的数据库模式，即应构造多少个关系模式？，每个关系模式由哪些属性组成才合理。 本章从一个不好的数据库模式出发，阐术关系模式规范化理论研究的实际背景，然后介绍规范化理论的有关概念和方法，包括关系可能存在的插入、删除等异常问题和直观解决方法，函数依赖、各种范式及相互关系、关系模式的分解等内容。 7.1 关系规范化的作用 7.1.1 问题的提出 2.插入与删除异常 无法插入某部分信息或删除掉不应删除的信息为：插入与删除异常。 如：9级工资为660元的信息无法插入表中。因为表中的码是姓名，且目前无9级的职工，表中不能插入码为空的记录。即插入一行时，此关系模式强迫增加两个实体数据。 又如：要删除姓名为C的记录，又将7级工资的信息一起删去了。即删除一行时，此关系模式强迫删除了两个实体数据。 上述现象的产生，是由于关系模式不合理，不够简单。 一个不正规但很实用的说法为： 如果一个关系中，存储了两个或两个以上实体的数据，一般应将它分解为多个关系，使每个关系只有一个实体。 将上述的工资表分解两个关系模式： 职工级别（姓名，级别） 级别工资（级别，工资） 如下表所示 改进后的关系模式 数据量减少。设有N个职工，M个工资级别，N》M 则工资表有3N个数据，而职工级别和级别工资表共有2N+2M个数据，显然数据量少得多。 表达能力强。前面的工资表无法插入信息（9级），改进后可加入；删除职工C时，7级不会丢失 数据修改方便。批量修改或单个修改 另外：不是任何分解都是有效的。如分解为 （姓名，级别）和（姓名，工资） 则不解决问题。 7.2 函数依赖 7.2.1 属性间的联系 7.2.2 函数依赖 7.2.1 属性间的联系 在前面我们已经讲过客观世界的事物间有着复杂的联系。 在实体间的联系中有两类: 一类是实体与实体之间的联系，在第二章中已经讲过; 另一类是实体内部各属性间的联系，下面我们进行讨论。 1 一对一的联系 （1：1） 以职工模式为例： 职工（职工号,姓名,职称,部门）,如果该企业（或单位）中职工无重名,则属性职工号与姓名之间是1∶1关系。 一个职工号唯一地决定一个姓名,一个姓名也可决定唯一的职工号。 设X、 Y是关系R的两个属性（集）。 如果对于X中的任一具体值,Y中至多有一个值与之对应,且反之亦然,则称X、 Y两属性间是一对一关系。 2. 一对多关系（1∶m） 职工模式中,职工号和职称间是一对多关系。 一个职工号只对应一种职称（如胡一民只能对应工程师）,但一种职称却可对应多个职工号（如工程师可对应多名职工）。 设X、 Y是关系R的两个属性（集）。 如果对于X中的任一具体值,Y中至多有一个值与之对应,而Y中的一个值却可以和X中的M个值（M≥0）相对应,则称Y对X是一对多关系。 3. 多对多关系（m∶m） 在职工模式中,职称和部门之间是多对多关系。 一种职称可分布在多个部门中（如每一个部门中均可有工程师）,而一个部门中也可有多个职称。 设X、 Y是关系R的两个属性（集）。 如果对于X中的任一具体值,Y中有m（m≥0）个值与之对应,而Y中的一个值也可以和X中的n个值（n≥0）相对应,则称Y对X是多对多关系。 上述属性间的三种关系实际上是属性值之间相互依赖又相互制约的反映,称为属性间的数据依赖。 数据依赖是现实世界属性间相互联系的抽象,是现实世界内在的性质,是语义的体现。 数据依赖共有三种： 函数依赖（Functional Dependency,简称FD）、 多值依赖（Multivalued Dependency,简称MVD） 连接依赖（Join Dependency,简称JD）, 其中最重要的是函数依赖和多值依赖。 7.2.2 函数依赖 1 函数依赖基本概念 函数对我们来说已经是非常熟悉的概念，对公式： Y=f(X) 自然也不会陌生，但是大家熟悉的是X和Y之间数量上的对应关系，也即给定一个X值，都会有一个Y值和它对应，也可以说