系统设计-一致性hash

本文参考了深入浅出一致性Hash原理 1、为什么要设计一致性hash 负载均衡在有状态情况下，怎么堆转发机器？比如用户uid=a的所有请求必须转发到某个服务器b上。 采用哈西表做一个映射，把用户ID和机器ID一一对应起来。但这个时候我们面临一个问题：普通的余数hash（hash(比如用户id)%服务器机器数）算法伸缩性很差，当新增或者下线服务器机器时候，服务器机器数发生改变，用户id与服务器的映射

>>阅读原文<<