数据库原理与应用 教学课件 作者 沈克水 刘肃平 第4章 关系数据库设计理论.pptVIP

第4章 关系数据库设计理论 本章要点 本章主要介绍关系数据库设计理论。关系数据库是用数学的方法来处理数据库中数据的，它有严格的理论基础。关系数据库理论已成为数据库研究或以关系数据库为基础开发新型数据库的一个最活跃的分支。 关系数据库设计理论主要包括函数依赖、范式及模式设计3部分内容。关系模式中函数依赖问题的存在，可能会导致库中数据冗余、插入异常、删除异常、修改复杂等问题，规范化模式设计方法使用范式这一概念来定义关系模式所符合的不同级别的要求。 较低级别范式的关系模式，经模式分解可转换为若干符合较高级别范式要求的关系模式。本章的重点是函数依赖相关概念及基于函数依赖的范式及其判定。 4.1 问题的提出 4.1.1 规范化理论概述 关系数据库设计理论主要包括3个方面的内容：函数依赖、范式（Normal Form）和模式设计。其中函数依赖起着核心作用，是模式分解和模式设计的基础，范式是模式分解的标准。 4.1.2 不合理的关系模式存在的问题 4.2 规 范 化 4.2.1 函数依赖 1．函数依赖 函数依赖有几点需要说明。 （1）平凡的函数依赖与非平凡的函数依赖 （2）函数依赖与属性间的联系类型有关 ① 在一个关系模式中，如果属性X与Y有1:1联系时，则存在函数依赖X→Y，Y→X，即XY。例如，当学生没有重名时，SNOSNAME。 ② 如果属性X与Y有m:1的联系时，则只存在函数依赖X→Y。例如，SNO与AGE，DEPART之间均为m:1联系，所以有SNO→AGE，SNO→DEPART。 ③ 如果属性X与Y有m:n的联系时，则X与Y之间不存在任何函数依赖关系。例如，一个学生可以选修多门课程，一门课程又可以为多个学生选修，所以SNO与CNO之间不存在函数依赖关系。 （3）函数依赖的语义范畴的概念 （4）函数依赖关系的存在与时间无关 （5）函数依赖可以保证关系分解的无损连接性 2．函数依赖的基本性质 （1）投影性 根据平凡的函数依赖的定义可知，一组属性函数决定它的所以子集。例如，在关系S-C-D中，（SNO，CNO）→SNO和（SNO，CNO）→CNO。 （2）扩张性 若X→Y且W→Z，则（X，W）→（Y，Z）。例如，SNO→（SNAME，AGE），DEPART→MN，则有（SNO，DEPART）→（SNAME，AGE，MN）。这一性质说明了两个函数依赖的决定因素与依赖因素的分别合并作用。 （3）合并性 若X→Y且X→Z则必有X→（Y，Z）。例如，在关系S-C-D中，SNO→（SNAME，AGE），SNO→DEPART，则有SNO→（SNAME，AGE，DEPART）。这一性质说明决定因素相同的两个函数依赖，依赖因素可以合并。 （4）分解性 若X→（Y，Z），则X→Y且X→Z。分解性为合并性的逆过程。这一性质说明了决定因素能决定全部，也能决定全部中的部分。 3．完全/部分函数依赖 定义4.2 设有关系模式R（U），U是属性全集，X和Y是U的子集，X→Y，并且对于X的任何一个真子集X，都有X‘ Y，则称Y对X完全函数依赖（Full Functional Dependency），记作X Y。 如果对X的某个真子集X，有X→Y，则称Y对X部分函数依赖（Partial Functional Dependency），记作X Y。 4．传递/非传递函数依赖 定义4.3 设有关系模式R(U)，U是属性全集，X，Y，Z是U的子集，若X→Y，但Y X，而Y→Z(Y X,Z Y)，则称Z对X传递函数依赖（Transitive Functional Dependency），记作X Z。 注意：如果有Y→X，则X Y，这时称Z对X直接函数依赖，而不是传递函数依赖。 4.2.2 码 1．候选码 定义4.4 设K为R(U，F)中的属性或属性集合，若K U则K为R的候选码或候选关键字或候选键（Candidate key）。K为决定R全部属性值的最小属性组。 主码 关系R(U,F)中可能有多个候选码，则选择其中一个作为主码（或称主键，Primary key）。 全码