Resumen:
La mayoría de los sistemas de bases de datos comerciales actuales implementan una memoria cache para los planes de ejecución obtenidos por el optimizador de consultas para poder ahorrar el tiempo de cálculo de las consultas frecuentes. El problema que presenta el diseño de cache actual es que la tasa de reutilización de planes puede ser muy baja debido a que el conjunto de planes frecuentes en la carga de trabajo es muy pequeño. En este trabajo de tesis presentamos el diseño e implementación de una memoria cache de planes de ejecución que permite tener una alta tasa de reutilización incrementando significativamente el tiempo ahorrado en la optirnización de consultas sin tener grandes variaciones en el costo de los planes. El nuevo diseño minimiza la cantidad de modificaciones que es necesario hacerle al diseño de la memoria cache clásico para facilitar su implementación en los RDBMS que ya cuentan con una cacheo Implementamos el nuevo diseño en PostgreSQL y realizamos una serie de pruebas con diferentes cargas de trabajo. Los resultados muestran que nuestra propuesta obtiene tiempos de optimización de consultas muy semejantes a los del diseño clásico en el peor caso mientras que los disminuye sustancialmente para el mejor caso y para un ambiente de procesamiento específico.
Abstract:
Most of the current commercial database systems implement a memory cache for the execution plans obtained by the optimiser to be able to save the time that takes the optimisation of the frequent queries. The problem that current implementations show is that the plan reusability rate can be very low because the set of frequent plans in the workload is very small. In this thesis we design and implement a memory cache for execution plans that has a high reusability rate increasing significantIy the time saved in query optimisation without having great variations in the plans' cost. The new design rninimizes the modifications that are necessary to do to the classic cache memory design to facilitate its implementation in RDBMS that already have a cacheo We implemented the new design in PostgreSQL and made a series of tests with different workloads. The results showed that the times used by our approach are very similar to those of the classical design in the worst case while
Citación:
---------- APA ----------
Abalde, Roberto. (2001). Diseño e implementación de cache de alta reutilización para planes de ejecución de consultas. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000173_Abalde
---------- CHICAGO ----------
Abalde, Roberto. "Diseño e implementación de cache de alta reutilización para planes de ejecución de consultas". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2001.https://hdl.handle.net/20.500.12110/seminario_nCOM000173_Abalde
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000173_Abalde.pdf
Distrubución geográfica
