Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.usfq.edu.ec/handle/23000/7132
Tipo de material: bachelorThesis
Título : Optimizing large databases : a study on index structures
Autor : Leon Ruiz, Ricardo Andres
Director de Tesis : Cassola, Aldo, director
Descriptores : Administración de bases de datos -- Índices -- Tesis y disertaciones académicas.;Sistemas de almacenamiento y recuperación de información.
Fecha de publicación : 2017
Editorial : Quito
Citación : Tesis (Ingeniero en Sismas), Universidad San Francisco de Quito, Colegio de Ciencias e Ingenierías; Quito, Ecuador, 2017
Páginas : 49 h.
Acceso: openAccess
Resumen : La siguiente investigación trata sobre comparar estructuras de índice para grandes bases de datos, tanto analíticamente, como experimentalmente. El estudio se encuentra dividido en dos partes principales. La primera parte se centra en índices de hash y B-trees. Ambas estructuras son estudiadas en el contexto del modelo de acceso de disco tradicional. La segunda parte presenta al modelo cache-oblivious, incluyendo sus implicaciones en el diseño de algoritmos para niveles de memoria arbitrarios...
Descripción : The following research is about comparing index structures for large databases, both analytically and experimentally. The study is divided into two main parts. The first part is centered around hash-based indexing and B-trees. Both of which are set in the context of the widely known external memory model. The second part presents the cache-oblivious model, describing its implications on the design of algorithms for any arbitrary pair of memory levels...
URI : http://repositorio.usfq.edu.ec/handle/23000/7132
Aparece en las colecciones: Tesis - Ingeniería en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
135782.pdfTESIS TEXTO COMPLETO515.63 kBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons