¿Por qué la base de datos utiliza índices de árbol B en lugar de índices hash?

Un índice de base de datos es una estructura de datos ordenados en un sistema de gestión de bases de datos que ayuda a consultar y actualizar datos rápidamente en las tablas de la base de datos. La implementación del índice generalmente utiliza el árbol B y su variante B+.

Además de los datos, los sistemas de bases de datos también mantienen estructuras de datos que se ajustan a algoritmos de búsqueda específicos. Estas estructuras de datos hacen referencia (apuntan) a los datos de alguna manera para que se puedan implementar algoritmos de búsqueda avanzada en estas estructuras de datos. Esta estructura de datos es un índice.

Establecer índices en tablas tiene un costo: en primer lugar, aumenta el espacio de almacenamiento de la base de datos y, en segundo lugar, lleva más tiempo insertar y modificar datos (porque el índice cambiará en consecuencia).