[电脑基础知识]五关系数据库理论.pptVIP

多媒体数据库技术 第五章 关系数据库理论 西安理工大学 康晓兵 知识回顾 一、关系模式的形式化定义 二、关系模式的简化定义 三、什么是数据依赖 一、关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域 DOM： 属性向域的映象集合 F： 属性间数据的依赖关系集合 二、关系模式的简化表示 关系模式R（U, D, DOM, F） 简化为一个三元组： R（U, F） 当且仅当U上的一个关系r满足F时，r称为关系模式 R（U, F）的一个关系 三、什么是数据依赖（Ⅰ） 1. 完整性约束的表现形式 限定属性取值范围：例如学生成绩必须在0-100之间 定义属性值间的相互关连（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键 什么是数据依赖（Ⅱ） 2. 数据依赖 一个关系内部属性与属性之间的约束关系 现实世界属性间相互联系的抽象 数据内在的性质 语义的体现 什么是数据依赖（Ⅲ） 3. 数据依赖的类型 函数依赖（Functional Dependency，简记为FD） 多值依赖（Multivalued Dependency，简记为MVD） 其他 5.1 关系模式设计中存在的问题 康晓兵 关系模式设计中存在的问题（Ⅰ） 在设计教学管理数据库时，设计了如下一个关系模式： S(SNO，SN，AGE，DEPT，DEAN，CNO，G) 其中， SNO表示学生学号，SN表示学生姓名，AGE表示学生年龄，DEPT表示学生所在的系别，DEAN表示系主任姓名， CNO表示课程号，G表示成绩。 根据实际情况，这些数据有如下语义规定： 1. 一个系有若干个学生，但一个学生只属于一个系； 2. 一个系只有一名系主任，但一个系主任可以同时兼几个系的系主任； 3. 一个学生可以选修多门课，每门课可有若干学生选修； 4. 每个学生学习一门课程有一个成绩。 关系模式设计中存在的问题（Ⅱ） 关系模式设计中存在的问题（Ⅲ） 通过分析, (SNO, CNO)属性的组合能唯一标识一个元组，所以(SNO, CNO)是该关系模式的主键。但在数据操作时会产生以下问题： 信息的不可表示问题 插入异常：如果某个新系没有招生，尚无学生时，则系名和系主任的信息无法插入到数据库中。 删除异常：某系学生全部毕业而没有招生时，删除全部学生的记录则系名、系主任也随之删除，而这个系依然存在，在数据库中却无法找到该系的信息。 关系模式设计中存在的问题（Ⅳ） 信息的冗余问题 数据冗余：每个系名和系主任的名字存储的次数等于该系的学生人数乘以每个学生选修的课程门数，同时学生的姓名、年龄也都要重复存储多次，数据的冗余度很大，浪费了存储空间。 更新异常：如果学生改名，则该学生的所有记录都要逐一修改SN； 又如某系更换系主任，则属于该系的学生记录都要修改DEAN的内容，稍有不慎，就有可能漏改某些记录，这就会造成数据的不一致性，破坏了数据的完整性。 关系模式设计中存在的问题（Ⅴ） S是一个不好的关系模式 原因：由存在于模式中的某些数据依赖引起的 解决方法：模式分解 模式分解是关系规范化的主要方法 把关系模式S分解为下面三个结构简单的关系模式： 学生关系：S(SNO,SN,AGE,DEPT) 选课关系：SC(SNO, CNO,G) 系关系：D(DEPT, DEAN) 结果如下页图所示：很显然，消除了以上存在的四点 不足，数据库模型更加科学、合理。 关系模式设计中存在的问题（Ⅵ） 5.2 函数依赖 康晓兵 规范化理论 关系数据库系统的设计，关键是关系数据库模式的设计，一个好的关系数据库模式应该包括多少关系模式，而每一个关系模式又应该包括哪些属性，又如何将这些相互关联的关系模式组建一个合适的关系模型，这些工作决定了整个系统运行的效率，也是系统成败的关键所在，而这一切正是在关系数据规范化理论的指导下逐步完成的。 关系数据的规范化理论主要包括三个方面的内容： 函数信赖 范式（Normal Form） 模式设计 函数依赖（Ⅰ） 函数依赖 函数依赖反映同一关系中属性间的一种约束关系。 关系模式的五元组表示： R(U,D,Dom,F) ，在规范化过程中 D和Dom可以不予考虑，关系模式可简化为三元组：R(U,F) 设R(U)是属性集U上的关系模式，X , Y ? U， r是R(U) 上 的任意一个关系，如果 对? t , s ? r，若t[X] = s[X]，则t[Y] = s[Y]