新数据库技术及应用 教学课件 陆桂明 04关系数据理论.pptVIP

数据库技术及应用第4章 关系数据理论 绪论 关系数据库是由一系列关系组成的，因此关系数据库的设计归根结底是如何构造关系。要建立一个关系数据库，首先要设计关系模式，然后将若干关系模式构成关系数据库模式。然而，针对一个具体问题，应该如何构造一个适合它的数据库模式，即应该构造几个关系模式，每个关系模式由哪些属性组成，这些关系的完整性如何确定等。在构造的关系中，有时会出现数据冗余和更新异常等现象，这是由关系中各属性之间的相互依赖性和独立性造成的。这些就是关系数据库的设计问题，关系数据库的规范化理论，为我们设计出合理的数据库提供了有利的工具。 本章将从一个“不好”的数据库模式实例出发，阐明关系模式规范化理论研究的实际背景，然后介绍规范化理论的有关概念和方法，包括关系可能存在的插入、删除等异常问题和解决方法，函数依赖定义及其推理规则，各种范式及其相互关系，关系模式的分解特性等内容。 目录 4.1 规范化问题的提出 数据库的逻辑设计为什么要遵循一定的规范化理论？什么是好的关系模式？某些“不好”的关系模式会导致哪些问题？可以通过一个具体的例子加以分析。 例4.1 已知一个教学管理数据库，其中用于描述学生的关系模式如下： STUDY(SNO,SNAME,SDEPT,MNAME,CNAME,SCORE) 4.1 规范化问题的提出 其中，SNO表示学生的学号，SNAME表示学生姓名，SDEPT表示学生所在的系名，MNAME表示系主任的姓名，CNAME表示课程名称，SCORE表示课程成绩。 由现实世界的已知事实可知： 一个学号只对应一个学生； 一个学生只属于一个系，一个系有若干学生； 一个系只有一名系主任； 一个学生可以选修多门课程，每门课程可以有若干学生选修； 每个学生所选的每门课程只有一个成绩。 4.1 规范化问题的提出 在此关系模式中填入一些具体的数据， 可得到STUDY关系模式的实例，如表4-1所示。 表4-1 关系STUDY 4.1 规范化问题的提出 上述关系虽然看起来简单明了，但在实际使用过程中却会出现数据冗余和操作异常问题。 (1) 数据冗余 数据冗余是指如果某个学生选修了多门课程，那么该学生姓名、所在的系名和系主任的姓名就要重复出现，它们重复出现的次数等于该系的学生人数乘以每个学生所选修的课程数，这将造成存储空间的浪费。 4.1 规范化问题的提出 由于关系模式STUDY存在上述三个异常问题，因此关系模式 STUDY是一个“不好”的关系模式。一个“好”的模式应当不会发 生插入异常和删除异常，且数据冗余应尽可能少。那么，关系模式 STUDY为什么会出现以上异常问题呢？产生上述问题的原因在于该 关系模式的结构中，属性之间存在过多的“数据依赖”。一个好的 关系模式应当可以通过分解来消除其中不合适的数据依赖。 (2) 更新异常 在关系STUDY中，如果某个学生改名，则该学生对应的所有记录都要修改属性SNAME的值，如有不慎漏改某些记录，就会造成数据的不一致，破坏数据的完整性。 4.1 规范化问题的提出 4.1 规范化问题的提出 4.1 规范化问题的提出 例4.2 将关系模式STUDY分解为如下三个新的关系模式： STUDENT (SNO, SNAME, SDEPT) GRADE (SNO, CNAME, SCORE) DEPARTMENT (SDEPT, MNAME) 相应的关系实例如表4-2、表4-3、表4-4所示。 表4-2 关系STUDENT 4.1 规范化问题的提出 表4-3 关系GRADE 4.1 规范化问题的提出 表4-4 关系DEPARTMENT 分解之后，这三个关系模式都不会发生插入异常和删除异常的问题，数据冗余也得到了控制。模式分解是规范化设计的一条原则：如果关系模式有冗余问题就应该分解它。那么，如何来确定关系的分解是否益？分解后是否仍然存在数据冗余和更新异常等问题？什么样的关系模式才算是一个比较好的关系模式？这些都是后面几节将要介绍的关系模式的函数依赖、关系模式规范化等所涉及的内容。 4.2 函数依赖 我们知道，关系是元组的集合，关系模式是对这个集合中元组的数据组织方式的结构性描述。一个关系模式一般简记为R（U，F），其中，R为关系名，U为一组属性，且U={A1，A2，…，An}，F为关系R在U上满足的一组函数依赖。有时，在所讨论的问题不涉及F时，关系模式简记为R（U）。本节将讨论关系模式的函