第5章数据库设计.ppt

第5章 数据库设计 5.1 关系数据库设计理论 5.1 关系数据库设计理论 5.1.1 问题的提出 针对一个具体问题，应该如何构造一个适合于它的数据模式，即应该构造几个关系模式，每个关系由哪些属性组成等。这是数据库设计的问题，确切地讲是关系数据库逻辑设计的问题。关系数据库的规范化理论是数据库逻辑设计的一个有力工具，其主要基础是函数依赖理论和规范化理论。 现实世界随着时间在不断地变化，因而在不同的时刻，关系模式的关系也会有所变化。但是，现实世界的许多已有事实限定了关系模式所有可能的关系必须满足一定的完整性约束条件。这些约束或者通过对属性取值范围的限定，或者通过属性值间的相互关联反映出来。后者称为数据依赖，它是数据模式设计的关键。 我们可以把关系模式看成是一个三元组： R(U, F) R--关系名 U--一组属性 F--属性组U上的一组数据依赖 当且仅当U上的一个关系r满足F时，r称为关系模式R(U, F)的一个关系。 数据依赖的概念： 数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。 数据依赖有许多种类型，其中最重要的有函数依赖和多值依赖。 数据依赖极为普遍地存在于现实世界中。 如： 学生（学号 sno，姓名 sname，系名 sdep） sno→sname sname函数依赖于sno x→f(x) 例：建立一个数据库来描述学校的一些情况。 面临的对象：学生（sno）、系（sdept）、系负责人（mn）、课程（cname）、成绩（grade） U=(sno, sdept, mn, cname, grade) 由现实世界的已知事实可知： ①一个系有若干学生，但一个学生只属于一个系。 ②一个系只有一名（正职）负责人。 ③一个学生可以选修多门课程，每门课程有若干学生选修。 ④每个学生学习每一门课程有一个成绩。 于是，得到属性组U上的一组函数依赖： F={sno→sdept，sdept→mn，（sno, cname）→grade} 如果只考虑函数依赖这一种数据依赖，就得到了一个描述学校的数据库模式S(U, F)，它由一个单一的关系模式构成。 这个模式有下述三个毛病： ①如果一个系刚成立尚无学生，就无法把这个系及其负责人的信息存入数据库，这称为插入异常。 ②如果某个系的学生全部毕业了，在删除该系学生的同时，把这个系及其负责人的信息也丢掉了，这称为删除异常。 ③冗余太大。 为什么会发生插入异常和删除异常呢？ 这是因为这个模式中的函数依赖存在某些不好的性质，如果把这个单一模式改造一下，分成三个关系模式： S（sno, sdept, sno→sdept） SG（sno, cname, grade, (sno, cname)→grade） DEPT（sdept,mn, sdept→mn） 这三个模式都不会发生插入异常、删除异常的毛病，数据冗余也得到了控制。 一个模式的函数依赖会有哪些不好的性质，如何改造一个不好的模式？要解决这些问题就需要学习一下规范化理论。 5.1.2 函数依赖⑴ 基本定义 设R(U)是一关系模式，X和Y为属性全集U的子集，若对于R(U)的任意一个可能的关系r，不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数决定Y或者Y函数依赖于X，记作X→Y。 如： sno→sname sno→birthday 函数依赖是一种语义范畴的概念，只能根据语义来确定一个函数依赖，它实际上反映了属性间存在N:1的联系。 ⑵ 完全与部分函数依赖 在关系模式R(U)中，如果X→Y成立，并且对于X的任何真子集X’不能函数决定Y，即 ，则称Y对X是完全函数依赖，记作 。 例： 若X→Y，但Y不完全函数依赖于X，则称Y对X是部分函数依赖，记作 。 例： ⑶ 传递函数依赖 在关系模式R(U)中，如果 则称Z对X传递函数依赖。 加上条件 ，是因为如果 ，则 ，实际上是 ，是直接函数依赖，而不是传递函数依赖。 如：R(sno, sname, class, dept) 所以dept对sno是传递函数依赖。 ⑷ 码 设K为R(U,F)中的属性或属性组合，若 ，则K为R的候选码。若候选码多于一个，则选定其中一个为主码。 包含在任何一个候选码中的属性，叫做主属性。 不包含在任何候选码中的属性称为非主属性。 关系模式R中的属性或属性组X并非R的码，但X是另一个关系模式的码