第6章关系数据理论.pptVIP

第6章 关系数据理论 6.1 问题的提出 关系数据库逻辑设计 针对具体问题，如何构造一个适合于它的数据模式 即应该构造几个关系模式（表） 每个关系有哪些属性组成 数据库逻辑设计的工具──关系数据库的规范化理论 实例： 学籍管理系统 6.2 规范化 规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的问题，以解决插入异常、删除异常、更新异常和数据冗余问题。理解规范化理论的基础知识是函数依赖，所以我们先来研究函数依赖。 一、函数依赖 定义6.1 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 说明： 1. 函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。 2. 函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如：“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立 3. 函数依赖表达的是关系的属性与属性之间的关系。 一、函数依赖（续） 例: 学生(学号, 姓名, 性别, 年龄, 系别) 假设不允许重名，则有: 学号 →性别， 学号 →年龄 ， 学号 → 系别， 学号 ←→ 姓名, 姓名 → 性别， 姓名 → 年龄 姓名 → 系别 但性别 →年龄 3．扩张性 若X→Y且W→Z，则（X，W）→（Y，Z）。 例如，学号→（姓名，年龄），系名→院长，则有（学号，系名）→（姓名,年龄，院长）。 4．分解性 若X→（Y，Z）,则X→Y且X→Z。很显然，分解性为合 并性的逆过程。 由合并性和分解性，很容易得到以下事实： X→A1，A2，…,An成立的充分必要条件是X→Ai（i=1,2,…,n）成立。 二、完全函数依赖与部分函数依赖 定义6.2 在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有 X’ Y, 则称Y完全函数依赖于X，记作X ｆ Y。 若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X P Y。 三、传递函数依赖 定义6.3 在关系模式R(U)中，如果X→Y，Y→Z，且Y ?X，Y→X，则称Z传递函数依赖于X。 注: 如果Y→X， 即X←→Y，则Z直接依赖于X。 例: 在关系：学生(学号, 学院, 院长)中，有： 学号→学院，学院→院长 院长传递函数依赖于学号 6.3 范式 范式是符合某一种级别的关系模式的集合。 范式的种类： 第一范式(1NF) 第二范式(2NF) 第三范式(3NF) BC范式(BCNF) 第四范式(4NF) 第五范式(5NF) 6.3.1 1NF 1NF的定义 如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。 第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。 函数依赖关系图 若R∈3NF，则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。 如果R∈3NF，则R也是2NF。 6.4 范式在工程化设计中的实际应用 　关系模式的规范化过程实际上是一个“分解”的过程：把逻辑上独立的信息放在独立的关系模式中去，力求使关系的语义单纯化。 　在实际使用中首先确定建立数据库系统所需要的信息，依据信息划分各个主题，形成关系模式，然后结合实际需要把多个关系组合成一个新的关系模式。 6.5 规范化小结 （1）关系模式规范化的基本步骤 消除不合适的数据依赖 使模式中的各关系模式达到某种程度的“分离” 采用“一事一义”的模式设计原则 让一个关系描述一个概念、一个实体或者实体间的一种联系。若多于一个概念就把它“分离”出去 * * 如果计算机为新开课，没有学生选，是否可插入操作？ 如果一个院（系）的学生全部毕业会产生什么情况？张三丰转到化学学院？ 表中的信息是否有冗余，都是那些内容？ 数据冗余是指同一个数据在系统中多次重复出现。 总结问题所在：插入异常、删除异常、更新异常、冗余过大！ 计算机 09014 张倩 95 大学英语 08056 王莉 管理 女 徐娟 99061 张敏 91 无机化学 02011 张香 化学 男 王刚 99072 陈妍 75 大学英语 08056 李平 信息 女 李丽 99053 杨广 80 大学物理 09013 李平 信息 男 张三丰 99051 萧峰 85 数据库 09012 李平 信息 男 张三丰 99051 任课教师 成绩 课程名称 课程号 院长 学院 性别 姓