有损或无损分解
Lossy OR Lossless Decomposition
考虑关系 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 矩阵中得到一行，其中填充了一个变量，但是我正在解决的书给出了答案作为有损。哪一个是正确答案？？
肯定是无损分解。对应于 R3 的行填充了一个变量。
顺便说一句，如果您使用伯恩斯坦综合法获得上述分解，那么只需检查是否有任何分解关系由原始关系的键的所有属性组成R 将确保它是无损分解。例如，BE 是上例中关系 R 的键。分解关系 R3 由主要属性 B 和 E 因此这确保了无损分解。
考虑关系 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 矩阵中得到一行，其中填充了一个变量，但是我正在解决的书给出了答案作为有损。哪一个是正确答案？？
肯定是无损分解。对应于 R3 的行填充了一个变量。
顺便说一句，如果您使用伯恩斯坦综合法获得上述分解，那么只需检查是否有任何分解关系由原始关系的键的所有属性组成R 将确保它是无损分解。例如，BE 是上例中关系 R 的键。分解关系 R3 由主要属性 B 和 E 因此这确保了无损分解。