第5讲 关系规范化与分解.pptVIP

第5讲 关系规范化与分解理论 思考以下问题: 1. 不规范的关系模式会带来什么问题？ 2. 关系规范化有哪些标准？ 3. 如何将不规范的关系模式分解成满足要求的关系模式呢？ 一. 关系模式的规范化理论 “不好”的数据库设计 举例：为学校设计一个关系数据库 关系模式: 选修情况 属性集：学号 课程编号 分数 学生所在系 系主任姓名 按照实际情况装入部分数据: 一. 关系模式的规范化理论 对以上关系模式进行操作时,会出现以下问题 1. 数据冗余(系主任名的存储次数) 数据重复存储:浪费存储空间,数据库维护困难 2. 插入异常(一个系刚成立) 主码为空的记录不能存在于数据库,导致不能进行插入操作 3. 删除异常(一个系的学生全部毕业) 删除操作后,一些相关信息无法保存在数据库中 4. 修改复杂 （如学生转系） 一. 关系模式的规范化理论 关系模式应满足的基本要求 1) 元组的每个分量必须是不可分的数据项。 2) 数据库中的数据冗余应尽可能少。 3) 关系数据库不能因为数据更新操作而引起数据不一致问题。 4) 当执行数据插入操作时，数据库中的数据不能产生插入异常现象。 5) 数据库中的数据不能在执行删除操作时产生删除异常问题。 6) 数据库设计应考虑查询要求，数据组织应合理。 一. 关系模式的规范化理论 范式(Normal Form)是指规范化的关系模式 由满足最基本规范化的关系模式叫第一范式，第一范式的关系模式再满足另外一些约束条件就产生了第二范式、第三范式、BC范式等等。一个低一级的关系范式通过模式分解可以转换成若干高一级范式的关系模式的集合，这种过程叫关系模式的规范化。 一. 关系模式的规范化理论 函数依赖 设R〈U〉是属性集U上的关系模式，X、Y是U的子集。若对于R〈U〉的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而Y上的属性值不等，则称X函数确定Y函数，或Y函数依赖于X函数，记作X→Y。 ① X→Y，但Y X，则称X→Y是非平凡的函数依赖。若不特别声明，总是讨论非平凡的函数依赖。② X→Y，但Y? X，则称X→Y是平凡的函数依赖。③ 若X→Y，则X叫做决定因素（Determinant），Y叫做依赖因素（Dependent）。④ 若X→Y，Y→X，则记作X?Y。⑤ 若Y不函数依赖于X，则记作X Y。 一. 关系模式的规范化理论 举例: 职工号(A) 基本工资(B) 奖金(C) 051 390 50 052 420 50 053 390 80 A B A C B A C A B C C B 一. 关系模式的规范化理论 举例: 1.下列函数依赖中，( )是平凡的函数依赖。 A) AB→BC B) AB→CD C) AB→A D) AB→D 2. 若属性X函数依赖于属性Y时，则属性X与属性Y之间具有( )的联系。 A）一对一 B）一对多 C）多对一 D）多对多 一. 关系模式的规范化理论 完全函数依赖、传递函数依赖 在R〈U〉中，如果X→Y，并且对于X的任何一个真子集X‘，都有X‘ Y，则称Y对X完全函数依赖，记作：X→Y；若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作： X→Y。例如，在选修关系模式：(学号，课程名)→成绩，(学号，课程名)→姓名 在R〈U〉中，如果X→Y，(Y X)，Y X，Y→Z，则称Z对X传递函数依赖。传递函数依赖记作X → Z。传递例如，在选修模式中，因为：学号→系名，系名→系主任；所以：学号 → 系主任。 二. 范式介绍 1NF 如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，记作R?1NF。 2NF 若R ? 1NF，且每一个非主属性完全依赖于码，则R ? 2NF。 二. 范式介绍 3NF 关系模式RU，F中