一致性哈稀算法

普通哈稀算法

hash取模方式挑选节点，当集群加入或删减节点时，需要搬迁大量数据。

一致性哈稀算法

为了解决【普通哈稀算法】集群节点删减需要搬迁大量数据问题

主要由哈希算法 + 哈希环 + 虚拟节点组成

• 虚拟节点均匀分布在哈希环上
• 物理节点映射到虚拟节点

  引入虚拟节点目的是为了解决：物理节点在哈希环上分布不均问题。