Database Sharding

Split data across many nodes: route keys to shards with a deterministic hash, store and fetch from the right shard, scatter-gather across all shards, shard by key range instead of hash, and reshard by rehashing every key when you add a node.