CURSO DE GRADUAO e DE PS-GRADUAO DO ITA

1 SEMESTRE 2002

CES-30 Tcnicas de Banco de Dados - BD e CE-240 Projeto de Sistema de BD

A Tcnica de Normalizao de Banco de Dados (1)

CES-30 / CE-240 - A. M. Cunha

4.3. 1

Revendo Alguns Conceitos Bsicos Ontem:

Sistemas de Gerenciamento de Arquivos.

Hoje: Sistemas de Banco de Dados * Banco de Dados = Coleo de Arquivos; * Arquivo = Coleo de Registros; * Registro = Coleo de Campos (Tuplas); * Campo = Coleo de Caracteres; e * Caracter = Alfa-numricos ou smbolos.

CES-30 / CE-240 - A. M. Cunha

4.3. 2

Alguns Conceitos Importantes

MODIFICAES/ALTERAES/ATUALIZAES
Conceitos que tm sido utilizados por diferentes autores e fabricantes de Softwares Bsicos e de Aplicao de maneiras diversas; Esses termos tm sido utilizados basicamente para associar operaes de Excluso e Incluso em Arquivos ou Registros;

OCORRNCIAS DE CAMPO = INSTNCIAS

Conceito de Valor associado a um determinado campo de um registro num determinado instante de tempo, ou numa instncia.

CES-30 / CE-240 - A. M. Cunha

4.3. 3

DEFEITOS, ERROS e FALHAS nos Sistemas SOFTWARE

DEFEITO (FAULT) ERRO (ERROR) FALHA

Imperfeio ou Anomalia Existente

Manifestao Fsica de um Defeito

Inabilidade de um Software Cumprir Requisitos Operacionais

Uma Imperfeio ou Anomalia Existente no Cdigo-Fonte de um Programa, que ao ser ativada, pode produzir um Erro.

A manifestao Fsica de um Defeito, que pode gerar uma Falha.

CES-30 / CE-240 - A. M. Cunha

A Inabilidade de um Software cumprir a Especificao de Requisitos Operacionais de sua responsabilidade, ou a habilidade dele produzir Efeitos Indesejados.
4.3. 4

As 20 Tcnicas Utilizadas em Projetos de Sistemas de BD

As 9 (nove) Tcnicas utilizadas nas Fases Iniciais (Anlise e Projeto Lgico de BD) do Desenvolvimento de Sistemas de Banco de Dados so: 1) Contextualizao; 2) Objetivao; 3) Intitulao; 4) Especificao de Requisitos; 5) Normalizao; 6) Modelagem; 7) Trigramao; 8) Dicionarizao; e 9) Auditoria das Fases de Anlise e de Projeto Lgico para os Projetos de Sistemas de Banco de Dados. At o momento foram utilizadas apenas as quatro primeiras Tcnicas para o Desenvolvimento de Projetos de Sistemas de Banco de Dados. A seguir, sero apresentadas: a 5a Tcnica de Normalizao e a Tcnica de Modelagem.
CES-30 / CE-240 - A. M. Cunha 4.3. 5

6a

As 20 Tcnicas Utilizadas em Projetos de Sistemas de BD

As 11 (onze) Tcnicas restantes utilizadas nas demais Fases (Projeto Implementao e Testes) do Desenvolvimento de Projetos de Sistemas de BD so: 10) Projeto Fsico de BD - Criao da Estrutura do Aplicativo de BD em Linguagem de Definio de Dados LDD (Data Definition Language DDL); 11) Implementao do Aplicativo e sua Massa de Dados - em Linguagem de Manipulao de Dados LMD (Data Manipulation Language DML); 12) Testes e 1 Nvel de Integrao do Modelo de Dados do Aplicativo MDA (Application Data Model ADM), por meio de Consultas Operacionais; 13) Converso para os Modelos Hierrquico, Rede e Orientado Objetos; 14) Renormalizao, Remodelagem e Redicionarizao para o 2 Nvel de Integrao do Modelo de Dados Setorial MDS (Subject Data Model SDM); 15) Testes e 2 Nvel de Integrao do MDS, por meio de Consultas Tticas; 16) Renormalizao, Remodelagem e Redicionarizao para o 3 Nvel de Integrao do Modelo de Dados Corporativo MDC (Corporate Data Model CDM); 17) Testes e 3 Nvel de Integrao do MDC, por meio de Consultas Estratgicas; 18) Verificao e Validao do BD Corporativo BDC num Estudos de Caso Corporativo; 19) Renormalizao, Remodelagem e Redicionarizao para o 4 Nvel de Integrao do Modelo de Dados Holding MDH (Holding Data Model HDM); e 20) Testes e 4 Nvel de Integrao do MDH, por meio de Consultas Estratgicas / Mission Driving, envolvendo o Merge de Empresas Corporativas, Jogos de Empresas ou Jogos de Guerra.

CES-30 / CE-240 - A. M. Cunha

4.3. 6

A Tcnica de Normalizao (1):

Diversos Conceitos apresentados sobre este assunto foram retirados no seu todo ou em parte do Livro Projeto de Banco de Dados: Uma Viso Prtica, de Machado, F. N. R. e Abreu, M. P., Editora rica, 1995, Captulo 12, Normalizao.

CES-30 / CE-240 - A. M. Cunha

4.3. 7

A Tcnica de Normalizao (2):

O Conceito de Normalizao foi introduzido por E. F.

Codd em 1970, como Primeira Forma Normal - 1FN;

A Normalizao uma Tcnica, que consiste de um

Processo Matemtico Formal fundamentado na Teoria dos Conjuntos;

Atravs do Processo Matemtico da Normalizao,

pode-se substituir, gradativamente, um conjunto de Entidades e Relacionamentos por um outro, mais adequado, em relao a Anomalias de Atualizao (Incluso, Alterao e Excluso);

CES-30 / CE-240 - A. M. Cunha

4.3. 8

A Tcnica de Normalizao (3):

Anomalias de Atualizao em um Banco de Dados podem

causar problemas tais como a ocorrncia de: grupos repetitivos de dados; dependncias parciais de chave; redundncias desnecessrias de dados; perdas acidentais de informaes; dificuldades de representaes de fatos da realidades (modelos); e dependncias transitivas entre atributos;

Todas essas dificuldades podem ser reduzidas ou

minimizadas atravs do uso da Tcnica de Normalizao; e

A utilizao da Tcnica de Normalizao torna o Modelo

de Dados, que se estiver utilizando, bastante estvel, isto , sujeito a poucas Manutenes.
CES-30 / CE-240 - A. M. Cunha 4.3. 9

A Tcnica de Normalizao (4):

Exemplos de Anomalias de Atualizao contidas num

FORMULRIO DE PEDIDOS DE MATERIAL, quando ele d origem a uma Entidade PEDIDO, que mais tarde implementada como uma Tabela num Banco de Dados Modelo Relacional, de um SISTEMA DE VENDAS;

Essas Anomalias podem ser de 3 tipos: de Incluso;

de Excluso; ou de Alterao;

CES-30 / CE-240 - A. M. Cunha

4.3. 10

A Tcnica de Normalizao (5):

Anomalia de Incluso - Ao ser includo um novo Cliente,

ele tem que estar relacionado com uma Venda;

Anomalia de Excluso - Ao ser excludo um Cliente, os Anomalia de Alterao - Caso algum Fabricante de
Produto altere a faixa de preo de uma determinada Classe de Produtos, ser preciso percorrer toda a Entidade para se realizar mltiplas alteraes;

dados referentes as suas Compras podero ser perdidos;

CES-30 / CE-240 - A. M. Cunha

4.3. 11

A Tcnica de Normalizao (6):

Projetar um Banco de Dados Relacional no uma questo de especificar um conjunto de Tabelas, que contm todos os atributos requeridos;

Alguns Projetos de Banco de Dados funcionam muito melhor que outros, para uma mesma Aplicao de Banco de Dados;

A Tcnica de Normalizao refere -se ao Processo de converso de um Banco de Dados Modelo Relacional arbitrrio em outro com boas propriedades operacionais;

CES-30 / CE-240 - A. M. Cunha

4.3. 12

A Tcnica de Normalizao (7):

Lies aprendidas com Anlises de Normalizaes
de BDs Modelos Relacionais tm sido empregadas tambm para melhorar Projetos de BD de Modelos Rede e Hierrquico;

A Normalizao tem por objetivo produzir um

Projeto de BD capaz de ser manipulado, cada vez mais, como um simples conjunto de operaes, visando minimizar anomalias e inconsistncias de dados .

CES-30 / CE-240 - A. M. Cunha

4.3. 13

A Tcnica de Normalizao (8):

A Teoria da Normalizao tradicionalmente expressa atravs de um Conjunto de Formas Normais, que progressivamente otimizam as estruturas e os contedos das relaes; Considerando-se, por exemplo, um Projeto simples de um Aplicativo de Banco de Dados Modelo Relacional para Catalogao de Livros em uma Biblioteca; Logicamente, poder existir um grande e nico Registro (uma Tupla), para cada Volume de Livro, contendo diversos campos, como mostrado a seguir;

CES-30 / CE-240 - A. M. Cunha

4.3. 14

A Tcnica de Normalizao (9):

Logicamente, a este grande e nico Registro ou Tuple, para cada Volume de Livro, pode-se chamar de Catlogo: 0NF

CATALOGO {num_chamada, titulo, autor, editora, cidade_edit, num_associado, data_de_devolucao }

Observao: O num_associado refere-se a quem pega emprestado os livros.

CES-30 / CE-240 - A. M. Cunha

4.3. 15

Primeira Forma Normal 1FN:

4 Diz-se que uma Relao est na 1FN, quando todos os seus registros possuem o mesmo conjunto de atributos, e esses atributos so atmicos, isto , so itens indivisveis. 4 O Modelo de Banco de Dados Relacional permite valores nulos apenas para atributos que no sejam chave.

1FN

CATALOGO {num_catalogo, num_copia, titulo, autor, editora, cidade_edit, num_associado, data_de_devolucao }

CES-30 / CE-240 - A. M. Cunha

4.3. 16

Primeira Forma Normal 1FN:

0FN CATALOGO {num_chamada, titulo, autor, editora, cidade_edit, num_associado, data_de_devolucao } 1FN CATALOGO {num_catalogo, num_copia, titulo, autor, editora, cidade_edit, num_associado, data_de_devolucao }

X Note-se que a chave agora consiste de dois atributos, nenhum deles

sozinho consegue identificar totalmente um registro do Catlogo, mas s a combinao dos dois atributos capaz de identificar o registro. X Diz-se que esta relao encontra-se na 1FN, mas ainda contm algumas caractersticas indesejveis, que podem causar dificuldades no uso. X Esta relao na 1FN contm Anomalias de Atualizao e de Excluso.
CES-30 / CE-240 - A. M. Cunha 4.3. 17