Please enable JavaScript.
Coggle requires JavaScript to display documents.
CAPÍTULO 14: "OPTIMIZACIÓN DE CONSULTAS" (Estimación de las…
CAPÍTULO 14: "OPTIMIZACIÓN DE CONSULTAS"
Visión General
Generación de planes de evaluación de consultas implican dos etapas
La generación de expresiones que sean equivalentes lógicamente a la expresión dada
La anotación de las expresiones resultantes en maneras alternativas
Vistas Materializadas
Consiste en datos redundantes, sin embargo resulta mucho más económico en muchos casos leer el contenido de una vista materializada
Transformaciones de Expresiones Relacionales
Las expresiones del álgebra relacional son equivalentes cuando generan el mismo conjunto de tuplas
Reglas de equivalencia
Definen si dos expresiones son equivalentes
Ordenación de los nombres
Es importante para reducir el tamaño de los resultados temporales
Elección de Planes de Evaluación
Es necesario un plan de evaluación para poder definir qué algoritmo se debe utilizar para cada operación
Una de las formas más sencillas de escoger un plan es seleccionar el algoritmo más económico
Dos enfoques generales
Optimización heurística
Dos premisas
Llevar a cabo las proyecciones tan pronto como sea posible
Llevar a cabo las operaciones de selección tan pronto como sea posible
Optimización basada en el coste
Consiste en generar planes de evaluación utilizando las reglas de equivalencia y el coste mínimo
Estimación de las Estadísticas de los Resultados de las Expresiones
El coste de cada operación depende del tamaño y de otras estadísticas de sus valores de entrada
Información del catálogo
Los catálogos de los SGDD almacenan información sobre las relaciones de las BD
Estimación del tamaño de la selección
El tamaño depende del predicado de la selección
Estimación del tamaño de otras operaciones