第6章 关系数据理论.ppt

第6章 关系数据理论 6.1 规范化问题的提出 6.1.1 规范化理论的主要内容 关系数据库的规范化理论最早是由关系数据库的创始人E.F.Codd提出的， 后经许多专家学者对关系数据库理论作了深入的研究和发展，形成了一整套有关关系数据库设计的理论。 在关系数据库系统中，关系模型包括一组关系模式，各个关系不是完全孤立的。 如何设计一个适合的关系数据库系统，关键是关系数据库模式的设计，一个好的关系数据库模式应该包括多少关系模式，而每一个关系模式又应该包括哪些属性，又如何将这些相互关联的关系模式组建一个适合的关系模型，这些工作决定了到整个系统运行的效率，也是系统成败的关键所在，所以必须在关系数据库的规范化理论的指导下逐步完成。 关系数据库的规范化理论主要包括三个方面的内容： 函数依赖 范式（Normal Form） 模式设计 其中，函数依赖起着核心的作用，是模式分解和模式设计的基础，范式是模式分解的标准。 6.1.2 关系模式的存储异常问题 数据库的逻辑设计为什么要遵循一定的规范化理论？ 什么是好的关系模式？ 某些不好的关系模式可能导致哪些问题？ 下面通过例子进行分析: 例如，要求设计教学管理数据库，其关系模式SCD如下： SCD(SNO,SN,AGE,DEPT,MN,CNO,SCORE) 其中，SNO表示学生学号，SN表示学生姓名，AGE表示学生年龄，DEPT表示学生所在的系别，MN表示系主任姓名，CNO表示课程号，SCORE表示成绩。 根据实际情况，这些数据有如下语义规定： 1. 一个系有若干个学生，但一个学生只属于一个系； 2. 一个系只有一名系主任，但一个系主任可以同时兼几个系的系主任； 3. 一个学生可以选修多门功课，每门课程可有若干学生选修； 4. 每个学生学习课程有一个成绩。 在此关系模式中填入一部分具体的数据，则可得到SCD关系模式的实例，即一个教学管理数据库，如图所示。 图4.1 关系SCD 根据上述的语义规定，并分析以上关系中的数据，我们可以看出：(SNO,CNO)属性的组合能唯一标识一个元组，所以(SNO,CNO)是该关系模式的主码。但在进行数据库的操作时，会出现以下几方面的问题。 1. 数据冗余。每个系名和系主任的名字存储的次数等于该系的学生人数乘以每个学生选修的课程门数，同时学生的姓名、年龄也都要重复存储多次，数据的冗余度很大，浪费了存储空间。 2. 插入异常。如果某个新系没有招生，尚无学生时，则系名和系主任的信息无法插入到数据库中。 因为在这个关系模式中，(SNO,CNO)是主关系键。根据关系的实体完整性约束，主关系键的值不能为空，而这时没有学生，SNO和CNO均无值，因此不能进行插入操作。 另外，当某个学生尚未选课，即CNO未知，实体完整性约束还规定，主关系键的值不能部分为空，同样不能进行插入操作。 3. 删除异常。 某系学生全部毕业而没有招生时，删除全部学生的记录则系名、系主任也随之删除，而这个系依然存在，在数据库中却无法找到该系的信息。 另外，如果某个学生不再选修C1课程，本应该只删去C1，但C1是主码的一部分，为保证实体完整性，必须将整个元组一起删掉，这样，有关该学生的其它信息也随之丢失。 4. 更新异常。 如果学生改名，则该学生的所有记录都要逐一修改SN； 又如某系更换系主任，则属于该系的学生记录都要修改MN的内容，稍有不慎，就有可能漏改某些记录，这就会造成数据的不一致性，破坏了数据的完整性。 由于存在以上问题，我们说，SCD是一个不好的关系模式。产生上述问题的原因，直观地说，是因为关系中“包罗万象”，内容太杂了。 那么，怎样才能得到一个好的关系模式呢？ 我们把关系模式SCD分解为下面三个结构简单的关系模式，如图4.2所示。 学生关系S(SNO,SN,AGE,DEPT) 选课关系SC(SNO,CNO,SCORE) 系关系D(DEPT,MN) 在以上三个关系模式中，实现了信息的某种程度的分离， S中存储学生基本信息，与所选课程及系主任无关； D中存储系的有关信息，与学生无关； SC中存储学生选课的信息，而与所学生及系的有关信息无关。 与SCD相比，分解为三个关系模式后，数据的冗余度明显降低。 当新插入一个系时，只要在关系D中添加一条记录。 当某个学生尚未选课，只要在关系S中添加一条学生记录，而与选课关系无关，这就避免了插入异常。 当一个系的学生全部毕业时，只需在S中删除该系的全部学生记录，而关系D中有关该系的信息仍然保留，从而不会引起删除异常。 同时，由于数据冗余度的降低，数据没有重复存储，也不会引起更新异常。 经过上述分析，我们说分解后的关系模式是一个好的关系数据库模式。 从而得出结论，一个好的关系模式应该具备以下四个条件： 1. 尽可能少的数据冗余。 2.