algorithm

一致性HASH的原理和实现

一致性HASH的概念在我们的工作中经常会用到，例如对于集群中一些有状态的服务，我们希望对于同一个玩家的请求总是由固定的服务器来处理，且不会因为该服务的扩缩容而导致请求失效，即转发到了其他服务器处理。那么为什么一致性HASH可以保证被映射到某个服务的请求持久有效呢？ 一致性HASH(Consistent Hashing)(维基)定义：一种特殊的HASH，在HASH表大小发生变化时…