Revisión de código

Revisa esta elección

Para el índice de una base de datos en disco con cien millones de registros, alguien propone un árbol AVL «porque está más balanceado que un B-tree».

Para el índice de una base de datos en disco con cien millones de registros, alguien propone un árbol AVL «porque está más balanceado que un B-tree». ¿Qué le respondes?Que los dos hacen las mismas lecturas de disco, porque los dos son O(log n) en el peor casoQue sirve igual, porque la caché del disco guarda los nodos más usados y el resto no importaQue el balance no es el problema: el AVL baja unos 27 niveles, cada uno una lectura; un B-tree, 3 o 4Que tiene razón: el AVL está más balanceado, así que baja menos niveles que un B-tree