Re:Redis (consistent hashing based) sharding made easy
by unwind on Thursday June 27, 2013 @05:46AM
(#5951398)
The "abstract" text (copied from the Wikipedia page) lacks the variable names, making the text incomprehensible:
When a hash table is resized and consistent hashing is used, only keys need to be remapped on average, where is the number of keys [...]
it should end "only K/n keys need to be remapped on average, where K is the number of keys [...]". Just thought I'd point this out so it could get fixed, should only take a few seconds to edit.
When a hash table is resized and consistent hashing is used, only keys need to be remapped on average, where is the number of keys [...]
it should end "only K/n keys need to be remapped on average, where K is the number of keys [...]". Just thought I'd point this out so it could get fixed, should only take a few seconds to edit.