Normalização de Dados Profa. Dra. Marilde Santos Departamento de Computação – UFSCar...

Normalização de DadosNormalização de Dados

Profa. Dra. Marilde SantosProfa. Dra. Marilde SantosDepartamento de Computação – Departamento de Computação –

UFSCarUFSCar

marilde@dc.ufscar.brmarilde@dc.ufscar.br

Novembro de 2003 Profa. Marilde Santos 2

SGBD + Banco de Dados

• Independência de dados

• Consistência de dados

Consistência de Dados

SGBDRegras de Integridade

• Validade

• Completeza

• Consistência

O controle de consistência pode ser exercido:

• Pelo gerenciador;

• Pelos aplicativos;

• Pela própria construção do sistema.

Pela própria construção do sistema.

• Controlar a construção do sistema através da

criação de tabelas segundo regras que garantam

a manutenção de certas propriedades.

• As tabelas que atendem a um determinado

conjunto de regras, diz-se estarem em uma

determinada forma normal.

Formas NormaisPrimeira Forma Normal

Uma relação está na 1a. forma normal quando todos

os seus atributos são atômicos e monovalorados.

Idade DataMatrícula

?DataNasc

São atômicos?

Uma relação está na 1a. forma normal quando todos

os seus atributos são atômicos e monovalorados.

Idade DataMatrícula

!DataNasc

São atômicos?

DataNasc e DataMatrícula serão atributos

atômicos se não forem utilizadas “partes” das

datas em outras relações do Banco de Dados.

Atributos multivalorados1) Quando a quantidade de valores é pequena e

conhecida a priori;

Substitui-se o atributo multivalorado por um conjunto

de atributos de mesmo domínio, cada um representando

a ocorrência de um valor.

Atributos multivalorados.2) Quando a quantidade de valores é muito grande,

variável ou desconhecida.

Retira-se da relação o atributo multivalorado, e cria- se

uma nova relação que tem o mesmo conjunto de

atributos chave, mais o atributo multivalorado como

chave, porém tomado como monovalorado.

Atributos multivalorados

Idade DataNasc

Telefone

Quantos números de telefone?

Idade DataNasc

Telefone

Idade DataNasc

Se forem 3 números

Idade DataNasc

Telefone

Idade DataNasc Nom

eTelefone

Se forem muitos números

Formas NormaisDependências Funcionais

Se o valor de um conjunto de atributos A

permite descobrir o valor de um outro

conjunto B, dizemos que A determina

funcionalmente B, ou que B depende de A, e

denotamos:

Formas NormaisDependência Funcional Parcial

Se A for chave da relação e o valor de um

subconjunto de atributos de A permite

descobrir o valor de um outro conjunto B,

dizemos que B possui dependência

funcional parcial em relação a A.

Formas NormaisAtributo Primo

Todo atributo que pertence a uma chave candidata é denominado primo.

O que é mesmo chave candidata?

Formas NormaisSegunda Forma Normal

Uma relação está na 2a. forma normal

quando:

está na 1a. F.N. e;

todos os seus atributos que não são primos,

não dependem parcialmente de qualquer

chave candidata da relação.

Número Sigla Número -Horas

Sigla Número-Horas

Número,Sigla Sala, Número-Horas

Número Sigla Número -Horas

Número Sigla Sala Sigla Número-Horas

Evita:

• Inconsistências devido a duplicidade de informações

• Perda de dados em operações de remoções / alteração na relação

Número Sigla Número-Horas

Horário

DC12212

DC189DC189

Sigla Número-Horas

Número,Sigla Sala, Número-HorasValores Inconsistentes

Número Sigla Número-Horas

Horário

DC12212

DC189DC189

Se não houver turmas de uma determinada disciplina em um semestre,

perde-se a informação sobre oNúmero de Horas!!!

Formas NormaisTerceira Forma Normal

Uma relação está na 3a. Forma normal

quando: Está na 2a. F.N. E;

Todos os seus atributos não primos são

dependentes não transitivos de uma chave

candidata.Mas o que é

Dependência Funcional Transitiva?

Seja a relação R(X, Y, A),A é transitivamente dependente de X, se existe Y tal que:

Mas o que é Dependência Funcional Transitiva?

X Y, Y não determina X YA A XY

Número Sigla Sala Prédio

Número, Sigla Sala, Prédio

Sala Prédio

Número Sigla Sala Prédio

Número, Sigla Sala Sala Prédio

Número Sigla Sala Sala Prédio

Evita:

• inconsistências devido a duplicidade de informações

• perda de dados em operações de remoções / alteração na relação

Valores Inconsistentes!!!!!

Sala Prédio

Número Sigla PrédioSala

DC10212

DC104DC155

Sala Prédio

Número Sigla PrédioSala

DC10212

DC104DC155

Se não houver aula em uma determinada sala nessesemestre perde-se a informação sobre qual prédio

contém a tal sala.

Uma relação está na 3a. Forma normal quando:

Está na 2a. F.N. e;

Todos os seus atributos não primos são dependentes não

transitivos de uma chave candidata.

Em outras palavras, uma relação está na 3FN se:

para toda dependência funcional X A de R,

X for superchave ou

A for atributo primo

Formas NormaisForma Normal de Boyce-Codd

• Uma relação está na FNBC, se:

• Para toda dependência funcional X A de R,

• X for superchave Não adianta A ser primo!!!

Apostila Disciplina

Pr1 Central

Central

Id_Propried Nome_Região Lote Área

1000Sul

Central

Leste L400

Id_propried Nome_região, Lote, ÁreaNome_região, Lote Id_propried, ÁreaÁrea Nome_região

Nome_Região

Central

Apostila Disciplina

Id_Propried Lote

Apostila Disciplina

Pr1 Central

Central

Id_Propried Nome_Região Lote

1000Sul

ÁreaÁrea

Formas NormaisDependências Funcionais Multivaloradas

O conceito baseia-se no fato de que, embora

não seja possível um conjunto de valores

determinar o valor de outro atributo, esse

conjunto consegue restringir os valores

possíveis para aquele atributo.

Se um conjunto de atributos A restringe os

valores possíveis para os atributos de um

outro conjunto B, diz-se que A multi-

determina funcionalmente B, ou que B é

multi-dependendente de A, e denota-se:

Formas NormaisDependências Funcionais Multivaloradas Uma dependência multivalorada X Y

especificada sobre a relação esquema R, onde X e Y são subconjuntos de R, especifica a seguinte restrição sobre qualquer r de R: se duas tuplas t1 e t2 existem em r tal que t1[x] = t2[x], então duas tuplas t3 e t4 deverão também existir em r com as seguintes propriedades, onde Z=(R-(X Z)):

• T3[X] = T4[X] = T1[X] = T2[X]

• T3[Y] = T1[Y] e T4[Y] = T2[Y]

• T3[Z] = T2[Z] e T4[Z] = T1[Z]

Orientando

t3[X] = t4[X] = t1[X] = t2[X]; t3[Y] = t1[Y] e t4[Y] = t2[Y]; t3[Z] = t2[Z] e t4[Z] = t1[Z].

MatériaNome

Alzira ES

ESAlzira

Alzira

Alzira Paulo

Nome Matéria

Orientando

Alzira BD

ESAlzira

Formas NormaisQuarta Forma Normal

Uma relação está na quarta forma normal quando:

dado um conjunto completo de dependências

funcionais multivaloradas não triviais para essa

relação:

Para todas as A B,

A é uma superchave da relação.DFM Trivial?!

O que é isso????

A B é uma DFM Trivial se:B A ou AB=R

Orientando

NomeMatériaNome

Carlos

ESAlzira

Alzira

Carlos

Nome Matéria

Orientando

Alzira BD

ESAlzira

Nome não é superchave.

Nome Matéria

Orientando

SOCarlos

Alzira ES

Carlos

Alzira

Mário

Sempre que dois conjuntos de atributos multivalorados independentes ocorrerem na mesma relação, será necessário repetir-se todos os valores de cada conjunto de atributos para cada valor possível do outro conjunto.

Nome Matéria

Orientando

SOCarlos

Alzira ES

Carlos

Alzira

Mário

Alzira BD

ESAlzira

Evita:

• Inconsistências devido à inclusão de uma nova tupla que tem valores diferentes das diversas ocorrências de um outro atributo multivalorado.

• Inconsistências em operações de remoção de tuplas, sendo que o produto cartesiano dos atributos multivalorados da relação possuem diferentes valores de um dos atributos em comparação com os valores de outro atributo.

Nome Matéria Orientando

SOCarlos

Alzira ES

Carlos

Alzira

Mário

Alzira BD

ESAlzira

Nome Orientando Nome Matéria

Nome MatériaOrientandoNome

Formas NormaisConsiderações Finais

Normalizar evita introduzir inconsistências quando

se alteram relações; porém obriga a execução de

custosas operações de junção para a consulta de

informações.

Formas NormaisConsiderações Finais

A decisão deve ser tomada considerando-se o

compromisso entre se garantir a eliminação de

inconsistências na base, e eficiência de acesso.

Mas, e aí?!

Normalizar ou não Normalizar?

Eis a questão!

Formas NormaisRegras de Inferência para DFs

1.Reflexiva. Se X Y, então X Y

2.Aumentativa. Se X Y, então XZ YZ

3.Transitiva. Se X Y e Y Z, então X Z

4.Decomposição/projeção. Se X YZ, então X Y e X Z

5.União/aditiva. Se X Y e X Z, então X YZ

6.Pseudotransitiva. Se X Y e WY Z, então WX Z

Formas NormaisRegras de Inferência (DFMs)

1.Reflexiva. Se X Y, então X Y

2.Aumentativa. Se X Y, então XZ YZ

3.Transitiva. Se X Y e Y Z, então X Z

4.Complementação. Se X Y, então X ( R - (X Y) )

5.Aumentativa (DFM). Se X Y e W Z, então WX YZ

6.Transitiva (DFM). Se X Y e Y Z, então X (Z - Y)

7.Replicação. Se X Y, então X Y

8.Coalescência. Se X Y, e W com as seguintes

propriedades: a) WY é vazio; b)w Z e c) Y Z,

então: X Z

Normalização de Dados Profa. Dra. Marilde Santos Departamento de Computação – UFSCar...

Documents

ECOLOGIA TEÓRICA - UFSCar

Mix-Net Filipe Nunes Ribeiro filipe_ribeiro@dc.ufscar.br

Reitor da UFSCar

ANAIS - UFSCar

Edital UFSCAR EAD

assistente_administracao - UFSCAR

Laboratório de Banco de Dados Profa. Marilde T. Prado Santos

Linguagens Concorrentes Antonio Francisco do Prado Prado@dc.ufscar.br

Ir p/ primeira página Antonio Francisco do Prado prado@dc.ufscar.br Engenharia de Software

Projeto Medicina UFSCar

Curso residuos ufscar

Mariana de Carvalho Marilde Coimbra Nara Odaya Renata Nayara

DIVISÃO CELULAR - UFSCar

Aula Revenimento UFSCar

9-01 - UFSCar

Marilde Magni

SOROCABA - UFSCar

RIDESA - UFSCar

Apg Ufscar

13-02 - UFSCar