第7章关系数据库理论报告.ppt

第七章 关系数据理论 第七章 关系数据理论 设计一个好的关系数据库系统，关键是要设计一个好的数据库模式（数据库逻辑设计问题） 数据库逻辑设计主要解决的问题： 关系数据库应该组织成几个关系模式 关系模式中有包括哪些属性 在关系数据库设计理论的指导下,选择较好的关系模式集合 关系数据理论 关系数据库设计理论就是借助于数学工具规定了一整套的关系数据库设计理论和方法 本章主要内容： 函数依赖 规范化理论 问题的提出 举例：为学校设计一个关系数据库 关系模式: UN(SNO,SDEPT,MN,CNAME,G) 其中:SNO:描述学生学号 SDEPT:描述学生所属系名 MN:描述系主任 CNAME:描述课程 G:描述学习成绩 根据对现实世界的分析,可得出:SNO,CNAME是码 按照关系模式UN装入部分数据: 问题的提出（续） 问题的提出（续） 对数据库操作时,会出现以下问题 数据冗余(系主任名的存储次数) 数据重复存储:浪费存储空间,数据库维护困难(更新异常) 插入异常(一个系刚成立没人选课) 主码为空的记录不能存在与数据库,导致不能进行插入操作 问题的提出（续） 对数据库操作时,会出现以下问题 删除异常(删除某些学生成绩) 删除操作后,一些相关信息无法保存在数据库中 更新异常 如果一个学生转系，则要更新和其相关的所有系别名称及负责人 问题的提出（续） 解决之道： 问题的提出（续） 问题的提出（续） 这种模式是否消除了各种异常？？？ 问题的提出（续） 关系模式仍需继续分解 问题的提出（续） 问题的提出（续） 数据依赖最重要的包括：函数依赖和多值依赖 如上例： 一个系有若干学生，但一个学生至多属于一个系 一个系只有一名负责人 一个学生可以选修多门课，一个课可以有多个人选修 每个学生没门课程都有一个成绩 7.1 关系数据模式的规范化理论 为了使数据库设计的方法走向完备，人们研究了规范化理论。上面的例子说明并非所有逻辑结构都能很好的体现现实世界，必须做进一步的分析，以确定如何设计一个好的、反映现实世界的模式。 本节规范化就是在数据依赖的基础上讨论模式是否有不合适的地方，然后直观描述如何将具有不合适性质的关系转换为更合适的形式。 7.1.1 关系模式规范化的必要性 关系模式应满足的基本要求 元组的每个分量必须是不可分的数据项。 数据冗余应尽可能少。 不能因为数据更新操作而引起数据不一致问题。 当执行数据插入操作时，数据不能产生插入异常现象。 数据不能在执行删除操作时产生删除异常问题。 数据库设计应考虑查询要求，数据组织应合理。 7.1.2 函数依赖及其关系的范式 类似于变量之间的单值函数关系 Y=F(X),其中自变量X的值,决定一个唯一的函数值Y 在一个关系模式里的属性,由于它在不同元组里属性值可能不同,由此可以把关系中的属性看作变量 一个属性与另一个属性在取值上可能存在制约关系 函数依赖就是属性间的逻辑依赖关系 函数依赖（续） 函数依赖 设R(U)是属性集U上的关系模式，X , Y ? U， r是R(U) 上的任意一个关系，如果成立 对?t , s ? r，若t[X] = s[X]，则t[Y] = s[Y] 那么称“X函数决定Y”，或“Y函数依赖于X”，记作X?Y 称X为决定因素 如SNO ? SNAME， （SNO，CNO）? G 函数依赖（续） 函数依赖（续） 1. 函数依赖是语义范畴的概念.它反映了一种语义完整性约束,只能根据语义来确定一个函数依赖. 2. 函数依赖是指关系R模式的所有关系元组均应满足的约束条件,而不是关系模式中的某个或某些元组满足的约束条件 函数依赖（续） 3. 函数依赖与属性间的联系类型有关 (1)若属性X和Y之间有“一对一”的联系, 则X ? Y,Y ? X,X ←→ Y. (2)若属性X和Y之间有“多对一”的联系, 则X ? Y,但Y ? X. (3)若属性X和Y之间有“多对多”的联系, 则X与Y之间不存在任何函数依赖. 当确定函数依赖关系时,可从属性间的联系入手 函数依赖（续） 平凡函数依赖 如果X ? Y，但Y ? X，则称其为非平凡的函数依赖，否则称为平凡的函数依赖 如（S#，SN）? SN是平凡的函数依赖 若X ? Y，则称X为决定因素 若X ? Y，Y ? X，则记做X ←→ Y 若Y不函数依赖于X，则记做 函数依赖（续） 部分函数依赖 在R(U)中，如果X?Y，且对于任意X的真子集X′，都有 ，则称Y对X完全函数依赖，记作 否则称为Y对X部分函数依赖，记作 函数依赖（续） 传递函数依赖 在R(U)中，