第4章关系数据库设计理论(免费阅读).ppt

本章内容 4.1 问题的提出 4.2 规范化 4.3 数据依赖的公理系统* 4.4 小结 习 题 4.1 问题的提出 这一章我们讨论关系数据库设计理论。即关于：如何使用关系模型设计关系数据库？也就是面对一个现实问题，如何选择一个比较好的关系模式的集合？其中每个关系模式又由哪些属性组成？这就是数据库逻辑设计主要关心的问题。 这一节有两方面的内容: 4.1.1 规范化理论概述 4.1.2 不合理的关系模式存在的问题 BACK 4.1.1 规范化理论概述 关系数据库设计理论主要包括三个方面的内容：函数依赖、范式（Normal Form）和模式设计。其中函数依赖起着核心作用，是模式分解和模式设计的基础，范式是模式分解的标准。 BACK 4.1.2 不合理的关系模式存在的问题 [例1] 要求设计学生-课程数据库，其关系模式SDC如下： SDC（SNO,SN,AGE,DEPT,MN,CNO,SCORE） 其中:SNO 表示学生学号 SN 表示学生姓名 AGE 表示学生年龄 DEPT 表示学生所在的系别 MN 表示系主任名 CNO 表示课程号 SCORE 表示成绩。 在进行数据库的操作时，会出现以下几方面的问题。 (1) 数据冗余。 系名, 学生姓名、年龄等等都要重复存储多次 (2) 插入异常。 （SNO，CNO）是主键。缺少一个都无法插入数据另外，若学生未选课，同样也不能进行插入操作。 (3) 删除异常。 删去学生数据，导致课程及教师信息丢失。如果某个学生不再选修某课程，有关该学生的其他信息也随之丢失。 (4) 修改异常。 如果某学生改名，则该学生的所有记录都要逐一修改SN的值；稍有不慎，就有可能漏改某些记录。 我们把关系模式SDC分解为: 学生关系 S （SNO，SN，AGE，DEPT） 系关系 D （DEPT，MN） 选课关系 SC（SNO，CNO，SCORE） S D 图4.2 关系SDC经分解后的三关系S、D与SC SC 分解后的关系模式集是一个好的关系数据库模式。这三个关系模式都不会发生插入异常、删除异常的毛病，数据冗余也得到了尽可能地控制。 但要注意，一个好的关系模式并不是在任何情况下都是最优的，比如查询某个学生选修课程名及所在系的系主任时，要通过连接操作来完成（即由图4.2中的三张表，连接形成图4.1中的一张总表），而连接所需要的系统开销非常大，因此要以实际设计的目标出发进行设计。 BACK 4.2 规范化 本节将讨论下述内容：首先讨论一个关系属性间不同的依赖情况，讨论如何根据属性间的依赖情况来判定关系是否具有某些不合适的性质。通常按属性间依赖情况来区分关系规范化的程度为第一范式、第二范式、第三范式、BC范式和第四范式等。然后直观地描述如何将具有不合适性质的关系转换为更合适的形式。 4.2.1 函数依赖 ⒈ 函数依赖 定义4.1 设关系模式R（U，F），U是属性全集，F是U上的函数依赖集，X和Y 是U的子集，如果对于 R（U）的任意一个可能的关系r，对于X的每一个具体值，Y都有唯一的具体的值与之对应，则称X函数决定Y，或Y函数依赖于X，记X→Y。我们称X为决定因素，Y为依赖因素。当Y不函数依赖于X时，记作：X Y。当X→Y且Y→X时，则记作：X Y。 对于关系模式SDC： U={SNO，SN，AGE，DEPT，MN，CNO，SCORE} F={SNO→SN，SNO→AGE，SNO→DEPT，DEPT→MN，SNO→MN，(SNO，CNO)→SCORE} 一个S