Ask HN: Petabyte Dictionary Lookup
What is the cheapest and most efficient way to make a map from keys to values at very large scale, perhaps several petabytes?
When you query, the results are allowed to be a little stale.
It should be available to several boxes on a datacenter. Services that provide this are acceptable.