GiST como una alternativa en la Indexación para Sistemas de Base de Datos

Alexander Werner Machaca Huancco (1)

e-mail: alex08.12@gmail.com

(1) Universidad Nacional de San Agustín

Resumen

En éste paper se presenta un estudio de los Árboles de Búsqueda Generalizada (GiST: Generalized Search Tree) aplicada en la indexación de Sistemas de Base de Datos. La finalidad es dar una perspectiva a los futuros desarrollos concernientes al tema. Los GiSTs soportan un extensible conjunto de consultas (queries), incluyendo también la introducción de nuevos tipos de datos. Debido a esto, se da su aplicabilidad en Sistemas de Bases de Datos tornado las consultas cada vez más naturales.

En adición a las consultas, los GiST unifican estructuras diversas en un tipo común de datos, pudiendo darse en un solo código, múltiples aplicaciones. Los GiST han sufrido diferentes modificaciones a lo largo de los años tocándose en este paper las más resaltantes así como también la versión original.

PDF de este artículo

PDF de JPC2006 (incluye todos los artículos)