Reinventarlo

Elegir el tamaño del nodo

Un nodo grande reduce la altura, pero cada nodo tiene más claves que comparar.

¿Por qué se elige el tamaño de un nodo igual al de una página de disco o a unas líneas de caché?Cuanto más grande el nodo, mejor: con todas las claves en uno solo, buscar cuesta una lecturaPorque las comparaciones dentro del nodo son lo que domina el costo, y esos tamaños las minimizanPor convención: cualquier tamaño de nodo da el mismo número de lecturas de disco o de memoriaUn nodo de ese tamaño aprovecha cada lectura: más pequeño la desperdicia y más grande exige varias