判断一个分解具有无损连接性算法.ppt

判断一个分解具有无损连接性的算法 算法的输入: 关系模式R(A1A2,An, R上的函数依赖集F, R的一个分解p={R1R2,Rk} 算法的输出:true或 false 算法 LOSSLESSTEST(R,F,p) 构造一个k行n列的二维表T,第i行对应于关系模式R1,第 列对应于属性A,令 a若AR1 b若A1R1 CI:=true do while c1 Ic1: =false; for每