Lista de Exercícios Resolução do Trabalho Final da disciplina

Transcrição

1 Fundamentos e Projeto de Banco de Dados Lista de Exercícios Resolução do Trabalho Final da disciplina Fundamentos e Projeto de Banco de Dados 23 de Outubro de Fortaleza, Ceará - Brasil Página 1 de 16

2 Índice 1.Questão Projeto Conceitual Projeto Lógico....4 Consultas Questão Questão Questão Questão Questão Questão Questão Questão Questão Questão Questão Item Item Item Item Questão Modelo Item A Consultas em SQL Item B Consultas em Álgebra Relacional de Outubro de Fortaleza, Ceará - Brasil Página 2 de 16

3 1. Questão Projeto Conceitual 23 de Outubro de Fortaleza, Ceará - Brasil Página 3 de 16

4 Projeto Lógico 23 de Outubro de Fortaleza, Ceará - Brasil Página 4 de 16

5 Consultas Questão 01 INSERT INTO Autor (IdAutor, Nome, Sobrenome) VALUES (000101, 'J.K.', 'Rowling'); INSERT INTO Editora (IdEditora, Nome) VALUES (00011, 'Rocco'); INSERT INTO Categoria (IdCategoria, Nome, Descricao) VALUES(0001, 'Literatura Estrangeira', 'Não há.') ; INSERT INTO Livro (ISBN, IdCategoria, IdEditora, Titulo, AnoPublicacao, QtdExemplares, QtdPaginas) VALUES ( , 00001, 00011, 'Harry Potter e a Pedra Filosofal', 2000, 5, 263); INSERT INTO LivroAutor (IdAutor, ISBN) VALUES (000101, ); INSERT INTO Autor (IdAutor, Nome, Sobrenome) VALUES (000102, 'Khaled', 'Housseini'); INSERT INTO Editora (IdEditora, Nome) VALUES (00012, 'Nova Fronteira'); INSERT INTO Categoria (IdCategoria, Nome, Descricao) VALUES (0001, 'Literatura Estrangeira', 'Não há.'); INSERT INTO Livro (ISBN, IdCategoria, IdEditora, Titulo, AnoPublicacao, QtdExemplares, QtdPaginas) VALUES ( , 0001, 00012, 'O Caçador de Pipas', 2005, 3, 365); INSERT INTO LivroAutor (IdAutor, ISBN) VALUES (000102, ); INSERT INTO Autor (IdAutor, Nome, Sobrenome) VALUES (000103, 'Steven', 'Carter'); INSERT INTO Autor (IdAutor, Nome, Sobrenome) VALUES (000104, 'Julia', 'Sokol'); INSERT INTO Categoria (IdCategoria, Nome, Descricao) VALUES (0002, 'Autoajuda', 'Não há.'); INSERT INTO Livro (ISBN, IdCategoria, IdEditora, Titulo, AnoPublicacao, QtdExemplares, QtdPaginas) VALUES ( , 00003, , 'O Que Toda Mulher Inteligente Deve Saber', 2006, 5, 160); INSERT INTO LivroAutor (IdAutor, ISBN) VALUES (000103, ); INSERT INTO LivroAutor (IdAutor, ISBN) VALUES (000104, ); Questão 02 INSERT INTO Pessoa (CPF, Nome, DtNascimento, Logradouro, Numero, Cidade) VALUES ( , 'Marta Sales', 01/01/1970, 'R. Augusto dos Anjos', 150, 'Fortaleza'); INSERT INTO Telefone (CPF, Telefone) VALUES ( , ' '); INSERT INTO Bibliotecaria (CPF) VALUES ( ); INSERT INTO Pessoa (CPF, Nome, DtNascimento, Logradouro, Numero, Cidade) VALUES ( , 'Rosa Muniz', 02/07/1968, 'R. Vagão Sul', 1500, 'Fortaleza'); INSERT INTO Telefone (CPF, Telefone) VALUES ( , ' '); INSERT INTO Bibliotecaria (CPF) VALUES ( ); INSERT INTO Pessoa (CPF, Nome, DtNascimento, Logradouro, Numero, Cidade) VALUES 23 de Outubro de Fortaleza, Ceará - Brasil Página 5 de 16

6 ( , 'João Flávio', 07/09/1980, 'R. Mestre Antônio', 29, 'Fortaleza'); INSERT INTO Telefone (CPF, Telefone) VALUES ( , ' '); INSERT INTO Cliente (CPF) VALUES ( ); INSERT INTO Pessoa (CPF, Nome, DtNascimento, Logradouro, numero, cidade) VALUES ( , 'Maria Nascimento', 15/12/1975, 'R. Amândio Lucas', 360, 'Fortaleza'); INSERT INTO Telefone (CPF, Telefone) VALUES ( , ' '); INSERT INTO Cliente (CPF) VALUES ( ); INSERT INTO Pessoa (CPF, Nome, DtNascimento, Logradouro, numero, cidade) VALUES ( , 'Marcos André Simões', 09/12/1979, 'R. Cruzeiro do Sul', 1690, 'Fortaleza'); INSERT INTO Telefone (CPF, Telefone) VALUES ( , ' '); INSERT INTO Cliente (CPF) VALUES ( ); Questão 03 INSERT INTO Exemplar (IdExemplar, ISBN, Numero) VALUES (00001, , 02); INSERT INTO Emprestimo (IdEmprestimo, Cliente_CPF, Bibliotecaria_CPF, DtEmprestimo, DtDevolucao, Multa) VALUES ( , , , 16/02/2005, 00/00/0000, 0); INSERT INTO EmprestimoExemplar (IdExemplar, IdEmprestimo, IdEmprestimoExemplar) VALUES (00001, , ); INSERT INTO Exemplar (IdExemplar, ISBN, Numero) VALUES (00002, , 05); INSERT INTO Emprestimo (IdEmprestimo, Cliente_CPF, Bibliotecaria_CPF, DtEmprestimo, DtDevolucao, Multa) VALUES ( , , , 17/03/2005, 00/00/0000, 0); INSERT INTO EmprestimoExemplar (IdExemplar, IdEmprestimo, IdEmprestimoExemplar) VALUES (00002, , ); INSERT INTO Exemplar (IdExemplar, ISBN, Numero) VALUES(00003, , 03); INSERT INTO Emprestimo (IdEmprestimo, Cliente_CPF, Bibliotecaria_CPF, DtEmprestimo, DtDevolucao, Multa) VALUES ( , , , 21/06/2007, 00/00/0000, 0); INSERT INTO EmprestimoExemplar (IdExemplar, IdEmprestimo, IdEmprestimoExemplar) VALUES(00003, , ); Questão 04 SELECT * FROM biblio.emprestimo Where Cliente_CPF = and DtDevolucao is null Questão 05 SELECT Distinct Pessoa.Nome, Livro.Titulo FROM Emprestimo, EmprestimoExemplar, Cliente, Pessoa, Exemplar, Livro Where Cliente.CPF = Pessoa.CPF and Emprestimo.Cliente_CPF = Pessoa.CPF and 23 de Outubro de Fortaleza, Ceará - Brasil Página 6 de 16

7 Emprestimo.idEmprestimo = EmprestimoExemplar.idEmprestimo and Emprestimo.Cliente_CPF = Cliente.CPF and EmprestimoExemplar.IdExemplar = Exemplar.IdExemplar and Livro.ISBN = Exemplar.ISBN and Emprestimo.DtDevolucao is null; Questão 06 SELECT distinct MAX(multa) FROM emprestimo Questão 07 SELECT Titulo FROM Livro Where Livro.ISBN not in ( Select Distinct Livro.ISBN From Emprestimo, EmprestimoExemplar, Exemplar, Livro Where Livro.ISBN = Exemplar.ISBN and Emprestimo.idEmprestimo = EmprestimoExemplar.idEmprestimo and EmprestimoExemplar.IdExemplar = Exemplar.IdExemplar) Questão 08 Select Pessoa.Nome From Pessoa, Bibliotecaria, Estante Where Pessoa.CPF = Bibliotecaria.CPF And Estante.Bibliotecaria_CPF = Pessoa.CPF Questão 09 SELECT Editora.nome, Count(*) as QtdeLivros FROM Editora, Livro WHERE Editora.idEditora=Livro.idEditora Group by Editora.nome Questão 10 SELECT p.nome, count(*) FROM cliente c, emprestimo e, pessoa p WHERE c.cpf=e.cliente_cpf AND p.cpf=c.cpf AND e.dtemprestimo BETWEEN ' ' and ' ' GROUP BY c.cpf 23 de Outubro de Fortaleza, Ceará - Brasil Página 7 de 16

8 2. Questão Item 1 Atributos da Super Chave: A, B, C, D, E, F, G, H, I, J, K -> todos os atributos da relação; Atributos de Chave Candidata: C, G, H, E, I, A, F, D, K -> atributos primos da relação, os que podem ser considerados para compor a chave-primária; Atributos da Chave Primária: E, I, A, F, H -> atributos que identificam unicamente uma tupla na relação. Item 2 Não. R não está em 3NF porque: não está na Segunda Forma Normal, pois há atributo não-primo, como por exemplo o atributo B, dependendo funcionalmente de parte da chave primária (F4: E -> BC); e há atributo não-chave, como por exemplo K, dependendo transitivamente da chave candidata C, G, H, E, I, A, F, D, K (AEFH -> G / G -> F) F1: C -> H: não viola porque C e H são atributos primos, sendo H atributo da chave primária; F2: G -> F: viola porque G é determinado por parte da chave primária (AEFH->G); F3: H -> IBK: viola porque o atributo não-primo B está dependendo de parte da chave primária; F4: E ->BC: viola, pois o atributo não-primo B depende funcionalmente de parte da chave primária; F4: E -> BC: viola, pois o atributo não-primo B depende funcionalmente de parte da chave primária; F5: EI -> K: viola, pois K é transitivamente dependente da chave primária (H ->IBK); F6: AEFH -> G: viola, porque Gesta determinando F, parte da chave candidata em F2; F7: EFI ->J: viola, pois o atributo não-primo J depende funcionalmente de parte da chave primária; R em 3NF sem perdas na junção e que preserva as dependências: R1: (EH -> B) R2: (EIH -> K) R3: (E -> C) R4: (EFI -> J) R5: (EFH ->G) 23 de Outubro de Fortaleza, Ceará - Brasil Página 8 de 16

9 Item 3 R1: (EH -> B) está em BCNF porque EH -> B é uma dependência funcional não-trivial e EH é super-chave de R1; R2: (EIH -> K) está em BCNF porque EH -> B é uma dependência funcional não-trivial e EH é super-chave de R2; R3: (E -> C) está em BCNF porque EH -> B é uma dependência funcional não-trivial e EH é super-chave de R3; R4: (EFI -> J) está em BCNF porque EH -> B é uma dependência funcional não-trivial e EH é super-chave de R4; R5: (EFH -> G) não está em BCNF B é uma dependência funcional trivial; Item 4 Professora, infelizmente não conseguimos resolver esta questão de Outubro de Fortaleza, Ceará - Brasil Página 9 de 16

10 3. Questão Modelo Item A Consultas em SQL 1. Recupere o modelo e o fabricante dos aviões para os quais todos os pilotos certificados a operá-los ganham mais que ,00. SELECT DISTINCT a.modelo, a.fabricante FROM aviao a, certificado c, empregado e WHERE a.idaviao=c.idaviao AND c.idempregado=e.idempregado 23 de Outubro de Fortaleza, Ceará - Brasil Página 10 de 16

11 AND e.salario > AND c.idaviao not in (SELECT DISTINCT c.idaviao FROM empregado e, certificado c WHERE e.salario <=80000 AND e.idempregado=c.idempregado) 2. Para cada piloto que é certificado a pilotar mais de 3 aviões, encontre o código do piloto e a máxima autonomia de vôo dos aviões que ele é certificado. SELECT c.idempregado, max(a.autonomia) FROM aviao a, certificado c, (SELECT c.idempregado FROM empregado e, certificado c WHERE e.idempregado=c.idempregado GROUP by c.idempregado HAVING count(c.idempregado) >= 3) e WHERE a.idaviao=c.idaviao AND c.idempregado=e.idempregado GROUP by c.idempregado 23 de Outubro de Fortaleza, Ceará - Brasil Página 11 de 16

12 3. Identifique as rotas que podem ser pilotadas por todos os pilotos que ganham mais de ,00. SELECT distinct e.nome as piloto, a.modelo as aviao, v.origem, v.destino FROM empregado e, certificado c, aviao a, rota r, voo v WHERE e.salario > AND c.idempregado=e.idempregado AND c.idaviao=a.idaviao AND r.idaviao=a.idaviao AND r.idvoo=v.idvoo ORDER by e.nome,a.modelo,v.origem,v.destino 23 de Outubro de Fortaleza, Ceará - Brasil Página 12 de 16

13 4. Encontre o menor preço de vôo direto para cada par de cidades. SELECT v.origem,v.destino, min(v.valor) FROM voo v GROUP by v.origem,v.destino 23 de Outubro de Fortaleza, Ceará - Brasil Página 13 de 16

14 5. Um cliente deseja viajar de Madison para NY com no máximo 2 mudanças de vôo. Liste todas as possibilidades de horário de partida de Madison, sabendo que ele quer chegar em NY as 18:00. SELECT o.origem, o.destino, o.hora_partida, o.hora_chegada, d.* FROM voo o LEFT JOIN (SELECT v1.origem as v1origem, v1.destino as v1destino, v1.hora_partida as v1hora_partida, v1.hora_chegada as v1hora_chegada, v2.origem as v2origem, v2.destino as v2destino, v2.hora_partida as v2hora_partida, v2.hora_chegada as v2hora_chegada FROM (SELECT v.* FROM voo v WHERE v.origem<>'ny') v1 LEFT JOIN (SELECT v.* FROM voo v WHERE v.destino='ny' AND v.hora_chegada<='18:00') v2 ON v1.destino=v2.origem WHERE v1.destino='ny' or v2.destino='ny' ORDER BY v2.destino) d ON o.destino=d.v1origem WHERE o.origem='madison' ORDER BY origem, destino, v1destino, v2destino 23 de Outubro de Fortaleza, Ceará - Brasil Página 14 de 16

15 Item B Consultas em Álgebra Relacional 1. Recupere o modelo e o fabricante dos aviões para os quais todos os pilotos certificados a operá-los ganham mais que ,00. R1 <- SELECAO (salario <=80000) EMPREGADO R2 <- R1 JOIN (idempregado=idempregado) CERTIFICADO R3 <- PROJECAO (idaviao) R2 R4 <- SELECAO (salario > 80000) EMPREGADO R5 <- R4 JOIN (idempregado=idempregado) CERTIFICADO R6 <- R5 JOIN (idaviao=idaviao) AVIAO R7 <- R6 NAOESTANDO (idaviao=idaviao) R3 R8 <- PROJECAO SEMREPETICAO(modelo, fabricante) R7 2. Identifique as rotas que podem ser pilotadas por todos os pilotos que ganham mais de ,00. R1 <- SELECAO (salario>100000) EMPREGADO R2 <- R1 JOIN (idempregado=idempregado) CERTIFICADO R3 <- R2 JOIN (idaviao=idaviao) AVIAO R4 <- R3 JOIN (idaviao=idaviao) ROTA 23 de Outubro de Fortaleza, Ceará - Brasil Página 15 de 16

16 R5 <- R4 JOIN (idvoo=idvoo) VOO R6 <- PROJECAO (nome, modelo, origem, destino) R5 3. Encontre o menor preço de vôo direto para cada par de cidades. R1 <- PROJECAO (origem,destino,minimum valor) VOO AGRUPANDO origem,destino Observações: Abaixo segue a tabela de pontos extras por participação em sala, conforme acordado durante as resoluções de exercícios. Valor Aluno(a) Motivo Tabela de Pontuação 0,5 Karine Roberta Participação no quadro na resolução da primeira lista de exercício; 0,5 David Ferreira Participação no quadro na resolução da primeira lista de exercício; 0,5 David Ferreira Participação na resolução do exercício no quadro, para auxiliar o colega Deivid Moreira no exercício de modelo conceitual; 0,5 David Ferreira Resolução do Exercício 04 da Segunda lista de Álgebra Relacional no quadro; 23 de Outubro de Fortaleza, Ceará - Brasil Página 16 de 16