Hash Index
— O(1) equality, nothing else
← all topics
CREATE INDEX
ON sessions
USING HASH
(token);
Indexed values
Hash table (4 buckets — h = hash(key) % 4)