第四讲 关系数据库规范化理论.pptVIP

第四讲 关系数据库规范化理论 规范化的由来 简单的说，数据关系的复杂性导致了表中数据冗余的存在，数据冗余增加了维护数据库的负担，也占用了大量的磁盘空间。为了消除这些负面影响，应该对数据库表格进行规范化。 关系模型有严格的数学理论基础，并且可以向别的数据模型转换，因此，人们就以关系模型为背景来讨论这个问题，形成了数据库逻辑设计的一个有力工具——关系数据库的规范化理论。规范化理论虽然是以关系模型为背景，但是它对于—般的数据库逻辑设计同样具有理论上的意义． 第四讲 关系数据库规范化理论 规范化是关系数据库逻辑设计的另一种方法，它和ER模型的出发点不一样，但是一个基于规范化的关系设计和一个由ER模型转换成的关系设计几乎得到相同的结果。两种方法具有互补性。规范化方法中，从一个将被建模的现实世界的情形出发，分析数据项之间的相互影响，通过无损分解使数据库的逻辑设计趋于合理，把低一级的关系模式分解为若干个高一级的关系模式。 第四讲 关系数据库规范化理论 关系模式的设计问题 函数依赖 关系模式的分解特性 范式和关系模式规范化 关系模式的设计问题 关系实质上是—张二维表．表的每一行叫做一个元组，每一列称为—个属性．因此，一个元组就是该关系所涉及的属性集的笛卡尔积的一个元素．关系是元组的集合，也就是笛卡尔积的一个子集．关系模式就是这个元组集合的结构上的描述． 现实世界的许多已知事实限定了关系模式的所有可能的关系必须满足—定的完整性约束条件．这些约束或者通过对属性取值范围的限定，例如职工年龄小于65岁(65岁以后必须退休)，或者通过属性值间的相互关连(主要体现于值的相等与否)反映出来．后者称为数据依赖，它是数据库模式设计的关键．关系模式应当刻划这些完整性约束条件． 关系模式的设计问题 为了使数据库设计的方法走向完备，人们研究了规范化理论．从1971年起，E．F．Codd就提出了这一理论，目前规范化理论的研究已经有了很大进展． 关系模式的设计问题 关系模型要求关系必须是规范化的，即要求数据库表中不允许含有多值属性和含有内部结构，关系的每一个分量必须是一个不可分的的数据项，不允许表中还有表。遵守这样规则的表称为第一范式。这是关系数据库设计过程中的一个最基本的约束 满足第一泛式不能保证数据库模式是良好的数据库模式。所谓良好的数据库模式的标准是什么？如何实现？这就是关系模式的设计问题。 关系模式的设计问题 存在大量数据冗余的数据库模式不是良好的数据库模式。因为大量的数据冗余不仅造成存储空间的浪费，存取效率的低下，而且使得数据信息的更新变得繁琐复杂，另外还隐藏着破坏数据一致性完整性的危险。 良好的数据库模式不存在数据冗余、插入异常、删除异常和更新异常等问题。重新分配数据项到不同的表中，能够消除这些问题，这恰是规范化过程将实现的任务。 关系模式的设计问题 更新异常(Update Anomaly)：如果更改表所对应的某个实体实例或者关系实例的单个属性时，需要将多行更新，那么就说这个表存在更新异常。数据冗余引起更新异常。 删除异常(Delete Anomaly) ：如果删除表的某一行来反应某个实体实例或者关系实例消失时，会导致丢失另一个不同实体实例或者关系实例的信息，而这是我们不希望丢失的，那么就说这个表存在删除异常。 插入异常(Insert Anomaly) ：如果某个实体或者实例信息随着另一个实体或实例信息的存在而存在，在缺少另一个实体或实例信息时，无法表示这个实体或者实例信息，而这是我们不希望看到的，那么就说这个表存在插入异常。 关系模式的设计问题 异常情况举例： 下图模式1是管理职工工资的一个常见的简化的关系模式。 关系模式的设计问题 关系模式的设计问题 关系模式的设计问题 关系模式的设计问题 第四讲 关系数据库规范化理论 函数依赖 设R是一个关系，X和Y是R中两个属性。若R中X的任何一个值，仅有一个Y的值与之对应，则称为R的属性Y函数依赖于属性X，记为X Y。 完全函数依赖 如果属性Y函数依赖于复合属性X，而且不与X的任何真子集函数依赖，则称属性Y完全函数依赖于复合属性X。 部分函数依赖 若X Y，但不是完全函数依赖， [例] 考虑关系模式；学生(学号,姓名,课程,分数) 设有函数依赖：学号?姓名,{学号,课程}?分数。 上述两个函数依赖都是完全依赖。 由这两个函数依赖可以推出{学号,课程}?姓名， 这个新的函数依赖是部分依赖。 工资管理模式2属于1NF，但不属于2NF，因为非主属性‘姓名’、‘级别’、‘基本’、‘津贴’是部分函数依赖于候选键{工号,扣款项目}的 码或关键字 设K为关系模式RU,F中的属性或属性组合。若K-U，则K称为R的一个侯选码（candidate key）。若关系模式R中有多个