第六章关系数据理论.pptxVIP

数据库系统原理;6.1 概述; 6.1.1 关系模式;学号 ;关系SCD的问题 问题1：数据冗余 问题2：更新异常(update anomalies) 问题3：插入异常(insertion anomalies) 问题4：删除异常(deletion anomalies); 6.1.3 结论;6.2 函数依赖;有关函数依赖的几点说明： 1. 属性间联系与函数依赖的对应关系 1:1联系： 1:m联系： m:1联系： m:n联系： 2．函数依赖是语义范畴的概念 只能根据语义来确定一个函数依赖，而不能按照其形式化定义来证明一个函数依赖是否成立。 例如，对于学生关系有 学号→年龄 或 学号→性别。但是这种函数依赖关系必须是在学号不允许重复的条件下才成立的。 函数依赖反映了一种语义完整性约束。 ;平凡函数依赖 设有关系模式R(U, F)，X、Y 都是U的子集，若X→Y，Y?X ，则称 X→Y 是平凡函数依赖。 非平凡函数依赖 设有关系模式 R(U, F)，X 、Y是U的子集，若X→Y，但Y?X ，则称X→Y是非平凡函数依赖。 说明：对于任何R，平凡函数依赖总是成立的。因此，若未特别声明，今后总是讨论非平凡函数依赖。 ;部分函数依赖（Partional Functional Dependency） 设有关系模式R(U, F)，X、Y是U的子集，若X→Y，且存在一个X的真子集X’(X’?X，X’≠X)，使得X’→Y，则称Y部分函数依赖于X，记作X→Y。; 6.2.3 有关码的概念;6.3 范式;如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，简称1NF，记作R?1NF。 第一范式是规范化关系最基本的要求。 在关系数据库系统中只讨论规范化的关系。 非规范化的关系的例子：;失败的第一范式： SCD(学号, 姓名, 年龄, 所在系, 系主任, 课程号, 成绩) SCD的候选码是什么？ 分析：非主属性对候选码的函数依赖类型？;如果关系模式R?1NF，且每个非主属性都完全函数依赖于R的码，则称R属于第二范式（简称2NF），记作R?2NF。 SCD(学号, 姓名, 年龄, 所在系, 系主任, 课程号, 成绩) SCD?2NF？ 如何分解SCD？ SD(学号, 姓名, 年龄, 所在系, 系主任) SC(学号, 课程号, 成绩) ;SD (学号, 姓名, 年龄, 所在系, 系主任) SD是否消除了所有异常？ 数据冗余？ 更新异常？ 插入异常？ 删除异常？ 分析：非主属性对候选码的函数依赖类型？ ; 6.3.3 第三范式（Third Normal Form）;SD(学号, 姓名, 年龄, 所在系, 系主任) SD?3NF？ 如何分解SD？ S(学号, 姓名, 年龄, 所在系) D(系名, 系主任) S?3NF？ D?3NF？ 问题彻底解决了吗？;3NF可能存在的问题; 6.3.4 BC范式;分解 R(学号, 课程, 教师) ： （学号，课程），（学号，教师） （学号，课程），（课程，教师） （学号，教师），（课程，教师） 考虑：哪种分解更合理？;CTX的码为?，CTX?BCNF（why？），但存在大量的数据冗余，并由此导致数据的插入、删除和修改操作复杂。;多值依赖：设有关系模式R，X和Y为属性集U的子集，Z＝U－X－Y，r为R的任一关系。若t、s是r的任意两个元组，且t[X]＝s[X]，则r中必存在两个元组u和v，使得： （1）u[X]＝v[X]＝t [X]＝s[X] （2）u[Y]＝t [Y]，u[Z]＝s[Z] （3）v[Y]＝s[Y]，v[Z]＝t [Z] 则称Y多值依赖于X，或X多值决定Y ，记作X→→Y。 若U－X－Y =φ，则称X→→Y为平凡多值依赖； 若U－X－Y≠φ，则称X→→Y为非平凡多值依赖。 简单地说，如果Y多值依赖于X ，则r中如有元组： X Y1 Z1 X Y2 Z2 就必有元组： X Y2 Z1 X Y1 Z2;函数依赖与多值依赖的关系：若X→Y，则X→→Y 多值依赖的性质： （1）对称性：如果X→→Y，则X→→U－X－Y （2）增广性：如果X→→Y ，Z?W，则XW→→YZ （3）传递性：如果X→→Y ，Y→→Z，则X→→Z－Y 上述性质的推论： （1）合成规则：若X→→Y， X→→Z，则X→→YZ （2）伪传递规则：若X→→Y，WY→→Z ，则XW→→(Z-YW) （3）混合伪传递规则：若X→→Y ，XY→→Z，则X→→Z－Y （4）分解规则：若X→→Y，X→→Z，则X→→(Y∩Z)， X→→ (Z－Y)， X→→ (Y－Z); 5.3.6 第四范式;课堂练习： 关系模式R(Sno, Cno, ORDER)表示学生选修课程