数据库原理与应用 SQL Server 作者 赵杰 李涛 余江 王浩全 第3章 关系数据库设计理论.pptVIP

第3章 关系数据库设计理论 3.1 问题的提出 通过一个实例，让读者了解建立在不合理的模式基础上的数据库所存在的问题，从而引入数据依赖的概念。 3.2 函 数 依 赖 3.2.1 关系函数的类型 1．一对一的关系（1∶1） 2．一对多的关系（1∶M） 3．多对多的关系（N∶M） 3.2.2 函数依赖 【定义1】设有关系模式R(U)，x和y均为属性集U的子集，R的任一具体关系r，s和v是r中的任意两个元组，如果有s[x]=v[x]，就有s[y]=v[y]，则x函数决定了y，或y函数依赖于x，记为x→y。 关系模式是指关系的型，是对关系的一种描述，通常包含关系名（或框架名）、属性名表和值域表。 设关系名为R，属性名表为A1，A2，…，An，则关系模式记为R(A1，A2，…，An)，记为R(U)，U={A1，A2，…，An}，U是R的全部属性组成的集合。 3.2.3 函数依赖的逻辑蕴涵 【定义2】设F是关系模式R上的一个函数依赖集合，X，Y是R的属性子集，如果从F的函数依赖推导出X→Y，则称F逻辑地蕴涵X→Y，或称X→Y可以从F中导出，或X→Y逻辑蕴涵于F。 【定义3】被F逻辑蕴涵的函数依赖的集合称为F的闭包（Closure），记为F+。一般情况下，F+包含或等于F。如果两者相等，则称F是函数依赖的完备集。 3.2.4 键 【定义4】设R(A1，A2，…，An)为一个关系模式，F是它的函数依赖集，X是{A1，A2，…，An}的一个子集。如果X→{A1，A2，…，An}∈F+，并且不存在Y包含于X，使得Y→{A1，A2，…，An}∈F+，则称X为R的一个候选键。 【定义5】设X是关系模式R中的属性或者属性组，X并非R的键，而是另一个关系模式的键，则称X是R的外部键（Foreign Key）。 【定义6】在关系模式R(U)中，如果X→Y，并且对X中任一真子集X′都有X Y，则称Y对X完全依赖，记为X f→Y。若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记为XP→Y。 【定义7】在关系模式R(U)中，如果X→Y，Y→Z，并且X不包含Y，Y X，则称Z对X传递函数依赖。 3.3 关系模式的规范化 3.3.1 第一范式（1NF） 【定义8】如果一个关系模式R的每一个属性的域都只包含单一的值，则称R满足第一范式。 3.3.2 第二范式（2NF） 【定义9】如果关系模式R满足第一范式，而且它的所有非主属性完全函数依赖于候选键，则R满足第二范式。 P#→PD，P#→QTY （P#，J#）→QC J#→JD，J#→JM# 3.3.3 第三范式（3NF） 【定义10】如果关系模式R满足2NF，并且它的任何一个非主属性都不传递依赖于任何候选键，则R满足3NF。 3.3.4 BCNF范式 【定义11】设一个关系模式R满足函数依赖集F，X和A为R中的属性集合，且X不包含A。如果只要R满足X→A，X就必包含R的一个候选键，则R满足BCNF范式。 3.3.5 多值函数依赖 【定义12】设有关系模式R，X和Y是R的属性子集。如果对于给定的X属性值，有一组（零个或多个）Y属性值与之对应，而与其他属性（R?X?Y，除X和Y以外的属性子集）无关，则称“X多值决定Y”，或“Y多值依赖于X”，并记X→→Y。 3.3.6 第四范式（4NF） 【定义13】设R是一关系模式，D是R上的依赖集。如果对于任何一个多值依赖X→→Y（其中Y非空，也不是X的子集，X和Y并未包含R的全部属性），且X包含R的一个键，则称R为第四范式，记为4NF。 3.4 函数依赖的公理系统 3.4.1 Armstrong公理 设有关系模式R(U)，U是R的属性集，X，Y，Z和W均是U的子集，F是R的函数依赖集。 推理规则如下： A1（自反律，Reflexivity） 如果Y?X?U，则X→Y； A2（增广律，Augmentation）如果X→Y，则XZ→YZ； A3（传递律，Transitivity） 如果X→Y ， Y→Z，则X→Z。 3.4.2 公理的正确性 【定理1】Armstrong公理是正确的。 3.4.3 公理的推论 从Armstrong公理可以得出如下的推论。 1．合成规则（Union Rule） 若X→Y与X→Z成立，则X→YZ成立。因为X→Y，所以X→XY；又X→Z，于是XY→YZ，所以有X→YZ。 2．伪传递规则（Pseudotransitivity Rule） 若X→Y与WY→Z成立，则XW→Z成立。 因为X→Y，于是XW→WY，所以有XW→Z。 3．分解规则（Decomposition Rule） 若X→Y成立，且Z?Y，则X→Z成立。