69 research outputs found
Optimizing large databases : a study on index structures
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...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..
- …