Consulta ARbol B+

En 1972 (casi diez años después), surgen los árboles B ( balanced: equilibrado), en los que todas las hojas están al mismo nivel. Cuesta tanto tiempo encontrarlos porque su filosofía es completamente diferente de la filosofía de los árboles AVL: crecen de abajo hacia arriba conforme se añaden registros. Los árboles B ofrecen muy buenas prestaciones pero presentan un problema: no es posible acceder secuencialmente a los registros del fichero de modo eficiente. Casi de inmediato se crea el árbol B+, añadiendo una lista enlazada en el nivel más bajo del árbol B, con lo que también se permite el acceso secuencial. Con los árboles B+ se obtiene la información en tres o cuatro accesos entre millones de registros, y las prestaciones se mantienen aunque se añadan o eliminen registros.
Documentación teórica arboles b y arboles b+:
http://www3.uji.es/~mmarques/f47/apun/node27.html
http://gpsis.utp.edu.co/www/paginas/Tutoriales/EstDatos/arb_B3.htm
Arbol B+ "mejorado" hecho por un programador:
http://www.cogs.susx.ac.uk/users/carlos/jlagunez/programacion.html
documentacion arboles B:
http://articulos.conclase.net/arboles-b/