第四章关系数据库设计理念.ppt

天津中德职业技术学院 信息工程系 教学目的 掌握函数依赖的概念 掌握关键字的概念 掌握第1、2、3和BCNF范式 掌握模式分解的方法 根据上述3条Armstrong公理，可以得到下列规则： （4）合并规则（Union）：如果X→Y，X→Z，则有X→YZ。 （5）伪传递规则：如果X→Y，WY→Z，则有WX→Z。 （6）分解规则（Decomposition）：如果X→Y ，Z?Y，则有X→Z 。 根据合并规则和分解规则，很容易得到以下事实： X→A 1，A2，…，A n 成立的充分必要条件是成立X→Ai(i=1,2,…,n)成立。 第四章 关系数据库设计理论 相关英文讲解： Inference Rules for Functional Dependencies (1)Reflexivity: If B is a subset of A, then A→B (2)Augmentation: If A→B, then A,C→B,C (3)Transitivity: If A→B and B→C then A→C (4)Self-determination: A→A (5)Decomposition: If A→B,C, then A→B and A→C (6)Union: If A→B and A→C, then A→B,C (7)Composition: If A→B and C→D then A,C→B, D 第四章 关系数据库设计理论 §4.3 关系范式 4.3.1 第一范式(1NF) 定义4.7 在关系模式R中的每一个具体关系r中，如果每一个属性值都是不可再分的最小数据单位，则称R是第一范式1NF的关系。记为R∈1NF。 元组中每一分量必须是不可分割的数据项，即在同一表中没有重复项存在。 第四章 关系数据库设计理论 4.3.2 第二范式(2NF) 定义4.8 如果关系模式R(U,F)中的所有非主属性都完全函数依赖于任一候选关键字，则称关系R是第二范式（2NF）的。记为R∈2NF。 第二范式(2NF)满足1NF且所有非主属性都依赖于主关键字。 第四章 关系数据库设计理论 4.3.3 第三范式 定义4.9 如果关系模式R(U,F)中的所有非主属性对任何候选关键字都不存在传递依赖，则称关系R是第三范式（3NF）的。记为R∈3NF。 第三范式(3NF) 满足2NF且任何一个非主属性都不传递依赖于任何主关键字。 如表4-8张宏开设了3门课程，上面出现了3个元组，教师地址重复了3次。传递依赖关系存在着冗余和异常更新问题。 第四章 关系数据库设计理论 4.3.4 BCNF 部分函数依赖和传递函数依赖是产生存储异常的两个重要原因，3NF消除了大部分存储异常，具有较好的性能。但3NF并没有要求消除主属性对后选关键字的传递依赖，如果存在这种情况，3NF模式仍然可能发生存储异常现象。 第四章 关系数据库设计理论 例如，每门课有几个教师讲，但每个教师只教一门课；每个学生可选几门课。 可得出的函数依赖： （S#，CNAME）→TNAME （S#，TNAME）→CNAME TNAME→CNAME 关键字：（S#，CNAME）或（S#，TNAME） ∵在EN中所有属性都是主属性 ∴EN∈3NF 第四章 关系数据库设计理论 存在异常：如果设置了课程，并确定了教师，但还没有学生选修，则教师与课程信息就不能加入。若一个学生毕业或中止学业，删除学生时，连教师和课程也删了。 定义4.10 如果关系模式R（U,F）的所有属性都不传递依赖于R的任何候选关键字，那么称关系R是属于BCNF的。记为R∈BCNF。 关系模式R，如果每个决定因素都包含关键字（而不是被关键字所包含），则R是BCNF的关系模式。 第四章 关系数据库设计理论 那么，上例的分解方法是对于不是BCNF的关系模式R，若在R中有Y?R，且Y?A，A?Y，Y不是R的关键字，则可分解为R1=R-A和R2=YA。 EN分解为：CLASS（S#，TNAME）∈BCNF TEACH（TNAME，CNAME）∈BCNF 规范化过程 关系模式分解的无损联接性：分解后的两个关系可以通过自然联接恢复原来的关系。这种分解具有无损联接性。判断无损分解的法则，即无损分解的充分必要条件是：R1∩R2→R1-R2或R1∩R2→R2-R1 第四章 关系数据库设计理论 相关英文讲解： Unnormalized form (UNF) A table t