考虑具有以下功能依赖性的关系R(P,Q,S,T,X,Y,Z,W)。
根据以下两种分解方案,考虑将关系R分解为构成关系。
以下哪个选项是正确的?
(A) D1是无损分解,但D2是有损分解
(B) D1是有损分解,但D2是无损分解
(C) D1和D2均为无损分解
(D) D1和D2均为有损分解答案: (A)
说明:无损联接分解:
无损连接分解:
如果以下功能依赖关系中的至少一个在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是有损分解。
这个问题的测验