Universidade Federal de Alagoas UFAL Campus Arapiraca

NORMALIZAO

Banco de Dados I 2012.2

Universidade Federal de Alagoas UFAL Campus Arapiraca

Aldiran Luiz Cloves Oliveira Leilton Lei Marcus Vincius

Banco de Dados I 2012.2

O que Normalizao
Proposto por Edgard Codd em 1972; um processo sistemtico atravs do qual uma tabela relacional no normalizada transformada em um conjunto de tabelas normalizadas, que representem da melhor forma possvel uma realidade a ser modelada; O processo de normalizao pode ser visto como o processo no qual so eliminados esquemas de relaes (tabelas) no satisfatrios, decompondo-os, atravs da separao de seus atributos em esquemas de relaes menos complexas, mas que satisfaam as propriedades desejadas.

Por que Normalizar?

1. Minimizao de redundncias e inconsistncias; 2. Facilitar manipulaes do Banco de Dados; 3. Facilitar manuteno do Sistema de Informaes. A Normalizao garante ou ajuda a verificar se um Banco de Dados foi bem modelado.

O que Dependncia Funcional?

Dependncia Funcional (DF) uma restrio entre atributos de um Modelo Relacional; Esta restrio indica a dependncia de atributos de uma mesma soluo, onde X Y indicando que X determina Y ou Y determinado por X (um depende do outro); Dependncia Funcional Transitiva quando um atributo depende de outro que depende de outro: X Y e Y Z, logo X Z (X Y Z).

Na tabela acima temos (vou enumerar para uma melhor explicao posteriormente): 1. COD NOME_EMPRESA 2. NOME_EMPRESA {ENDERECO, TELEFONE} 3. {COD, NOME_EMPRESA} {PROD_1, PROD_2} Explicando as relaes acima: 1. Pra um Nome de uma Empresa eu preciso de um Cdigo, ento Nome da Empresa determinada (depende) de um Cdigo ou o Cdigo determina o Nome da Empresa. 3

2. O Nome da Empresa determina Endereo da Empresa e o(s) Telefone(s) da Empresa ou o Endereo da Empresa e o(s) Telefone(s) da Empresa so determinados pelo Nome da Empresa. Se no existisse uma Empresa no existiria nem Endereo e nem Telefone(s). 3. O Cdigo e o Nome da Empresa determinam os Produtos 1 e 2 da Empresa ou os Produtos so determinados pelo Cdigo e o Nome da Empresa. Mas por qu so determinados por dois atributos? Porque para um produto precisa de um Cdigo e o Nome da Empresa responsvel por ele.

O que Forma Normal?

Forma Normal (FN) define-se como um conjunto de testes para verificar se uma base de dados relacional est bem modelada. As etapas desses testes so: 1FN, 2FN, 3FN, FNBC, 4FN e 5FN, porm nessa apostila s chegaremos at a etapa 3FN.

Com a seguinte tabela construiremos as etapas 1FN, 2FN e 3FN.

1FN Definio
A 1FN no permite atributos multivalorados e compostos(e combinaes) em uma relao, ou seja, atributos que dentro dele possui 2 ou mais informaes.

2FN Definio
Uma relao na 2FN deve estar na 1FN; Os atributos simples da tabela devem depender da chave primria completa e no apenas da parte da chave primria.

3FN Definio
Uma relao na 3FN deve estar na 2FN; Na 3FN no pode existir uma Dependncia Funcional Transitiva. Como visto antes o COD determina o NOME_EMPRESA e o NOME_EMPRESA determina ENDERECO e TELEFONE e como isso no pode existir, faremos o seguinte processo:

Observem que agora no existe mais uma Dependncia Funcional Transitiva. O NOME_EMPRESA ganha uma tabela s pra ele e seu nome vira uma chave primria, ao contrrio do que se pode ver na tabela EMPRESA onde o NOME_EMPRESA apenas um atributo simples.

Pra finalizarmos faremos agora um exerccio bem simples, com o intuito de facilitar e melhorar o seu conhecimento, vamos l: Seja uma relao R com os seguintes atributos (A, B, C, D, E, F) e com as Dependncias Funcionais definidas: AC, BD, A,BE, EF. Passe essa relao para as Formas Normais 1FN, 2FN e 3FN.

Resolvendo o exerccio: 1FN R(A, B, C, D, E, F) Como no temos valores multivalorados ou compostos j podemos pular para 2FN.

2FN R1(A,C) R2(B,D) R(A,B,C,D) Como estudado os atributos simples devem depender da chave primria completa e no apenas da parte da chave primria. Agora podemos ir para a 3FN.

3FN R1(A,C) R2(B,D) R3(E,F) R(A,B,E) Na 3FN devemos encontrar dependncias funcionais transitivas e encontramos nos seguintes atributos: A,BE e EF, ento A,BF. Resolvemos fazendo com que E seja uma chave primria de F e posteriormente A e B sero uma chave composta pra E que ser um atributo simples.