考虑关系R(A,B,C,D,E)与F =(A-> C,B-> C,C-> D,DC-> C,CE的集合 - >一种) 假设关系已经由关系R1(A,D),R2(A,B),R3(B,E),R4(C,D,E),R5(A,E)分解
这种分解是有损还是无损?
我尝试使用矩阵方法解决这个问题,我得到的答案是无损的,因为我设法在填充了一个变量的5 * 5矩阵中得到一行但是我正在解决的书给出的答案是有损的。哪一个是正确答案?
答案 0 :(得分:0)
肯定是无损分解。对应于 R 3 的行将填充一个变量。
作为旁白,如果您使用Bernstein Synthesis获得上述分解,那么只需检查任何分解的关系是否包含原始关系 R <的关键字的所有属性/ strong>将确保它是无损分解。例如, BE 是上述示例中关系 R 的关键。分解关系 R 3 由主要属性 B 和 E 组成,因此这确保了无损分解。