考虑具有以下函数依赖关系的关系 R(P,Q,S,T,X,Y,Z,W)。
考虑根据以下两种分解方案将关系R分解为组成关系。
以下哪个选项是正确的?
(A) D1 是无损分解,但 D2 是有损分解
(B) D1 是有损分解,但 D2 是无损分解
(C) D1 和 D2 都是无损分解
(D) D1 和 D2 都是有损分解答案:(一)
说明:无损连接分解:
无损连接分解:
如果以下函数依赖中的至少一个在 F+(函数依赖的闭包)中,则将 R 分解为 R1、R2、R3、R4 是一种无损连接分解:
R1 ∩ R2 → R1
OR
R1 ∩ R2 → R2
对于分解 D1:
R1(PQST)
R2(PTX)
R3(QY)
R4(YZW)
R1 ∩ R2 = (PT)+ = PTYXZW ,它是一个超级键,所以我们可以合并 R1 和 R2。
合并表 T1 是 PQSTX
相似地,
R3 ∩ R4 =(Y)+ = YZW,它是一个超级键,所以我们可以合并R3和R4。
另一个组合表T2是QYZW。
现在,Q 在 T1 和 T2 中都很常见。
T1 ∩ T2 = Q+ = QYZW,它是一个超级键,所以我们可以合并T1和T2。
合并后,我们得到原始表PQSTXYZW,
因此 D1 是无损连接分解。
对于分解 D2:
R1(PQS)
R2(TX)
R3(QY)
R4(YZW)
由于 R2 没有作为主键的公共属性,所以 R2 不能与任何其他表合并,
因此 D2 是有损分解。
这个问题的测验