ch10 数据依赖与关系规范化.pptVIP

第10章 数据依赖与关系规范化 10.1 函数依赖 10.2 基于主键的范式和BC范式 10.3 多值依赖和第四范式 10.4 关系规范化的过程与原则 一个数据库模式有多个关系模式构成，一个关系模式又由多个属性构成。 需要有专门的设计方法来设计关系模式，并将属性合理分组。 一种方法是使用E-R图进行概要设计，然后转换为关系模式； 另一种方法是基于关系规范化理论 10.1 函数依赖 1. 函数依赖的概念 设R( A1, A2, ... ,An)是一个关系模式，X、Y是{ A1, A2, ... ,An}的两个子集。若对于R的任意一个可能的关系r来说，r中不可能存在两个元组在X上的属性值相等，而Y上的属性值不等，则称X函数确定Y，或Y函数依赖于X，记作X→Y。 相应地，若Y函数不依赖于X，则记作X Y。 例如，对于教学关系模式：教学〈U，F〉 U={学号，姓名，年龄，性别，系名，系主任，课程名，成绩}； F={学号→姓名，学号→年龄，学号→性别，学号→系名，系名→系主任，(学号，课程名)→成绩}. X→Y，但Y?X，则称X→Y是非平凡的函数依赖。 X→Y，但Y?X，则称X→Y是平凡的函数依赖。 例：在关系SC(Sno, Cno, Grade)中， (Sno, Cno) → Grade是非平凡函数依赖，(Sno, Cno) → Sno、(Sno, Cno)