1
Universidade Federal do Ceará Bacharelado em Sistemas e Mídias Digitais Bancos de Dados Multimídia Ticianne Darin Introdução a Bancos de Dados: Normalização Exercício 2 Seja R (A, B, C, D, E, F, H, G, I, J, K, L) um esquema de relação com as seguintes dependências funcionais: F1: CFG -> L F2: E->H; F3: FGK -> ED; F4: D -> CJA; F5: I -> D; F6: CG -> A; F7: G -> IJ; F8: H -> F; 1. Encontre as chaves para o esquema de relação R. Justifique sua resposta. 2. R está em 3NF? Justifique sua resposta. (Para cada FD verifique se viola 3NF e justifique porque viola ou porque não viola.). Caso R não esteja em 3NF, encontre uma decomposição de R em 3NF sem perdas na junção e que preserva as dependências. Mostre cada passo do algoritmo utilizado 3. Verifique se a decomposição obtida no item b está em BCNF. Justifique sua resposta. Caso a decomposição obtida no item b não esteja em BCNF, encontre uma decomposição de R em BCNF sem perdas na junção. Mostre cada passo do algoritmo utilizado. 4. Verifique se a decomposição obtida no item c preserva as dependências. Justifique sua resposta.

Exercício 2 normalização

Embed Size (px)

Citation preview

Page 1: Exercício 2   normalização

Universidade Federal do Ceará Bacharelado em Sistemas e Mídias Digitais

Bancos de Dados Multimídia Ticianne Darin

Introdução a Bancos de Dados: Normalização

Exercício 2 Seja R (A, B, C, D, E, F, H, G, I, J, K, L) um esquema de relação com as seguintes dependências funcionais: F1: CFG -> L F2: E->H; F3: FGK -> ED; F4: D -> CJA; F5: I -> D; F6: CG -> A; F7: G -> IJ; F8: H -> F;

1. Encontre as chaves para o esquema de relação R. Justifique sua resposta.

2. R está em 3NF? Justifique sua resposta. (Para cada FD verifique se viola 3NF e justifique porque viola ou porque não viola.). Caso R não esteja em 3NF, encontre uma decomposição de R em 3NF sem perdas na junção e que preserva as dependências. Mostre cada passo do algoritmo utilizado

3. Verifique se a decomposição obtida no item b está em BCNF. Justifique sua

resposta. Caso a decomposição obtida no item b não esteja em BCNF, encontre uma decomposição de R em BCNF sem perdas na junção. Mostre cada passo do algoritmo utilizado.

4. Verifique se a decomposição obtida no item c preserva as dependências.

Justifique sua resposta.