PROCESAMIENTO DE CONSULTAS

El éxito creciente de la tecnología de bases de datos relacionales en el procesamiento se debe

a:

 La disponibilidad de lenguajes no procedurales.

 Mejoran desarrollo de aplicaciones y productividad del usuario final.

Ocultando detalles de bajo nivel acerca de la localización física de datos y siendo los
lenguajes de BD relacionales los que permiten la expresión de consultas complejas en forma:
CONCISA y SIMPLE

Para construir la respuesta a una consulta: El usuario no tiene que especificar de manera
precisa el procedimiento que se debe de seguir.

El procedimiento es llevado a cabo por un módulo del DBMS (Data Base Management System)
llamado: PROCESADOR DE CONSULTAS

Función del procesamiento de consulta

Transformar una consulta en una especificación de alto nivel a una consulta equivalente en
una especificación de bajo nivel

Objetivos del procesamiento de consultas

Los objetivos del procesamiento de consultas son transformar una consulta escrita en un
lenguaje de alto nivel, normalmente SQL, en una estrategia de ejecución correcta y eficiente
expresada en un lenguaje de bajo nivel.

Fases del procesamiento de consultas

El procesamiento de consultas puede dividirse en cuatro fases principales:

 Descomposición o traducción
 Optimización.
 Generación de código.
 Evaluación o Ejecución
La descomposición de consultas transforma una consulta de alto nivel en una consulta de
álgebra relacional y comprueba que dicha consulta sea sintáctica y semánticamente correcta.

Es decir, generar a partir de la sentencia SQL, las instrucciones en el formato interno de la

BD (algebra relacional). Chequeo de la sintaxis, tipos de atributos, tablas, etc.

Las etapas típicas de la descomposición de consultas son:

 Normalización
 Análisis semántico
 Simplificación
 Reestructuración de la consulta.

La Optimización de consulta consiste en encontrar el plan de ejecución óptimo para llevar a

cabo la consulta.

 El SGBD debe garantizar la optimización

 Se optimiza una consulta si se disminuye el número de accesos a disco
 Se pueden encontrar expresiones equivalentes del algebra relacional que optimicen la
consulta
 Escoger el algoritmo adecuado para implementar la primitiva de evaluación.
Tipos de Optimizadores:
 Basados en el Costo: Se basan en información estadística de las relaciones
involucradas en la consulta para estimar el costo de ejecución de un plan
 Basados en heurísticos: hacen usos de heurísticos para escoger el “mejor plan de
ejecución”
Evaluación o Ejecución: Ejecutar la consulta de acuerdo al plan de ejecución. Selección de
los algoritmos adecuados para llevar a cabo las operaciones

EJEMPLO
Considere el siguiente subconjunto del esquema de una BD:

 Empleado (No_Emp, Nombre_Emp, Titulo)

 Proyecto (No_Emp, No_Proy, Nombre_Proy, Responsable)

Y la siguiente consulta:
“Encuentre todos los nombres de empleados que manejan un proyecto”

Select Nombre_Emp

From Empleado, Proyecto

Where Empleado.No_Emp = proyecto.No_Emp

And Responsable= “Administrador”