📜  门| Gate IT 2008 |第59章

📅  最后修改于: 2021-06-29 11:46:28             🧑  作者: 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)不提供无损连接,并且不保留依赖项答案: (A)
说明:背景:

  • 无损连接分解:
    如果以下功能依赖关系中的至少一个在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保留。

这个问题的测验