关系数据理论1.pptVIP

Wei Lu CMU SSD7: Database Systems Lu Wei School of Software Northwestern Polytechnical University 3.3 关系数据理论 第一节 问题的提出 第二节 规范化 第一节 问题的提出 前面我们已经讨论了关系数据库的基本概念、关系模型的三个部分以及关系数据库的标准语言，还学习了数据库设计的基本技术，能够构建基本的数据库ER模型。但是还有一个很基本的问题尚未涉及，针对一个具体问题，应该如何构造一个适合于它的数据库模式，即应该构造几个关系模式，每个关系由哪些属性组成等。这是数据库设计的问题，确切地讲是关系数据库逻辑设计问题。 首先回顾一下关系模型的形式化定义 一个关系模式应当是一个五元组。  R（U, D, DOM, F） 其中，D和DOM对模式设计关系不大，因此，在本章讨论中把关系模式看作是一个三元组： R（U, F） 因此，本章的主要是围绕着属性和属性间的数据依赖来讨论问题。 第一个例子 有一个关系模式R（TNAME，ADDRESS，C#，CNAME），分别表示教师姓名、教师地址、课程编号和课程名。 在使用过程中有以下几个问题： 1、数据冗余 如果一个教师教几门课程，那么这个教师的地址就要重复几次存储； 2、修改异常 必须同时修改几个主键相同的元组的相关信息； 3、插入异常 如果一门课程没有教师来教，则无法插入到数据库中去（缺少主关键字）； 4、删除异常 如果删除一个教师的教学任务，同时也会删除教师信息。 在上例中模式R，为什么教师T1的地址会重复出现，因为TNAME和ADDRESS之间存在依赖关系。 函数依赖势必造成关系出现冗余现象，在R分解成R1和R2后，消除了冗余和异常情况。 第二个例子 数据库模式S〈U，F〉 U = { SNO，SDEPT，MN，CNAME，G } F = {SNO→SDEPT，SDEPT→MN，(SNO，CNAME)→G} 这个关系模式同样存在数据冗余、插入异常、修改异常和删除异常问题。 这是因为这个模式中的函数依赖存在某些不好的性质。假如我们把这个单一的模式改造一下,分成三个关系模式： S〈SNO,SDEPT, SNO→SDEPT〉； SG〈SNO,CNAME,G, (SNO,CNAME)→G〉； DEPT〈SDEPT,MN, SDEPT→MN〉； 这三个模式都不会发生上述异常的毛病,数据的冗佘也得到了控制。 为什么上面的两个例子经过改造以后会变得比改造前好？还能不能继续改造？ 或者说如何得到最优的关系模式？标准是什么？是我们下面要讨论的问题。 第二节 规范化 1.基本概念 2.规范化--范式 1.基本概念 1.数据依赖 关系中属性值之间相互依赖又相互制约的联系称为数据依赖。数据依赖主要有两种：函数依赖和多值依赖。 2.函数依赖(Functional Dependency，简记为FD) 用U表示属性集的全集{A1，A2，...，An}，设R（U）是属性集U上的关系模式。X，Y是U的子集。若对于R（U）的所有具体关系r都满足如下约束：对于X的每一个具体值，Y有唯一的具体值与之对应，则称Y函数依赖于X，或X函数决定Y，记作X?Y，X称作决定因素(Determinant)。 若X?Y， Y?X，则记作X ??Y 若Y不函数依赖于X，则记作X?Y 如果X?Y，并且Y不是X的子集(Y?X)，则称X?Y是非平凡的函数依赖。如果X?Y，且Y是X的子集(Y?X)，则称X?Y是平凡的函数依赖。 根据函数依赖的定义，可以找出下面规律： ① 在一个关系模式中，如果属性X、Y有1：1联系，则存在函数依赖X ? Y、Y ? X，可记作X??Y。 ② 如果属性X、Y是1：m的联系，则存在函数依赖Y ? X，但X ? Y。 ③ 如果属性X、Y是n：m的联系，则X与Y之间不存在任何函数依赖。 函数依赖是语义范畴的概念，只能根据语义来确定一个函数依赖。它是由数据库设计人员创建。 例子：对于一个学习关系模式R（S#，SNAME，C#，GRADE，CNAME，TNAME，TAGE）中属性分别表示学生学号、姓名、课程号、成绩、课程名、任课教师姓名和年龄。 如果规定一个学号只能有一个学生姓名，一个课程号只能决定一门课程，那么可以有下列FD形式： S#→SNAME , C#→CNAME （S#,C#）→GRADE,C#→CNAME,TNAME,TAGE 3.完全函数依赖 设X ? Y是关系模式R（U）的一个函数依赖，如果存在X的真子集X‘，使得X’ ? Y成立，则称Y部