Ask HN: How do distributed key value stores balance shards?

On adding nodes, shards become unbalanced. How do you rebalance them? Assuming, we've K:V pair, and receiving a request for value increment every second on keys. How do you rebalance when you add node, without rendering values useless.