关系数据库设计理论关系模式、函数依赖、范式.ppt

第7章 关系数据库设计理论 针对一个具体的数据库系统，开发人员要做两件事：创建数据库，编制应用程序，其中创建数据库是基础。 对于关系数据库，创建数据库首先要确定数据库由哪些表组成，各表有什么属性，即设计关系模式。 如何设计合理、高效的关系数据库呢？设计的理论依据是什么呢？本章就是针对这些问题作一些理论上的探讨。 第7章 关系数据库设计理论 7.1 关系模式的评价 7.2 函数依赖 7.3 范式 7.1 关系模式的评价 一、关系模式 关系模式是对关系（表）的描述，为了能够清楚地刻划出一个关系，关系模式需要由五部分组成，即：R（U，D，DOM，I,F） 其中：R：关系名 U：全体属性集合 D：属性域的集合 DOM：U和D之间的映射关系的集合 I：完整性约束集合 F：属性间的函数依赖关系 （注：有些书中将I、F合起来讨论，即关系模式R（U，D，DOM，F） F称为数据依赖） 7.2 函数依赖 一、数据依赖 数据依赖就是指同一关系中属性值的相互依赖和相互制约，即一个关系中属性间值的相等与否体现出来的数据间的相互关系。如学生的学号将决定学生姓名，课程名将决定有哪些参考书等等。 数据依赖分函数依赖、多值依赖和连接依赖等，其中函数依赖是最基本的一种数据依赖。 7.3 范式 范式：关系模式满足的约束条件称为范式。根据满足规范化的程度不同，范式由低到高分为1NF，2NF，3NF，BCNF，4NF，5NF 关系模式的规范化：把一个低一级的关系模式分解为高一级关系模式的过程。 如：教学（学生，教师，课程），假定每一教师只能讲一门课，每门课由若干教师讲授，每个学生选修某门课时就对应一个固定的教师。 候选码：（学生，教师），（学生，课程） 三个属性都是主属性，没有非主属性，满足2NF和3NF。 但该关系模式还是有数据冗余和存储异常。如 插入异常：无法存储不选课的学生和不开课的教师 删除异常：无法删除一个学生的选课信息 更新异常：某门课的某位教师换了，则选该教师的所有记录均需修改。 数据冗余大：一个学生选多门课，需重复存放该学生的信息 7.3 范式 一、关系模式 由于在关系模式R（U，D，DOM，F）中，影响数据库模式设计的主要是U和F（I，F），D和DOM对其影响不大，关系模式简化为三元组： R（U，F）即R(U,I,F) 7.1 关系模式的评价 关系是关系模式在某一时刻的状态或内容，不同时刻关系模式中的关系可能有所不同，但它们必须满足关系模式中F所指定的完整性约束条件。即当且仅当U上的一个关系r满足F时，r称为关系模式R（U，F）的一个关系。 二、关系模式的评价 1、关系数据库设计的核心：关系模式的设计。 2、关系模式的设计目标：按照一定的原则从数量众多而又相互关联的数据中，构造出一组既能较好地反映现实世界，而又有良好的操作性能的关系模式。 新奥尔良法，数据库设计步骤： 需求分析—〉概念结构设计—〉逻辑结构设计—〉物理结构设计 E-R图 关系模式设计 7.1 关系模式的评价 3 、关系模式的评价标准 例：要求设计一个教学管理数据库，希望从该数据库中得到学生学号、学生姓名、年龄、系别、系主任姓名、学生学习的课程和该课程的成绩等信息。若将这些信息设计为一个关系，关系模式为： 教学（学号，姓名，年龄，系名，系主任，课程名，成绩） 7.1 关系模式的评价 教学（学号，姓名，年龄，系名，系主任，课程名，成绩） 85 普通物理 王珊 物理 23 陆莉 99001 75 离散数学 赵敏 数学 21 陈兵 98003 95 高等数学 赵敏 数学 21 陈兵 98003 70 高等数学 王民 计算机 22 张平 98002 65 C语言 王民 计算机 22 张平 98002 80 高等数学 王民 计算机 21 李华 98001 90 C语言 王民 计算机 21 李华 98001 成绩 课程名 系主任 系名 年龄 姓名 学号 7.1 关系模式的评价 以上关系存在下面几个问题 (1)数据冗余较大。一个学生只有一个姓名，但上面的表中若一个学生选几门课，则该学生的姓名就要重复几次。同样一个系也只有一个系主任，上表中系主任的姓名重复就更多了。 (2)修改异常。假如计算机系的系主任换了，那么上表中的四条记录的系主任都需要修改，假如改得不一样，或少改一处，就会造成数据不一致。 (3)插入异常。假如新成立了一个系：化工系，并且也有了系主任，但还没有