📜  门| GATE-CS-2001 |问题23

📅  最后修改于: 2021-06-29 22:10:20             🧑  作者: Mango

考虑模式R(A,B,C,D)和功能依赖项A-> B和C-> D。

然后将R分解为R1(AB)和R2(CD)
(A)保持依赖关系和无损连接
(B)无损联接但不保留依赖项
(C)保留依赖关系但不是无损连接
(D)不保留依赖关系且不进行无损联接答案: (C)
说明:依赖关系保留分解:
如果分解后功能依赖性的关闭与分解前FD的关闭相同,则将R分解为R1和R2是保留依赖性的分解。
一种简单的方法是仅检查我们是否可以从分解后存在的FD派生所有原始FD。

在上述问题中,R(A,B,C,D)分解为R1(A,B)和R2(C,D),并且只有两个FD A-> B和C->D。因此,分解是保持依赖关系

无损连接分解:
如果以下功能依赖关系中的至少一个在F +中,则将R分解为R1和R2是无损连接分解(功能依赖关系的关闭)

R1 ∩ R2 → R1
   OR
    R1 ∩ R2 → R2

在上面的问题中,R(A,B,C,D)分解为R1(A,B)和R2(C,D),并且R1 = R2为空。因此,分解不是无损的。

这个问题的测验