consultas

Elementos para Optimización de Consultas
(Tiempo de Optimización)
Estático.
Compilación = optimizar antes de la ejecución.
Difícil de estimar el tamaño de los resultados intermedios (provoca
una propagación de error).
El costo puede amortizarse entre muchas ejecuciones.
Sistema R*.
Dinámico.
Optimización en tiempo de ejecución.
Información exacta en los tamaños de relaciones intermedias.
Se tiene que reoptimizar para ejecuciones múltiples.
Ingres distribuido.
Híbrido.
Compilación usando un algoritmo estático.
Si el error en el tamaño estimado es mayor que un umbral,
reoptimizar al tiempo de ejecución.
Mermaid.
Dr. Víctor J. Sosa Sosa
15
Elementos para Optimización de Consultas
(Estadísticas)
Relación.
Cardinalidad.
Tamaño de una tupla.
Fracción de tuplas participando en un reunión con otra rela-
ción.
Atributo.
Cardinalidad del dominio.
Número actual de valores distintos.
Suposiciones comunes.
Independencia entre diferentes valores de atributos.
Distribución uniforme de valores de atributos en su dominio.
Dr. Víctor J. Sosa Sosa
16