Á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.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.Para un árbol B+ de orden n, con una altura h: