DSA Studio

Partitioning & Load Checkpoint

Ring boundaries, zone diversity, and constrained global-gap reasoning.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. Active token positions are 10,40,80. A key hashes to 81. What chosen token position owns it?
2. Active tokens A@20 and B@20 have node IDs 1 and 2. Key 20 is queried. What is the owner/wrap result?

Select one answer.

3. Ring order is A/east, B/east, C/west, D/north. rf=4. What is the two-pass result?

Select one answer.

4. Loads [12,11,0] move a size-6 shard from node 0 to node 2. What is the resulting global gap?
5. A candidate move leaves max(load)-min(load) unchanged. What does the greedy task do?

Select one answer.

6. A planner stops with a positive gap because its maximum-load node has only pinned shards. What can it conclude?

Select one answer.

Join Discord