SCC578920131 procconsultas

Processamento e
Otimização de Consultas
Banco de Dados
Profa. Dra. Cristina Dutra de Aguiar Ciferri

Banco de Dados – Processamento e Otimização de Consultas

Profa. Dra. Cristina Dutra de Aguiar Ciferri

Motivação
• Consulta
– pode ter sua resposta computada por uma variedade de métodos (geralmente)

• Usuário (programador)
– sugere uma estratégia para achar a resposta, independentemente de ser a estratégia mais eficiente • SGBD
– responsável por transformar a consulta realizada pelo usuário em uma consulta equivalente mais eficiente
Banco de Dados – Processamento e Otimização de Consultas

Profa. Dra. Cristina Dutra de Aguiar Ciferri

Processamento de Consultas
• Característica
– melhoria da estratégia para processamento de uma consulta – não apresenta uma estratégia ótima
– porém apresenta uma estratégia eficiente

• Modelo relacional
– facilita a otimização da consulta
– permite que uma consulta seja expressa inteiramente em uma linguagem de consulta relacional (i.e., SQL) sem o uso de uma linguagem hospedeira Banco de Dados – Processamento e Otimização de Consultas

Profa. Dra. Cristina Dutra de Aguiar Ciferri

Processamento de Consultas
• Técnica utilizada para processar, otimizar e executar consultas de alto nível
• Objetivo:
– produzir uma estratégia de consulta para recuperar o resultado da mesma plano para: executar a consulta acessar os dados armazenar resultados intermediários
Banco de Dados – Processamento e Otimização de Consultas

Profa. Dra. Cristina Dutra de Aguiar Ciferri

consulta em uma linguagem de alto nível análise léxica, sintática e semântica forma intermediária de consulta

gerador de código da consulta código para executar a consulta processador de BD de tempo de execução

otimizador de consulta resultado da consulta plano de execução
Banco de Dados – Processamento e Otimização de Consultas

Profa. Dra. Cristina Dutra de Aguiar Ciferri

Detalhamento
• Análises (léxica, sintática, semântica)
– verificam a sintaxe da