第5章 关系数据库理论.pptVIP

第1页，共38页，星期日，2025年，2月5日2.关系规范化可能出现的问题87离散数学赵敏数学男20陈兵9800383数据库赵敏数学男20陈兵9800394数据结构赵敏数学男20陈兵9800372高等数学赵敏数学男20陈兵9800383电路王民计算机女21张平9800278数据库王民计算机女21张平9800282数据结构王民计算机女21张平9800292程序设计王民计算机女21张平9800265电路王民计算机男20李华9800182数据库王民计算机男20李华9800174数据结构王民计算机男20李华9800174程序设计王民计算机男20李华98001成绩课程名系主任系名性别年龄姓名学号赵敏赵敏赵敏赵敏王民王民王民王民王民王民王民王民1)数据冗余大经济管理葛优2)插入异常张建同4)更新异常女21张平女21张平女21张平女21张平男20李华男20李华男20李华男20李华男20陈兵男20陈兵男20陈兵男20陈兵3)删除异常第2页，共38页，星期日，2025年，2月5日3.模式分解是关系规范化的主要方法评价：以上学生成绩关系模式不是一个好的模式。好的模式：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。原因：由存在于模式中的某些数据依赖引起解决方法：通过分解关系模式来消除其中不合适第3页，共38页，星期日，2025年，2月5日1.关系模式的简化表示法关系模式的完整表示是一个五元组：R〈U，D，Dom，F〉.其中：R为关系名；U为关系的属性集合；D为属性集U中属性的数据域；Dom为属性到域的映射；F为属性集U的数据依赖集。关系模式可以用三元组来为：R〈U，F〉.5.1.2函数依赖及其关系的范式第4页，共38页，星期日，2025年，2月5日函数依赖定义1：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y函数，或Y函数依赖于X函数，记作X→Y。2函数依赖的概念第5页，共38页，星期日，2025年，2月5日说明：1.函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。2.函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。例如“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立3.数据库设计者对语义的现实作出设计。第6页，共38页，星期日，2025年，2月5日例:教学U，FU={学号，姓名，年龄，性别，系名，系主任，课程，名成绩}F={学号→姓名，学号→年龄，学号→性别，

学号→系名，系名→系主任，

(学号，课程名)→成绩}第7页，共38页，星期日，2025年，2月5日平凡函数依赖与非平凡函数依赖在关系模式R(U)中，对于U的子集X和Y，1）如果X→Y，但Y?X，则称X→Y是非平凡的函数依赖2）若X→Y，但Y?X,则称X→Y是平凡的函数依赖例：成绩(学号,课程号,成绩)中，非平凡函数依赖：(学号,课程号)→成绩平凡函数依赖：(学号,课程号)→学号 (学号,课程号)→课程号对于任一关系模式，平凡函数依赖都是必然成立的，因此若不特别声明，我们总是讨论非平凡函数依赖。第8页，共38页，星期日，2025年，2月5日函数依赖的逻辑蕴含从给定的函数依赖，判断其他函数依赖是否存在。定义设F是模式RU的函数依赖，X和Y是属性集U的子集。如果从F中的函数依赖中能推出X→Y，则称X→Y是F的逻辑蕴含。第9页，共38页，星期日，2025年，2月5日Armstrong公理设U为属性集，F是U上的函数依赖集，于是有关系模式RU,F。对关系模式RU,F来说，有以下推理规则：自反律：若Y?X?U则X?Y为F所蕴含。例如，X:（学号,姓名)Y:（姓名)则：（学号,姓名)?（姓名)第10页，共38页，星期日，2025年，2月5日增广律：若X?Y为F所蕴含，且Z属于U，则XZ?YZ为F所蕴含。例如：学号?姓名(学号,班级)?(姓名,