第6章数据库.pptVIP

An Introduction to Database System 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 *6.3 数据依赖的公理系统 6.4 模式的分解 6.5 小结 6.1 问题的提出 针对一个具体应用，在设计数据库时，首先要确定数据库的全局逻辑结构——模式。 首要的基本问题就是， 针对一个具体应用，如何构造一个适合于它的数据模式，在关系数据库中就是，应该设计几个关系模式，每个关系模式应该由哪些属性组成，设计好的一个关系模式是不是一个“好”的关系模式等。 针对这些问题，人们提出了关系数据库的规范化理论。该理论可用来判断一个关系模式设计得是否合理，如何通过提高其规范化程度来降低潜在的异常问题等，从而成为指导数据库逻辑设计的一个有力工具。 问题的提出 一、概念回顾 二、关系模式的形式化定义 三、什么是数据依赖 四、关系模式的简化定义 五、数据依赖对关系模式影响 一、概念回顾 关系：用来描述实体及其相互之间的联系。 从形式上看，它是一张二维表，是所涉及属性的笛卡尔积的一个子集（符合元组语义的一个子集）。 关系模式：用来定义关系的一个抽象描述。 关系数据库：基于关系模型的数据库，利用关系来描述现实世界。 从形式上看，它由一组关系组成。 关系数据库模式：定义这组关系的关系模式的全体 ，用来定义该关系数据库的一个抽象描述 。 二、关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R (U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域集合 DOM： 属性向域的映象集合 F： 属性间数据的依赖关系集合。即限定了组成该关系的各个元组必须满足的完整性约束条件，它定义了该关系的元组语义。 三、什么是数据依赖 1. 完整性约束的表现形式 限定属性的取值范围 例如学生成绩必须在0-100之间 定义属性值间的相互关联（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键 例如Sno→Sname, Sno→Sdept, (Sno, Cno)→Grade等 什么是数据依赖（续） 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)的一个关系 五、数据依赖对关系模式的影响 [例1] 建立一个描述学校教务的数据库，涉及的对象包括： 学生的学号（Sno）和姓名（Sname） 所在院系（Sdept）及其负责人姓名（Mname） 选修的课程名（Cname） 成绩（Grade） 数据依赖对关系模式的影响（续） 假设学校的数据库模式由一个单一的关系模式Student (U, F)构成，则该关系模式的属性集合为： 　U＝｛Sno, Sname, Sdept, Mname, Cname, Grade｝ 数据依赖对关系模式的影响（续） 现实世界的已知事实告诉我们： 1. 每名学生都有唯一的一个学号； 2. 一个系有若干名学生，一名学生只属于一个系； 3. 一个系只有一名系主任； 4. 一名学生可以选修多门课程， 每门课程可以有若干名学生选修； 5. 一名学生选修了一门课程，只会有一个成绩。 数据依赖对关系模式的影响（续） 由此可得到属性组U上的一组函数依赖F： F ＝ {Sno→Sname, Sno→Sdept, Sdept→Mname, (Sno, Cname)→Grade} 关系模式StudentU, F 数据依赖对关系模式的影响（续） 关系模式StudentU, F中存在的问题： ⒈ 数据冗余太大 例：每一名系主任的姓名重复出现。 浪费大量的存储空间。 数据依赖对关系模式的影响（续） ⒉ 更新异常（Update Anomalies） 数据冗余 ，更新数据时，维护数据完整性的代价大。 例：某系更换系主任后，系统必须修改与该系学生有关的每一个元组。 数据