consistent hashing solves: minimizes key redistribution when servers are added/removed

consistent hashing does: minimizes remapping when nodes join/leave

Consistent hashing distributes data across nodes, minimizing remapping when nodes join/leave

Locality-sensitive hashing

Locality-sensitive hashing (LSH) hashes similar items into the same buckets

ACID

ACID guarantees data validity in transactions

database sharding does: splits data across machines by a partition key

Database sharding splits data across machines by a partition key

BPE tokenization does: iteratively merges the most frequent adjacent byte pairs

BPE tokenization merges frequent adjacent byte pairs iteratively

Hash table

Hash table lookup: O(1) average time complexity