一致性 hash 一致性哈希是一种特殊的 hash,由于其均衡性、持久性的特点,被广泛应用于负载均衡领域,如 Nginx就有去使用一致性哈希来作为其集群负载均衡的方案 传统 hash存在什么问题? 在集群节点中,当使用传统的 hash方式去路由请求时,可以计算出请求对应的扰动值,根据路由寻找算法匹配到指定节点去执行,但这是存在问题的,当节点新增时并不会对之前的请求造成影响,但节点丢失时,之前计算出来的 hash值实际上就失效了,因为其路由寻址基数减少了 (这会导致计算定位到的桶位发生了变化),如果说集群中节点状态是…