chp6_2.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 模式的分解（续） 如果一个分解具有无损连接性，则它能够保证不丢失信息。 如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况。 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。 具有无损连接性的分解不一定能够保持函数依赖。同样，保持函数依赖的分解也不一定具有无损连接性。 模式的分解（续） 第一种分解方法既不具有无损连接性，也未保持函 数依赖，它不是原关系模式的一个等价分解 第二种分解方法保持了函数依赖，但不具有无损连 接性 第三种分解方法具有无损连接性，但未持函数依赖 第四种分解方法既具有无损连接性，又保持了函数 依赖 算法6.2 判别一个分解的无损连接性 ρ={R1U1,F1，…，RKUK，FK}是RU,F的一个分解，U={A1，…An}，F={FD1，…FDk}，不妨设F是一极小依赖集，记FDi为Xi→Ali。 1)建立一张n列K行的表。每一列对应一个属性，每一行对应分解中的一个关系模式。若属性Aj属于Ui，则在j列i行交叉片填上aj，否则填上bij 算法6.2 判别一个分解的无损连接性（续） aj 若Aj∈Ri Mij= bij 若Aj∈Ri 算法6.2 判别一个分解的无损连接性（续） 2）对每一个FDi做下列操作：找到Xi所对应的列中具有相同符号的那些行。考察这些行中li列的元素，若其中有ali，则全部改为ali；否则全部改为bmli；m是这些行的行号最小值。 说明：即对F中的每个函数依赖进行反复的检查和处理。具体为：取F中一个函数依赖X→Y，在X的分量中寻找相同的行，然后将这些行中的Y分量改为相同的符号。 若某个btli被更动，那么该表的li列中凡是btli的符号（不管它是开始找到的那些行）均应作相应的更改。 亦即如果其中之一为aj，则将bij改为aj；若其中无aj，则改为bij，如：两个符号分别为b23和b13，则将它们统一为b23或b13 算法6.2 判别一个分解的无损连接性（续） 如果在某次更改之后，有一行成为a1,a2…an。则算法终止。ρ具有无损连接性，否则ρ不具有无损连接性。 3）比较扫描前后，表有无变化。如有变化，则返回第2）步，否则算法终止。 算法6.2 判别一个分解的无损连接性（续） 例子： 设关系模式RU，F中，U={A，B，C，D，E}，F={AB→C，C→D，D→E}，R的一个分解为R1A，B，C，R2C，D，R3D，E 试判断该分解具有无损连接性 解：1）构造初始表 A B C D E R1〈A，B，C〉 a1 a2 a3 b14 b15 R2〈C，D〉 b21 b22 a3 a4 b25 R3〈D，E〉 b31 b32 b33 a4 a5 例子（续） 2)按下列次序反复检查函数依赖和修改M： AB→C，属性A，B中都有没有相同的分量值，故M值不变； C→D，属性C中有相同值，故应改变D属性中的M值，b14改为a4 D→E,属性D中有相同值，b15,b25均改为a5 A B C D E R1〈A，B，C〉 a1 a2 a3 R2〈C，D〉 b21 b22 a3 a4 R3〈D，E〉 b31 b32 b33 a4 a5 a4 a5 a5 候选码的求解方法 给定一个关系模式R(U,F),U={A1,A2,……An}，F是R的函数依赖集，那么，可以将属性分为如下四类： 1）L：仅出现在函数依赖集F左部的属性； 2）R：仅出现在函数依赖集F右部的属性； 3）LR：在函数依赖集F左右部都出现的属性； 4）NLR：在函数依赖集F左右部都末出现的属性。 候选码的相关定理 定理1： 给定一个关系模式R（U，F），若X（X　U）是L 类属性，则X必为R的任一候选码的成员。 推论1： 给定一个关系模式R（U，F），若X（X　U）是L 类属性，若XF+=U，则X必为R的唯一候选码。 定理2： 给定一个关系模式R（U，F），若X（X　U）是R 类属性，则X不是R的任一候选码的成员。 候选码的相关定理（续） 定理3： 给定一个关系模式R（U，F），若X（X　U）是NLR类属性，则X必为R的任一候选码的成员。 推论2： 给定一个关系模式R（U，F），若X（X　U）是L类和NLR类属性组成的属性集，且XF+=U，则X必为R的唯一候选码。 例题1 设关系模式R（U,