Optimizacon de consultas

Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación ADMINISTRACION DE BASES DE DATOS

Tema 5: Procesamiento y Optimización de Consultas

Mercy Ospina Torres Mayo de 2010

Centro de investigación en Sistemas de Información CISI
Pág. 1

Contenido
CONTENIDO.................................................................................................................................. 1 1 2 PROCESAMIENTO DE CONSULTAS ................................................................................. 2 TRADUCCIÓN DE CONSULTAS SQL AL ALGEBRA RELACIONAL ............................ 3

2.1 Axiomas o reglas del Algebra Relacional ........................................................................................ 4 2.1.1 Definición de los Axiomas.................................................................................................................. 5 2.1.2 Tamaño del espacio de posibilidades de ejecuciones de una consulta lógica .................................. 6 2.1.3 Arboles de ejecución .......................................................................................................................... 7

3
3.1 3.2TÉCNICAS PARA OPTIMIZAR CONSULTAS .................................................................. 8
Optimización basada en heurísticas............................................................................................... 8 Factor de selectividad: ................................................................................................................ 11

3.3 Optimización basada encostos ................................................................................................... 13 3.3.1 Información del catálogo del sistema utilizada para estimar costos. .............................................. 13 3.3.2 Cálculo del espacio en disco requerido por una relación. ............................................................... 13 3.3.3 Operación Selección......................................................................................................................... 14 3.3.4 Operación ordenamiento ................................................................................................................. 17 3.3.5 Operación proyección...................................................................................................................... 19 3.3.6 Operación Reunión (Join) ................................................................................................................. 20 3.3.7 Árbol de ejecución físico .................................................................................................................. 23 3.4 Evaluación de expresiones.......................................................................................................... 24 3.4.1 Materialización ................................................................................................................................. 24 3.4.2 Encauzamiento (Pipeline) ................................................................................................................. 24 3.4.3 Ejercicio de Ejemplo......................................................................................................................... 25

4

BIBLIOGRAFÍA .................................................................................................................. 29

Pág. 1

Procesamiento y Optimización de Consultas

1 Procesamiento de consultas
El procesamiento de consultas hace referencia a una serie deactividades que tienen como objetivo la extracción de datos de una Base de Datos (Silberschatz, Korth, & Sudarshan, 2006). En la figura 1 se muestran los pasos involucrados en el procesamiento de una consulta, los pasos básicos son: 1. Análisis y traducción 2. Optimización 3. Evaluación

Consulta de alto nivel

Analizador y traductor

Expresión del algebra relacional

Optimizador Diccionario de...