一致性哈希算法的原理与实现

分布式系统中对象与节点的映射关系，传统方案是使用对象的哈希值，对节点个数取模，再映射到相应编号的节点，这种方案在节点个数变更时，绝大多数对象的映射关系会失效而须要迁移；而一致性哈希算法中，当节点个数变更时，映射关系失效的对象很是少，迁移成本也很是小。本文总结了一致性哈希的算法原理和Java实现，并列举了其应用。 做者：王克锋 出处：https://kefeng.wang/2018/08/10/co

>>阅读原文<<