一致性Hash算法
一致性哈希算法对2^32次方进行取模,将整个 Hash 空间看做一个圆环,把服务器节点的 IP/Hostname作为关键字进行哈希,对所有的数据,进行哈希,获得它在圆环上的位置,顺时针方向寻找,遇到的第一个服务器,就是所定位的服务器。
一致性哈希在分布式集群的场合中有广泛的应用,传统的对服务器数量取模计算,在节点数量变更时,会导致几乎所有请求的目标服务器都发生变化,大量缓存的同时失效,则将导致缓存雪崩,大量的请求直接落在数据库上。但在一致性哈希的场合中,受到影响的只有变更节点所对应的数据。