数据库原理6-2.pptVIP

* * 数据库完整性 第五章 第六章 关系数据理论 本章要点 了解关系模式的冗余和异常问题，掌握关系数据规范化理论；掌握数据依赖的定义；掌握数据规范化原则；了解无损分解的定义、性质、保持依赖集的分解方法。 第六章 关系数据理论 具体内容 6.1 问题的提出 6.2 规范化 6.3 数据依赖的公理系统 6.4 模式分解 第六章 关系数据理论 第六章 关系数据理论 函数依赖 （Founctional Dependence） 平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖 传递函数依赖 第六章 关系数据理论 定义6.1 设R(U)是属性集U={A1, A2, …, An}上的关系模式，X和Y是U的子集。若对R(U)的任一具体关系r中的任意两个元组t1和t2，只要t1[X]=t2[X]就有t1[Y]=t2[Y]，则称“X函数确定Y”或“Y函数依赖于X”，记作 。 定义6.2 设R(U)是属性集U={A1, A2, …, An}上的关系模式，X和Y是U的子集。 ⑴ 如果X?Y，且对于X的任何一个真子集X?，都有X??Y ，则称Y对X完全函数依赖或者X完全决定Y，记作： 。 ⑵ 如果X?Y，但Y不是完全函数依赖于X，则称Y对X部分函数依赖，记作： 。 定义6.3 对于关系模式R(U)，设X、Y和Z都是U的子集。如果X?Y，Y?Z，且Y?X，Y?X，Z?Y，则称Z对X传递函数依赖，记作: 。 第六章 关系数据理论 关系模式主要有六个范式级别，各范式之间的关系为： 1NF?2NF?3NF?BCNF ?4NF?5NF。 关系模式的规范化：将一个低级别范式的关系模式，通过模式分解转换为若干个高一级范式的关系模式的过程。 定义6.7 如果一个关系模式R(U)的所有属性都是不可再分的基本数据项，则称R(U)为第一范式，即R(U) ?1NF。 定义6.8 若R(U)?1NF，且每一个非主属性完全函数依赖于某个候选键，称R(U)为第二范式，即R(U)?2NF。 定义6.9 设关系模式R(U)?2NF，且每一个非主属性不传递函数依赖于某个候选键，则称R(U)为第三范式，即R(U)?3NF。 定义6.10 若关系模式R(U)?1NF，对于R(U)的任意一个函数依赖X?Y，若Y?X ，则X必含有候选键，那么称R(U)为BC范式，即R(U)?BCNF。 第六章 关系数据理论 以下是BCNF的一个等价定义： 定义6.11 若关系模式R(U)?1NF，且R(U)的每个属性都不传递依赖于R的候选键，则称R(U)为BC范式，即R(U)?BCNF。 若关系模式R(U)?BCNF，则下结论成立： ⑴ R(U)的所有非主属性都完全函数依赖于每一个候选键，因此R(U)?2NF； ⑵ R(U)的所有主属性都完全函数依赖于不包含它的候选键； ⑶ R(U)中没有属性完全函数依赖于任何一组非候选键属性。 定理6.1 若R(U)?BCNF，则R(U)?3NF。 定理6.2 如果R(U)?3NF且R(U)有唯一候选键X?，且不存在使 的非平凡函数依赖X?Y，则必有R(U)?BCNF 。 BCNF是在函数依赖条件下对模式分解所能达到的最高分离程度。 6.2 规范化 6.2.7 多值依赖 第六章 关系数据理论 例：设某大学每个系有多名教师，有多名学生，其三者关系如表所示 (1)数据冗余度大 (2)插入操作复杂 (3) 删除操作复杂 (4) 修改操作复杂 6.2 规范化 6.2.7 多值依赖 第六章 关系数据理论 关系模式：系-教师-学生（系名称，教师编号，学生姓名） “系-教师-学生”关系模式的唯一候选键是{系名称，教师编号，学生姓名} “系-教师-学生” ?BCNF（但是它仍然存在数据冗余问题。 从系-教师-学生（系名称，教师编号，学生姓名）可知，一个系有多名教师（一对多联系），一个系有多名学生（一对多联系），而且教师与学生之间没有直接联系，系与教师、学生的这种联系被称为多值依赖 6.2 规范化 6.2.7 多值依赖 关系模式属性间不仅存在函数依赖，还存在其它依赖，多值依赖（multivalued dependency，简记为MVD）就是其中之一。 定义6.12 设R(U)是属性集U上的一个关系模式，X，Y，Z是U的子集，并且Z=U?X?Y。若对于R(U)的任一具体关系r，r在属性(X，Z)上的每一个值，就有属性Y上的一组值与之