📜  门| GATE CS 2021 |设置1 |第43章

📅  最后修改于: 2021-06-30 00:18:47             🧑  作者: Mango

考虑具有以下功能依赖性的关系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是有损分解。

这个问题的测验