一致性哈希(Consistent Hashing)算法的原理與實現

分佈式系統中對象與節點的映射關係，傳統方案是使用對象的哈希值，對節點個數取模，再映射到相應編號的節點，這種方案在節點個數變更時，絕大多數對象的映射關係會失效而須要遷移；而一致性哈希算法中，當節點個數變更時，映射關係失效的對象很是少，遷移成本也很是小。本文總結了一致性哈希的算法原理和Java實現，並列舉了其應用。 php 1 概述 1.1 傳統哈希(硬哈希) 分佈式系統中，假設有 n 個節點，傳統方

>>阅读原文<<