hbase-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Liam Slusser <lslus...@gmail.com>
Subject Re: Rowkey, Consistant Hashing, MD5?
Date Mon, 21 Jul 2014 21:44:38 GMT
MD5 isn't a consistent hashing algorithm.  Consistent hashing is a scheme
that provides a hash table functionality in a way that the adding or
removing of one slot does not significantly change the mapping of keys to
slots.  With that said, a lot of consistent hashing algorithms USE
md5...but it alone won't get you all the way there.

Some light bedtime reading: http://en.wikipedia.org/wiki/Consistent_hashing

liam


On Mon, Jul 21, 2014 at 7:18 AM, Mingtao Zhang <mail2mingtao@gmail.com>
wrote:

> Hi,
>
> I am trying to find a consistant hasing algorithm for the first portion of
> the row key.
>
> I saw the document/book that MD5 is mentioned everything.
>
> But I have trouble to persuade myself that MD5 (
> http://en.wikipedia.org/wiki/MD5) is considered as consistant hasing.
>
> Could any of you point me to the library contains the hashing you are
> using?
>
> Thanks in advance!
>
> Best Regards,
> Mingtao
>

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message