第4讲+关系数据库理论.pptVIP

第四章 数据库系统概述 规范化问题的提出 函数依赖 范式 关系模式的规范化 1、规范化问题的提出 1.1 规范化理论的主要内容 在关系数据库系统 中，关系模型包括一组关系模型，并且各个关系不是完全孤立的。 关系数据库的规范化理论主要包括的内容：函数依赖，范式和模式设计。函数依赖起核心作用，是模式分解和模式设计的基础，范式是模式分解的标准。 1、规范化问题的提出 1.2 不合理的关系模式存在的存储异常问题 由书上的例子知道： . 数据冗余 . 插入异常 . 删除异常 . 更新异常 1、规范化问题的提出 一个好的关系模式应满足条件： . 尽可能少的数据冗余 . 没有插入异常 . 没有删除异常 . 没有更新异常 按照一定的规范设计关系模式，将结构复杂的关系分解成结构简单的关系，从而把不好的关系数据库模式转变为好的关系数据库模式，即关系的规范化。 1.3 模式分解是关系规范化的主要方法 怎样才能得到一个好的关系模式呢？ 我们把关系模式SCD分解为下面三个结构简单的关系模式，如下图所示。 学生关系S(SNO,SN,AGE,DEPT) 选课关系SC(SNO,CNO,SCORE) 系关系D(DEPT,MN) 在以上三个关系模式中，实现了信息的某种程度的分离， S中存储学生基本信息，与所选课程及系主任无关； D中存储系的有关信息，与学生无关； SC中存储学生选课的信息，而与所学生及系的有关信息无关。 与SCD相比，分解为三个关系模式后，数据的冗余度明显降低。 当新插入一个系时，只要在关系D中添加一条记录。 当某个学生尚未选课，只要在关系S中添加一条学生记录，而与选课关系无关，这就避免了插入异常。 当一个系的学生全部毕业时，只需在S中删除该系的全部学生记录，而关系D中有关该系的信息仍然保留，从而不会引起删除异常。 同时，由于数据冗余度的降低，数据没有重复存储，也不会引起更新异常。 经过上述分析，我们说分解后的关系模式是一个好的关系数据库模式。从而得出结论，一个好的关系模式应该具备以下四个条件： 1. 尽可能少的数据冗余。 2. 没有插入异常。 3. 没有删除异常。 4. 没有更新异常。 但要注意，一个好的关系模式并不是在任何情况下都是最优的，比如查询某个学生选修课程名及所在系的系主任时，要通过连接，而连接所需要的系统开销非常大，因此要以实际设计的目标出发进行设计。 2、函数依赖 2.1 函数依赖的定义及性质 数据依赖：关系模型中的各属性之间相互依赖、相互制约的联系。 数据依赖分为：函数依赖、多值依赖和连接依赖。 函数依赖是关系模型中属性之间的一种逻辑关系。 2、函数依赖 2.1.1 函数依赖的定义 概念：设关系模式R(U,F), U是属性全集，F是U上的函数依赖集，X和Y是U的子集，如果对于R(U)的任意一个可能的关系r，对于X的每一个具体值，Y都有惟一的具体值与之对应，则称X决定函数Y，或Y函数依赖于X，记作X Y。其中为X决定因素，Y为依赖因素。 当Y函数不依赖于X时，记作X Y； 当X Y且Y X时，记作X Y 2、函数依赖 函数依赖的说明： . 平凡的函数依赖与非平凡的函数依赖 ! 当属性集Y是属性集X的子集时，则必然存在函数依赖X Y，这种类型的函数依赖称为平凡的函数依赖； ！当属性集Y不是属性集X的子集时，则称X Y为非平凡的函数依赖。 2、函数依赖 . 函数依赖是语义范畴的依赖 函数依赖只能根据语义来确定，不能根据其形式化定义。 . 函数依赖与属性之间的联系类型有关 ！ 在一个关系模型中，如果属性X与Y有1：1联系时，则存在函数依赖X Y，Y X，即X Y。 例如： 成绩表中学号为主键，姓名无重复 姓名：学号=1：1 2、函数依赖 ！ 如属性X与Y有m：1的联系时，则只存在函数依赖X Y 例如：学生成绩表中学号（主键）与英语成绩 学号：英语=m：1 ！ 如属性X和Y有m：n的联系是，则X与Y之间不存在函数依赖关系 例如： 一个学生可以选多门课，一门课可由多个学生选 2、函数依赖 . 函数依赖关系的存在和时间无关 函数依赖是指关系中的所有元组应该满足的约束条件，而不是指关系中某个或某些元组所满足的约束条件； 当关系中的元组增加、删除或更新后都不能被破坏这种函