Pontifcia Universidade Catlica de Minas Gerais Curso Sistemas de Informao Disciplina : Tecnologias de Bancos de Dados ou Banco de dados II Exerccio

sobre processamento e otimizao de consultas Valor 3 pts Grupos at 5 alunos

1- Quais so os passos seguidos pelo SGBD para execuo de uma consulta? 2- Quais so as duas abordagens mais comuns para Explique cada uma. 3- Quais so os passos executados para otimizao da consulta? 4- O que uma rvore de consulta? 5- O que plano de execuo de consulta? 6- Por que as operaes unrias (seleo e projeo) so mais econmicas que operaes binrias? 7- (Baseado em Navathe) Considere o esquema e as consultas abaixo: Empregado (ssn, pnome, mnome, unome, datanasc, endereo, sexo, salrio, superssn, dno) Departamento (dnome, dnumero, gerssn, derdatainicio) Dept_localizaoes (dnumero, dlocalizao) Projeto (pjnome, pnumero, plocalizacao, dnum) Trabalha_em (essn, pno, horas) Dependente (essn, nome_dependente, sexo, datanasc, parentesco) a. SELECT e.pnome, e.nome, e.endereo FROM empregado e, departamento d WHERE d.nome = pesquisa AND d.numero = e.numero; b. (SELECT DISTINCT pnumero FROM projeto, departamento, empregado WHERE dnum = dnumero AND gerssn = ssn AND unome = Smith) UNION (SELECT DISTINCT pnumero, projeto, trabalha_em, empregado WHERE pnumero=pno AND essn = ssn AND unome=Smith); no processamento de consultas?

A) Transforme cada uma das consultas expressas em SQL em consultas expressas em lgebra Relacional. B) Projete duas rvores de consulta que podem representar cada uma dessas consultas.

Prof. Tadeu dos Reis Faria

8- Alm das informaes de catlogo, enumere alguns os componentes de custo para uma funo custo que usada para estimar custo de execuo de consulta? 9- Data as relaes Professor(MatrProf, NomeProf, Funo, Salrio) Disciplina(Cod, NomeDisc, Prof, Crditos, NumAlunosMatr) Aluno(MatrAluno, Nome, Curso, Mdia) E a seguinte consulta: Obter os nomes dos professores com funo titular, que ministram disciplinas cujo nmero de alunos matriculados superior a 10. a. Elabore uma soluo em lgebra relacional para esta consulta. b. Mostre a rvore cannica de execuo da consulta. c. Otimize-a. 10- Considere a consulta abaixo: SELECT A.nome FROM CLIENTE A, ALOCACAO B, PROJETO C WHERE nomeproj = Copa AND A.datatermino = 10/10/2016 AND C.numero = B.projnumero AND A.numero = B.numerocli AND; Faa os seguintes passos: Passo 1: montar a rvore de consulta cannica; Passo 2: Descer as selees; Passo 4: Trocar produto cartesiano por juno; Passo 5: Descer as projees 11- Considere as relaes R1 (A,B,C), R2 (C,D,E) e R3 (E,F), com chaves primrias A, C e E respectivamente. Suponha que R1tenha 1000 linhas, R2 tenha 1500 linhas e R3 750 linhas. Estime o tamanho de R1 join R2 join R3 e d uma estratgia adequada para calcular a juno. (fonte: site xxx)

Prof. Tadeu dos Reis Faria