Consistent Hashing: Why Adding One Server Shouldn't Move Everything
Why adding one server can reshuffle almost everything under naive hashing, and how a ring of virtual nodes keeps that from happening.
Why adding one server can reshuffle almost everything under naive hashing, and how a ring of virtual nodes keeps that from happening.
A data structure that says 'definitely not' with total certainty, and 'probably yes' with a small, precisely measurable error rate.