第06 关系数据理论.pptVIP

数据库系统概论 第六章 关系数据理论 关系数据理论（即模式设计理论）主要研究的 问题是如何构造合理的关系，使之能正确反映现实 世界，有利于应用和具体的操作。 优秀的数据库设计是应用成功的基石 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF …… 6.3 数据依赖的公理系统 6.1 问题的提出－－什么是不好的数据库设计 ◇如何才能构造一个良好的关系模式？要回答这个问题就必 须要解决以下问题： 什么是不好的关系模式，一个不好的关系模式存在哪 些弊病？ 区分一个关系模式设计的优劣程度的标准是什么？ 如何将一个不好的关系模式转换为一个好的关系模式？ ◇关系数据理论借助于数学工具规定了一套关系数据库设计 的理论和方法。是数据库逻辑设计（应用数据库应该由多少 个表组成？每个表有哪些字段？等等 ）的有力工具。 6.1 问题的提出 一、关系模式的形式化定义 二、什么是数据依赖 三、关系模式的简化定义 四、数据依赖对关系模式影响 一、关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R（U，D，dom，F） 例：上图的关系模式R(U, D, DOM, F） R—学生 U—{学号,姓名,性别,年龄} D—{整数,字符串} DOM—{学号:(sno INT 6),年龄:(age INT 2 [15-45]), 性别:(sex CHAR 2 [男,女]),姓名:(name CHAR 20)} F—{学号决定所有其他属性} 二、什么是数据依赖 ◇数据依赖是通过一个关系中属性间值的相等与否体现出来 的数据间的相互关系。它是现实世界属性间相互联系的抽 象，是数据内在的性质，是语义的体现。 ◇现在人们已经提出了许多种类型的数据依赖，其中最重 要的是函数依赖(Functional Dependency, FD)和多值依赖 (Multivalued Dependency, MVD)。 函数依赖 函数依赖极为普遍地存在 例如，描述学生的关系，有学号(Sno)，姓名(Sname)， 系别(Sdept)等几个属性。 由于一个学号只对应一个学生，一个学生只在一个系学 习。因而当“学号”值确定之后，姓名和该生所在系的值也就被唯一地确定了。 上述值的确定就象数学函数：自变量x确定之后，相应 的函数值f(x)也就唯一地确定。 我们说Sno函数决定Sname和Sdept，或者说Sname， Sdept函数依赖于Sno，记为： Sno→Sname， Sno→Sdept 四、关系模式的简化表示 ◇关系模式R（U, D, DOM, F） 中， F是本章开始引入的数据依赖集。 ◇由于D和DOM对模式设计关系不大,因此我们在本章中把 关系模式看作是一个三元组：RU, F ，本章的主要是围绕 着属性和属性间的数据依赖来讨论问题。 五、数据依赖对关系模式的影响 [例1] 描述学校的数据库： 学生的学号（Sno）、姓名（Sname）、 所在系（Sdept）、系主任姓名（Mname）、 课程号（Cno）、成绩（Grade） 语义（功能要求） ： 1)一个系有若干学生， 一个学生只属于一个系； 2)一个系只有一名主任； 3)一个学生可以选多门课，每门课有若干学生选修； 4)每个学生所学的每门课程都有一个成绩。 一个可能的关系模式 ： Student U、F U ＝｛Sno, Sname, Sdept, Mname, Cno, Grade ｝ 五、数据依赖对关系模式的影响 Student( Sno, Sname, Sdept, Mname, Cno, Grade ) 冗余带来的问题 冗余是不可避免的。在一定程度内也是合理的。但是，过度的冗 余则会给数据库带来三类大的问题： 插入异常：如果一个系刚成立没有学生，或者有了学生但尚未选修课程，那么就无法将这个系及其负责人的信息插入数据库。 删除异常：如果某个系的全部学生都毕业了，则删除该系学生及其选修课程的同时，把这个系及其负责人的信息也丢掉了。 更新异常：学生及其所选课程很多，而系主任只有一个，但其却要和学生及其所选课程出现的次数一样多。此外，如果某个系要更换系主任，就必须修改这个系学生所选课程的每个元组，修改其中的系主任信息。若有疏忽，就会造成数据的不一致，从而造成更新异常。