a key goes to a consistent hash to determine a partition id. Look up the addr which holds that partition ID. end:1 key -> client client:1 key -> 1+ partitionID client:1 partitionID -> serverAddr client:partition,key,serverAddr -> server server:partition,key -> value 1+ server:value -> client client:1+ value -> 1 end:value