第6章关系数据库规范化理论重点.ppt

例 l： 学校中某一门课程由多个教员讲授，他们使用相同的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程使用。我们可以用一个非规范化的关系来表示教员 T,课程 C 和参考书 B 之间的关系： 关系模型Teach(C,T,B)的侯选码是(C,T,B)，即A1l_Key。因而Teach∈BCNF。 当某一课程(如物理)增加一名讲课教员(如周英)时，该课程使用多门教材时，必须插人多个元组： (物理,周英,普通物理学),(物理,周英,光学原理),(物理,周英,物理习题集)，对数据的增删改很不方便。 数据的冗余也十分明显。仔细考察这类关系模式,发现它具有一种称之为多值依赖(MVD)的数据依赖。 1、定义：设R(U)是属性集U上的一个关系模式。X，Y，Z是的U的子集，并且Z=U-X-Y。关系模式R(U)中多值依赖 X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对(x，z)值有一组Y的值，这组值仅仅决定于x值而与z值无关。 例如：在关系模式Teach中，对于一个(物理，光学原理)有一组T值{李勇，王军}，这组值仅仅决定于课程C上的值(物理)。也就是说对于另一个(物理,普通物理学)它对应的一组T值仍是{李勇，王军}，尽管这时参考书B的值已经改变了。因此T多值依赖于C，即C→→T。 若X→→Y，而Z为空，则称X→→Y 为平凡的多值依赖。否则称为非平凡的多值依赖。 2、多值依赖具有以下性质： 1）多值依赖具有对称性。即若X→→Y，则X→→Z，其中Z＝U－X－Y。 2）多值依赖的传递性。即若X→→Y，Y→→Z， 则X→→Z－Y。 3）函数依赖可以看作是多值依赖的特殊情况。即若X→Y，则X→→Y。这是因为当X→Y时，对X的每一个值x，Y有一个确定的值y与之对应，所以X→→Y。 4）若X→→Y，X→→Z，则X→→YZ。 5）若X→→Y，X→→Z，则X→→Y∩Z。 6）若X→→Y，X→→Z，则X→→Y－Z，X→→Z－Y。 六、第四范式（4NF） 1、定义：关系模式 R〈U，F〉∈lNF， 如果对于R的每个非平凡多值依赖X→→Y (Y X)，X都含有码，则称R〈U,F〉∈ 4NF。 　 4NF 就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。因为根据定义，对于每一个非平凡的多值依赖X→→Y，X都含有候选码，于是就有X→Y，所以4NF所允许的非平凡的多值依赖实际上是函数依赖。 显然，如果一个关系模式是4NF， 则必为BCNF。 多值依赖的毛病在于数据冗余太大。我们可以用投影分解的方法消去非平凡且非函数依赖的多值依赖。 函数依赖和多值依赖是两种最重要的数据依赖。如果只考虑函数依赖，则属于BCNF的关系模式规范化程度已最高了。如果考虑多值依赖，则属于4NF的关系模式规范化程度是最高的了。 6.4 关系模式的规范化 一个关系只要其分量都是不可分的数据项，它就是规范化的关系，但这是最基本的规范化。规范化程度有6个级别，一个低一级范式的关系模式，通过分解可以转换为若干高一级范式的关系模式集合，这种过程就叫关系模式的规范化。 一、关系模式规范化的步骤 规范化程度过低的关系可能会存在插入异常、删除异常、修改复杂和数据冗余等问题，需要对其进行规范化，转换成高级范式。但在现实世界中，设计数据库模式结构时，应对用户需要做进一步的分析，确定一个合适的模式。 规范化是消除关系模式中不合适的数据依赖的过程，使数据库模型中的各个关系模式达到某种程度的分离，解决在关系模型中存在的插入、删除异常，修改复杂，数据冗余等毛病。 二、关系模式的分解 关系模式的分解必须保证分解后的关系模式与原关系模式等价。 设关系模式R〈U，F〉被分解为若干关系模式R1〈U1，F1〉、 R2〈U2，F2〉,…, Rn〈Un，Fn〉，若R与R1，R2，。。。， Rn的自然连接的结果相等，则称关系R的这个分解具有无损连接性。具有无损连接性的分解才能保证不丢失信息。 分解要保持原有的函数依赖。 例如：关系模式SL（Sno，Sdept，Sloc）存在以下依赖关系： Sno → Sdept， Sdept → Sloc， Sno → Sloc 假设，SL的一个关系为 第一种分解： SN（Sno） SD（Sdept） SO（Sloc） 分解后的数据库丢失了许多信息。如，无法查询95001学生的所在系或所在宿舍等。 第二种分解： NL（Sno， Sloc ） DL（Sdept，Sloc） NL和