Software Engineering KB

Home

❯

03 Data Management

❯

00 Relational Databases

❯

01 Concept

❯

Hash Indexes

Hash Indexes

Feb 10, 20261 min read

  • relational-databases
  • indexing
  • hash

Hash Indexes

← Back to Indexing

Indexes using hash functions for O(1) equality lookups. Cannot support range queries because the hash function destroys ordering.

Key Properties

  • O(1) Equality Lookups
  • No Range Support

relational-databases indexing hash


Graph View

  • Hash Indexes
  • Key Properties

Backlinks

  • Indexing
  • No Range Support
  • O(1) Equality Lookups

Created with Quartz v4.5.2 © 2026

  • GitHub