Dependncias Funcionais A dependncia funcional ocorre quando um atributo X identifica um atributo Y, ou seja: X determinante de Y, ou ainda, Y dependente de X, e representamos assim:

m: X Y. Ex.: Cidade Estado; dizemos que Cidade determina Estado, ou ainda, Estado funcionalmente dependente de Cidade; isso significa que se eu tiver a Cidade posso determinar o Estado. Tipos de Dependncia Funcional: Dependncia Parcial, Dependncia Transitiva, Dependncia Multivalorada. 1) Dependncia Parcial: Ocorre com chave primria composta, e um campo da relao s depende de PARTE dessa chave. Ex.: Tenho com chaves primrias Cd e CPF, mas o atributo Nome s depende da chave primria CPF. 2) Dependncia Transitiva: Ocorre quando uma coluna depende da chave primria e de OUTRA COLUNA que no chave primria, ou seja, uma DEPENDNCIA INDIRETA entre dois ou mais atributos. Assim, se C depende de B e B depende de A, dizemos que C depende transitivamente de A, ou C depende indiretamente de A. Por exemplo, posso ter apenas Cd como chave primria, e meu atributo CPF depender dele, mas meu atributo Nome continua dependendo de CPF, mesmo no sendo uma chave primria. 3) Dependncia Multivalorada: Ocorre quando o valor de um atributo determina um conjunto de valores de um outro atributo. Ex.: CPF determina Nome_Cliente, mas o mesmo CPF tambm determina Nomes_Dependentes, pois estes esto associados ao cliente, que pode ter vrias dependentes. Anomalias de Atualizao A anomalia de atualizao um problema gerado pela mistura de atributos de vrias entidades; essas anomalias podem gerar os seguintes problemas: Grupos repetitivos de dados; Dependncias parciais de chave; Redundncias desnecessrias de dados; Perdas acidentais de informaes; Dificuldade de representao de fatos da realidade (modelos); e Dependncias transitivas entre atributos.

Existem trs tipos anomalias de atualizao: Anomalias de insero, Anomalias de alterao e Anomalias de excluso. 1) Anomalias de insero: Causam a repetio desnecessria de dados (redundncia); 2) Anomalias de alterao: Levam as inconsistncias e aumentam o esforo para a atualizao dos dados; 3) Anomalias de excluso/remoo: Causam a perda de informaes associadas a um dado registro.

Normalizao Normalizao um processo de anlise de determinados esquemas de relaes com base em suas dependncias funcionais e chaves primrias para alcanar as propriedades desejveis de: (1) minimizao de redundncias e (2) minimizao de anomalias de insero, excluso e alterao, sujeitando o esquema de relao a uma srie de testes para certificar-se de que ele satisfaa certa forma normal. Funes do processo de normalizao: Analisar tabelas e organiz-las de forma que a sua estrutura seja simples, relacional e estvel, para que o gerenciamento delas possa ser tambm simples, eficiente e seguro; Evitar a perda e a repetio da informao; Conseguir uma forma de representao adequada para o que se deseja armazenar; Oferecer mecanismos para analisar o projeto do BD (identificao de erros e possibilidades de melhorias) e oferecer mtodos para corrigir problemas que, por ventura, sejam encontrados. Objetivos do processo de normalizao: Garantir a integridade dos dados, evitando que informaes sem sentido sejam inseridas no banco de dados; Organizar e dividir as tabelas da forma mais eficiente possvel, diminuindo a redundncia e permitindo a evoluo do banco de dados com o mnimo de efeito colateral.

Inicialmente, Codd props trs formas normais que ele chamou de primeira (1FN), segunda (2FN) e terceira (3FN) forma normal. Uma definio mais forte da 3FN (chamada forma normal BOYCE-CODD - FNBC ou BCNF) foi depois proposta por Boyce e Codd. Todas essas formas normais so baseadas nas dependncias funcionais entre os atributos de uma relao. Posteriormente, uma quarta (4FN) e quinta (5FN) forma normal foram propostas. UMA FORMA NORMAL ENGLOBA TODAS AS OUTRAS ANTERIORES, ou seja, a hierarquia entre as formas normais indica que uma tabela s pode estar numa forma mais avanada se, alm de atender as condies necessrias, j estiver na forma normal imediatamente anterior. Por exemplo, para que uma tabela esteja na 2FN, ela obrigatoriamente deve estar na 1FN e assim por diante. Na prtica, o mais comum normalizar relaes apenas at a 3FN. Isso porque as trs primeiras formas normais (1FN, 2FN e 3FN) atendem a maioria dos casos de normalizao e j so suficientes para organizar as tabelas de um BD. Primeira Forma Normal (1FN): Uma relao se encontra na Primeira Forma Normal (1FN) se todos os domnios de atributos possuem apenas valores atmicos (indivisveis), e que o valor de cada atributo na tupla seja um valor simples. Ou seja, a 1FN no permite a construo de relaes que apresentem atributos compostos e nem possibilita a existncia de atributos multivalorados em suas tuplas. Os nicos valores de atributos permitidos devem ser simples e atmicos.

Para normalizar para a Primeira Forma Normal deve-se: I) Atributos Compostos - cada um dos atributos compostos (ou no atmicos) devem ser divididos em seus atributos componentes. II) Atributos Multi-valorados - temos dois tratamentos possveis: a) Quando a quantidade de valores a serem preenchidos no atributo multivalorado for pequena e conhecida a priori, substitui-se o atributo multivalorado por um conjunto de atributos de mesmo domnio, cada um monovalorado representando uma ocorrncia do valor. Essa opo menos utilizada do que a opo que explicaremos a seguir, porque ela pode gerar colunas de valor Null e, com isso, desperdiar espao de armazenamento. b) Quando a quantidade de valores for muito varivel, desconhecida ou grande, retira-se da relao o atributo multivalorado, e cria-se uma nova relao que tem o mesmo conjunto de atributos chave, mais o atributo multivalorado tambm como chave, mas tomado como monovalorado. Essa opo a mais utilizada por no dar origem a campos de preenchimento null. S seria usado o espao de armazenamento necessrio. Segunda Forma Normal (2FN) Uma relao est na segunda forma normal quando duas condies so satisfeitas: A relao est na primeira forma normal; Todos os atributos que no fazem parte da chave-primria dependem funcionalmente de toda a chave primria, ou seja, nenhum dos atributos da relao possui dependncia parcial. Em outras palavras, todo atributo A da relao R no parcialmente dependente da chave-primria de R.