Why Is One Storage Key Doing All the Work?

The maintenance service has plenty of records but most requests land on one tenant. Choose a key from the work the service actually performs, then inspect the traffic it concentrates.

13 sections · 4 questions · 1 coding challenge

1 / 13

Distributing Work Without Losing the Lookup Address

BOTIE

The 2007 Dynamo paper described a key-value service designed around availability requirements at Amazon. Partitioning assigned parts of the key space to storage nodes so growth did not require every node to hold every primary record. Its hashing and replication design are a documented historical example, not the algorithm implemented by our widget.

The useful intuition is an address: a request carries a key that tells the system where to look. Requests with the same address still converge on the same logical item or grouping. A large number of possible keys does not help if almost every request uses one of them.

Sources for this history