一致性Hash

    一致性hash是为了解决在分布式环境下客户端请求跟响应服务器匹配的问题。在分布式环境下，客户端请求能够通过一定的负载均衡算法匹配到对应的服务器上，当服务器由于一些原因增减时（服务器挂掉或者增加节点提高响应能力），常规的映射方法存在大量请求映射匹配失效问题，一致性hash能够较大程度的改善该问题。

    其实现原理大致如下，初始的时候所有服务器节点按顺序均匀排布在一个圆环上，当客户请求来临的时候先根据用户id获取一个hash值，将该hash值落圆环上，按顺时针方向获取距离该值最近的服务器节点进行响应。当增减服务器时，仅在增减节点旁的节点请求会受到影响，其他节点还是按原规则进行匹配。

   一致性hash的特性：单调性、分散性、平衡性。单调性即保障客户端与服务器的对应一致，不会由于服务器数量调整而影响映射关系；分散性感觉跟单调性是同一个意思，好的一致性hash应该具备较低的分散性，避免同一个用户的请求分散到不同服务节点；平衡性是指负载均衡，请求应该均匀的分配到服务节点上，请求可以保障均匀的落在hash环上，但是并不能保障均衡的分配到服务节点上，为了解决这个问题可以引用虚拟节点。

     负载均衡算法有随机法、轮询法、加权轮询法（常规加权轮询和Ngnix加权轮询）、源地址HASH法、最小连接数法、随机轮询法。常规加权轮询法存在请求集中在某一个权重高的服务节点上，而其他节点存在空闲的问题；Ngnix加权轮询法增加当前权重的概念，其初始值为0，开始计算时先将当前权重加上所有节点的原始权重，从中选择当前权重最大的节点作为响应节点，然后用当前权重减去所有节点权重总和（仅当前选择的节点做此操作，其他节点不变），得到新的当前权重进行下一轮选择。

问题

1.大量节点增减的情况一致性hash如何处理，重新初始化？