Lista de Exercícios Otimização de Consultas SQL e Álgebra Relacional

Lista de Exercícios Otimização de Consultas Considere o seguinte esquema relacional Empresa que armazena dados referentes a empregados departamentos e projetos de uma determinada empresa Lista de relações Empregado Codigo Nome Salario CodSupervisor CodDepto Departamento Codigo Nome CodGerente Projeto Codigo Nome CodDepto Trabalha CodEmpregado CodProj Horas Lista de restrições de integridade referencial Empregado CodSupervisor n Empregado Codigo Empregado CodDepto b Departamento Codigo Departamento CodGerente b Empregado Codigo Projeto CodDepto b Departamento Codigo Trabalha CodEmpregado p Empregado Codigo Trabalha CodProj p Projeto Codigo Para cada uma das seguintes consultas SQL apresente a árvore algébrica inicial e a correspondente árvore otimizada gerada pelas etapas tradução e otimização de consulta respectivamente do processamento de consultas Para a geração da árvore otimizada devem ser considerados os passos de otimização e as regras de equivalência algébrica a Recuperar o nome e o salário dos empregados que pertencem ao departamento Pesquisa SELECT ENome Salario FROM Empregado AS E Departamento AS D WHERE CodDepto DCodigo AND DNome Pesquisa b Recuperar o nome dos empregados que pertencem ao departamento Pesquisa ganham mais de R400000 e trabalham no projeto ProdutoX SELECT ENome FROM Empregado AS E Departamento AS D Trabalha AS T Projeto AS P WHERE ECodDepto DCodigo AND ECodigo TCodEmpregado AND PCodigo TCodProj AND DNome Pesquisa AND Salario 4000 AND PNome ProdutoX BACHARELADO EM SISTEMAS DE INFORMAÇÃO Disciplina Banco de Dados II Prof Daniel Cosme Mendonça Maia a ÁRVORE ALGÉBRICA INCIAL π ENOME ESALARIO σ ECODDEPTO DCODIGO AND DNOME PESQUISA EMPREGADO DEPARTAMENTO π ENOME ESALARIO EMPREGADO DEPARTAMENTO CODDEPTO DNOME PESQUISA a ÁRVORE ALGÉBRICA OTIMIZADA π ENOME ESALARIO σ DNOME PESQUISA EMPREGADO ECODDEPTO DCODIGO DEPARTAMENTO π ENOME ESALARIO EMPREGADO DEPARTAMENTO σ DNOME PESQUISA