← recall

hash partitioning term

assign keys to partitions by hash of key

Even distribution; loses range scan locality. Used by Cassandra, DynamoDB. Range queries become scatter-gather.

topics: partitioning, databases

references:

• DDIA Ch. 6 — Partitioning by Hash of Key