淺談一致性hash

一、一致性哈希性質 1.平衡性： 哈希的結果儘可能分佈到所有的緩衝中去，這樣可以使得所有的緩衝空間都得到利用。 2.單調性：（一致性哈希區別於其它哈希最顯著的特徵） 單調性是指如果已經有一些內容通過哈希分派到了相應的緩衝中，又有新的緩衝區加入到系統中，那麼哈希的結果應能夠保證原有已分配的內容可以被映射到新的緩衝區中去，而不會被映射到舊的緩衝集合中的其他緩衝區。 簡而言之，就是添加節點之後，原有已分

>>阅读原文<<