Saltar al contenido
uencoder

Hash Index

Un índice hash mapea claves a cubos mediante una función hash, soportando búsquedas de igualdad en O(1) pero no consultas de rango ni ordenación.

Propósito

Entender los escenarios de optimización para búsquedas de igualdad y las limitaciones de los índices hash.

Mecanismo

Se calcula el hash de la clave de índice → posición del cubo; las cadenas dentro del cubo resuelven colisiones. La búsqueda por igualdad es O(1), pero <, > y ORDER BY no están soportados. PostgreSQL admite índices hash pero por defecto usa B-Tree. Adecuado para almacenes KV y búsquedas exactas.

Casos de uso

  • Optimización de búsquedas por igualdad
  • Indexación en almacenes KV
  • Selección de tipo de índice

Herramientas relacionadas

Formateador SQL
Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line. Gratis, privado y 100% del lado del cliente.
HERRAMIENTA
Calculadora de hash
Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Gratis, privado y 100% del lado del cliente.
HERRAMIENTA

References