第六章关系数据理论.pptVIP

第六章 关系数据理论 6.1 问题的提出 6.2 规范化 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.1 问题的提出 数据库的一般概念 关系数据库的基本概念 关系模型的三个部分 关系数据结构；关系的完整性；关系操作 关系数据库的标准语言 未涉及的问题 如何构造数据模式 构造几个关系 关系的属性组成 模式的构造是关系数据库的逻辑设计问题 6.1 问题的提出 关系模式中属性的相互关连 现实世界的许多已有事实限定了关系模式所有可能的关系必须满足一定的完整性约束条件。这些约束或者通过对属性取值范围的限定，或者通过属性间的相互关连（主要体现于值的相等与否）反映出来。后者称为数据依赖，它是数据模式设计的关键。关系模式应当刻划这些完整性约束条件，于是一个关系模式应当是一个五元组 R（U，D，dom，F） 本章只研究三元组 R（U，F） 当且仅当U上的一个关系 r 满足 F 时，r 称为关系模式 RU，F 的一个关系。 6.1 问题的提出 第一范式 关系，作为一张二维表，对它有一个最起码的要求：每一个分量必须是不可分的数据项。满足了这个条件的关系模式就属于第一范式 6.1 问题的提出 数据依赖 数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。 两种最重要的数据依赖 函数依赖 Functional Dependency，简称FD 多值依赖 Multivalued Dependedcy，简称MVD 6.1 问题的提出 函数依赖现象 例如描述一个学生的关系 Student（SNO，SNAME，SDEPT） 在“学号”确定以后，姓名和学生所在的系就确定了。 如同自变量 x 确定之后，相应的函数值 f(x) 也就确定了。称SNO函数决定SNAME和SDEPT，或者说SNAME，SDEPT函数依赖于SNO，记为： SNO ? SNAME SNO ? SDEPT 6.1 问题的提出 建立关系模式 现有如下对象要建立关系模式： 学生（用学号Sno描述） 系（用系名Sdept描述） 系负责人（用其姓名Mname描述） 课程（用课程号Cno描述） 成绩（用Grade描述） 于是得到关系模式及属性 U＝{Sno，Sdept，Mname，Cno，Grade} 6.1 问题的提出 上例的函数依赖 由现实世界的已知事实（语义）可以推知 （1）一个系有若干学生，但一个学生只属于一个系。 （2）一个系只有一名系主任。 （3）一个学生可以选修多门课程，每门课程有若干学生选修。 （4）每个学生所学的每门课程都有一个成绩。 6.1 问题的提出 上例的函数依赖 根据现实情况得到函数依赖 F＝{Sno?Sdept，Sdept ?Mname，（Sno，Cno）? Grade} 6.1 问题的提出 6.1 问题的提出 上例模式属于第一范式，但存在问题 数据冗余太大 每一个系负责人的姓名要与该系学生的每一门功课的成绩出现的次数一样多。 更新异常 由于数据冗余，更新数据时，系统要付出很大的代价来维护数据库的完整性。 6.1 问题的提出 插入异常 如果一个系刚成立尚无学生，那么就无法把这个系及其负责人的信息存入数据库。 删除异常 如果某个系的学生全部毕业了，在删除该系学生选修课程的同时，把这个系及其负责人的信息也丢掉了。 6.1 问题的提出 异常原因 模式中的函数依赖存在不好的性质 解决方法 将上述模式分解 S（Sno，Sdept，Sno?Sdept） SG（Sno，Cno，Grade，（Sno，Cno） ? Grade） DEPT（Sdept，Mname，Sdept ? Mname） 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF 6.2.6 BCNF 6.2.7 多值依赖 6.2.8 4NF 6.2.9 规范化小结 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF 6.2.6 BCNF 6.2.7 多值依赖 6.2.8 4NF 6.2.9 规范化小结 6.2.1 函数依赖 定义6.1 设R（U）是属性集 U 上的关系模式。X，Y是 U 的子集。若对于 R（U）的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上的属性值不等，则称X函数确定Y 或Y函数依赖X，记作X ? Y。 注意，函数依赖不是指关系模式 R 的某个或某些关系满足的约束条件，而是指 R 的一切关系均要满足的约束条件。 6.2.1 函数依赖 术语和记号