Cuadro sinoptico de transacciones
Granularidad de la optimización
Tipo de optimización
Existen dos alternativas:
-considerar sólo una consulta a la vez:
no considera el uso de resultados comunesintermedios
- tratar de optimizar múltiples consultas:
puede obtener transformaciones eficientes si las consultas son similares.
Nodos de Decisión
Estadísticas
- La optimización sepuede realizar de manera estática antes de ejecutar la consulta
- de forma dinámica durante la ejecución de la consulta
- La optimización estática se hace en tiempo de compilación de la consulta
-optimización de consultas dinámica la elección de la mejor operación siguiente se puede hacer basado en el conocimiento exacto de los resultados de las operaciones anteriores
*híbrido, utilizabásicamente un enfoque estático, pero se puede aplicar un enfoque dinámico cuando los tamaños de las relaciones estimados están alejados de los tamaños actuales.
-. La optimización dinámica de consultasrequiere de estadísticas para elegir las operaciones que deben realizarse primero estimados están alejados de los tamaños actuales.
- la cardinalidad y el tamaño de los fragmentos son importantes asícomo el número de valores diferentes de los atributos
- Es altamente demandante en tiempo de ejecución
- Obtienen la transformación óptima, pero sólo se aplican a consultas simples dado su tiempode ejecución
- los algoritmos heurísticos obtienen solo aproximaciones a la transformación óptima pero lo hacen en un tiempo de ejecución razonable:
-aplican primero las operaciones de selección yproyección, reemplazan una junta por una serie de semijuntas y reordenan operaciones para reducir el tamaño de las relaciones intermedias
- Cuando se utiliza la optimización estática, un solo nodo ovarios de ellos pueden participar en la selección de la estrategia a ser aplicada para ejecutar la consulta.
- el proceso de decisión puede ser distribuido
-El enfoque centralizado es simple,...
Regístrate para leer el documento completo.