数据规范化.pptVIP

设有关系模式：ST（学号Sno，姓名Sname，导师号Tno，导师名Tname，课程号Cno，课程说明Ttile，成绩Grade） 语义如下：每个学生的学号及每门课程号是唯一的；一名学生只有一个导师，一个导师可以带多名学生；学生可选多门课，一门课可以有多个学生选，每个学生选完一门课后有一个成绩。 试问：ST中存在的问题？ 一、关系规范化的作用 关系规范化 一个数据库模式是一个关系模式的集合。数据库设计实际上是从多种可能的组合中选取一个合适的性能好的关系模式集合作为数据库模式的问题。规范化，就是用形式更为简洁，结构更为规范的关系模式取代原有关系模式的过程。 属性间关系 一对一关系（1：1） 一对多关系（1：n） 多对多关系（m：n） 函数依赖 函数依赖（Functional Dependency,FD），是属性之间的一种联系。在关系R中，X、Y为R的两个属性或属性组，如果对于R的所有关系r都存在：对于X的每一个具体值，Y都只有一个具体值与之对应，则称属性Y函数依赖于属性X。或者说，属性X函数决定属性Y，记作X→Y。其中X称为决定因素，Y称为被决定因素。 回来讨论那个问题 主要有4个问题： 1. 数据冗余度太大 2. 更新异常 3. 插入异常 4. 删除异常 1.数据冗余太大 表中生选了3门课，那么他的姓名、导师号和导师姓名等信息重复出现3次 假如出现N次，那么他的姓名、导师号和导师姓名等信息重复出现N次， 浪费大量的存储空间 2.更新异常 数据冗余，更新数据库时，维护数据库的完整性代价大 例如，A更换导师时，必须修改与该学生有关的所有数据。 3.插入异常 表中表中没有学生选择03号导师和04号导师，但实际03号和04号导师都是存在的 如果一个导师没有学生，那么他的信息将无法存入数据库 该插的数据插不进去 4.删除异常 如果某门课程被删除，有可能把选这门课的学生记录也丢失。 不该删除的数据不得不删 再让我们了解一下完全依赖和部分依赖 完全函数依赖： 在R(U)中，如果X→Y，并且对于X的任何一个真 子集X，都有X Y，则称Y对X完全函数依赖 部分函数依赖： 若X→Y，但Y不完全依赖于X，则称Y对X部分函数 依赖 再让我们回归题目，写出函数依赖表达式 (sno,cno)-title (sno,cno)-tno Tno-tname (sno,cno)?grade (sno,cno)-sname 函数依赖图 范式分解（1NF-2NF） 范式分解：一个低一级范式的关系模式，通过模式分解可以转换成若干个高一级范式的关系模式的集合 1NF到2NF：将关系中存在的非主属性对码的部分函数依赖投影到新的关系中,消除部分依赖。 因此，我们可以对ST进行如下分解： (sno，cno)-grade ,sno-tno，sno-sname， cno-title，tno-tname 请画出ST的2NF的函数依赖图 2NF存在的问题 插入异常: 如果要插入一个新的导师，由于他没有学生，所以该元组没有sno，这样的元组就插不进S表 删除异常: 如果某个导师只被一个学生选择，而该学生毕业了，那么删除该学生的信息时，导师的信息也被一并删除，造成导师信息丢失 原因： 2NF中存在传递依赖 传递依赖： 在R(U)中，如果X→Y，(Y X)，Y!→X，Y→Z，(Z Y),则称Z对X传递依赖，记作 ST中tname对码sno的传递依赖。 3NF 定义： 关系模式RU,F中若不存在这样的码X，属性组Y及非主属性Z，使得X→Y，Y→Z成立，Y!→X。则称RU,F∈3NF 从2NF分解到3NF消除了传递依赖 分解方法： 将关系中存在的传递依赖投影到新的关系中 2NF-3NF让我们用图来解释 谢谢 * * 楼冰 201059225217 计科102 大家先来看看下面这个问题 由上述可知，ST存在很多的缺点，由此我们引入了函数依赖这个概念 设R（u）是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个可能的关系，X能完全确定Y，则称X函数确定Y或Y函数依赖于X，记作X→Y。 sname sno cno tno tname title grade 范式关系： 1NF： 第一范式的目标是：将基本数据划分成称为 实体集或表的逻辑单元，当设计好每个实体 后，需要为其指定主码 2NF： 每一个非主属性完全函数依赖于码，消除