陈斌彬的技术博客

Stay foolish,stay hungry

快捷判断无损连接

img

无损连接的判别方法主要是表格法,这是通用的一种方法。

如果分解后的关系模式只有两个的话那么就可以用这种快捷方式来判断了,不用去用繁琐的表格法,但是这种方法是基于表格法的。

示例:R={R1,R2},R的函数依赖集为F。

条件:只有两个关系模式

原理:如果在F中有(R1 ∩ R2)->(R1 - R2)或者(R1 ∩ R2)->(R2 - R1)其中之一,那么分解R1和R2就是无损连接的。 实例:

R(A,B,C,D,E),R的函数依赖集F={A->BC,CB->E,B->D,E->A}.

判断R1(A,B,C),R2(A,D,E)是否是无损连接。

因为只有两个关系模式,所以可以用快捷方式来判断。

R1 ∩ R2={A},R1 - R2={B,C},因为F中有A->BC,即有(R1 ∩ R2)->(R1 - R2)成立,所以R1和R2是无损连接分解。