Bd normalização

Páginas: 5 (1195 palavras) Publicado: 24 de outubro de 2012
Refinamento de Esquema Relacional e Normalização
Problema: As relações resultantes do mapeamento do projeto conceitual-lógico estão bem projetadas? BD Exemplo:
# F f-nome status cidade M N # P p - n o m e cor

Teoria da Normalização
Ö Permite identificar projetos de tabelas mal feitas, mostrando formas mais desejáveis. Ö Baseia-se no conceito de formas normalizadas. Ö Uma relação está numaforma normalizada se ela satisfizer um conjunto específico de limitações. ex.: Uma relação está na 1a forma normal (1NF) se, e somente se, todos os seus atributos contêm apenas valores atômicos.

FORNECEDOR

FP

PEÇA

qtde

peso

cidade

No modelo relacional todas as tabelas já estão normalizadas, isto é, os domínios básicos contêm apenas valores atômicos. Formas normalizadasUniverso das relações (normatizadas ou não) Relações 1NF (relações normatizadas) Relações 2NF

Esquema relacional: FORNECEDOR = ( #F, f-nome, status, cidade ) PEÇA = ( #P, p-nome, cor, peso, cidade ) FP = ( #F, #P, qtde )

Suponha que status fosse atributo da relação FP.
FP1 = ( #F, #P, qtde, status ) #F f1 f1 f1 f1 #P p1 p2 p3 p4 qtde 300 200 400 200 status 20 20 20 20

Relações 3NF Relações BCNFRelações 4FN Relações PJ/NF (5NF)

Ö Redundância de dados Observe que para todo f1, status = 20

Ö Toda relação na 3NF também está na 2NF e 1NF. Ö Toda relação na 4NF também está na BCNF e 3NF Ö A 5NF é a forma mais desejável.

1

2

Dependência Funcional
Fornece a base das quatro primeiras formas normalizadas (1NF, 2NF, 3NF e BCNF) Seja X e Y atributos de uma relação R. Y édependente funcionalmente de X (R.X -> R.Y) se, e somente se, cada valor X em R for associado a um valor Y. ex.: F = ( #F, f-nome, status, cidade ) F.#F -> F.f-nome F.#F -> F.status F.#F -> F.cidade ou F.#F -> S.(f-nome, status, cidade ) Todos os atributos de uma relação devem ser funcionalmente dependentes das chaves candidatas da relação. Outro exemplo:

Diagrama de dependência funcional
#F f-nomestatus cidade #P p-nome cor peso cidade #F #P qtde

Dependência funcional é uma noção semântica Para reconhecer as DF´s é necessário compreender o significado dos dados, ou seja, conhecer o domínio da aplicação. ex.: F.#F-> F.cidade significa que cada fornecedor está localizado em uma única cidade.

1a Forma Normalizada (1NF)
Uma relação R está na 1NF se, e somente se, todos os domínios básicoscontiverem apenas valores atômicos. ex.: suponha a relação:

FP.(#F, #P) -> FP.qtde PRIMEIRA ( #F, status, cidade, #P, qtde ) Dependência funcional completa Se PRIMEIRA.cidade -> PRIMEIRA.status R.Y é completamente dependente funcional de R.X, se for dependente funcional de R.X e não for dependente funcional de qualquer subconjunto de R.X. ex.: F.(#F, status) -> F.cidade qtde Esta dependênciafuncional (DF) não é total porque também temos: F.#F -> F.cidade obs.: Se R.X-> R.Y não é DF total => X é composto
3

Ö todo fornecedor de Londres tem o mesmo status. Diagrama DF: #F #P status cidade

4

ex.: #F f1 f1 f1 f2 f2 status 20 20 20 10 10 cidade londres londres londres paris paris #P p1 p2 p3 p1 p2 qtde 300 200 400 300 400

Ö As relações SEGUNDA e FP estão na 2NF. Ö A relaçãoPRIMEIRA não está na 2NF. Ö Uma relação em 1NF e não em 2NF pode ser reduzida ao conjunto de relações equivalentes na 2NF. Processo de redução: definir novas relações através de projeções adequadas, de forma que o processo seja reversível através da junção natural dessas projeções. ex.: SEGUNDA e FP são projeções de PRIMEIRA e a relação PRIMEIRA é a junção de SEGUNDA e FP sobre #F.

Problemas comoperações básicas: 1) Inserção – não posso incluir fornecedor sem fornecimento. 2) deleção – não posso eliminar o único fornecimento de um fornecedor => perda de informações. 3) alteração – redundância gera inconsistência. solução: SEGUNDA ( #F, status, cidade ) FP ( #F, #P, qtde ) Diagrama DF: status #F cidade #P #F qtde

Decomposição sem perda
Uma relação R (A, B, C ) com R.A -> R.B pode ser...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Normalização BD
  • Artigo 4FN
  • Normalização
  • Normalização
  • Normalização
  • Normalização
  • Normalização
  • Normalizaçao

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!