Coste

Altura de un B-tree

Cada nodo tiene hasta 200 hijos.

Con nodos de 200 hijos (199 claves) y 3 000 000 de claves, ¿cuántos niveles hacen falta como mínimo, suponiendo los niveles llenos? ¿Y con un árbol binario balanceado?Niveles del B-treeNiveles del árbol binario