Introducción

Un B-Tree+ --algunos autores lo llaman simplemente B+-- es una estructura de datos que se utiliza como mecanismo de organización para un número considerable de datos dispuestos en registros, estos datos son accesados por un campo principal denominado campo llave. Cuando se maneja un número considerable de registros organizados de manera secuencial es difícil obtener un buen rendimiento en la organización de estos datos --al mencionar organización nos referimos a la búsqueda o recuperación de datos y a la eliminación e inseción de datos--. Por otro lado existen otras estructuras de datos que se especializan en resolver los problemas de eficiencia que presenta el modelo secuencial; sin embargo, su implantación ocasiona algunos problemas de tiempo y, en algunos aspectos, de organización. Entre estas estructuras podemos mencionar a las listas, pilas, árboles binarios simples, árboles binarios balanceados y árboles multivias (árboles B), entre otros.