一種快速簡潔的一致性哈希算法

在分佈式系統路由分配上，一致性哈希算法有很大的優勢。在之前的文章中也講過原理。算法容易理解，但是實現上要注意很多細節，虛節點加入也要消耗更多的存儲來維護映射關係。但是今天介紹的jump consistent hash是一種比較新穎的方法，代碼簡短，內存消耗少。下面我們來詳細看看這個算法。 首先我們先了解下這個算法，有個初步的概念。然後看下這個算法適用於哪些場景，有什麼作用。最後，詳細分析下算法原理

>>阅读原文<<