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 |
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
135782.pdf | TESIS TEXTO COMPLETO | 515.63 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons