Datapedia
Bases de Datos

Índice hash

Estructura de índice que usa una función hash para ubicar directamente un valor específico, ofreciendo búsquedas por igualdad extremadamente rápidas, aunque sin soporte eficiente para búsquedas por rango.

Estructuras de datosRendimiento

Un índice hash aplica una función matemática (hash) sobre el valor de una columna para calcular directamente la ubicación donde se encuentra ese dato, permitiendo búsquedas por coincidencia exacta extremadamente rápidas, sin necesitar recorrer una estructura jerárquica como la de un árbol B.

Su principal limitación

A diferencia de un árbol B, un índice hash no mantiene ningún orden entre los valores, por lo que no puede usarse eficientemente para consultas de rango (como “todos los valores mayores a X”) ni para ordenar resultados, restringiendo su uso principalmente a búsquedas de coincidencia exacta.