Riak doesn't use consistent hashing.

Justin Sheehy justin at basho.com
Thu May 26 10:37:45 EDT 2011


Hi, Greg.

Thanks for your thoughtful analysis and the pull request.

On Thu, May 26, 2011 at 1:54 AM, Greg Nelson <grourk at dropcam.com> wrote:

> However, the skipping bit isn't part of
> Riak's preflist calculation.  Instead, nodes claim partitions in such a way
> as to be spaced out by target_n_val, to obviate the need for skipping.

A fun bit of history here: once upon a time, Riak's claiming worked in
the same way as described by Amazon, with "skipping" and all.  We
noticed that this approach caused a different set of operational
difficulties when hinted handoff due to node outages was occurring at
the same time as a membership change.  That prompted changes to the
claim algorithm, which we still consider an area deserving of active
improvement.

Multiple people will be reading, analyzing, and testing your work to
contribute to this improvement.  We very much appreciate your efforts,
and want to make sure that we incorporate them in the best possible
way.

Thanks,

-Justin




More information about the riak-users mailing list