Início / dba / Perguntas / 303944
Accepted
Macac
Asked: 2021-12-15 13:23:58 +0800 CST

Normalização de 2nf para bcnf

  • 772

Esta é uma pergunta de um livro didático

Consider the Relation R={A, B, C, D, E, F, G, H } and the set of functional dependencies.
A→C B→CG AD→EH C→DF A→H
What is the key for R? Decompose R into 2NF, 3NF and finally in BCNF relation

Eu acredito que A Bsão a chave do candidato.

Eu decompus R para 2nf assim:

R1={A,C,H,D,F,E,H}
R2={B,C,G,D,G,F}
R3={A,B}

Para 3nf:

R1A={A,C,H}
R1B={C,D,F}
R2={B,C,G}
R3={A,B}
R4={A,D,E}

Meu problema

Isso claramente não parece certo, pois ainda temos várias anomalias e nenhuma relação para converter para bcnf. Como devo normalizar corretamente o R

normalization

1 respostas

  1. Best Answer

    Para normalizar na 3FN deve-se partir de uma cobertura canônica das dependências funcionais. Neste caso um é:

    { A → C
A → E
A → H
B → C
B → G
C → D
C → F }

    Assim, uma decomposição em 3NF com o algoritmo de “síntese” é:

    R1 < (A C E H) ,
{ A → C E H } >

R2 < (B C G) ,
{ B → C G } >

R3 < (C D F) ,
{ C → D F } >

R4 < (A B) ,
{ } >

    A partir de R, uma possível decomposição em BCNF com o algoritmo de “análise” é:

    R1 < (B G) ,
{ B → G } >

R2 < (A B) ,
{ } >

R3 < (C D F) ,
{ C → D
C → F } >

R4 < (A C E H) ,
{ A → C
A → E
A → H } >

    Observe que com essa decomposição a dependência B → Cé perdida.

    • 0

relate perguntas