All Questions
Consistent Hashing medium

If you need to perform a 'Full Table Scan' on a dataset distributed via Consistent Hashing, how do you do it efficiently?

  1. A Send the query to a single random node in the cluster, as every participant is guaranteed to have a full global view of all data.
  2. B Perform a 'Scatter-Gather' operation, where the client queries all nodes in parallel and merges the results locally.
  3. C Consult a secondary global index that is strictly synchronized across all child data centers using a Paxos-based consensus protocol.
  4. D Iterate through every possible hash value in sequence until all valid keys have been successfully identified and retrieved.

One system design question a day, with spaced repetition so the ones you miss come back.

Get the app

Related questions