03第2章 关系数据库基本原理(2.3).pptVIP

2.3 关系模式的分解 在关系数据库系统中，如何设计一个适合的关系数据库系统，关键是关系数据库模式的设计，一个好的关系数据库模式应该包括多少关系模式，而每一个关系模式又应该包括哪些属性，又如何将这些相互关联的关系模式组建一个适合的关系模型，这些工作决定了到整个系统运行的效率，也是系统成败的关键所在，所以必须在关系数据库的规范化理论的指导下逐步完成。 2.3 关系模式的分解 关系数据库的规范化理论主要包括三个方面的内容： 函数依赖 范式（Normal Form） 模式设计 其中，函数依赖起着核心的作用，是模式分解和模式设计的基础，范式是模式分解的标准。 2.3 关系模式的分解 什么是好的关系模式？ 某些不好的关系模式可能导致哪些问题？ 下面通过例子进行分析: 2.3 关系模式的分解 根据实际情况，这些数据有如下语义规定： 一个系有若干个学生，但一个学生只属于一个系； 一个系只有一名系主任，但一个系主任可以同时兼几个系的系主任； 一个学生可以选修多门功课，每门课程可有若干学生选修； 每个学生学习课程有一个成绩。 2.3 关系模式的分解 在此关系模式中填入一部分具体的数据，则可得到SCD关系模式的实例，即一个教学管理数据库，如下表所示。 2.3 关系模式的分解 根据上述的语义规定，并分析以上关系中的数据，我们可以看出：(SNO,CNO)属性的组合能唯一标识一个元组，所以(SNO,CNO)是该关系模式的主键。但在进行数据库的操作时，会出现以下几方面的问题。 数据冗余 每个系名和系主任的名字存储的次数等于该系的学生人数乘以每个学生选修的课程门数，同时学生的姓名、年龄也都要重复存储多次，数据的冗余度很大，浪费了存储空间。 2.3 关系模式的分解 插入异常 如果某个新系没有招生，尚无学生时，则系名和系主任的信息无法插入到数据库中。 因为在这个关系模式中，(SNO,CNO)是主键。根据关系的实体完整性约束，主键的值不能为空，而这时没有学生，SNO和CNO均无值，因此不能进行插入操作。 另外，当某个学生尚未选课，即CNO未知，实体完整性约束还规定，主键的值不能部分为空，同样不能进行插入操作。 2.3 关系模式的分解 删除异常 某系学生全部毕业而没有招生时，删除全部学生的记录则系名、系主任信息也随之删除，而这个系依然存在，在数据库中却无法找到该系的信息。 另外，如果某个学生不再选修C1课程，本应该只删去C1，但C1是主键的一部分，为保证实体完整性，必须将整个元组一起删掉，这样，有关该学生的其它信息也随之丢失。 2.3 关系模式的分解 更新异常 如果学生改名，则该学生的所有记录都要逐一修改SN字段； 又如某系更换系主任，则属于该系的学生记录都要修改MN的内容，稍有不慎，就有可能漏改某些记录，这就会造成数据的不一致性，破坏了数据的完整性。 函数依赖是关系模式中属性之间的一种逻辑依赖关系。函数依赖只能根据语义来确定。 例如在上面介绍的关系模式SCD中，SNO与SN、AGE、DEPT之间都有一种依赖关系。 由于一个SNO只对应一个学生，而一个学生只能属于一个系，所以当SNO的值确定之后，SN，AGE，DEPT的值也随之被唯一的确定了。 这类似于变量之间的单值函数关系。设单值函数Y=F(X)，自变量X的值可以决定一个唯一的函数值Y。 我们说SNO决定函数（SN，AGE，DEPT），或者说（SN，AGE，DEPT）函数依赖于SNO。 定义1：设有关系模式R(U)，U={A1,A2,A3,…,An}是属性集合，r是Ｒ的任一具体关系，X和Y是U的子集。r中任意两个元组在X上的属性值相等，在Y上的属性值也相等，则称X函数决定Y，或Y函数依赖于X，记作X→Y。 对于关系模式SCD U={SNO,SN,AGE,DEPT,MN,CNO,SCORE} SNO→SN，SNO→AGE，SNO→DEPT，DEPT→MN （SNO，CNO）→SCORE。 定义2：设关系模式R(U)，U是属性集，X和Y是U的子集。 如果X→Y，并且对于X的任何一个真子集X1,都有 X1 Y，则称Y对X完全函数依赖，记作X Y。 如果X→Y，如果对X的某个真子集X1，有X1→Y，则称Y对X部分函数依赖，记作X Y。 例如,在关系模式SCD中,因为SNO SCORE,且 CNO SCORE，所以有：（SNO,CNO） SCORE 。 而SNO→AGE，所以（SNO，CNO） AGE。 由定义可知： 只有当决定因素是组合属性时，部分函数依赖才有意义， 当决定因素是单属性时，只能是完全函数依赖。 例如，