Monografia-CarlosGorges

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ
CENTRO DE CIÊNCIAS EXATAS E DE TECNOLOGIA
ESPECIALIZAÇÃO EM ADMINISTRAÇÃO DE BANCO DE DADOS

PROCESSAMENTO E OTIMIZAÇÃO DE CONSULTAS EM
GERENCIADORES DE BANCO DE DADOS RELACIONAIS

Curitiba
Julho/2008

CARLOS EDUARDO GORGES

PROCESSAMENTO E OTIMIZAÇÃO DE CONSULTAS EM
GERENCIADORES DE BANCO DE DADOS RELACIONAIS

Projeto de conclusão do curso de Especialização em Administração de Banco de Dados da
Pontifícia Universidade Católica do Paraná,
Centro de Ciências Exatas e Tecnologia, sob a orientação do Professor Attilio Zanelatto Neto.

Curitiba
Julho/2008

iii

Resumo
Não há dúvidas que o otimizador é um dos componentes principais de um SGBD. Sua principal tarefa é escolher uma estratégia para resolver uma consulta relacional utilizando o menor consumo computacional possível. Sua evolução baseia-se em retirar do usuário a totalidade dessa responsabilidade objetivando a mitigação de erros e melhor eficácia, tornando-o cada vez mais automatizado, complexo e importante. Desta forma, o objetivo deste trabalho é criar um material de referência sobre o processamento de consultas em
SGBDs com foco na fase de otimização, gerando um comparativo entre os métodos de otimização abordados. O otimizador faz parte do conjunto de tarefas que o SGBD precisa realizar para que a consulta requisitada seja executada e o resultado seja devolvido para o usuário. Esse conjunto de tarefas é chamado de processamento de uma consulta e ela é dividida em várias etapas com suas respectivas responsabilidades. Os métodos de otimização são as formas como a problemática de otimização podem ser resolvidas no processamento de uma consulta. Os dois métodos mais comuns utilizados para a otimização de consulta em
SGBDS são: o baseado em regras heurísticas, também conhecido como otimizador por regra, e o baseado em estimativa de custo, também conhecido como otimizador por custo. O resultado desses otimizadores é o plano de