数据库 第四章 关系模式的规范化设计理论.pptVIP

第四章 关系模式的规范化设计理论 学习目标 掌握规范化理论的有关概念和方法 掌握函数依赖定义及其推理规则 掌握各种范式及其相互关系 掌握关系模式分解中存在的问题、分解的无损连接性和保持函数依赖性等 4.1 问题的提出 关系模式可能存在的异常 4.1 问题的提出 异常原因分析 根本原因 关系的结构。在关系模式的结构中，属性之间存在过多的“数据依赖”。 数据依赖 指一个关系中属性值之间的相互联系，它是现实世界属性间相互联系的体现，是数据之间的内在性质，是语义的体现。 常见的数据依赖有 函数依赖 多值依赖。 4.1 问题的提出 异常问题的解决 对关系模式进行分解。先分析和掌握属性间的语义关联，然后再依据这些关联得到相应的设计方案。 例：P113-114 例4.2 4.2 关系模式的函数依赖 再论关系与关系模式 关系模型的外延——关系，基本表或当前值。关系是元组的集合，由于用户经常对关系进行插入，删除和修改等操作，所以关系是随时间变化而不断变化的。 关系模型内涵——关系模式，是对关系中数据的定义和数据完整性约束的定义等，其中对数据的定义包括对关系的属性、域的定义和说明等，而关键是关系模式的定义和说明，且这些定义和说明是相对稳定的。 4.2 关系模式的函数依赖 再论关系与关系模式 关系模式是相对稳定的、静态的，而关系却是动态变化的，不稳定的 关系的每一次变化结果，都是关系模式对应的一个新的具体关系。 小写字母r表示关系模式R(U)的对应的具体关系 4.2 关系模式的函数依赖 函数依赖的一般概念 定义4.1 设R(U)是属性集U={A1, A2, …, An}上的关系模式，X和Y是U的子集。若对R(U)的任一具体关系r中的任意两个元组t1和t2，只要t1[X]=t2[X]就有t1[Y]=t2[Y]，则称“X函数确定Y”或“Y函数依赖于X” (Founctional Dependence)，记作X→Y。 注意：R(U)的一切具体关系r都要满足函数依赖的约束条件。 4.2 关系模式的函数依赖 函数依赖的一般概念 几个常用的术语和记号 若X→Y，则称X为这个函数依赖的决定因素，简称X是决定因素。 若X→Y且Y→X，则称X与Y相互函数依赖，记作X ? Y。 若Y不函数依赖于X，则记作 X→Y 。 若X→Y，但Y ? X，则称X→Y是平凡函数依赖。 若X→Y，但Y ? X ，则称X→Y是非平凡函数依赖。 4.2 关系模式的函数依赖 函数依赖的一般概念 定义4.2 设R(U)是属性集U={A1, A2, …, An}上的关系模式。X和Y是U的子集。 ⑴ 如果X→Y，且对于X的任何一个真子集X’，都有X’→Y ，则称Y对X完全函数依赖(Full Functional Dependence)或者X完全决定Y，记作： ⑵ 如果X→Y，但Y不是完全函数依赖于X，则称Y对X部分函数依赖(Partial Founctional Dependence)，记作： 4.2 关系模式的函数依赖 函数依赖的一般概念 定义4.3 对于关系模式R(U)，设X、Y和Z都是U的子集。如果X→Y，Y→Z，且Y→X，Y ? X，Z ? Y，则称Z对X传递函数依赖(Transitive Founctional Dependence)，记作： 例4.4 4.2 关系模式的函数依赖 候选键与主键 定义4.4 对关系模式R(U)，设K ?U。如果 ，则称K为R(U)的候选键或候选关键字(Candidate Key)。通常在R(U)的所有候选键中选定一个作为主键(Primary Key)。主键也称为主码或主关键字。 4.2 关系模式的函数依赖 候选键与主键 定义4.5 对关系模式R(U)，包含在任何一个候选键中的属性称为主属性(Primary Attribute)，不包含在任何候选键中的属性称为非主属性(Nonprimary Attribute)或非码属性(Non-key Attribtute)。 定义4.6 对关系模式R(U)，设X ? U。若X不是R(U)的主键，但X是另一个关系模式的主键，则称X是R(U)的外键或外部关键字(Foreign key)。 4.3 关系模式的规范化 如何构造一个合适于现实世界具体问题的数据库模式？ E. F. Codd在1977年提出了关系数据库规范化理论，主要研究关系模式中属性之间的相互依赖关系，以及对关系模式性能的影响。 关系模式的规范化理论为我们提供了判断关系模式优劣的理论标准。 4.3 关系模式的规范化 范式（normal form） 即正规公式，是符合某一种级别的关系模式的集合。 满足不同程度要求 的为不同范式。 关系模式R满足第i 范式要求，就可以 写成R∈iNF 4.3 关系