文章目录

It’s one specific hash method. For Linear Hashing, it has to almostly rehash all the keys when triggered rehash. Howerver, the Consistent Hashing would just change the K / n keys. K is for the amount of keys, n is for the amount of slots.

Therefore, there are some advantages of consistent hashing:

  • Storage Balance
  • Load Balance
  • Oversmooth

Reference

[1]. Consistent Hashing. https://en.wikipedia.org/wiki/Consistent_hashing

Share:

Leave a Reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.