一致性哈希算法

一致性Hash算法

1. 目的：服务器负载均衡，使请求分配的更均匀，并提高服务器的可伸缩性
2. 过程：为每个服务器创建多个虚拟节点（分布越均匀越好）取hash值形成hash环，请求过来时，请求key的hash值放入到环中做判断，找到顺时针最近的虚拟节点，这个节点所对应的服务器即为所要请求的服务器。
   当添加或删除服务器时，只会影响附近的节点，不会对整体的均匀性造成太大的冲击。并且服务器越多，请求的均匀性分配的越好。
3. 示意图