twinslizzy的博客

方法一：无损连接定理关系模式R(U，F)的一个分解，ρ={R11,F1>,R22,F2>}具有无损连接的充分必要条件是：U1∩U2→U1-U2 €F+ 或U1∩U2→U2 -U1€F+方法二：算法ρ={R11,F1>,R22,F2>,...,Rkk,Fk>}是关系模式R的一个分解，U={A1,A2,...,An}，F={FD1,FD2,...,FDp}，并设F是一个

举例2：已知R，U={A,B,C,D,E}，F={A→C,B→C,C→D,DE→C,CE→A}，R的一个分解为R1(AD)，R2(AB)，R3(BE)，R4(CDE)，R5(AE)，判断这个分解是否具有无损连接性。 ①构造一个初始的二维表，若“属性”属于“模式”中的属性，则填aj，否则填bij②根据A→C，对上表进行处理，由于属性列A上第1、2、5行相同均为a1，所以将属性列C上的b13、