文章目录
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