Fenómeno
Treinta lecturas de disco
Una base de datos guarda un índice de mil millones de registros en disco. Con un árbol binario balanceado, buscar un registro baja unos 30 niveles. Si cada nodo está en un sitio distinto del disco, son 30 lecturas de disco por búsqueda, y cada lectura tarda miles de veces más que leer memoria.
El disco no lee una clave: lee páginas enteras de 4 KB o más. Un nodo binario con una clave desperdicia casi toda la página.
Piensa antes de seguir: si cada nodo ocupara una página entera, ¿cuántas claves cabrían, y cuántos niveles harían falta?
Escribe tu predicción. Esta reflexión no se califica.