第7章 关系据库规范化理论.pptVIP

2005-12-12 ftt@hdu.edu.cn 优秀的数据库设计是应用成功的基石  第7章 关系数据库 规范化理论 问题的提出 关系数据库 关系数据模型 静态的数据结构描述 动态的数据操作集合 数据完整性约束 关系数据库逻辑设计 针对一个具体问题，应如何构造一个适合于它的数据模式，即应该构造几个关系，每个关系由哪些属性组成等。 数据库逻辑设计的工具 ──关系数据库的规范化理论 关系模式的设计问题 例1. 考虑为管理职工的工资信息而设计一个关系模式 存在问题： 信息的不可表示问题 插入异常：如果没有职工具有8级工资，则8级工资的工资数额就难以插入 删除异常：如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了 信息的冗余问题 数据冗余：职工很多，工资级别有限，每一级别的工资数额反复存储多次 更新异常：如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改 解决之道：关系模式分解 分解改进后，好处： 数据量减少。 设有n个职工，m个工资级别，n m ，则分解前原模式有3n个数据，改进后新模式共有2n+2m个数据，显然后者的数据量要少得多。 表达能力强。 分解前原表中无法进入的信息（如9级工资），在改进后的两个模式中则可加入； 当删除职工C时，也不会丢失7级工资信息。 修改方便。 改进后，修改某一级别工资时只要修改一处。 当然，改进后的关系模式也存在另外一个问题，当查询某个职工的工资时，需要将两个关系连接后进行查询，而关系的连接代价是很大的。 主要内容 关系模式的冗余和异常问题 数据依赖 *数据依赖的公理系统（了解） 码与闭包算法求码 关系模式的规范化 函数依赖与关系模式的范式：1NF，2NF，3NF，BCNF *多值依赖与4NF（了解） *模式的分解（了解） 无损连接性分解 保持函数依赖分解 数据依赖 内容提要 关系模式中的数据依赖 概念回顾 关系模式的形式化定义 什么是数据依赖 关系模式的简化定义 数据依赖对关系模式有什么影响 数据依赖的形式化定义 概念回顾 关系：描述实体及其属性、实体间的联系。 从形式上看，它是一张二维表，是所涉及属性的笛卡尔积的一个子集。 关系模式：用来定义关系。 关系数据库：基于关系模型的数据库，利用关系来描述现实世界。 从形式上看，它由一组关系组成。 关系数据库的模式： 定义这组关系的关系模式的全体。 关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R (U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域 DOM：属性向域的映象集合 F： 属性间数据的依赖关系集合。即限定了组成 关系的各个元组必须满足的完整性约束条件。 什么是数据依赖 1. 完整性约束的表现形式 限定属性取值范围：例如学生成绩必须在0-100之间 定义属性值间的相互关连（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键。 什么是数据依赖（续） 2. 数据依赖 是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系 是现实世界属性间相互联系的抽象 是数据内在的性质 是语义的体现 什么是数据依赖（续） 3. 数据依赖的主要类型 函数依赖 （Functional Dependency，FD） 多值依赖（了解） （Multivalued Dependency，MVD） 连接依赖（了解） 关系模式的简化表示 在关系模式R(U, D, DOM, F)中，影响数据库模式设计的主要是U和F，D和DOM对其影响不大，为了方便讨论，我们将关系模式简化为一个三元组： R (U, F) 当且仅当U上的一个关系r满足F时，r称为关系模式R(U, F)的一个关系。 数据依赖对关系模式的影响 例2. 建立一个描述学校的数据库。 涉及的对象包括： 学生的学号（Sno），所在系（Sdept），系主任姓名（Mname），课程名（Cname），成绩（Grade） 假设学校的数据库模式由一个单一的关系模式Student构成，则该关系模式的属性集合为： 　　U ＝｛ Sno, Sdept, Mname, Cname, Grade ｝ 数据依赖对关系模式的影响（续） 现实世界的已知事实： 一个系有若干学生， 但一个学生只属于一个系； 一个系只有一名主任； 一个学生可以选修多门课程， 每门课程有若干学生选修； 每个学生所学的每门课程都有一个成绩。 由此可得到属性组U上的一组函数依赖F： F ＝｛ Sno → Sdept, Sdept → Mname,