数据库设计之规范化.pptVIP

第7章 关系数据库设计理论7.1 关系模式的评价7.2 函数依赖7.3 范式 一、关系模式关系模式是对关系（表）的描述，为了能够清楚地刻划出一个关系，关系模式需要由五部分组成，即：R（U，D，DOM，F）其中：R：关系名 U：全体属性集合D：属性域的集合 DOM：U和D之间的映射关系的集合F：属性间数据的依赖关系的集合，即组成关系的各个元组必须满足的完整性约束条件。这些约束或者通过对属性取值范围的限定，例如学生成绩必须在0—100之间，或者通过属性值间的相互关联（主要体现于值的相等与否）反映出来，后者称为数据依赖。 由于在关系模式R（U，D，DOM，F）中，影响数据库模式设计的主要是U和F，D和DOM对其影响不大，关系模式简化为三元组：R（U，F）关系是关系模式在某一时刻的状态或内容，不同时刻关系模式中的关系可能有所不同，但它们必须满足关系模式中F所指定的完整性约束条件。即:当且仅当U上的一个关系r满足F时，r称为关系模式R（U，F）的一个关系。 例：要求设计一个教学管理数据库，希望从该数据库中得到学生学号、学生姓名、年龄、系别、系主任姓名、学生学习的课程和该课程的成绩等信息。若将这些信息设计为一个关系，关系模式为：教学（学号，姓名，年龄，系名，系主任，课程名，成绩）此关系模式的码为（学号，课程名） 教学（学号，姓名，年龄，系名，系主任，课程名，成绩）学号姓名李华李华张平张平陈兵陈兵陆莉年龄21系名计算机计算机计算机计算机数学系主任王民王民王民王民赵敏赵敏王珊课程名C语言成绩909800198001980029800298003980039900121高等数学C语等数学高等数学离散数学普通物学7523物理85 以上关系存在下面几个问题(1)数据冗余较大。一个学生只有一个姓名，但上面的表中若一个学生选几门课，则该学生的姓名就要重复几次。同样一个系也只有一个系主任，上表中系主任的姓名重复就更多了。(2)修改异常。假如计算机系的系主任换了，那么上表中的四条记录的系主任都需要修改，假如改得不一样，或少改一处，就会造成数据不一致。(3)插入异常。假如新成立了一个系：化工系，并且也有了系主任，但还没有招学生，所以不能在上表中插入化工系的记录，也就不能在数据库中保存化工系的系名和系主任的信息。同样如果新增一门课，但还没有学生选修，所以也不能插入该课程。(4)删除异常。如果数学系的学生全毕业了，则需要删除该系的学生记录，但如果该系的学生全删除了，则该系的系名、系主任信息也从数据库中删除了。 结论 ：以上关系模式不是一个好的关系模式。一个好的关系模式，除了能满足用户对信息存储和查询的基本要求外，还应具备下列条件：（1）尽可能少的数据冗余；（2）没有插入异常；（3）没有删除异常；（4）没有更新异常。 二、关系模式的评价1、关系数据库设计的核心：关系模式的设计。2、关系模式的设计目标：按照一定的原则从数量众多而又相互关联的数据中，构造出一组既能较好地反映现实世界，而又有良好的操作性能的关系模式。 三、模式分解是关系规范化的主要方法对于有问题的关系模式，可以通过模式分解的方法使之规范化，上述关系模式如果分解为如下三个关系则可以克服以上出现的问题。学生（学号，姓名，年龄，系名）系（系名，系主任）选课（学号，课程名，成绩）如何分解关系模式，分解的依据是什么？下二节将讨论这些问题 。 SQL Server 2000一、数据依 赖数据依赖就是指同一关系中属性值的相互依赖和相互制约，即一个关系中属性间值的相等与否体现出来的数据间的相互关系。如学生的学号将决定学生姓名，课程名将决定有哪些参考书等等。数据依赖分函数依赖、 多值依赖和 连接依赖等，其中函数依赖是最基本的一种数据依赖。 二、函数依 赖函数依赖的定义：设有关系模式 R（ U）， U是属性集， X和 Y是 U的子集，是R（U）的任一个关系。如果r中不可能存在两个元组在X上的属性值相等，而Y上的属性值不等，即任意的两个元组t1和t2，若t1(X)=t2(X)，必有t1(Y)=t2(Y)，那么我们称属性组X函数确定属性组Y，或者说Y函数依赖于X。记为X?Y，其中X叫决定因素，Y叫依赖因素。 简单地说，对于任意两个元组，如果它们的X属性组值相同，则它们的Y属性组值也相同，我们就说X函数确定Y，或者说Y函数依赖于X。更简单的表达：对于每一个确定的X，Y的值就被唯一地确定，则说X函数确定Y，或者说Y函数依赖于X。如关系：公民（身份证号，姓名，地址，工作单位）身份证号一确定，则其地址就唯一确定，因此身份证号函数确定地址。而姓名一确定，不一定能确定地址。 例：说出下列关系模式中的一些函数依赖。学生（学号，姓名，年龄，性别）选课（学号，课程号，成绩） 三、函数依赖的几种特例1、平凡