Logo Passei Direto
Buscar

Normalização - Parte 2 (normalizacao_p2.pdf)

Material sobre normalização de bancos de dados (Parte II) com regras de inferência de Armstrong e úteis, definições de BCNF e 4FN, exemplo da tabela UTILIZAÇÃO com dependências multivaloradas (CodProj →→ CodEmp; CodProj →→ CodEquip) e exercício para normalizar até 3FN/4FN.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

Banco de Dados
Normalização de Dados – Parte II
anderson fonseca
Agenda
Normalização de Dados
– Regras de Inferência
– Boyce Codd Normal Form (BCNF)
– Quarta Forma Normal (4FN)
Regras de Inferência para DF
Regras de inferência de Armstrong
RI1. (Reflexiva) Se Y é subconjunto de X, então X → Y (Isso também é válido quando 
X=Y)
RI2. (Aumentativa) Se X → Y, então XZ → YZ (Notação: XZ significa X U Z)
RI3. (Transitiva) Se X → Y e Y → Z, então XZ 
RI1, RI2 e RI3 formam um conjunto completo de regras de inferência
Regras de Inferência para DF
Algumas Regras de inferência Úteis
(Decomposição) Se X → YZ, então X → Y e X → Z
(Aditiva) Se X → Y e X → Z, então X → YZ
(Pseudotransitiva) Se X → Y e WY → Z, então WX → Z
As três regras de inferência acima, bem como quaisquer outras regras de 
inferência, podem ser deduzidas a partir de RI1, RI2 e RI3 (propriedade de ser 
completa)
Boyce Codd Normal Form (BCNF / 3.5FN)
Definição
Uma relação esquema R está na BCNF se, sempre que houver uma DF X → A 
em R, então X é uma superchave de R.
Cada FN engloba a anterior
- Toda relação em 2FN está na 1FN
- Toda relação em 3FN está na 2FN
- Toda relação em BCNF está na 3FN
- Existem relações que estão na 3FN mas não em BCNF
- A meta é alcançar a BCNF (ou 3FN) em todas as relações
- Todos os atributos são dependentes da superchave.
Quarta Forma Normal
Suponha que alguém tenha projetado um banco de dados relacional para o DER.
Neste DER o 
relacionamento 
UTILIZAÇÃO indica 
que deseja-se manter a 
informação
de que empregado usa 
que equipamento em 
que projeto.
Quarta Forma Normal
Três tabelas servirão para implementar as entidades. Uma quarta tabela:
Util (CodProj,CodEmp,CodEquip) servirá para implementar o relacionamento.
Quarta Forma Normal
O projeto representa a associação com o mesmo equipamento 3 vezes.
Esta tabela atende a 1FN, 2FN e 
3FN?
Quarta Forma Normal
O projeto representa a associação com o mesmo equipamento 3 vezes.
Está na 1FN por não conter tabelas 
aninhadas, está na 2FN por não 
possuir colunas não chave (as
três colunas compõem a chave) e 
está na 3FN pela mesma razão.
Quarta Forma Normal
Para evitar este tipo de redundância de dados, é necessário considerar
uma outra forma normal, a quarta forma normal (4FN). 
Esta forma normal baseia-se no conceito de dependência funcional multi-valorada.
Uma coluna ou conjunto de colunas depende multi-valoradamente de
uma coluna (determinante) da mesma tabela, quando um valor do atributo
determinante identifica repetidas vezes um conjunto de valores na coluna 
dependente.
Quarta Forma Normal
A coluna CodEmp depende
multi-valoradamente da coluna 
CodProj, já que um valor de CodProj 
(por exemplo “1”) determina múltiplas 
vezes um conjunto de valores de 
CodEmp.
Quarta Forma Normal
Para representar uma dependência 
funcional multi-valorada usa-se
uma expressão semelhante a usada 
para representar dependências 
funcionais simples substituindo a seta 
simples por uma seta dupla. 
Na tabela UTILIZAÇÃO, há as 
seguintes dependências:
CodProj → → CodEmp
CodProj → → CodEquip
Quarta Forma Normal
Uma tabela está na 4FN caso, além 
de estar na 3FN, não possua mais
que uma dependência funcional multi-
valorada.
Solução????
Quarta Forma Normal
ProjEmp (CodProj,CodEmp)
ProjEquip (CodProj,CodEquip)
uma tabela encontra-se na quarta 
forma normal, quando, além de estar 
na 3FN, não contém dependências 
multi-valoradas.
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
E para 4FN?
Está OK?
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Normalize até a 3FN a seguinte estrutura de dados:
Atividade
Atividade
Dúvidas???

Mais conteúdos dessa disciplina