Académique Documents
Professionnel Documents
Culture Documents
trivial de atributos em algo mais do que um superconjunto de uma chave candidata. Neste estgio,
todos os atributos so dependentes de uma chave,
de uma chave inteira e de nada mais que uma chave
(excluindo dependncias triviais, como A A);
No entanto, muitos SGBDs relacionais no tm separao suciente entre o projeto lgico da base de dados e a
implementao fsica do banco de dados, e isso tem como
consequncia que as consultas feitas a um banco de dados
totalmente normalizado tenham mau desempenho. Nestes casos, usa-se por vezes a desnormalizao para melhorar o desempenho, com o custo de menores garantias
de consistncia.
Panormica informal
2 Viso Formal
Antes de falar sobre normalizao, necessrio utilizar
alguns termos a partir do modelo relacional e deni-los na
teoria de conjuntos. Estas denies muitas vezes sero
simplicaes de seus signicados originais, uma vez que
somente alguns aspectos do modelo relacional so levados
em considerao na normalizao.
Primeira Forma Normal (ou 1FN) requer que todos os valores de colunas em uma tabela sejam atmicos (exemplo: um nmero um tomo, enquanto
uma lista ou um conjunto no o so). A normalizao para a primeira forma normal elimina grupos
repetidos, pondo-os cada um em uma tabela separada, conectando-os com uma chave primria ou estrangeira;
Terceira Forma Normal (ou 3FN) requer no haver dependncias funcionais no-triviais de atributos que no sejam chave, em qualquer coisa exceto
um superconjunto de uma chave candidata;
Def. A projeo de uma tupla t em um conjunto nito de atributos A t[A] = { (a, v): (a,
v) t, a A }.
4 FORMAS NORMAIS
A prxima denio a de relao na qual formaliza- universal atrelada lgica de primeira ordem. Quesse o teor de uma tabela como ele denido no modelo tionando e manipulando dados em uma estrutura de darelacional.
dos no normalizada, como a seguinte representao no1NF de transaes de clientes de carto de crdito, envolve mais complexidade que realmente necessrio:
Def. Uma relao uma tupla (H, B) sendo
H, o cabealho, um cabealho e B, o corpo, um
conjunto de tuplas em que possuem todas o domnio H.
Como uma relao corresponde denitivamente com
aquela que usualmente chamada de extenso de um predicado em lgica de primeira ordem exceto que aqui ns
identicamos os locais no predicado com nomes de atributos. Geralmente no modelo relacional um esquema de
banco de dados dito consistir-se de um conjunto de nomes relao, os cabealhos que so associados com esses
nomes e as restries que devem manter toda instncia do
esquema de banco de dados. Para normalizao ns nos
concentraremos nas restries que indicam relaes individuais, isto , as restries relacionais. O propsito destas restries descrever o universo relacional, ou seja,
o conjunto de todas as relaes que so permitidas para
serem associadas com certos nomes de relao.
Def. Um universo relacional U sobre um cabealho H um conjunto no vazio de relaes
com o cabealho H.
Def. Um esquema relacional (H, C) consiste
de um cabealho H e um predicado C(R) que
denido por todas as relaes R com o cabealho H.
Def. Uma relao satisfaz o esquema relacional (H, C) se possuir o cabealho H e satiszer
C.
2.1
4 Formas Normais
4.1 Primeira Forma Normal
Denio
'Uma tabela est na 1FN, se e somente se,
todos os valores de colunas em uma tabela forem atmicos.'
Ela relaciona cada registro (tupla) a um (ou mais) valor (note que relacionamentos, como denidos acima, esto
ndice.
necessariamente na 1FN)
Def. Uma Chave um atributo que identica
um registro(tupla).
Objetivos de normalizao
como transformar relaes NFNF (tambm chamadas relaes UNF) em relaes 1FN
como transformar as restries chave de relaes aninhadas
4.2
3
Redundncia;
Anomalias de Atualizao.
Passagem 1FN
Gerar uma nica tabela com colunas simples
Denio
Exemplo
Projetos(codp, tipo, descrio, code, nome, categ, salrio, data_incio, tempo_aloc)
Outra forma de identicar se a tabela no est na 1FN
vericando se existe tabela aninhadas, ou seja, mais de
um registro para uma chave primria.
Observe o exemplo:
Maior independncia de dados (no h mais repetio de empregados por projeto, por exemplo);
Redundncias e anomalias: dependncias funcionais
indiretas.
Podemos ter outro produto para o pedido 00001 ? = Sim. Denio Uma relao R est na 3FN se ela estiver na
2FN e cada atributo no-chave de R no possuir dePodemos ter vrios produtos para um pedido, sendo aspendncia transitiva, para cada chave candidata de
sim, os campos aninhados devem ser extrados para outra
R.
tabela.
Problemas
Exemplo ilustrativo
4 FORMAS NORMAIS
A tabela a seguir no est na Terceira Forma Normal 4.5 Quarta Forma Normal
porque a coluna Total dependente, ou resultado, da
multiplicao das colunas Preo x Quantidade, ou seja, Denio
a coluna total tem dependncia transitiva de colunas que
no fazem parte da chave primria, ou mesmo candidata
Uma tabela est na 4FN, se e somente
da tabela. Para que essa tabela passe Terceira FN o
se, estiver na 3FN e no existirem depencampo Total dever ser eliminado da mesma, a m de que
dncias multivaloradas.
nenhuma coluna tenha dependncia de qualquer outra que
no seja exclusivamente chave.
Exemplo (base de dados sobre livros)
Relao no normalizada: Livros(nrol, (autor), ttulo, (assunto), editora, cid_edit, ano_public) 1FN:
Livros(nrol, autor, assunto, ttulo, editora, cid_edit,
Gerao de novas tabelas com DF diretas;
ano_public) 2FN: Livros(nrol, ttulo, editora, cid_edit,
ano_public) AutAssLiv(nrol, autor, assunto) 3FN: Li Anlise de dependncias funcionais entre atributos vros(nrol, ttulo, editora, ano_public) Editoras(editora,
no chave:
cid-edit) AutAssLiv(nrol, autor, assunto)
Passagem 3FN
Representao no-uniforme (repete alguns elemenProjetos (projeto, tipo, descricao) Empregados (emtos ou posies nulas).
pregado, nome, categoria) Categorias (categoria, salario) ProjetoEmpregado (projeto, categoria, data_inicio, Passagem 4FN
tempo_alocacao)
Concluses
Maior independncia de dados;
3FN gera representaes lgicas nais na maioria
das vezes;
4.4
Denio
5
exemplo
Da 4FN para a 5NF
Explanao de que a ltima forma normal pode ser
alcanada com projees
4.7
Denio
4.8
Outras dependncias
dependncias encapsuladas
dependencias como blocos em lgica de primeira ordem
Ver tambm
Arquitetura de dados
Administrao de dados
Modelagem de dados
Banco de Dados
Referncias
7.1
Texto
Normalizao de dados Fonte: https://pt.wikipedia.org/wiki/Normaliza%C3%A7%C3%A3o_de_dados?oldid=43410919 Contribuidores: Jorge~ptwiki, PauloColacino, Manuel Anastcio, Rui Silva, Osias, E2mb0t, Juntas, Lusitana, Get It, Fredmaranhao, Rei-artur, Jcmo,
Leandromartinez, Joo Carvalho, OS2Warp, Lijealso, Bons, Profvalente, Bjverde, Cartola~ptwiki, Reynaldo, FelipeVargasRigo, Lleandro, MarcioBrener, Rei-bot, GRS73, Belanidia, Alchimista, Stego, TXiKiBoT, WaldirBot, Gbouzon, SieBot, Lechatjaune, OTAVIO1981,
Teles, Mr.gildo, Andrepedro, Dwandarti, Darkicebot, VanBot, Luckas-bot, LinkFA-Bot, Salebot, ArthurBot, Loganguns, Xqbot, Lpton, Celia Duarte, Rubinbot, Darwinius, Mcbaras, Hyju, D'ohBot, TobeBot, Marcos Elias de Oliveira Jnior, HVL, QuarkAWB, Ripchip
Bot, Dbastro, Douglas Tybel, EmausBot, Salamat, Cassiomfernandes, ChuispastonBot, Stuckkey, WikitanvirBot, Colaborador Z, JYBot,
Legobot, Holdfz, Mfmarlonferrari e Annimo: 136
7.2
Imagens
7.3
Licena