Normalizao

Marcio de Carvalho Victorino

www.dominandoti.eng.br
Normalizao
Normalizao de dados : decomposio de
esquemas para evitar anomalias de
atualizao.
Bom designevita redundncia de dados e
anomalias de atualizao.
Mecanismo formal para analisar esquemas
de relaes baseado nas suas chaves e nas
dependncias funcionais entre seus
atributos.
Projeto conceitual bem feito resulta
naturalmente em esquemas normalizados.
2
Normalizao
3
Primeira Forma Normal (1FN)
parte da definio formal de uma
relao.
Foi definida para no permitir atributos
multivalorados, atributos compostos e
suas combinaes.
Uma relao est em 1FN se e somente
se todos os seus atributos contm apenas
valores atmicos (simples, indivisveis).
4
5
Primeira Forma Normal
(1FN)
6
Primeira Forma Normal
(1FN)
Dependncia Funcional
Em uma tabela relacional, diz-se que uma
coluna C2 depende funcionalmente de
uma coluna C1 ( ou que uma coluna C1
determina a coluna C2) quando, em todas
as linhas da tabela, para cada valor de C1
que aparece na tabela, aparece o mesmo
valor de C2.
C1 C2
DF deve ser explicitamente definida por
algum que conhea a semntica dos
atributos de uma relao.
7
Dependncia Funcional
8
CPF Nome
111 Ana
222 Caio
333 Lia
444 Beto
555 J oo
Dependncia Funcional
9
CPF Nome
111 Ana
222 Caio
333 Lia
444 Beto
555 J oo
CPF Nome
111 Ana
222 Caio
333 Lia
444 Beto
555 J oo
888 Ana
CPF Nome
Segunda Forma Normal (2FN)
Uma relao encontra-se na 2FN se e
somente se estiver em 1FN e no contm
dependncias parciais.
Dependncia Parcial: ocorre quando uma
coluna depende apenas de uma parte de
uma chave primria composta.
10
Segunda Forma Normal (2FN)
11
Terceira Forma Normal (3FN)
Uma relao est em 3FN se e somente se
estiver em 2FN e nenhum atributo no-primo
(isto , que no seja membro de uma chave)
for transitivamente dependente da chave
primria.
Dependncia Transitiva: ocorre quando uma coluna, alm
de depender da chave primria de uma tabela, depende de
outra coluna ou conjunto de colunas da tabela.
A relao no deve ter um atributo no-chave
funcionalmente determinado por um outro atributo no-
chave(ou por um conjunto de atributos no-chave). 12
Terceira Forma Normal (3FN)
13
Terceira Forma Normal
(3FN)
Relaes no normalizadas so sujeitas a
anomalias durante as atualizaes:
Anomalias de insero:
Inserir empregado requer repetir dados de
departamento.
Anomalias de excluso:
Excluir nico empregado de departamento tambm
exclui o departamento.
Anomalias de modificao:
Mudar gerente de departamento requer modificar
vrias tuplas.
14
Forma Normal de Boyce Codd (FNBC)
Uma relao est em FNBC se para toda
df X Z, X uma super-chave.
uma forma mais restritiva de 3FN, isto toda relao
em FNBC est tambm em 3FN; entretanto, uma
relao em 3FN no est necessariamente em FNBC.
Uma superchave SK especifica uma restrio de
unicidade de que duas tuplas distintas em um estado r
de R no podem possuir o mesmo valor para SK.
Chave primria a superchave mnima.
15
Forma Normal de Boyce Codd (FNBC)
16
Relao em 3FN que no est em FNBC
Anomalia de excluso : Se Carlos sair da aula de Fsica, no
teremos nenhum registro de que Antonio leciona Fsica.
df2 : {Professor} Disciplina}
{Professor}no uma superchave.
Forma Normal de Boyce Codd (FNBC)
17
Outras Formas Normais
Normalizao uma Ferramenta para Validao da Qualidade de um
Esquema.
As formas normais at FNBC so baseadas em dependncias
funcionais, exceto a 1FN, que faz parte da definio do modelo
relacional.
O design conceitual baseado no modelo ER tende naturalmente a
produzir esquemas normalizados, a menos da 1FN.
A separao de conceitos o resultado natural do design conceitual
bem feito.
Na prtica, esquemas que violam a normalizao so exemplos de
esquemas mal projetados.
A utilidade prtica da 4FN e 5FN limitada, porque num banco de
dados real com muitos atributos, muito difcil (e praticamente
irrelevante) descobrir tais dependncias e restries.
18
Quarta Forma Normal (4FN)
Uma relao est em 4 Forma Normal (4FN)
se, e somente se, estiver na 3FN e no
contiver dependncias multivaloradas.
Dada uma relao qualquer com trs atributos x, y e z, diz-se
que y depende de forma multivalorada de x se e somente se
sempre que existirem duas tuplas (x1,y1,z1) e (x1,y2,z2)
existiro tambm duas tuplas (x1,y1,z2) e (x1,y2,z1).
Refere-se combinao de valores de atributos
multivalorados disjuntos (y e z).
x na verdade, relaciona-se com y e com z de forma
independente.
19
Quarta Forma Normal (4FN)
No_tombo Autor
20
No_tombo Assunto
Quinta Forma Normal (5FN)
21
Quinta Forma Normal (5FN)
22
Quinta Forma Normal (5FN)
23
Quinta Forma Normal (5FN)
24
Quinta Forma Normal (5FN)
25
Quinta Forma Normal (5FN)
Existem relaes que no podem ser decompostas em duas
projees sem perda, mas podem ser decompostas em trs
ou mais. Estas relaes podem ser descritas como
decomponvel n(n>2) (Date), significando que a relao
em questo pode ser decomposta sem perda em n
projees, mas no em m projees, m <n.
Esta limitao denominada dependncia de juno (DJ ).
Uma relao R satisfaz a dependncia de juno * (X, Y,
...Z) se, e somente se, R for igual juno de suas
projees em X, Y, ...Z, onde X, Y, ...Z forem subconjuntos
do conjunto de atributos de R.
26
Quinta Forma Normal (5FN)
Uma relao R est na 5FN , tambm
chamada de forma normalizada de
projeo-juno (PJ/NF) se, e somente
se, toda dependncia de juno em R for
conseqncia de chaves candidatas de
R.
As DM so uma tentativa de detectar decomposies
sem perdas que se apliquem a todas as relaes de um
dado esquema.
Se no possvel reconhecer qualquer DM em R, no
existe decomposio sem perdas em duas relaes.
27
FIM