第三章 关系数据理论.pptVIP

* 图3.3 各种范式之间的关系 * 定义3.6 如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，简称1NF，记作R?1NF。 3.3 范式 3.3.1 第一范式 不满足第一范式，不是关系模式。1NF是区分一个模式是否是关系模式的基本要求。 满足第一范式，是规范的关系模式。 * 由于关系中存在着复杂的函数依赖，才导致数据操作中出现了种种弊端。 将关系分解，去掉复杂的函数依赖，向高一级范式转换。 分析 SMD数据库中的函数依赖问题 * 3.3 范式 定义3.7 如果关系模式R?1NF，且每个非主属性都完全函数依赖于R的码，则称R属于第二范式（Second Normal Form），简称2NF，记作R?2NF。 3.3.2 第二范式 SMD存在部分函数依赖，不满足第2NF 例 SMD(SNo,SName,Sage,CLno,MN,CNo,Score)是否为2NF? * 如何将一个满足1NF但不满足2NF的关系转化为2NF? 关键：分解关系，从1NF关系中消除非主属性对码的部分函数依赖，则可得到2NF关系。 关系模式： SC(SNo,CNo,Score) 和 S-C(SNo,SName,SAge,CLno,MN) 均满足2NF * 2NF规范化过程小结 如何判断一个关系模式是否为2NF。 当码为单属性或者码为全码的情况下， R?2NF 。 分解时遵循的基本原则就是“一事一地”，让一个关系只描述一个实体或者实体间的联系。 将SMD(SNo,SName,Sage,CLno,MN,CNo,Score)分解为 SC(SNo,CNo,Score) 和 S-C(SNo,SName,SAge,CLno,MN) 将一个1NF的关系分解为多个2NF的关系，一定程度上可减轻原1NF关系中存在的:数据冗余、插入异常、删除异常、更新异常等问题。 2NF不能完全消除各种异常情况和数据冗余，在于存在非主属性对码的传递依赖。 * 3.3 范式 3.3.3 第三范式 定义3.8 如果关系模式R?2NF，且每个非主属性都不传递依赖于R的码，则称R属于第三范式（Third Normal Form），简称3NF，记作R?3NF。 例如：判断以下两个关系模式是否属于3NF. SC （SNo，CNo，Score） S-C（SNo，SName，SAge，CLno ， MN) 关系模式： SC(SNo,CNo,Score) 满足3NF S-C(SNo,SName,SAge,CLno,MN)不满足3NF 判断一个关系模式是否为3NF: * 所有的非主属性完全、直接函数依赖于码。 * 不存在非主属性对码的部分函数依赖和传递 函数依赖。 * 关键：分解关系，从2NF关系中消除非主属性对码键的传递函数依赖，则可得到3NF关系。 如何将一个满足2NF但不满足3NF的关系转化为3NF? 将S-C（SNo,SName,Sage,CLno,MN）规范为3NF。 分解后的关系模式S-C1,S-C2均为3NF S-C1（SNo,SName,Sage ,CLno） S-C2 ( CLno,MN） * 3NF规范化小结 如何判断一个关系模式是否为3NF。 如果一个关系模式为全码，那么该关系模式为3NF。 遵循 “一事一地”的原则 ，让一个关系只描述一个实体或者实体间的联系。 将S-C（SNo,SName,Sage ,CLno,MN）分解为 S-C1（SNo,SName,Sage ,CLno） ---描述学生实体 S-C2 ( CLno,MN） ---描述班级实体 一定程度上可减轻原2NF关系中存在的:数据冗余、插入异常、删除异常、更新异常等问题。 3NF只限制了非主属性对码的依赖关系，没有限制主属性对码的依赖关系。如果发生了这种依赖，仍有可能存在数据冗余、插入异常、删除异常和修改异常。这时，则需对3NF进一步规范化 2NF 3NF * [例1] 关系模式S（SNo，SName，SAge，CLno），假定SName不具有唯一性。 [例2] 关系模式R（P，W，A） P：演奏者 W：作品 A：听众 一个演奏者可以演奏多个作品;某一作品可被多个演奏者演奏;听众可以欣赏不同演奏者的不同作品. [例3] 选课关系表为SelectCourse( SNo, SName, Sage, Cname, Grade, credits)，假定