9关系规范化理论.pptVIP

数据库系统教程;第9章 关系规范化理论;关系数据库逻辑设计 针对具体问题，如何构造一个适合于它的数据模式。 数据库逻辑设计的工具──关系数据库的规范化理论。 函数依赖 范式 模式设计方法;关系模式的设计问题;关系模式的设计问题;关系模式的设计问题;9.1 函数依赖;9.1.1 基本概念 ;示例;函数依赖定义;实例;;实例;9.1.2 一些术语和符号;术语和符号（续）;术语和符号（续）;示例;示例;9.1.3 为什么要讨论函数依赖？;数据示例;存在问题;结论;问题 给定一组函数依赖，是否能导出另外一些函数依赖， 或另外的函数依赖是否成立？ 如关系R(A,B,C) 函数依赖FD={A ? B，B ? C}， 问：A ? C是否成立？ ;一个关系的完整函数依赖集可能是很大的。 理论上希望确定一组函数依赖（表示为X），但这组函数依赖的规模要比完整的函数依赖集（表示为Y）小的多，而且Y中的每个函数依赖都可以通过X中的函数依赖表示。 因此，如果满足X中的函数依赖定义的完整性约束，也必然满足Y中定义的函数依赖定义的完整性约束。;函数依赖的推理规则（续）;极小函数依赖集;Armstrong公理;其他规则;;属性集闭包;闭包的计算;闭包的计算;闭包的计算;示例 R U, F , U = (A, B, C, G, H, I), F = {A?B, A?C, CG?H, CG?I, B?H}, A? H？ CG ? HI？ AG ? I？;定义 关系模式R，F是其函数依赖，X，Y是其属性子集，如果从F的函数依赖能够推出X?Y，则称F逻辑蕴涵X?Y，记作F├ X?Y 被F所逻辑蕴涵的函数依赖的全体所构成的集合称作F的闭包，记作F+ = {X?Y | F├ X?Y} 示例 R(X, Y), F = {X?Y} F+ = {X??， X?X， X?Y， X?XY， Y??， Y?Y XY? ?，XY?X，XY?Y，XY?XY};对于一组函数依赖Y和另一组函数依赖X，如果Y中的每个函数依赖都在X+中，也就是说，Y中的每个函数依赖都可以从X推导出，则称Y被X覆盖。;函数依赖集的等价性 函数依赖集F，G，若F+= G+，则称F与G等价 F+ = G+ ? F ? G+，G ? F+ 最小覆盖Fmin 单属性化：F中任一函数依赖X? A，A必是单属性 无冗余化：F中不存在这样的函数依赖X ? A，使得F与F ? {X ? A}等价 既约化：F中不存在这样的函数依赖X?A，在X中有真子集Z，使得F与F ??? {X ? A}?{Z ? A}等价;最小函数依赖集;函数依赖的等价和覆盖;函数依赖的等价和覆盖;函数依赖的等价和覆盖;示例;9.2 关系规范化中的一些基本概念;一些术语;示例;示例;示例;候选码的计算;候选码的计算;候选码的计算;外键;9.3 范式;范式说明;各范式的关系;第一范式;非第一范式;解决方法一;解决方法二;9.3.2 第二范式;示例;分解方法;分解S-L-C步骤1;分解S-L-C步骤2;分解S-L-C步骤3;S-L存在问题;9.3.3 第三范式;分解方法;分解S-L关系模式;S-L-C最终分解结果;9.3.4 Boyce-Codd范式;BCNF;3NF与BCNF;示例;函数依赖关系;讨论fd4;存在问题;分解ClientInterview关系;分解3NF?BCNF可能产生的问题;问题（续）;说明;9.3.5 多值依赖与第四范式;存在问题;示例;多值依赖;示例;注意;示例1;示例2;多值依赖的另一种描述;平凡与非平凡多值依赖;非平凡多值依赖示例;第四范式;分解方法;9.3.6 连接依赖与第五范式;问题;连接依赖（JD）;连接依赖（续）;示例;连接HasSkills和NeedsSkill;第五范式;考虑;;更新异常图示;消除连接依赖;9.3.7 规范化小结;规范化小结（续）;9.4 关系模式的分解准则;示例;分解准则;分解准则（续）;关系模式分解准确（续）;分析方案1;无损连接性;分析方案2;方案2问题;分析方案3;关系模式设计的一般原则