數據結構與算法 - 一致性哈希

前言 前面我們學過了哈希算法、哈希表、布隆過濾器，尤其是布隆過濾器，它的基本思想是需要一個大的位數組，然後把需要處理的數據進行哈希算法得到哈希值，然後模位數組的大小，然後置爲1。缺點很明顯，那就是當我們要進行復制的時候，我們就需要把之前所有的數據再次進行取模運算，這樣很費時間，那麼如何保證遷移的時候達到 （1）數據的均勻分佈，尤其是當我們的機器比較少的時候，哈希函數可能不會均勻的分佈 （2）當要增

>>阅读原文<<