一致性哈希算法的原理與實現

分佈式系統中對象與節點的映射關係，傳統方案是使用對象的哈希值，對節點個數取模，再映射到相應編號的節點，這種方案在節點個數變更時，絕大多數對象的映射關係會失效而須要遷移；而一致性哈希算法中，當節點個數變更時，映射關係失效的對象很是少，遷移成本也很是小。本文總結了一致性哈希的算法原理和Java實現，並列舉了其應用。 做者：王克鋒 出處：https://kefeng.wang/2018/08/10/co

>>阅读原文<<