国际空间研究组织 | ISRO CS 2014 |问题 22

考虑模式 R(A, B, C, D) 和函数依赖关系 A->B 和 C->D。如果分解为 R1(A,B) 和 R2(C,D)，那么下列哪项是正确的？
(A)保留依赖但不能执行无损连接
(B)保留依赖并执行无损连接
(C)不执行依赖，无法执行无损连接
(D)不保留依赖但执行无损连接答案：（一）
解释：

schema: R(A, B, C, D)
functional dependencies: A->B and C->D
Decomposed Schema:  R1(A,B) and R2(C,D)

检查依赖性保留：
如果 F+ = (F1 ∪ F2 ∪ .. Fn) ⁺ ，则分解被称为是依赖保留的，其中 F+ = 通用关系 R 上的总函数依赖 (FDs)，并且 F1 = R1 的 FD 集，F2 = FD 集R2 等。

R1(A,B)
A->B is covered
R2(C,D)
C->D is covered.

两个函数依赖都被覆盖了，所以保留了 FD。

检查无损连接：
如果以下函数依赖项中至少有一个在 F+ 中，则将 R 分解为 R1 和 R2 是无损连接分解

R1 ∩ R2 -> R1 
 R1 ∩ R2 -> R2 

这里，R1(A,B) ∩ R2(C,D) = null
因此，它不能执行无损连接。

选项（A）是正确的。这个问题的测验