分布式系统---一致性hash算法

一、一致性hash算法在分布式系统中广泛应用广泛，像redis、memcached等分布式系统采用的都是一致性hash算法。 一致性hash算法的基本思想是将对象和和cache都映射到同一个hash数值空间（0~2^32-1）中，并且使用相同的hash算法。 接下来我们就来看一下它的实现。 二、 （1）首先，我们先理解一下环形hash空间。 通常hash算法都是将value映射在一个32位的key

>>阅读原文<<