第五章 关系数据库(规范化的原理).pptVIP

第五章 关系数据库 设计理论 §5.1 规范化问题 关系数据库设计理论主要包括三方面的内容： 数据依赖，范式(Normal Form)，模式设计方法。 §5.1 规范化问题（二） 例：学校教师，教室及其使用情况的数据定义如下关系模式： R(职工号，姓名，性别，年龄，职称，教室号，类型，座位数，使用时间) 规范化问题 §5.1 规范化问题（三） 如果用下面三个关系模式代替原来的一个关系模式，上述四方面则可能就基本解决了。 R1(职工号，姓名，性别，年龄，职称) R2(教室号，类型，座位数) R3(职工号，教室号，使用时间) 5.2 函数依赖 1.函数依赖 定义：用U表示属性集的全集{A1，A2，...，An}，设R（U）是属性集U上的关系模式。X，Y是U的子集。若对于R（U）的所有具体关系r都满足如下约束：对于X的每一个具体值，Y有唯一的具体值与之对应，则称Y函数依赖于X，或X函数决定Y，记作X?Y，X称作决定因素。 如果X?Y，并且Y不是X的子集，则称X?Y是非平凡的函数依赖。如果X?Y，且Y是X的子集，则称X?Y是平凡的函数依赖。 例1： 有关系R(职工号，基本工资，奖金)，一个职工号唯一确定一个基本工资数额或一个奖金额，即一个人不能拿两种工资或奖金，但几个人的工资可能相同。 例如，在图书关系中，总编号?(分类号，书名，作者，出版社)。 根据函数依赖的定义，可以找出下面规律： ① 在一个关系模式中，如果属性X、Y有1：1联系，则存在函数依赖X ? Y、Y ? X，可记作X??Y。 ② 如果属性X、Y是1：m的联系，则存在函数依赖X ? Y。 ③ 如果属性X、Y是n：m的联系，则X与Y之间不存在任何函数依赖。 2.完全函数依赖 定义4.2 设X ? Y是关系模式R（U）的一个函数依赖，如果存在X的真子集X，使得X ? Y成立，则称Y部分依赖于X，记作X —p? Y。否则，称Y完全依赖于X，记作X —?? Y。 由定义可知，当X是单个属性时，由于X不存在任何真子集，如果X ? Y，则X —?? Y。 例2： 设有关系模式选课 SCl(S#，C#，GRADE，CREDIT)其中，S#表示学号，C#表示课程号，GRADE表示成绩，CREDIT表示学分。 S#或C#都不能单独确定成绩GRADE。GRADE只能由属性组合(S#，C#)来确定。课程学分CREDIT是 C#决定的，C#? CREDIT。由此可知： (S#，C#) f GRADE (S#，C#) p CREDIT 3.传递依赖 定义4.3 在同一关系模式R（U）中，如果存在非平凡函数依赖X ? Y，Y ? Z而Y ? X，则称Z传递依赖于X。 定义的条件X ? Y，并强调Y ? X十分必要。如果X、Y互相依赖，实际上处于等价地位，X ? Z则为直接函数依赖联系，并非传递依赖。 例3 设关系模式S1(S#，SNAME，D#，DNAME，LOCATION)各属性分别代表学号、姓名、所在系、系地址。 存在函数依赖：S# ? D#，但D# ? LOCATION根据传递依赖的定义，可知S# ? LOCATION是传递依赖。 实际上，部分依赖必然是传递依赖。如例2中 ， SCl(S#，C#，GRADE，CEDIT) (S#，C#) ? C#，C# ? CREDIT，形成传递依赖(S#，C#) ? CREDIT。 §5.3 关系范式 范式即模式分解标准。规范化就是一个低一级范式的关系模式，通过模式分解转换为若干个高一 级范式的关系模式的集合。这种过程称为规范化。 5.3.1 第一范式 定义4.7 在关系模式R中的每一个具体关系r中，如果每个属性值都是不可再分的最小数据单位，则称R是第一范式的关系。记为R?lNF。 满足第一范式的关系仍可能出现问题。 例3：设有关系模式 SCl(S#，C#，GRADE，CREDIT)其中CREDIT表示学分。存在函数依赖：(S#，C#) GRADE， C# CREDIT，关键字是(S#，C#)。 5.3.2 第二范式 定义4.8 如果关系模式R（U，F）中的所有非主属性都完全函数依赖于任—候选关键字，则称关系R是第二范式的。记为R?2NF。 将上述非2NF的关系SCl规范化为2NF关系，应设法消除部分依赖。通过投影把它分解为以下两个关系模式： SCl(S#，C#，GRADE) C2(C#，CREDIT) 新关系模型包括两个关系模式，它们之间通过SCl中的外关键字C#相联系，需要时再自然联接，则恢复了原来的关系。 满足第二范式的关系仍然可能出现问题。 例4：关系模式Sl(S#，SNAME，D#，DNAME，LOCATION)，关键字是S#，不存在部分依赖，属于2NF。但仍然存在大量冗余，关于系的重复值随着