OBJETIVOS. Orientações para Projetos de BD; Dependências Funcionais (DFs): Definição de DF; Regras de inferência para DFs.

Transcrição

1 BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos

2 OBJETIVOS Orientações para Projetos de BD; Dependências Funcionais (DFs): Definição de DF; Regras de inferência para DFs. Formas Normais: Primeira Forma Normal; Segunda Forma Normal; Terceira Forma Normal. Outras Formas Normais.

3 NORMALIZAÇÃO DE PROJETOS DE BD Na prática, a normalização é realizada para obter projetos de alta qualidade e atender a propriedades que facilitem a execução de operações de consulta No entanto, os projetistas de bancos de dados, em geral, não precisam normalizar na maior forma normal possível. Pode-se lançar mão da Desnormalização Processo de armazenar junções de relações que estejam em forma normal superior. Servem como uma relação base para facilitar operações com outras relações que estão numa forma normal inferior.

4 OUTRAS FORMAS NORMAIS Originalmente, Edgar Codd definiu três formas normais: 1FN, 2FN e 3FN (Primeira, Segunda e Terceira Forma Normal), Mas, hoje existem outras: Forma Normal de Boyce-Codd, Quarta e Quinta Forma Normal Entretanto, alguns autores sugerem que aplicando as três formas normais básicas definidas por Codd, o projeto do BD já estará livre de redundâncias e inconsistências.

5 FORMA NORMAL DE BOYCE-CODD (FNBC) Uma relação está na FNBC se: Estiver na 2FN e Todos os seus atributos são dependentes não-transitivos de uma chave candidata A diferença para 3FN é a inexistência da possibilidade de A ser parte da chave. Note-se que se: Se uma tabela estiver na FNBC também estará na 3FN, mas não o inverso.

6 FORMA NORMAL DE BOYCE-CODD (FNBC) A FNBC é considerada uma forma mais rígida da 3FN, pois trata de um tipo de atributo não considerado em outras formas normais a chave candidata. Portanto, é adequado pensar em FNBC quando: Uma tabela tem várias chaves candidatas Chaves candidatas são compostas Chaves candidatas sobrepõem-se

7 FORMA NORMAL DE BOYCE-CODD (FNBC) Exemplo: nmaluno nmcurso nmdocente João Banco de Dados Edgar Codd Maria Programação I Naveen Gupta José Banco de Dados Edgar Codd Maria Banco de Dados Edgar Codd João Redes de Computadores Douglas Comer José Redes de Computadores Douglas Comer {nmaluno, nmcurso} nmdocente nmdocente nmcurso Não há DF transitiva, mas, há uma DF em que atributos da chave candidata {nmaluno, nmcurso} não é o determinante!

8 FORMA NORMAL DE BOYCE-CODD (FNBC) Algumas anomalias podem ser percebidas: Por exemplo: Como se dá a inserção de um novo docente na tabela anterior? Se Naveen Gupta deixa de ser professor é provável que qualquer menção a Programação I seja perdida.

9 FORMA NORMAL DE BOYCE-CODD (FNBC) A solução é prover a decomposição tendo como base as DFs: Tabela 1 {nmdocente, nmcurso} Tabela 2 {nmaluno, nmcurso}

10 FORMA NORMAL DE BOYCE-CODD (FNBC) No entanto, cuidado! É possível que se encontre soluções que não preservam todas as DFs nas relações decompostas. Por exemplo: {nmaluno, nmdocente} e {nmaluno, nmcurso} {nmcurso, nmdocente} e {nmcurso, nmaluno} {nmdocente, nmcurso} e {nmdocente, nmaluno} Todas as três decomposições perdem a primeira DF! Entretanto, das três, apenas a terceira decomposição não gera tuplas inconsistentes após um join!

11 QUARTA FORMA NORMAL (4FN) Uma relação está na 4FN se não ocorrerem dependências multivaloradas nesta tabela Dependência Multivalorada Um atributo B é multidependente de outro atributo A se um valor de A é associado a uma coleção de valores de B. Nesse caso, diz-se que B é multidepedente de A (AB)

12 QUARTA FORMA NORMAL (4FN) vendedorid clienteid nmcliente nmparente parentesco vendedorid {clienteid, nmcliente} vendedorid {nmparente, grauparentesco} Existe uma intrínseca incerteza em como manter as linhas. Várias abordagens são possíveis e diferentes programadores podem tomar diferentes caminhos!

13 QUARTA FORMA NORMAL (4FN) Para que uma tabela atinja a 4FN, a abordagem deve seguir: Para cada grupo de repetição separado, gera-se uma nova relação correspondente contendo este grupo de repetição e a chave primária da relação original Determinar a chave primária da nova relação, a qual será a concatenação da chave primária da relação original com a chave para o grupo de repetição Vendedor {vendedorid, nmvendedor} Vendedor_Cliente {vendedorid, clienteid, nmcliente} Vendedor_Parente {vendedorid, nmparente, parentesco)

14 QUARTA FORMA NORMAL (4FN) Se uma relação está na 4FN então necessariamente está na FNBC É uma forma normal geralmente tratada como uma abordagem excepcional (pois, depende de um projeto top-down)

15 QUINTA FORMA NORMAL (5FN) É também conhecida como Forma Normal de Projeção /Junção FNPJ Definições: X Uma relação não estará na 5FN se for possível construir tuplas inconsistentes a partir de tuplas menores Uma relação está na 5FN se para toda a dependência que se verifique na tabela, esta dependência é baseada em chaves Uma relação está na 5FN se estiver na 4NF e as relações não puderem ser decompostas em relações mais simples sem perda de informação

16 QUINTA FORMA NORMAL (5FN) Exemplo: nmvendedor nmempresa Produto João Samsumg Galaxy Tab João Apple Ipad Nunca deveria ser possível que: João venda Ipads da Samsumg João venda Galaxy Tabs da Apple Então, há combinações menores que podem ser inconsistentes!

17 QUINTA FORMA NORMAL (5FN) Podemos reconstruir todos os fatos verdadeiros em 3 tabelas em vez de 1: nmvendedor nmempresa João Samsumg João Apple nmvendedor Produto João Galaxy Tab João Ipad nmempresa Produto Samsumg Galaxy Tab Apple Ipad

18 QUINTA FORMA NORMAL (5FN) Algumas conclusões: Os fatos tendem a ser registrados várias vezes em uma tabela que não está na 5FN. O tamanho de uma tabela que fere a 5FN aumenta em progressão geométrica, enquanto as tabelas normalizadas crescem em progressão aritmética. Logo, é mais fácil escrever as regras de negócio a partir da 5FN

19 BIBLIOGRAFIA ELMASRI, R. E.; NAVATHE S. Sistemas de Banco de Dados. 4ª Ed., São Paulo: Pearson Prentice Hall, Capítulo 10.

20 EXERCÍCIO DE FIXAÇÃO Considere a seguinte tabela não normalizada. Proponha um conjunto de tabelas que esteja na 3FN. Notas_Fiscais (Num. NF, Série, Data emissão, Cod. do Cliente, Nome do cliente, Endereço do cliente, CGC do cliente, Relação das mercadorias vendidas e Total Geral da Nota) * (considere que para cada mercadoria temos: Código da Mercadoria, Descrição da Mercadoria, Quantidade vendida, Preço de venda e Total da venda desta mercadoria)