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

📅  最后修改于: 2021-09-26 04:06:01             🧑  作者: Mango

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

这个问题的测验