第4章 关系规范化基础.ppt

;;提 问;自然连接一定是等值连接，但等值连接不一定是自然连接，因为自然连接要求相等的分量必须是公共属性，而等值连接要求相等的分量不一定是公共属性 等值连接不把重复属性去掉，而自然连接要把重复属性去掉;目 录; 1. 函数依赖的定义 函数依赖：在关系R中，X、 Y为R的两个属性或属性组，如果对于R的所有关系r都存在： 对于X的每一个具体值，Y都只有一个具体值与之对应,则称属性Y函数依赖于属性X。记作X→Y。 简单表述：如果知道X的值,就可以获得Y的值 R的一切关系都要满足定义中的限定;学 号;2. 函数依赖与属性间的联系类型的关系 关系模式中，如果属性X与Y有1:1联系时，则存在函数依赖X ? Y。 例如，当学生没有重名时，SNO ? SN； 如果属性X与Y有m:1的联系时，则只存在函数依赖X→Y。 例如，SNO与AGE，DEPT之间均为m:1联系，所以有SNO→AGE ，SNO→DEPT； 如果属性X与Y有m:n的联系时，则X与Y之间不存在任何函数依赖关系。;1、非平凡函数依赖和平凡函数依赖 设关系模式R(U)， X、 Y? U: 如果X→Y， 且Y ? X（子集）， 则称X→Y为平凡的函数依赖。 如果X→Y， 且Y不是X的子集， 则称X→Y为非平凡的函数依赖。 例：在学生课程（学生号，课程号，成绩）关系中，若存在函数依赖为： （学生号，课程号）→成绩；（学生号，课程号）→ 课程号；;2、 完全函数依赖和部分函数依赖 设关系模式R(U)， X， Y?U： 如果X→Y， 并且对于X的任何一个真子集Z， Z→Y都不成立， 则称Y完全函数依赖于X。 若X→Y， 但对于X的某一个真子集Z， 有Z→Y成立， 则称Y部分函数依赖于X。 例: 在关系SC(Sno, Cno, Grade)中，Sno, Cno是主码 由于：Sno →Grade不成立，Cno → Grade也不成立 因此：Grade 完全函数依赖于(Sno, Cno) ；;3、传递函数依赖 设关系模式R(U)， X ? U， Y ? U， Z ? U。 如果X→Y， Y→Z成立， 但Y→X不成立， 且Z-X、 Z-Y和Y-X均不空， 则称X→Z为传递函数依赖。 ? 例如： 关系模式R={A, B, C, D}， 其上的函数依赖集F={A→B, B→C, A→C, AB→D}， 则A→C为传递函数依赖。 ; 设K为关系模式R（U）中的属性或属性集合。若K→U，则K称为R的一个候选码（Candidate Key）。 若关系模式R有多个候选码，则选定其中一个作为主码（Primary Key）。 关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码（Foreign Key），也称为外码。;提 问;设有一描述学校的数据库： 学生的学号（Sno）、所在系（Sdept）、系主任姓名（Mname）、课程名（Cname）、成绩（Grade） 学生信息表（Sno, Sdept, Mname, Cname, Grade ） 语义：一个系有若干学生， 一个学生只属于一个系； 一个系只有一名主任； 一个学生可以选修多门课程， 每门课程有若干学生选修； 每个学生所学的每门课程都有一个成绩。;关系模式学生信息表中存在的问题 ①数据冗余（太大浪费大量的存储空间）。 例：每一个系主任的姓名重复出现 ②更新异常(数据冗余 ，更新数据时，维护数据完整性代价大) 例：某系更换系主任后，系统必须修改与该系学生有关的每一个元组 ③插入异常（该插的数据插不进去） 例，如果一个系刚成立，尚无学生，我们就无法把这个系及其系主任的信息存入数据库。 ④删除异常（不该删除的数据不得不删） 例，如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。;“好”的模式：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。 原因：由存在于模式中的某些数据依赖引起的 解决方法：通过分解关系模式来消除其中不合适的数据依赖。 关系模式规范化的目的 解决问题 基本思想是消除数据依赖中的不合适部分，使各关系模式达到某种程度的分离，使一个关系描述一个概念、一个实体或实体间的一种联系。;所谓关系模式的分解，就是对原有关系在不同的属性上进行投影，从而将原有关系分解为两个或两个以上的含有较少属性的多个关系 关系模式经分解后，应与原来的关系模式等价，即两者对数据的使用者来说应该是等价的。即对分解前后的关系作相同内容的查询，应产生相同的结果，这是对模式分解的基本要求。;关系模式分解的标准;关系数据库中的关系必须满足一定的规范化要求，对于不同的规范化程度可用范式来衡量。 范式（Normal Form）是符合某一种级别的关系