Árbol B+

Es un índice, multinivel, dinámico, con un límite máximo y mínimo en el número de claves por nodo.

Los nodos internos solo contienen claves y punteros.

Todas las hojas se encuentran en el mismo nivel, que corresponde al más bajo.

Los nodos hoja se encuentran unidos entre sí como una lista enlazada para permitir principalmente recuperación en rango mediante búsqueda secuencial.

Las estructuras de árbol B+ reúnen las siguientes características: Dado un M, el cual corresponde al número máximo de hijos que un nodo puede contener se define por: La altura h de un árbol B+ (El peor caso): La altura h de un árbol B+ (Mejor caso) : Este caso se debe a que si guardamos menos hijos en los nodos, se necesitarán más niveles para almacenar todo.