Teorica 10

Curso: Banco de Dados I
Análise de Sistemas
PUC Campinas

Professora: Sílvia Soares
silvia@puc-campinas.edu.br

Formas Normais

Projetar as relações (tabelas) de uma
base de dados relacional, de modo a obter o
máximo de independência de dados,
eliminando redundâncias desnecessárias.

Banco deDados I - 2

Processo de Normalização
• Permite identificar a existência de problemas
potenciais (anomalias de atualização) no projeto de
um BD relacional
• Converte progressivamente uma tabela em tabelas
de grau e cardinalidade menores até que pouca ou
nenhuma redundância de dados exista
• Consiste em gradativamente retirar das relações do
esquema as dependências funcionais indesejáveis.
Cada um dos passos do processo coloca a relação
em uma das formas normais
Banco deDados I - 3


• Se a normalização é bem sucedida:
 o espaço de armazenamento dos dados diminui
 a tabela pode ser atualizada com maior eficiência
• Consiste em, gradativamente, retirar das relações
do esquema as dependências funcionais
indesejáveis. Cada passo do processo coloca a
relação em uma das formas normais

Banco deDados I - 4


• Cada passo do processo considera determinados
aspectos

• Uma forma normal é um conjunto de regras que
uma tabela deve obedecer, que destinam-se a
eliminar as redundâncias de dados

Banco deDados I - 5

Formas Normais

Relações Normalizadas e Não Normalizadas

1FN
2FN
3FN

4FN

Banco deDados I - 6

Dependência Funcional

Dada uma relação R, dizemos que uma coluna
ou conjunto de colunas B de R é dependente
funcional de uma coluna ou conjunto de
colunas A de R, denotado por
A B, sse a cada valor VA de A existir nas
linhas de R em que aparece VA um único valor
VB. Se VA ocorrer em duas linhas diferentes, o
mesmo VB deve ocorrer em ambas.

Banco deDados I - 7

Dependência Funcional

Exemplo: Código Salário

Código ...... Salário
E1 10
E3 10
E1 10
E2 5
E3 10
E2 5
E1 10

Banco deDados I - 8

Tabela Não-Normalizada (NN)

• Uma tabela não normalizada (ÑN) contém valores
de atributos não atômicos, isto é, contém tabelas
embutidas (grupos repetidos)

• PROJ(CODPROJ, TIPOPROJ, DESCR,
(NOEMP, NOME, CAT, SAL, DATAINICIO,
TEMPOALOC))

Banco deDados I - 9

Tabela Não-Normalizada (NN)

CodProj TipoProj Descr Emp
NoEmp Nome Cat Sal DataInicio TempoAloc

LSC001 Novo Sistema 2146 João A1 400 01/11/91 24
Desenv Estoque 3145 Silvia A2 400 02/10/91 24
6126 José B1 900 03/10/92 18
8191 Mário A1 400 01/11/92 12
1214 Carlos A2 400 04/10/92 18
PAG02 Manut. Sistema 8191 Mário A1 400 01/15/93 12
RH 4112 João A2 400 04/01/91 24
6126 José B1 900 01/11/92 18

PROJ(CODPROJ, TIPOPROJ, DESCR, (NOEMP,
NOME, CAT, SAL, DATAINICIO, TEMPOALOC))
Banco deDados I - 10

Primeira Forma Normal (1FN ou PFN)

Uma relação está na Primeira Forma
Normal se todos os atributos que a
compõem são atômicos, ou seja, se todas
as colunas que a compõem são atômicas.



• Passagem à primeira forma normal:
- para cada tabela embutida inclusive a mais externa,
é criada uma tabela na 1FN que contém:
• as chaves primárias de cada tabela externa à tabela
embutida
• os atributos da própria tabela embutida
- são definidas as chaves primárias das tabelas na
1FN.



• Primeiro passo: subdivisão em tabelas

– Tabela 1
PROJ (CODPROJ, TIPO PROJ, DESCR)

– Tabela 2
PROJEMP(CODPROJ, NOEMP, NOME, CAT,
SAL, DATAINICIO, TEMPOALOC)



• Segundo passo: Identificação de Chaves

– Tabela 1
• a chave primária é a chave da tabela externa na
forma ÑN
PROJ(CODPROJ, TIPOPROJ, DESCR)


• Segundo passo: Identificação de Chaves

– Tabela 2
• o atributo NOEMP é a chave da tabela embutida
original, portanto, faz parte da chave primária.
• verificar se, no documento, um valor de
NOEMP aparece associado a muitos valores de
CODPROJ, se sim, CODPROJ faz parte da
chave primária.

PROJEMP(CODPROJ, NOEMP, NOME, CAT,
SAL, DATAINICIO, TEMPOALOC)



Proj

CodProj Tipo Descr

LSC001 Novo Sistema de
Desenv. Estoque
PAG02 Manutenção Sistema de
RH


ProjEmp

CodProj CodEmp Nome Cat Sal DataIni TempAl

LSC001 2146 Joao A1 400 1/11/91 24

LSC001 3145 Silvio A2 400 2/10/91 24

LSC001 6126 Jose B1 900 3/10/92 18

LSC001 1214 Carlos A2 400 4/10/92 18

LSC001 8191 Mario A1 400 1/11/92 12

PAG02 8191 Mario A1 400 1/05/93 12

PAG02 4112 Joao A2 400 4/01/91 24

PAG02 6126 Jose B1 900 1/11/92 12



• Exemplo:
– ÑN
(A1, A2, A3, A4, A5 (B1, B2, B3, B4 (C1, C2, C3) (D1, D2))
(E1, E2, E3))
– Subdivisão em tabelas:
1 (A1, A2, A3, A4, A5)
2 (A1, A2, B1, B2, B3, B4)
3 (A1, A2, B1, C1, C2, C3)
4 (A1, A2, B1, D1, D2)
5 (A1, A2, E1, E2, E3)


Segunda Forma Normal (2FN ou SFN)

Uma relação está na Segunda Forma Normal
se ela está na 1NF e todo atributo não-chave
primária é plenamente dependente de toda a
chave primária e não de apenas parte dela.



• Toda tabela na 1FN que possui uma chave
primária composta por um único atributo já se
encontra na segunda forma normal
• Assim, ao passar para a 2FN é necessário
considerar apenas tabelas que tenham:
– chave primária composta
– pelo menos um atributo não chave



• Para passar à 2FN:
– Copiar para a 2FN cada tabela que tenha chave
primária simples ou que não tenha atributos não
chaves.


– Para tabelas com chave primária composta e atributos
não chaves:
• criar na 2FN uma tabela com as chaves primárias da
tabela na 1FN
• para cada atributo não chave fazer a pergunta: “o
atributo depende de toda a chave ou de parte dela?”
– caso o atributo dependa de toda a chave, copiar o
atributo para a 2FN
– caso o atributo dependa de parte da chave:
» criar uma tabela na 2FN que tenha como chave a parte
da chave da qual o atributo depende
» copiar o atributo dependente para a tabela criada.



• Exemplo
Tabela 1
– PFN

– SFN
A tabela possui uma chave primária simples, é transcrita para a 2FN
PROJ( CODPROJ, TIPOPROJ, DESCR)


Tabela 2
– 1FN
PROJEMP(CODPROJ, NOEMP, NOME, CAT, SAL,
DATAINICIO, TEMPOALOC)
– 2FN
Nome: depende apenas de parte da chave (NOEMP)
Cat: depende apenas de parte da chave (NOEMP)
Sal: depende apenas de parte da chave (NOEMP)
Datainicio depende de toda a chave (inicio do emp no projeto)
tempoaloc depende de toda a chave (tempo do emp no projeto)

PROJEMP(CODPROJ, NOEMP, DATAINICIO, TEMPOALOC)
EMP(NOEMP, NOME, CAT, SAL)



Emp
CodEmp Nome Cat Sal

2146 Joao A1 400

3145 Silvio A2 400

6126 Jose B1 900

1214 Carlos A2 400

8191 Mario A1 400

4112 Joao A2 400


ProjEmp
CodProj CodEmp DataIni TempAl

LSC001 2146 1/11/91 24

LSC001 3145 2/10/91 24

LSC001 6126 3/10/92 18

LSC001 1214 4/10/92 18

LSC001 8191 1/11/92 12

PAG02 8191 1/05/93 12

PAG02 4112 4/01/91 24

PAG02 6126 1/11/92 12


RESUMO
– ÑN
PROJ(CODPROJ, TIPOPROJ, DESCR, (NOEMP, NOME, CAT,
SAL, DATAINICIO, TEMPOALOC))
– 1 FN
PROJEMP(CODPROJ, NOEMP, NOME, CAT, SAL,
DATAINICIO, TEMPOALOC)
– 2 FN

Dependência Transitiva
• Dependência Transitiva:
Ocorre quando Y depende de X e Z depende
de Y.
Logo, Z também depende de X.
X Y Z

No-avião Tipo Capacidade Local


Terceira Forma Normal (3FN ou TFN)

Uma relação está na Terceira Forma Normal
se ela está na 2NF e nenhum
atributo não-chave é
transitivamente dependente da chave primária.

– Toda tabela na 2FN que possui menos que dois
atributos não chave encontra-se na 3FN.
– Na passagem à 3FN basta considerar tabelas com
dois ou mais atributos não chave.



• Para passar à 3FN:
1) Copiar para a 3FN cada tabela que tenha menos
que dois atributo não chave
2) Para tabelas com dois ou mais atributos não
chaves:
a) criar uma tabela na 3FN com a chave primária da
tabela em questão
b) para cada atributo não chave fazer a pergunta: “ o
atributo depende de algum outro atributo não chave?”
(dependência transitiva)



Caso o atributo dependa apenas da chave:
- copiar o atributo para a tabela na 3FN
Caso o atributo dependa de um outro atributo:
1. Criar, caso ainda não exista, uma tabela na 3FN
que tenha como chave primária o atributo do
qual há uma dependência indireta.
2. Copiar o atributo dependente para a tabela
criada.
3. O atributo do qual há a dependência deve
permanecer também na tabela criada no passo a)


• Exemplo
– o atributo SAL da tabela EMP depende do atributo
CAT (categoria funcional)
– As dependências funcionais nesta tabela são:


– Na passagem para a 3FN, a tabela EMP é
subdividida:
EMP(NOEMP, NOME, CAT)
CAT(CAT, SAL)

RESUMO
– ÑN
PROJ(CODPROJ, TIPOPROJ, DESCR, (NOEMP, NOME, CAT,
SAL, DATAINICIO, TEMPOALOC))
– PFN
PROJ(CODPROJ, TIPOPROJ, DESCR) PROJEMP(CODPROJ,
NOEMP, NOME, CAT, SAL, DATAINICIO, TEMPOALOC)
– SFN
– TFN
EMP(NOEMP, NOME, CAT)
CAT(CAT, SAL)

Resumo Geral

Eliminar atributos não atômicos
1NF
Eliminar DF não plenas

2NF
Eliminar dependências transitivas
3NF


Teorica 10

Mais conteúdo relacionado

Mais procurados

Semelhante a Teorica 10

Teorica 10