第5章关系数据库的规范化设计.pptVIP

数据库原理及应用 5.3.1 Armstrong公理系统推理规则 设关系模式R（U，F），其中U是属性全集，F是U上的一组函数依赖，有以下的推理规则： A1 自反律：若属性集Y包含于属性集X，属性集X又包含于U，则X→Y在R上成立。 A2 增广律：若X→Y在R上成立，且属性集Z包含于属性集U，则XZ→YZ在R上成立。 A3 传递律：若X→Y和Y→Z在R上成立，则X→Z在R上也成立。 A4 伪传性：若X→Y，且YW→Z，则XW→Z。 A5 合成性：若X→Y，且X→Z，则X→YZ。 A6 分解性：若X→Y，且属性集Z包含于属性集Y，则X→Z。 数据库原理及应用 5.3.2 属性集的闭包 设有关系模式R(U，F)，其中U为属性全集，X是U的子集，F为R的函数依赖集，则由Armstrong公理推导出的所有函数依赖中的依赖因素（右部）所形成的属性集，称为属性集X关于函数依赖集F的闭包，记做（X）F+。 数据库原理及应用 5.3.2 属性集的闭包 下面介绍求解（X）F+的算法。 （1）将X置入（X）F+中，即（X）F+=X （2）对于F中的每一个函数依赖FD，若决定因素（左部）属于（X）F+，则将依赖因素（右部）置入（X）F+中，即（X）F+=X∪依赖因素。 （3）重复第二步，直至（X）F+不能再扩大。 数据库原理及应用 5.3.3 最小函数依赖集 函数依赖集F中包含若干个函数依赖，为了得到最为精简的函数依赖集，我们应该去掉其中平凡的、无关的函数依赖和多余的属性。 如果函数依赖集F满足下列条件，那么F就是最小的，称为最小函数依赖集或最小覆盖，记作Fm： 1． F中的每一个函数依赖的依赖因素（右边）只含有单个属性。 2． F中没有冗余的函数依赖，即在F中不存在这样的函数依赖X→Y，使得F与F-｛X→Y｝等价。 3．每个函数依赖的左边没有冗余的属性，即F中不存在这样的函数依赖X→Y，X有真子集W使得F-｛X→Y｝∪｛W→Y｝与F等价。 数据库原理及应用 5.3.4 规范化模式设计的三个原则 1．表达性 表达性涉及到两个数据库模式的等价（数据等价和依赖等价）问题，分别用无损联接性和保持函数依赖性来衡量。 关系模式的规范化过程是通过对关系模式的投影分解来实现的。由于投影分解的方法并不只一种，因此不同的投影分解会得到不同的结果。 只有能够保证分解后的关系模式与原来的关系模式等价的方法才是有意义的。人们判断对关系模式的一个分解是否与原关系模式等价要符合下面的2个条件： （1）分解要具有“无损连接性”。 （2）分解要具有“保持函数依赖性”。 数据库原理及应用 如果一个分解具有无损连接性，则能够保证不丢失信息。如果一个分解具有保持函数依赖性，则保证不会破坏原来的语义，减轻或解决各种异常情况。 分解具有无损连接性和保持函数依赖性是两个相互独立的标准。具有无损连接性的分解不一定具有保持函数依赖性。同样，具有保持函数依赖性的分解也不一定具有无损连接性。 5.3.4 规范化模式设计的三个原则 数据库原理及应用 2．分离性 分离性需要属性之间的“独立联系”使用不同的关系模式表达。这个性质主要是在模式设计中，要尽可能地消除数据的冗余，具体来说要求模式达到3NF或BCNF。 3NF消除了非主属性对候选码的传递函数依赖，而BCNF消除了主属性对候选码的部分函数依赖和传递函数依赖。我们通过模式的分解，使用不同的关系模式描述属性之间的“独立联系”，将数据冗余度减少到极小。 5.3.4 规范化模式设计的三个原则 数据库原理及应用 3．最小冗余性 最小冗余性要求在分解后的关系模式能表达原来所有信息的前提下，实现模式个数和模式中的属性总数达到最少。 5.3.4 规范化模式设计的三个原则 数据库原理及应用 规范化理论提供了一套完整的模式分解方法，按照这套算法可以做到：如果要求分解既具有无损连接性，又具有保持函数依赖性，则分解一定能够达到3NF，但不一定能够达到BCNF。 所以在3NF的规范化中，既要检查分解是否具有无损连接性，又要检查分解是否具有保持函数依赖性。 只有这两条都满足，才能保证分解的正确性和有效性，才既不会发生信息丢失，又保证关系中的数据满足完整性约束。 5.3.4 规范化模式设计的三个原则 数据库原理及应用 本章小结 1．由于关系模式中的属性之间存在着相互制约、相互依赖的关系，它们直接影响着关系模式的质量，而关系模式设计的质量决定是否引起数据库中的数据冗余和操作异常等问题，因此，在数据库的设计中进行关系的规范化是非常重要的一步。 2．规范化的目的就是使关系模式的结构更加合理，消除操作中引起的一些异常，并且使数据的冗余度降低，便于数据库中的操作。完全和部分函数依赖、传递和直接的函数依赖、码的定义和确定方法，这些概念是规范化理论的依据和规范化程度