PROCESAMIENTO DE CONSULTAS

PROCESAMIENTO DE CONSULTAS CAPÍTULO 21

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, por ejemplo, el álgebra relacional, y ejecutar dicha estrategia para extraer los datos solicitados.

¿En qué sentido difiere el procesamiento de consultas en los sistemas relacionales del procesamiento de lenguajes de consultas de bajo nivel para sistemas de red jerárquicos?

En los sistemas de bases de datos en red y jerárquicos de primera generación, el sistema de consulta procedimental de bajo nivel está generalmente incrustado en un lenguaje de programación de alto nivel tal como COBOL, y es responsabilidad del programador seleccionar la estrategia de ejecución más apropiada.

FASES DEL PROCESAMIENTO DE CONSULTAS

El procesamiento de consultas puede dividirse en cuatro fases principales:

Descomposición.

Optimización.

Generación de código.

Ejecución.

La descomposición de consultas transforma una consulta d alto nivel en una consulta de álgebra relacional y comprueba que dicha consulta sea sintáctica y semánticamente correcta.

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

ETAPAS DE LA DESCOMPOSICIÓN DE CONSULTAS

Análisis

Normalización.

Análisis semántico.

Simplificación.

Reestructuración de la consulta.

¿CÓMO COMPROBARÍA LA CORRECCIÓN SEMÁNTICA DE UNA CONSULTA?

Comprobaría la corrección mediante la descomposición de consultas, ya que aquí se transforma una consulta de alto nivel en una consulta de álgebra relacional y se comprueba que dicha consulta sea sintáctica y semánticamente correcta.

Operaciones de selección:

Conmutativa.

Operaciones de proyección:

Conmutativa de la selección y proyección.

Operaciones de combinación Theta:

Equicombinación.

INDIQUE LAS REGLAS DE TRANSFORMACIÓN QUE SE PUEDEN APLICAR A:

REGLAS HEURÍSTICAS PARA MEJORAR EL PROCESAMIENTO DE UNA CONSULTA

Realizar las operaciones de selección lo antes posible.

Combinar el producto cartesiano con una operación se selección subyacente.

Utilizar la asociatividad de las operaciones binarias para reordenar los nodos hoja.

Realizar operaciones de proyección.

¿QUÉ TIPO DE ESTADÍSTICAS DEBE ALMACENAR UN SGBD PARA PODER CALCULAR ESTIMACIONES DEL COSTE? Entre las estadísticas típicas se incluye la cardinalidad de cada relación base, el número de bloques requeridos para almacenar una relación, el número de valores distintos para cada atributo y el número de niveles en cada índice multinivel.

ESTRATEGIAS PARA IMPLEMENTAR LA OPERACIÓN DE COMBINACIÓN

Las principales estrategias para implementar la operación de combinación son:

mediante bucle anidado por bloques.

Mediante bucle anidado indexado.

Mediante ordenación-mezcla.

Mediante combinación hash.

MATERIALIZACIÓN Y PIPELINING Con la técnica de materialización la salida de una operación se almacena en una relación temporal para su procesamiento por parte de la siguiente operación. Otra técnica consiste en procesar en cadena los resultados de una operación, pasándolos a la operación siguiente sin crear una relación temporal donde se almacenen los resultados intermedios esta técnica de pipelining nos permite ahorrarnos el coste de crear relaciones temporales y de volver a leer.

ÁRBOLES DE PROFUNDIDAD IZQUIERDA Los árboles de profundidad izquierda tienen la ventaja de reducir el espacio de búsqueda de la estrategia óptima y de permitir que el optimizador de consulta se base en técnicas de procesamiento dinámico. Su principal desventaja es que, al reducir el espacio de búsqueda, no se toma en cuenta muchas estrategias de ejecución alternativas.