第4章关系数据库设计理论-Read.ppt

本章内容;4.1 问题的提出 ;4.1.1 规范化理论概述 ;4.1.2 不合理的关系模式存在的问题 ;根据实际情况，这些数据有如下语义规定： 1）一个系有若干个学生，但一个学生只属于一个系;即sno-dept. 2）一个系只能有一个系主任，但一个系主任可以同时兼几个系的系主任 ; 即 dept-mn 3) 一个学生可以选修多门功课，每门课程可被若干个学生选修; 4) 每个学生学习每门课程有一个成绩。即(sno,cno)-score ;SNO ; 在进行数据库的操作时，会出现以下几方面的问题。 (1) 数据冗余。 系名, 学生姓名、年龄等等都要重复存储多次 (2) 插入异常。 （SNO，CNO）是主键。缺少一个都无法插入数据另外，若学生未选课，同样也不能进行插入操作。 (3) 删除异常。 删去学生数据，导致课程及教师信息丢失。如果某个学生不再选修某课程，有关该学生的其他信息也随之丢失。 (4) 修改异常。 如果某学生改名，则该学生的所有记录都要逐一修改SN的值；稍有不慎，就有可能漏改某些记录。;为什么会发生这些问题呢？ 这是因为这个模式中的函数依赖存在某些不好的性质。假设把这个单一的模式改造一下，分解成3个关系模式： 学生关系 S （SNO，SN,AGE，DEPT） 系关系 D （DEPT，MN） 选课关系 SC（SNO，CNO，SCORE） ;S;D;图4.2 关系SDC经分解后的三关系S、D与SC ; 分解后的关系模式集是一个好的关系数据库模式。这三个关系模式都不会发生插入异常、删除异常的毛病，数据冗余也得到了尽可能地控制。 但要注意，一个好的关系模式并不是在任何情况下都是最优的，比如查询某个学生选修课程名及所在系的系主任时，要通过连接操作来完成（即由图4.2中的三张表，连接形成图4.1中的一张总表），而连接所需要的系统开销非常大，因此要以实际设计的目标出发进行设计。 ;4.2.1 函数依赖 ; 对于关系模式SDC： U={SNO，SN，AGE，DEPT，MN，CNO，SCORE} F={SNO→SN，SNO→AGE，SNO→DEPT，DEPT→MN，SNO→MN，(SNO，CNO)→SCORE} 一个SNO有多个SCORE的值与之对应，因此SCORE不能唯一地??定，即SCORE不能函数依赖于SNO，所以有：SNO SCORE， 同样有：CNO SCORE。 但是SCORE可以被（SNO，CNO）唯一地确定。所以可表示为：（SNO，CNO）→SCORE。 ;练习： 设有关系模式：商品(商品编号，商品大类，商品小类，商品名称，单价，数量，总价)，试结合实际，分析该关系模式上可能存在的函数依赖。;函数依赖有几点需要说明： （1） 平凡的函数依赖与非平凡的函数依赖 当属性集Y是属性集X的子集时，则必然存在着函数依赖X→Y，这种类型的函数依赖称为平凡的函数依赖。 也可表示为：X→Y，但Y?X 则称X→Y是平凡的函数依赖。 如：在关系SDC中，（SNO，CNO）→SNO。 如果Y不是X子集，则称X→Y为非平凡的函数依赖。 也可表示为： X→Y，但Y?X 则称X→Y是非平凡的函数依赖。 如：(sno,cno)→score 若不特别声明，我们讨论的都是非平凡的函数依赖。 （2） 函数依赖与属性间的联系类型有关 ① 在一个关系模式中，如果属性X与Y有1:1联系时，则存在函数依赖X→Y,Y→X，即X Y。 例如，当学生没有重名时，SNO SN。 ; ② 如果属性X与Y有m:1的联系时，则只存在函数依赖X→Y。 例如： SNO与AGE，DEPT之间均为m:1联系， 所以有SNO→AGE ，SNO→DEPT。 ③ 如果属性X与Y有m:n的联系时，则X与Y之间不存在任何函数依赖关系。 例如： 一个学生可以选修多门课程，一门课程又可以为多个学生选修，所以SNO与CNO之间不存在函数依赖关系。 由于函数依赖与属性之间的联系类型有关，所以在确定属性间的函数依赖时，可以从分析属性间的联系入手，便可确定属性间的函数依赖。 ; (3) 函数依赖的语义范畴的概念 我们只能根据语义来确定一个函数依赖，而不能按照其形式化