[理学]关系数据库设计理论.ppt

第 六章 关系数据库设计理论6.1 数据依赖对关系模式的影响 关系模式：关系模式是对关系的描述，为了能够清楚地刻划一个关系，它需要由五个部分组成，即应该是一个五元组： R(U,D,DOM,F)。其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，DOM为属性向域的映象集合，F为属性间数据的依赖关系集合。 数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过一个关系中属性间值的相等与否体现出来的数据间的相互联系。 最重要的数据依赖有函数依赖(functional dependency)和多值依赖(multivalued dependency)。 例1：设有一个描述学校教务的数据库，该数据库涉及的对象包括学号（Sno）、姓名（sname）、年龄（age）、性别（sex）、系名（Sdept）、系主任姓名（Mname）、课程名（Cname）和成绩（Grade）。假设该数据库模式由一个单一的关系模式student构成，则该关系模式的属性集合为：U={Sno,sname,sex,age,Sdept,Mname,Cname,Grade} 一个系有若干名学生，但一个学生只属于一个系； 一个系只有一名主任； 一个学生可以选修多门课程，每门课程有若干名学生选课； 每个学生所学的每门课程都只有一个成绩。 则得到属性组U上的一组函数依赖F（如图） F={Sno?sname,sno?sex,sno ?age,sno ?sdept,sdept?mname,(sno,cname)?grade} 若只考虑函数依赖这一种数据依赖，就得到一个描述学生的关系模式student(U,F)。但这个关系模式存在四个问题： （1）数据冗余太大。 （2）更新异常(update anomalies)。 （3）插入异常(insertion anomalies)。 （4）删除异常(deletion anomalies)。 6.2 函数依赖 1. 函数依赖 设R(U)是属性集U上的关系模式，X、Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X 上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X?Y。 如对于学生关系模式： St(U,F) U={Sno,sname,sex,age,Sdept,Mname,Cname,Grade} F={Sno?sname,sno?sex,sno?age,sno ?sdept,sdept?mname,(sno,came)?grade} 对函数依赖，注意： 函数依赖不是指关系模式R的某个或某些关系实例满足约束条件，而是指R的所有关系实例均要满足的约束条件。 函数依赖和别的数据关系一样，是语义范畴的概念，我们只能根据数据的语义来确定函数依赖。如：“姓名函数决定年龄函数”这个函数依赖只有在没有同名的条件下成立。 数据库设计者可以对现实世界作强制性规定。如上例，可强行规定不允许同名出现。 若X?Y，则X称为这个函数依赖的决定属性集（determinant）。 若X?Y，并且Y ? X，则记为X?Y。 若Y不函数依赖于X，则记为X?Y。 函数依赖与属性间的联系类型有关： 当X，Y之间是“1对1”联系时，则存在函数依赖X?Y和Y?X。 当X，Y之间是“多对1”联系时，则只存在函数依赖X?Y。 当X，Y之间是“n对n”联系时，则X和Y之间不存在函数依赖。 2. 平凡函数依赖和非平凡函数依赖 在关系模式R(U)中，对于U的子集X和Y，如果X?Y，但Y?X，则X?Y是非平凡函数依赖。若Y?X，则X?Y称为平凡函数依赖。 对于任何一个关系模式，平凡函数依赖都是必须成立的，它不反应新的语义，因此我们总讨论非平凡函数依赖。 3. 完全函数依赖与部分函数依赖 在关系模式R（U）中，如果X?Y，并且对于X的任何一个真子集X’，都有X’ ? Y，则称Y完全函数依赖于X，记作： X?Y；若X?Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作X? Y。 4.传递函数依赖 在关系模式R（U）中，如果X?Y，Y?Z，且Y?X子集，Y?X，则称Z传递函数依赖于X。 5.用函数依赖的概念定义码 设K为关系模式R(U,F)中的属性或属性组合，若K?U，则K称给R的一个候选码。若关系模式R有多个候选码，则选定其中一个做为主码。 6.3 范式 关系模式应满足的基本要求： （1）元组的每个分量必须是不可再分的数据项。 （2）数据库中的数据冗余应尽可能少。 （3）关系数据库不能因为数据更新操作而引