令 R (A, B, C, D) 是具有以下功能依赖关系的关系模式:
A → B, B → C,
C → D and D → B.
The decomposition of R into
(A, B), (B, C), (B, D)
(A)提供无损连接,并且是依赖保留
(B)提供无损连接,但不是依赖保留
(C)不提供无损连接,但保留依赖关系
(D)不提供无损连接并且不是依赖保留答案:(一)
说明:背景:
-
无损连接分解:
如果以下函数依赖中的至少一个在 F+ 中,则将 R 分解为 R1 和 R2 是一种无损连接分解(函数依赖的闭包)R1 ∩ R2 → R1 OR R1 ∩ R2 → R2
- 依赖保留分解:
如果分解后函数依赖的闭包与分解前 FD 的闭包相同,则将 R 分解为 R1 和 R2 是一个依赖保留分解。
一个简单的方法是检查我们是否可以从分解后存在的 FD 中导出所有原始 FD。
问题 :
令 R (A, B, C, D) 是具有以下功能依赖关系的关系模式:
A -> B, B -> C,
C -> D and D -> B.
The decomposition of R into
(A, B), (B, C), (B, D)
请注意,A、B、C 和 D 都是关键属性。我们可以从每个属性推导出所有属性。
由于所有关系的交集是 B 并且 B 派生所有其他属性,因此关系是无损的。
这种关系是依赖保留的,并且所有的函数依赖都是直接或间接保留的。请注意,C -> D 也保留了以下两个 C -> B 和 B -> D。
这个问题的测验