Cuadro sinoptico de transacciones

Solo disponible en BuenasTareas
  • Páginas : 2 (393 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de mayo de 2011
Leer documento completo
Vista previa del texto
Tiempo de optimización

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,...
tracking img