第6章关系数据理论.pptVIP

CH5. 关系数据理论 第六章 关系数据理论(1) 思考 在数据库的查询中常常使用连接、嵌套查询 那么把表设计成一个拥有各种属性的单一关系，是不是会更简单呢？ 本章概述 本章主要介绍关系数据库模式设计的理论 --- 关系数据理论，也称为关系规范化理论。是从数据库逻辑设计(即数据库模式设计)的需要提出的理论，是数据库逻辑设计的基础。 本章是整个课程的重点和难点之一，理论性较强，应通过例子学习掌握定理、算法的实质。 三部分内容：函数依赖；范式；模式的分解 6.1 问题的提出 6.2 规范化，函数依赖，范式 6.3 函数依赖的公理系统 6.4 模式的分解 教学要求 掌握 函数依赖及有关的概念 函数依赖的公理系统 各级范式(1NF, 2NF, 3NF, BCNF, 4NF)的定义及应用 无损连接性、函数依赖保持性 无损连接及保持依赖的模式分解 了解理解 关系数据库的规范化理论及其在数据库设计中的应用 6.1 关系模式的设计问题 提出数据库逻辑设计的问题，即数据库模式的设计问题: 给出一组数据，应该如何构造一个适合于它的数据库模式。 以关系模型为背景讨论数据库模式的设计，因为： 关系模型有严格的理论基础。 关系模型可以向别的模型转换。 关系数据库模式设计的问题: 给出一组数据，应该如何构造一个适合于这组数据的关系数据库模式。 关系模式的设计问题 关系数据库模式是关系模式的集合 关系数据库模式 = {关系模式} 关系数据库模式设计就是要确定: 有几个关系模式 每个关系模式的名称，属性组成 域的定义和说明 数据完整性的要求等 一、概念回顾 关系：描述实体、属性、实体间的联系。 从形式上看，它是一张二维表，是所涉及属性的笛卡尔积的一个子集。 关系模式：用来定义关系。 关系数据库：基于关系模型的数据库，利用关系来描述现实世界。 从形式上看，它由一组关系组成。 关系数据库的模式：定义这组关系的关系模式的全体。 二、关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域 DOM：属性向域的映象集合 F： 属性间数据的依赖关系集合 三、关系模式的简化表示 关系模式R（U, D, DOM, F） 简化为一个三元组： R（U, F） F ：属性全集U上的一组数据依赖的集合 体现关系属性的数据要求及属性之间的联系 最起码的要求: 是每一个分量不可再分(1NF) 本章着重介绍数据依赖集 F，定义一些数据依赖（函数依赖、多值依赖），在此基础上定义各级范式，讨论关系模式的规范化，及模式的分解。 四、什么是数据依赖 数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过属性值之间的依赖关系来体现的。 数据依赖的类型: 函数依赖（Functional Dependency，简记为FD） 多值依赖（Multivalued Dependency，简记为MVD） 连接依赖（Join Dependency,简称JD） 其中最重要的是函数依赖和多值依赖。 函数依赖普遍地存在于现实生活中： 例如，描述一个学生的关系，可以有学号（Sno）姓名（Sname）所在系（ Sdept）等几个属性。 一个学生只对应一个学号，一个学生只在一个系，因此当学号确定后，姓名，所在系就唯一确定了，类似于数学中的函数y=f(x)，自变量x确定后，相应的函数值y也就唯一确定了。记做： Sno → Sname Sno → Sdept 关系模式的设计: 提出问题 示例1： 考虑为管理职工的工资信息而设计一个关系模式，码是“职工”。 职工工资关系模式可能存在的问题 1. 数据冗余大：职工很多，工资级别有限，每一级别的工资数额反复存储多次。 2. 更新异常：如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改，容易造成修改的不一致性。 3. 插入异常：如果没有职工具有8级工资，则8级工资的工资数额就难以插入。 4. 删除异常：如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了。 解决问题的方法: 模式分解 解决之道：分解! 分解!! 再分解!!! 按“一事一地”的模式设计原则（一个关系描述一个概念、一个实体型 ）进行模式的分解。让一个关系模式尽量只描述一个概念、一个实体或一种实体之间的联系--- 概念单一！ 关系模式的设计问题: 例 有学生的关系模式S(S#, SN, SD, DEAN, C# , G) 码是“S#，C#” 例关系模式：存在的问题 插入异常：