SCC Bancos de Dados e Suas Aplicações

SCC0141 - Bancos de Dados e Suas Aplicações
Prof. Jose Fernando Rodrigues Junior Normalização – parte 2 Geração de tuplas ilegítimas

Projeto de bancos de dados
Tuplas ilegítimas: referem-se a dados espúrios criados em operações de junção Surgem a partir da decomposição inadequada de relações Uma junção que não produz tuplas ilegítimas é denominada junção sem perda (lossless join) É desejável que toda e qualquer decomposição resulte em junções sem perda

Geração de tuplas ilegítimas por não uso de normalização

Suponha a seguinte relação: Produto = {Nome, Marca, Preco, Estoque, Conservacao, Tipo} E suponha que o projetista decidiu quebrar (decompor) a relação ele não usou normalização ao invés disso, dividiu a tabela em duas, arbitrariamente Produto = {Nome, Marca, Preco} Detalhes = {Preco, Estoque, Conservacao, Tipo}

Imagine os seguintes dados: Nome Marca Preco Estoque Conservacao Tipo Guarana Antartica 1.00 100 Ambiente Bebida Bhrama 0.90 50 Picole Kibon 1.50 80 Refrigerado Sorvete Yopa

Imagine os seguintes dados: Nome Marca Preco Estoque Conservacao Tipo Guarana Antartica 1.00 100 Ambiente Bebida Bhrama 0.90 50 Picole Kibon 1.50 80 Refrigerado Sorvete Yopa Nome Marca Preco Guarana Antartica 1.00 Bhrama 0.90 Picole Kibon 1.50 Yopa Preco Estoque Conservacao Tipo 1.00 100 Ambiente Bebida 0.90 50 1.50 80 Refrigerado Sorvete

Suponha que se deseje saber qual é o estoque do Picolé Yopa É necessária uma junção natural Qual é o único atributo comum? R.: Preço SELECT * FROM Produtos, Detalhes WHERE Nome = ‘Picole’ AND Marca = ‘Yopa’ AND Produtos.Preco = Detalhes.Preco

SELECT * FROM Produtos, Detalhes WHERE Nome = ‘Picole’ AND Marca = ‘Yopa’ AND Produtos.Preco = Detalhes.Preco Resultado: junção produzida Nome Marca Preco Preco’ Estoque Conservacao Tipo Picole Yopa 1.00 100 Ambiente Bebida 80 Refrigerado Sorvete

Afinal, quais são os dados de conservação do Picolé Yopa? Nesse caso, pode-se ver o dado incorreto, mas estas consultas em geral são feitas via interface de software O primeiro registro é usado como resposta!!! Nome Marca Preco Preco’ Estoque Conservacao Tipo Picole Yopa 1.00 100 Ambiente Bebida 80 Refrigerado Sorvete

Porque isso aconteceu? atributo Preco, pivot da decomposição, não é chave nem em Produto e nem em Detalhes (não define funcionalmente ninguém) Como evitar isso? - aplique normalização, o resultado seria: Nome Marca Preco Estoque Tipo Guarana Antartica 1.00 100 Bebida Bhrama 0.90 50 Picole Kibon 1.50 80 Sorvete Yopa Conservacao Tipo Ambiente Bebida Refrigerado Sorvete

Nome Marca Preco Estoque Tipo Guarana Antartica 1.00 100 Bebida Bhrama 0.90 50 Picole Kibon 1.50 80 Sorvete Yopa Conservacao Tipo Ambiente Bebida Refrigerado Sorvete SELECT * FROM Produtos, Detalhes WHERE Nome = ‘Picole’ AND Marca = ‘Yopa’ AND Produtos.Tipo = Detalhes.Tipo Nome Marca Preco Estoque Tipo Tipo’ Conservacao Picole Yopa 1.00 80 Sorvete Refrigerado

De maneira geral, dada uma relação R, tem-se uma normalização correta em R1 e R2 se: R1 ∩ R2  R1 – R2 OU R1 ∩ R2  R2 – R1 Isto é, a intersecção entre R1 e R2 deve ser chave ou em R1 ou em R2 R1 e R2 são as relações decorrentes da normalização. Por exemplo: R1 = {Nome,Marca,Preco,Estoque,Tipo} R2 = {Conservacao,Tipo} R1 INTERSECT R2 = {Tipo} R2 – R1 = {Conservação}

Geração de tuplas ilegítimas por quebra de semântica de conjuntos de atributos multi-valorados

Suponha a seguinte relação: Carro= {Modelo, Montadora, Versao, Cor, Pintura, AnoLanc, Preco} Modelo Montadora Versao Cor Pintura AnoLanc Preco Pálio Fiat 1.0 Azul, Verde Metalico, Fosco 2008 20.000,00 2.0 Preto, Preto Fosco, Metálico 2009 25.000,00

Suponha a seguinte relação: Carro= {Modelo, Montadora, Versao, Cor, Pintura, AnoLanc, Preco} Por possuir 2 atributos multi-valorados, claramente a relação não está na 1ª.FN Modelo Montadora Versao Cor Pintura AnoLanc Preco Pálio Fiat 1.0 Azul, Verde Metalico, Fosco 2008 20.000,00 2.0 Preto, Preto Fosco, Metálico 2009 25.000,00

Recordação da aula passada
Como normalizar atributos multi-valorados? 1) Nova relação: mesma chave + atributo multivalorado, ambos como chave 2) Atributo multivalorado sai da relação

Uma possível normalização é dada por Carro= {Modelo, Montadora, Versao, AnoLanc, Preco} Cores = {Modelo, Montadora, Versao, Cor}  atributo multivalorado 1 Pinturas = {Modelo, Montadora, Versao, Pintura}  atributo multivalorado 2

Modelo Montadora Versao AnoLanc Preco Pálio Fiat 1.0 2008 20.000,00 2.0 2009 25.000,00 Modelo Montadora Versao Cor Pálio Fiat 1.0 Azul Verde 2.0 Preto Modelo Montadora Versao Pintura Pálio Fiat 1.0 Metalico Fosco 2.0 Metálico

Suponha que se deseje saber quais as possibilidades de cor e pintura dos carros É necessária uma junção natural SELECT Cores.Modelo, Cores.Montadora, Cores.Versao, Cor, Pintura FROM Cores, Pinturas WHERE Cores.Modelo = Pinturas.Modelo Cores.Montadora = Pinturas.Montadora Cores.Versao = Pinturas.Versao

SELECT Cores.Modelo, Cores.Montadora, Cores.Versao, Cor, Pintura FROM Cores, Pinturas WHERE Cores.Modelo = Pinturas.Modelo Cores.Montadora = Pinturas.Montadora Cores.Versao = Pinturas.Versao Resultado: junção produzida Modelo Montadora Versao Cor Pintura Pálio Fiat 1.0 Azul Metalico Fosco Verde 2.0 Preto

Mas nos dados originais não havia Fiat Pálio 1.0 Azul Fosco, e nem Verde Metalico Modelo Montadora Versao Cor Pintura Pálio Fiat 1.0 Azul Metalico Fosco Verde 2.0 Preto

Porque isso aconteceu? Os atributos multi-valorados Cor e Pintura são relacionados  não podem ser tratados separadamente Eles definem uma relação aninhada: Carro= {Modelo, Montadora, Versao, {Cor, Pintura}, AnoLanc, Preco} Como evitar o problema? Quando houver mais do que um atributo multi-valorado, identifique relações aninhadas Trate os atributos em conjunto

Como evitar o problema? Quando houver mais do que um atributo multi-valorado, identifique relações aninhadas Trate os atributos em conjunto A normalização correta é: Modelo Montadora Versao AnoLanc Preco Pálio Fiat 1.0 2008 20.000,00 2.0 2009 25.000,00 Modelo Montadora Versao Cor Pintura Pálio Fiat 1.0 Azul Metalico Verde Fosco 2.0 Preto Metálico

Conclusão

Um dos objetivos da normalização é a decomposição sem perda (de informação): Dada uma relação R decomposta em D = {R1, R2,..., Rm} e um conjunto F de dependências funcionais D é uma decomposição sem perda se, para qualquer estado r de R que satisfaz F, vale: (R1(r), R2(r) ..., Rm(r)) = r onde * é a junção natural

SCC Bancos de Dados e Suas Aplicações

Apresentações semelhantes

Apresentação em tema: "SCC Bancos de Dados e Suas Aplicações"— Transcrição da apresentação:

Apresentações semelhantes

Sobre projeto

Feedback

Login

Autorizar-se através da rede social:

SCC Bancos de Dados e Suas Aplicações

Apresentações semelhantes

Apresentação em tema: "SCC Bancos de Dados e Suas Aplicações"— Transcrição da apresentação:

Apresentações semelhantes

Sobre projeto

Feedback