MODELO DE COSTOS PARA UN SISTEMA DE BASES DE DATOS EN MEMORIA PRINCIPAL

Abstract

El modelo de costos es un factor muy importante en la labor del optimizador de consultas de cualquier sistema de bases de datos, y en especial para un sistema basado en la memoria principal, donde se requiere una computación rápida de los costos para no incorporar retardos adicionales al procesamiento de las consultas. Se han sugerido estructuras de datos y algoritmos especiales para bases de datos en memoria principal, que explIcitamente consideran el efecto de las memorias cache presentes en los procesadores modernos. El presente trabajo entrega un esquema sencillo para determinar la estructura más simple y relevante para cada una de las funciones que componen el modelo de costos, considerando un estudio analItico de expresiones teóricas para los algoritmos y estructuras de datos involucradas, ajustando luego los coeficientes segün mediciones experimentales sobre implementaciones de estos algoritmos.The cost model is an very important part of the query optimizer of any database system, specially of the ones based in main memory, where a fast computation of the costs is necessary to avoid delays in query processing. Special data structures and algorithms for main memory based database systems have been proposed. These algorithms explicitly consider the effect of cache memories present in current machines. This tesis gives an easy way to determine a simple, relevant structure to the cost model, considering an analytical study of the theoretical expressions describing the performance of the algorithms and data structures involved and experimental measures on implementations of these algorithms.