4.关系数据库设计理论29.pptxVIP

第4章 关系数据库设计理论本章内容4.1 问题的提出 4.2 规范化 4.3 数据依赖的公理系统* 4.4 小结 习 题 4.2.3 范式 关系数据库的规范化过程中为不同程度的规范化要求设立的不同的标准或准则称为范式（Normal Form）。满足最低要求的叫第一范式,简称1NF。在第一范式中满足进一步要求的为第二范式(2NF),其余以此类推。R为第几范式就可以写成R∈xNF（x表示某范式名）。 各个范式之间的集合关系可以表示为：5NF?4NF ? BCNF ? 3NF ? 2NF ? 1NF连接依赖多值依赖函数依赖图4.3 各范式之间的关系 一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程就叫规范化。 4.2.4 第一范式 第一范式（First Normal Form）是最基本的规范化形式，即关系中每个属性都是不可再分的简单项。定义4.6 如果关系模式R所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，简称1NF，记作R∈1NF。 在关系数据库系统中只讨论规范化的关系，凡是非规范化的关系模式必须转化成规范化的关系。在非规范化的关系中去掉组合项就能转化成规范化的关系。每个规范化的关系都是属于1NF。 [例2] 如职工号，姓名，电话号码组成一个表（一个人可能有一个办公室电话和一个家里电话号码）规范成为1NF有三种方法： 一是重复存储职工号和姓名。这样关键字是职工号与电话号码的组合。关系模式为：职工(职工号，姓名，电话号码)。 二是职工号为关键字，电话号码分为单位电话和住宅电话两个属性。关系模式为：职工(职工号，姓名，单位电话，住宅电话)。 三是职工号为关键字，但强制每条记录只能有一个电话号码。关系模式为：职工(职工号，姓名，电话号码)。 以上三个方法，可按实际情况选取使用。 4.2.5 第二范式 1．第二范式的定义定义4.7 如果关系模式R∈1NF，R（U，F）中的所有非主属性都完全函数依赖于任意一个候选关键字，则称关系R 是属于第二范式（Second Normal Form），简称2NF，记作R∈2NF。 从定义可知，满足第二范式的关系模式R中，不可能有某非主属性对某候选关键字存在部分函数依赖。下面让我们来分析下4.1.2节中给出的关系模式SDC。 不合理的关系模式的问题 [例1] 要求设计学生-课程数据库，其关系模式SDC如下：SDC（SNO，SN，AGE，DEPT，MN，CNO，SCORE） 其中:SNO 表示学生学号 SN 表示学生姓名 AGE 表示学生年龄 DEPT 表示学生所在的系别 MN 表示系主任名 CNO 表示课程号 SCORE 表示成绩。 对于关系模式SDC：U={SNO，SN，AGE，DEPT，MN，CNO，SCORE}F={SNO→SN，SNO→AGE，SNO→DEPT，DEPT→MN，SNO→MN，(SNO，CNO)→SCORE} 一个SNO有多个SCORE的值与之对应，因此SCORE不能唯一地确定，即SCORE不能函数依赖于SNO，所以有：SNO SCORE， 同样有：CNO SCORE。 但是SCORE可以被（SNO，CNO）唯一地确定。所以可表示为：（SNO，CNO）→SCORE。 在关系模式SDC中，它的关系键是（SNO，CNO）的属性组合，函数依赖关系有： （SNO，CNO） f SCORE SNO→SN，（SNO，CNO）p SN SNO→AGE，（SNO，CNO）p AGE SNO→DEPT，（SNO，CNO） p DEPT，DEPT→MN SNOt MN, （SNO，CNO） p MN 我们可以用函数依赖图表示以上函数依赖关系，如图4.4所示。 由关键字的定义可知SGD中的关键字为(SNO,CNO),因此SN、AGE、DEPT、MN均为非主属性，而非主属性中只有成绩是完全函数依赖于主关键字，其他属性是部分函数依赖于主关键字，因此，关系模式SDG不符合2NF的定义，这种情况往往在数据库中是不允许的，也正是由于关系中存在着复杂的函数依赖，才导致数据操作中出现了数据冗余、插入异常、删除异常、修改异常等弊端。 pDEPTSNOtMNpfSCORECNOSNppAGE图4.4 SDC中函数依赖图 2. 2NF的规范化 2NF规范化是指把1NF关系模式通过投影分解，消除非主属性对候选关键字的部分函数依赖，转换成2NF关系模式的集合的过程。 分解时遵循的原则是“一事一地”，让一个关系只描述一个实体或实体间的联系。如果多于一个实体或联系，则进行投影分解。 据此我们可以将关系模式SDC分解成两个关系模式： SD（SNO，SN，AGE，DEPT，MN），描述学生实体 SC（SNO，CN