Implantación de un B Tree+

Amilcar Meneses Viveros
ameneses@computacion.cs.cinvestav.mx

Original: Mayo - 1995
Correcciones: Agosto - 2003

Abstract:

Los árboles B o multivias ofrecen ventajas en la búsqueda de datos. Sin embargo su deficiencia se presenta cuando se desean hacer recorridos secuenciales de sus registros. Un B-Tree+ es una estructura de datos que se utiliza como alternativa eficaz de implantación de los árboles B. Corrigiendo el problema de búsqueda secuencial al ligar los nodos finales del árbol como si fuera una lista. En este trabajo se presenta la implantación de un B-Tree +.