Prova de Fundamentos de Bancos de Dados 2003/1 Prova 1

Transcrição

1 Prova de Fundamentos de Bancos de Dados 2003/1 Prova 1 Prof. Carlos A. Heuser 17 de junho de 2003 Duração: 2 horas Prova com consulta 1. Deseja-se projetar uma base de dados que mantenha resultados de corridas de Fórmula 1. A base de dados deve manter informações sobre as equipes (código, nome e país), bem como sobre os pilotos que pertencem a cada equipe (equipe a que pertence, código, nome e país). Os países são identificados por uma sigla e a base de dados deve conter o nome de cada país. Também é necessário armazenar dados sobre os circuitos (código, nome e país). Para cada corrida realizada no circuito, é necessário saber a data em que ocorreu, a duração em minutos e a posição que cada piloto obteve na corrida. Projete um esquema textual para a base de dados em questão. Neste esquema devem aparecer ao menos os nomes das tabelas, os nomes das colunas, as chaves primárias e as chaves estrangeiras. Esta base de dados deve conter, sem redundâncias, exatamente as informações descritas acima. Pais(SiglaPais,NomePais) Equipe(CodEq,NomeEq,SiglaPais) SiglaPais referencia Pais Piloto(CodPil,NomePil,CodEq,SiglaPais) CodEq referencia Equipe SiglaPais referencia Pais Ciruito(CodCirc,NomeCirc,SiglaPais) SiglaPais referencia Pais 1

2 Corrida (CodCirc,Data,Tempo) CodCirc referencia Circuito PosPilotoCorrida(CodCirc,Data,CodPil,Posicao) CodCirc,Data referencia Corrida CodPil referencia Piloto 2. Para os exercícios de álgebra e cálculo relacional, considere o seguinte esquema de um banco de dados de produtos em uma indústria: Maquina(CodMaq,NomeMaq) -- Tabela com máquinas usadas em uma fábrica para fabricar produtos -- Produto(CodProd,DescrProd,PesoProd) -- Tabela com os produtos fabricados -- MaqProd(CodMaq,CodProd,Tempo) CodMaq referencia Maquina CodProd referencia Produto -- Tabela que informa em que máquinas cada produto pode ser fabricado e qual o respectivo tempo de produção -- ComposProd(CodProdComposto,CodProdComponente,Quant) CodProdComposto referencia Produto CodProdComponente referencia Produto -- Tabela das que informa a composição de cada produto - Para cada produto, informa quais os produtos que o compõem em que quantidade -- a) Expresse as seguintes consultas em álgebra relacional: i. Para cada produto fabricado na máquina denominada "Fresa computadorizada", com tempo de fabricação > 10, obter a descrição do produto seguida da descrição de cada um de seus componentes. Caso o produto não tenha componentes, seu nome deve aparecer seguido de vazio π Produto.DescrProd, Componente.DescrProd σ NomeMaq = "Fresa computadorizada" AND Maquina.CodMaq = MaqProd.CodMaq AND MaqProd.CodProd = Produto.CodProd AND Tempo > 10 AND (Maquina x MaqProd x 2

3 (Produto (CodProd)(CodProdComposto) (ComposProd (CodProdComponente) (CodProd) ρ Componente (Produto)))) ii. Obter as descrições dos produtos que não aparecem como componentes de outros produtos. π DescrProd (Produto) - π DescrProd σ Produto.CodProd=ComposProd.CodProdComponente (Produto x ComposProd) iii. Obter a descrição de cada produto que é fabricado em todas máquinas da fábrica. π DescrProd,CodMaq σ Produto.CodProd=MaqProd.CodProd (Produto x MaqProd) π CodMaq (Maquina) b) Expresse as seguintes consultas em cálculo relacional: i. Obter as descrições dos produtos que não têm componentes e que são fabricados em tempo < 20 na máquina denominada "Fresa computadorizada". Produto.DescrProd WHERE NOT ComposProd ( ComposProd.CodProdComposto=Produto.DescrProd) AND MaqProd ( MaqProd.CodProd=Produto.CodProd AND MaqProd.Tempo<20 AND Maquina ( Maquina.CodMaq=MaqProd.CodMaq AND Maquina.DescrProd="Fresa computadorizada")) ii. Mesmo enunciado que 2(a)iii. Produto.DescrProd WHERE Maquina ( MaqProd ( 3

4 MaqProd.CodProd=Produto.CodProd AND MaqProd.CodMaq=Maquina.CodMaq)) 3. Represente a expressão de álgebra relacional abaixo na forma de uma árvore. Mostre as árvores resultantes de cada um dos passos da otimização algébrica, até chegar na árvore otimizada. π NomeMaq (σ Maquina.CodMaq=MaqProd.CodMaq AND PesoProd > 300 AND Tempo = 10 AND Produto.CodProd=MaqProd.CodProd) (Maquina MaqProd Produto)) Solução: ver figuras que seguem. Figura 1: Árvore resultante do reconhecimento da consulta 4

5 Figura 2: Passo 1 - mover seleções para as folhas Figura 3: Passo 2 - transformar seleções em junções 5

6 Figura 4: Passo 3 - mover projeções para as folhas 6