关系规范化基础.docVIP

关系规范化基础 4．1 规范化问题 关系规范化——关系模型中的每一个关系都必须满足一定的要求。 4．1．1 讨论范围 关系数据库理论主要包括三方面：数据依赖、范式（Normal Form）、模式设计方法。 4．1．2 存储异常问题 例：教师任课关系模式 教师（工号，姓名，职称，地址，系号，系名，系地址，课程号，课程名，教学水平，学分） 数据冗余 更新异常 插入异常 删除异常 解决办法——分解成四个关系模式： 教师（工号，姓名，职称，地址，系号） 系（系号，系名，地址） 课程（课程号，课程名，学分） 任课（工号，课程号，水平） 4．2 函数依赖 4．2．1 属性间的联系 一对一联系（1：1） 如“借书证号”与“姓名”之间的联系（假设无重名的读者） 一对多联系（1：m） 如“书名”与“总编号”之间的联系，同一个书名可以有多个总编号与之对应。 多对多联系（m：n） 如“借阅”关系中“借书证号”与“总编号”之间的联系 4．2．2 函数依赖 1．函数依赖的概念 函数依赖的定义：对于X的每一个具体值，Y有唯一的具体值与之对应，则称Y函数依赖于X，或X函数决定Y，记作X—Y，X称为决定因数。 非平凡的函数依赖与平凡的函数依赖：如果X—Y，并且Y不是X的子集， 则称X—Y是非平凡函数依赖。若Y是X的子集，则称X—Y是平凡函数依赖。 如：函数依赖——职工号—基本工资、职工号—奖金 平凡函数依赖——（职工号，基本工资）—基本工资 根据函数依赖的定义，可以找出下面的规律： （1）在一个关系模式中，如果属性X、Y有1：1联系，则相互函数依赖X—Y、Y—X。可记作—Y。 （2）如果属性X、Y是1：m的联系，则存在函数依赖Y—X，\Y。（“多方”函数决定“一方”） （3）如果X、Y是m：m的联系，则X与Y之间不存在任何函数依赖。 2．完全函数据依赖 完全函数依赖的定义：设X—Y是关系模式R的一个函数依赖。如果存在X的真子集X’，使得X’ —Y成立，则称Y部分依赖于X，记作X—pY。否则，称Y完全依赖于X，记作X—fY。 由定义可知，当X是单属性时，由于X不存在任何真子集，如果X—Y，则X—fY。 如，对于选课关系模式SC（学号，课程号，成绩，学分） （学号，课程号）—成绩 （课程号）—学分 所以：（学号，课程号）—f成绩（完全函数依赖） （学号，课程号）—p学分（部分函数依赖） 传递依赖 传递依赖的定义：在同一关系模式中，如果存在非平凡函数依赖X—Y，Y—Z，而Y—\X，则称Z传递依赖于X。 如：有关系模式S1（学号，姓名，系号，系名，系地址） 学号—系号，但系号—\学号，系号—系地址， 所以：学号—系地址——是传递依赖。 4．2．3 关键字 候选关键字 候选关键字的定义：在关系模式R（U）中，K是U中的属性或属性组，如果K完全函数决定整个元组，即K—fU，则称K为关系R（U）的一个候选取关键字。 如：学生关系中的（学号），选课关系中的（学号，课程号）就是候选关键字。 主属性和非主属性的定义：包含在任意一个候选关键字中的属性称为主属性，不包含在任意一个候选关键字中的属性称为非主属性。 如上例中的“学号”，“课程号”都为主属性，而“成绩”就是非主属性。 外关键字 外关键字的定义：在关系模式R（U）中，若属性或属性组X不是关系R的关键字，但X是其客观存在关系模式的关键字，则称X为关系R（U）的外关键字。 如选课关系中的“学号”不是该关系的关键字，但却是学生关系的关键字，所以“学号”是选课关系的外关键字。 4．3 关系的范式 4．3．1 第一范式 第一范式的定义：在关系模式R的每一个具体关系r中，如果每个属性值都是不可再分的最小数据单位，则称R是第一范式的关系，记作R 1NF。 4．3．2 第二范式 第二范式的定义：如果关系模式R中的所有非主属性都完全函数依赖于任意一个候选关键字，则称关系R是属于第二范式的。记用R 2NF。 如：选课关系模式SC1（学号，课程号，成绩，学分） 候选关键字——（学号，课程号） （学号，课程号）—p学分 将产生：数据冗余、更新异常、插入异常、删除异常。不符合第二范式的要求，需要进一步提高关系的范式级别。 4．3．3 第三范式 第三范式的定义：如果关系模式R中的所有非主属性对任何候选关键字都不存在传递依赖，则称关系R是属于第三范式的。记作R 3NF。 如：学生关系模式S1（学号，姓名，系号，系名，系地址） （学号）为关键字，因是单属性关键字，不存在部份依赖问题，应属于第二范式。但因为：学号—系号，系号—\学号，系号—系地址，因此：学号—系地址 是通过传递依赖实现的。即候选关键字“学号”不直接函数决定于非主属性“系地址”。所以此关系不属于第三范式。应将其分解为： S