第6章关系数据理论(免费阅读).pptVIP

华北电力大学计算机系 本章概要 前面已经讲述了关系数据库、关系模型的基本概念以及关系数据库的标准语言。 如何使用关系模型设计关系数据库，也就是面对一个现实问题，如何选择一个比较好的关系模式的集合，每个关系又应该由哪些属性组成。这属于数据库设计的问题，确切地讲是数据库逻辑设计的问题，有关数据库设计的全过程将在第7章详细讨论。 本章讲述关系数据库规范化理论，这是数据库逻辑设计的理论依据。 要求了解规范化理论的研究动机及其在数据库设计中的作用， 掌握函数依赖的有关概念， 第一范式、第二范式、第三范式和BC范式的定义， 重点掌握并能够灵活运用关系模式规范化的方法和关系模式分解的方法，这也是本章的难点。 6.1 规范化问题的提出 6.1.1 规范化理论的主要内容 关系数据库的规范化理论最早是由关系数据库的创始人E.F.Codd提出的， 后经许多专家学者对关系数据库理论作了深入的研究和发展，形成了一整套有关关系数据库设计的理论。 6.1 规范化问题的提出 6.1.2 关系模式的存储异常问题 数据库的逻辑设计为什么要遵循一定的规范化理论？ 什么是好的关系模式？ 某些不好的关系模式可能导致哪些问题？ 下面通过例子进行分析: 6.1.2 关系模式的存储异常问题 6.1.2 关系模式的存储异常问题 根据上述的语义规定，并分析以上关系中的数据，我们可以看出：(SNO,CNO)属性的组合能唯一标识一个元组，所以(SNO,CNO)是该关系模式的主关系键。但在进行数据库的操作时，会出现以下几方面的问题。 1.数据冗余。每个系名和系主任的名字存储的次数等于该系的学生人数乘以每个学生选修的课程门数，同时学生的姓名、年龄也都要重复存储多次，数据的冗余度很大，浪费了存储空间。 2.插入异常。如果某个新系没有招生，尚无学生时，则系名和系主任的信息无法插入到数据库中。 因为在这个关系模式中，(SNO,CNO)是主关系键。根据关系的实体完整性约束，主关系键的值不能为空，而这时没有学生，SNO和CNO均无值，因此不能进行插入操作。 另外，当某个学生尚未选课，即CNO未知，实体完整性约束还规定，主关系键的值不能部分为空，同样不能进行插入操作。 6.1.2 关系模式的存储异常问题 6.1.2 关系模式的存储异常问题 6.1.2 关系模式的存储异常问题 6.1.2 关系模式的存储异常问题 6.1.2 关系模式的存储异常问题 6.2 函数依赖 6.2.1　函数依赖的定义及性质 关系模式中的各属性之间相互依赖、相互制约的联系称为数据依赖。 数据依赖一般分为函数依赖、多值依赖和连接依赖。其中,函数依赖是最重要的数据依赖。 函数依赖（Functional Dependency）是关系模式中属性之间的一种逻辑依赖关系。 例如在上一节介绍的关系模式SCD中，SNO与SNAME、AGE、DEPT之间都有一种依赖关系。 由于一个SNO只对应一个学生，而一个学生只能属于一个系，所以当SNO的值确定之后，SNAME，AGE，DEPT的值也随之被唯一的确定了。 这类似于变量之间的单值函数关系。设单值函数Y=F(X)，自变量X的值可以决定一个唯一的函数值Y。 在这里，我们说SNO函数决定（SNAME，AGE，DEPT），或者说（SNAME，AGE，DEPT）函数依赖于SNO。 6.2 函数依赖 6.2 函数依赖 6.2 函数依赖 6.2 函数依赖 6.2.1.2 函数依赖的基本性质 6.2.2 完全函数依赖与部分函数依赖 6.2.3 传递函数依赖 6.3 范式 规范化的基本思想是消除关系模式中的数据冗余，消除数据依赖中的不合适的部分，解决数据插入、删除时发生异常现象。 这就要求关系数据库设计出来的关系模式要满足一定的条件。我们把关系数据库的规范化过程中为不同程度的规范化要求设立的不同标准称为范式（Normal Form）。 由于规范化的程度不同，就产生了不同的范式。满足最基本规范化要求的关系模式叫第一范式，在第一范式中进一步满足一些要求为第二范式，以此类推就产生了第三范式等概念。每种范式都规定了一些限制约束条件。 6.3 范式 6.3 范式 6.3.1 第一范式 6.3.1 第一范式 然而，一个关系模式仅仅属于第一范式是不适用的。在6.1节中给出的关系模式SCD属于第一范式，但其具有大量的数据冗余，具有插入异常、删除异常、更新异常等弊端。 为什么会存在这种问题呢？ 让我们分析一下SCD中的函数依赖关系，它的关系键是（SNO，CNO）的属性组合，所以有： （SNO，CNO） GRADE SNO→SNAME，（SNO，CNO） SNAME S