一致性哈希算法

  • 计算出分布式环境下机器对应的哈希值，然后根据哈希值将其映射到圆环上，对于计算分布式环境下机器的哈希值，我们一般根据机器的 IP 地址来进行计算；
  • 计算出数据的哈希值，然后根据哈希值将其映射到圆环上；
  • 把映射到圆环上的数据存放到在顺时针方向上最接近它的机器中，如果机器映射在圆环上的值和数据映射在圆环上的值相同，则将数据直接存储在该机器中。