一种快速简洁的一致性哈希算法

在分布式系统路由分配上，一致性哈希算法有很大的优势。在之前的文章中也讲过原理。算法容易理解，但是实现上要注意很多细节，虚节点加入也要消耗更多的存储来维护映射关系。但是今天介绍的jump consistent hash是一种比较新颖的方法，代码简短，内存消耗少。下面我们来详细看看这个算法。 首先我们先了解下这个算法，有个初步的概念。然后看下这个算法适用于哪些场景，有什么作用。最后，详细分析下算法原理

>>阅读原文<<