Procesamiento y optimización de consultas

La figura que se representa a continuación expresa los pasos que se

llevan a cabo para procesar una consulta de alto nivel

Consulta en un
lenguaje de alto nivel

Análisis léxico, análisis

sintáctico y validación

Forma intermedia de
la consulta

Optimizador de las consultas

Plan de ejecución

Generador de código de
consultas

Código para ejecutar

la consulta

Procesador de Base de Datos

en tiempo de ejecución

Resultado de la consulta

Página 1 de 2
 El analizador léxico identifica los símbolos o tokens del lenguaje,
como las palabras reservadas de SQL, los nombres de atributos y
nombres de relaciones que se encuentran en la consulta

El analizador sintáctico, como su nombre lo indica revisa la sintaxis de

la consulta para determinar si está formulada de acuerdo con las
reglas sintácticas (reglas gramaticales) del lenguaje de consulta

El proceso de validación se refiere a que todos los nombres de los

atributos y las relaciones sean validos.

Posteriormente se crea una representación interna en forma de árbol

de consulta o en forma de grafo de consulta

La optimización de consulta se refiere al proceso de elegir la

estrategia mas adecuada de ejecución.

Componentes del costo de ejecución de una consulta

1) Costo de acceso a almacenamiento secundario. Este es el costo

de buscar, leer y escribir bloques de datos que residen en
almacenamiento secundario, principalmente en disco. El costo de
buscar registros de un archivo, depende del tipo de estructuras de
acceso que tenga ese archivo como ordenamiento, dispersión e
índices primarios y secundarios.

2) Costo de almacenamiento. Este es el costo de almacenar

cualquier archivo intermedio que genere una estrategia de
ejecución de la consulta.

3) Costo de cómputo. Este es el costo de realizar operaciones en

memoria con el almacenamiento intermedio de datos durante la
ejecución de la consulta. Estas operaciones incluyen la búsqueda
de registros, la combinación de registros para una reunión y la
realización de cálculos con los valores de los campos.

4) Costo de comunicación. Este es el costo de enviar la consulta y

sus resultados de la base de datos al sitio de la Terminal donde se
originó la consulta.

Bibliografía consultada:

Elmasri, Ramez A y Shamkant, Navathe B. 2002. “Fundamentos de

Sistemas de Bases de Datos”. 3ª Edición. Addison Wesley. Madrid,
España.

Página 2 de 2