一致性哈希算法

在多机分布式环境下 ， 因为单台机器负载能力有限 ， 我们经常会让多台机器 ， 承担相同的职能 ， 而每台机器只需要承载一部分数据 。而对不同机器上数据的访问和操作 ， 常常使用哈希方式来完成 。
本文希望以简洁的语言 ， 描述一致性哈希算法做了什么 。

如下图 ， 一致性哈希算法将哈希数值空间 ， 按照大小组成一个首尾相接的环状序列 ， 其表达的数值范围为 0~31 ， 长度为5(m=5) 。
对于每台机器 ， 可以根据其IP和端口号经过哈希映射到哈希数值空间内 ， 这样不同的机器就成为了环状序列中的不同节点 ， 图中5个大圆 ， 代表了5个节点 ， 分别表示为Ni ， i 代表其在哈希空间所对应的数值 ， 而这台机器则负责存储落在一段有序哈希空间内的数据。