📜  门|门 IT 2008 |第 59 题

📅  最后修改于: 2021-09-24 05:48:50             🧑  作者: Mango

令 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。

这个问题的测验