Processamento e Otimização de Consultas

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

otimizador de consulta

plano de execu??o

Banco de Dados ? Processamento e Otimiza??o de Consultas

gerador de c?digo da consulta

c?digo para executar a consulta

processador de BD de tempo de execu??o

resultado da consulta

Profa. Dra. Cristina Dutra de Aguiar Ciferri

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download