数据库设计之规范化课件.ppt

7.1 关系模式的评价 7.2 函数依赖 7.3 范式;7.1 关系模式的评价; 由于在关系模式R（U，D，DOM，F）中，影响数据库模式设计的主要是U和F，D和DOM对其影响不大，关系模式简化为三元组： R（U，F）; 例：要求设计一个教学管理数据库，希望从该数据库中得到学生学号、学生姓名、年龄、系别、系主任姓名、学生学习的课程和该课程的成绩等信息。若将这些信息设计为一个关系，关系模式为： 教学（学号，姓名，年龄，系名，系主任，课程名，成绩） 此关系模式的码为（学号，课程名）;教学（学号，姓名，年龄，系名，系主任，课程名，成绩）;以上关系存在下面几个问题 (1)数据冗余较大。一个学生只有一个姓名，但上面的表中若一个学生选几门课，则该学生的姓名就要重复几次。同样一个系也只有一个系主任，上表中系主任的姓名重复就更多了。 (2)修改异常。假如计算机系的系主任换了，那么上表中的四条记录的系主任都需要修改，假如改得不一样，或少改一处，就会造成数据不一致。 (3)插入异常。假如新成立了一个系：化工系，并且也有了系主任，但还没有招学生，所以不能在上表中插入化工系的记录，也就不能在数据库中保存化工系的系名和系主任的信息。同样如果新增一门课，但还没有学生选修，所以也不能插入该课程。 (4)删除异常。如果数学系的学生全毕业了，则需要删除该系的学生记录，但如果该系的学生全删除了，则该系的系名、系主任信息也从数据库中删除了。;结论： 以上关系模式不是一个好的关系模式。 一个好的关系模式，除了能满足用户对信息存储和查询的基本要求外，还应具备下列条件： （1）尽可能少的数据冗余； （2）没有插入异常； （3）没有删除异常； （4）没有更新异常。 ;二、关系模式的评价 1、关系数据库设计的核心：关系模式的设计。;三、模式分解是关系规范化的主要方法 对于有问题的关系模式，可以通过模式分解的方法使之规范化，上述关系模式如果分解为如下三个关系则可以克服以上出现的问题。 学生（学号，姓名，年龄，系名） 系（系名，系主任） 选课（学号，课程名，成绩） 如何分解关系模式，分解的依据是什么？下二节将讨论这些问题。;SQL Server 2000;二、函数依赖 函数依赖的定义： 设有关系模式R（U），U是属性集，X和Y是U的子集，r是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、平凡函数依赖与非平凡函数依赖;推论：如果X→Y ，且X是单个属性，则X Y;SQL Server 2000; 思考题：已知关系模式R（学生学号，课程名，学生专业号，专业名，成绩），说出下面是什么关系？;4、侯选码 我们已经知道，如果某属性组的值能唯一确定整个元组的值，则称该属性组为候选码或侯选关键字。 如（学号，姓名，性别，年龄）中，学号是关键字， （学号，姓名）不是关键字，性别不是关键字。 现在给出候选码的精确定义。 设有关系模式R（U），U为属性全集，X是U的子集，如果有X U，则称X是R的一个候选码。 也就是X → U,且不存在Y X，使得Y?U。 候选码如果有多个，可以选其中的一个作为主码。;7.3 范式; 如果关系模式R，其所有属性都是不可再分的基本数据项，则称R属于第一范式，R∈1NF 不满足1NF的关系称为非规范化关系。;如前面所讲的关系模式： 如：教学（学号，姓名，年龄，系名，系主任，课程名，成绩） 它满足第一范式，但存在较大数据冗余和插入、删除、修改异常。 ; 如关系模式R∈1NF，且每个非主属性完全函数依赖于候选码，则称R属于第二范式，R∈2NF。 通俗理解：一个表中的所有属性都要依赖主键。;7.3 范式;SQL Server 2000;SQL Server 2000;不满足第二范式的关系模式必然存在各种存储异常。