Prévia do material em texto
Banco de Dados Normalização de Dados – Parte II anderson fonseca Agenda Normalização de Dados – Regras de Inferência – Boyce Codd Normal Form (BCNF) – Quarta Forma Normal (4FN) Regras de Inferência para DF Regras de inferência de Armstrong RI1. (Reflexiva) Se Y é subconjunto de X, então X → Y (Isso também é válido quando X=Y) RI2. (Aumentativa) Se X → Y, então XZ → YZ (Notação: XZ significa X U Z) RI3. (Transitiva) Se X → Y e Y → Z, então XZ RI1, RI2 e RI3 formam um conjunto completo de regras de inferência Regras de Inferência para DF Algumas Regras de inferência Úteis (Decomposição) Se X → YZ, então X → Y e X → Z (Aditiva) Se X → Y e X → Z, então X → YZ (Pseudotransitiva) Se X → Y e WY → Z, então WX → Z As três regras de inferência acima, bem como quaisquer outras regras de inferência, podem ser deduzidas a partir de RI1, RI2 e RI3 (propriedade de ser completa) Boyce Codd Normal Form (BCNF / 3.5FN) Definição Uma relação esquema R está na BCNF se, sempre que houver uma DF X → A em R, então X é uma superchave de R. Cada FN engloba a anterior - Toda relação em 2FN está na 1FN - Toda relação em 3FN está na 2FN - Toda relação em BCNF está na 3FN - Existem relações que estão na 3FN mas não em BCNF - A meta é alcançar a BCNF (ou 3FN) em todas as relações - Todos os atributos são dependentes da superchave. Quarta Forma Normal Suponha que alguém tenha projetado um banco de dados relacional para o DER. Neste DER o relacionamento UTILIZAÇÃO indica que deseja-se manter a informação de que empregado usa que equipamento em que projeto. Quarta Forma Normal Três tabelas servirão para implementar as entidades. Uma quarta tabela: Util (CodProj,CodEmp,CodEquip) servirá para implementar o relacionamento. Quarta Forma Normal O projeto representa a associação com o mesmo equipamento 3 vezes. Esta tabela atende a 1FN, 2FN e 3FN? Quarta Forma Normal O projeto representa a associação com o mesmo equipamento 3 vezes. Está na 1FN por não conter tabelas aninhadas, está na 2FN por não possuir colunas não chave (as três colunas compõem a chave) e está na 3FN pela mesma razão. Quarta Forma Normal Para evitar este tipo de redundância de dados, é necessário considerar uma outra forma normal, a quarta forma normal (4FN). Esta forma normal baseia-se no conceito de dependência funcional multi-valorada. Uma coluna ou conjunto de colunas depende multi-valoradamente de uma coluna (determinante) da mesma tabela, quando um valor do atributo determinante identifica repetidas vezes um conjunto de valores na coluna dependente. Quarta Forma Normal A coluna CodEmp depende multi-valoradamente da coluna CodProj, já que um valor de CodProj (por exemplo “1”) determina múltiplas vezes um conjunto de valores de CodEmp. Quarta Forma Normal Para representar uma dependência funcional multi-valorada usa-se uma expressão semelhante a usada para representar dependências funcionais simples substituindo a seta simples por uma seta dupla. Na tabela UTILIZAÇÃO, há as seguintes dependências: CodProj → → CodEmp CodProj → → CodEquip Quarta Forma Normal Uma tabela está na 4FN caso, além de estar na 3FN, não possua mais que uma dependência funcional multi- valorada. Solução???? Quarta Forma Normal ProjEmp (CodProj,CodEmp) ProjEquip (CodProj,CodEquip) uma tabela encontra-se na quarta forma normal, quando, além de estar na 3FN, não contém dependências multi-valoradas. Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade E para 4FN? Está OK? Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Normalize até a 3FN a seguinte estrutura de dados: Atividade Atividade Dúvidas???