第六章 关系数据规范化设计理论.pptVIP

An Introduction to Database System 第六章 关系数据规范化设计理论 6.1 问题的提出 6.2 规范化 6.3 数据依赖的公理系统 6.4 模式的分解 6.5 小结 6.1 问题的提出（？） 对于一个给定的实际的数据库应用系统需求，如何将所涉及到的数据组织存入到数据库中？ 数据是放在一个表中还是分放在多个表中？ 每个表应由哪些属性组成？怎样设计才是科学的合理的？ 科学合理的判断标准是什么？ 一、关系模式的形式化定义 为描述问题方便，将关系模式看成由三部分组成， 即它是一个三元组： R(U, F) R： 关系名 U： 组成该关系的属性名集合 F： 属性间数据的依赖关系集合 当且仅当U上的一个关系r满足F时，r称为关系模式 R（U, F）的一个关系。 二、什么是数据依赖 二、什么是数据依赖 函数依赖的定义： 函数依赖是指属性之间的这种约束关系：一个或一组属性的值可以决定其他属性的值。 一般地，若 X、Y 是关系模式中两个不同的属性（组），如果Y 函数依赖于 X ，或说 X 函数决定 Y ，则其依赖关系可表示为： X →Y 。 举例 如描述一个学生的关系，有学号、姓名、性别、年龄等属性， 一个学号唯一对应一个学生，因此当“学号”的值确定之后，学生 的姓名以及性别、年龄等属性的值也就唯一确定了。 我们称之为学号函数决定姓名，或者说姓名函数依赖于学号。 表示为： 学号→姓名，学号→性别，学号→年龄 三、数据依赖对关系模式的影响 [例1]现假定在一个描述学生成绩管理的数据库中，存在这样的一个关系模式XSCJ。表示为： XSCJ( Sno , SName , Sdept , Director , Cno，Cname , Cscore ) 该关系模式反映如下数据语义： ①一个系有多名学生，而一名学生只属于一个系； ②一个系只有一名主任，一名系主任也只在一个系任职； ③一名学生可选修多门课程，而每门课程可由多名学生选修 ④每个学生学习一门课程有一个成绩 根据语义可以得到如下函数依赖集： F=｛Sno →SName , Sno →Sdept , Sdept→Director , Cno →Cname，( Sno，Cno) → Cscore ｝ 三、数据依赖对关系模式的影响 三、数据依赖对关系模式的影响 一个 “不好”的关系模式可能存在的问题： 数据冗余（Data Redundancy ） 插入异常（Insertion Anomalies) 删除异常（Deletion Anomalies ) 更新异常（Update Anomalies） 6.2 规范化 规范化理论是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。 规范化理论在1971年由E.F.Kodd提出，主要研究如何根据一个关系所具有的数据依赖情况来判定其是否具有某些不合适的性质。 对于任何一个关系，最低要求是每一个属性是不可再分的数据项，满足这个条件的关系模式即为第一范式。 按属性间依赖情况，关系规范化程度分为1NF, 2NF, 3NF, BCNF, 4NF, 5NF。 6.2.1 函数依赖中的基本概念 函数依赖 平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖 传递函数依赖 一、函数依赖 定义6.1 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 二、平凡函数依赖与非平凡函数依赖 在关系模式R(U)中，对于U的子集X和Y， 如果X→Y，但Y ? X，则称X→Y是非平凡的函数依赖 如果X→Y，但Y ? X, 则称X→Y是平凡的函数依赖 例：在关系SC(Sno, Cno, Grade)中， 非平凡函数依赖： (Sno, Cno) → Grade 平凡函数依赖： (Sno, Cno) → Sno (Sno, Cno) → Cno 三、完全函数依赖与部分函数依赖 定义6.2 在R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有 X’ Y, 则称Y对X完全函数依赖， 记作 X F Y。 若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作X P Y。 四、传递函数依赖 定义6.3 在R(U)中，如果X→Y，(Y ?X) ,Y→X ,Y→Z， 则 称Z对X传递函数依赖。