分佈式系統---一致性hash算法

一、一致性hash算法在分佈式系統中廣泛應用廣泛，像redis、memcached等分佈式系統採用的都是一致性hash算法。 一致性hash算法的基本思想是將對象和和cache都映射到同一個hash數值空間（0~2^32-1）中，並且使用相同的hash算法。 接下來我們就來看一下它的實現。 二、 （1）首先，我們先理解一下環形hash空間。 通常hash算法都是將value映射在一個32位的key

>>阅读原文<<