非平凡函数依赖.pptVIP

非计算机应用专业教材 李 明 科学出版社 [学习目标] 了解不恰当的关系模式而导致的存储异常问题； 了解函数依赖的概念、平凡的函数依赖、非平凡的函数依赖、完全函数依赖； 了解BCNF； 掌握部分依赖、传递依赖函数依赖的概念； 掌握键码、封闭集等概念； 掌握关系范式的1NF、2NF、3NF) 了解数据库应用系统的开发的设计过程的六个阶段； 掌握对实际简单系统的需求分析，画出数据流程图； 根据需求分析、概念设计、逻辑设计和物理设计进行 机器实现； 掌握实体、联系、属性、码等概念的含义； 熟练掌握E-R图的应用。 了解数据库设计方法、设计工具和了解设计原则； 第3章 关系数据库设计理论 3.1 规范化概述 3.2 函数依赖 3.3 关系范式 3.4 数据库应用系统设计概述 3.5 需求分析阶段 3.6 概念结构设计阶段 3.7 逻辑结构设计 3.8 物理设计与实施 3.9 数据库实施 3.10 数据库运行与维护 3.1 规范化概述 在具体数据库系统实现之前，尚未录入实际数据时，组建较好的数据模型是关系到整个系统运行的效率，以致系统成败的关键。所以说，关系规范化的目的是控制冗余，避免插入和删除异常，从而增强数据库结构的稳定性和灵活性 有关指导数据库逻辑设计和关系数据库规范化理论主要包括三方面的内容： 数据依赖 范式 模式设计方法 从函数依赖入手寻找设计一个好的关系模式的方法。其具体思路是： 1.可从已知的函数依赖集，推出全部存在的函数依赖集；求封闭集，确定键码； 2.从函数依赖集中，再找出哪些是部分函数依赖或者传递函数依赖等； 3.消除部分函数依赖或者传递函数依赖等变成第二或第三范式。 4.如有需要，可根据规则转化更高的范式 学习思路 存储异常问题→函数依赖→部分函数依赖→传递函数依赖→利用最小公理导出封闭集→确定候选码(键码)→分析有哪些函数依赖→消除部分函数依赖成第二范式→消除传递函数依赖成第三范式→分解范式成第n范式→建数据库 3.1.2存储异常问题 例3.1教师任课TDC (教师号，姓名，职称，家址，系号，系名称，系址，课程号，课程名，教学水平，学分）。 分析：一位教师可以讲授多门课程，同一门课程也可以有多位教师讲授。只能根据（教师号，课程号）才能确定哪位教师讲授哪门课程。该关系在使用过程中存在以下四方面的问题： 1．数据冗余太大 例如，每一个教师的姓名重复出现。 2．更新异常（Update Anomalies） 例如，某教师更换系地址后，系统必须修改与该教师有关的每一个元组。 3．插入异常（Insertion Anomalies） 如果学校新调入一个教师，暂时未主讲任何课程。关键字不允许出现空值，新教师就不能插入到此关系中去。 4．删除异常（Deletion Anomalies） 如果某些教师不担任教学任务，就要从当前数据库中删除有关记录。那么关于这些教师的其它信息将无法记载。 一个关系模式之所以会产生上述问题，是由存在于模式中的某些数据依赖引起的。规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。 32 函数依赖 3.2.1 函数依赖 定义3.1设一个关系R（U），X和Y 为属性集U上的子集，若对于元组中X的每个值都有Y上的一个唯一的具体值与之对应．则称Y函数依赖于X，或X函数决定Y，记作别X→Y，X称作决定因素。 其实这里函数依赖和数学的函数依赖概念差不多，只不过这里不是变量而是属性列。比如人的身份证号和姓名，知道身份证号就知道姓名了，所以就可以说有函数依赖：身份证号→姓名。 属性间的三种关系， 并不是每种关系中都存在着函数依赖。 ●如果X、Y间是1：1关系， 则存在相互函数依赖 : X← → Y ； ●如果X、Y间是n:1关系， 则存在函数依赖: X→Y或Y→X（n方为决定因素）； ●如果X、Y间是m：n关系， 则不存在函数依赖。 3.2.2 非平凡的函数依赖规则和平凡的函数依赖 定义：如果X→Y，并且Y不是X的子集，则称X→Y是非平凡的函数依赖。我们讨论的总是非平凡的函数依赖。全体总是能够决定部分的，若Y是X的子集，则称X→Y是平凡的函数依赖。若Y中没有一个属性在X中，则称完全非平凡的函数依赖。 例3.3 指出下列函数依赖的性质 Sno Cname Grade→Cname Grade：平凡函数依赖 （右边的属性集是左边的属性集的子集） Sno Cname→Cname Grade：非平凡函数依赖 （右边属性集中至少有一个不在左边属性集里） Sno Cname→Sname Grade：完全非平凡函数依赖 （右边属性集没有一个在左边的属性集里） 3.2.3 完全和部分函数依赖 定义