有损或无损分解

时间:2016-04-30 13:33:05

标签: normalization functional-dependencies database-relations database-management lossless

考虑关系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矩阵中得到一行但是我正在解决的书给出的答案是有损的。哪一个是正确答案?

1 个答案:

答案 0 :(得分:0)

肯定是无损分解。对应于 R 3 的行将填充一个变量。

作为旁白,如果您使用Bernstein Synthesis获得上述分解,那么只需检查任何分解的关系是否包含原始关系 R <的关键字的所有属性/ strong>将确保它是无损分解。例如, BE 是上述示例中关系 R 的关键。分解关系 R 3 由主要属性 B E 组成,因此这确保了无损分解。