PHP实现一致性Hash算法及其应用.pdfVIP

在使用分布式对数据进行时，经常会碰到需要新增节点来满足业务快速增长的

需求。然而在新增节点时，如果处理不善会导致所有的数据重新分片，这对于某些

系统来说可能是性的。那么是否有可行的方法，在数据重分片时，只需要迁

移与之关联的节点而不需要迁移整个数据呢？当然有，在这种情况下我们可以使用

一致性Hash来处理。原理图

说明

•用一定的哈希算法（哈希函数等）将一组服务器的多个（数目自己设定）节点

随机映射分散到0-2的32次方之间，由于其随机分布，保证了其数据平均分

布的特点；

•用同一算法计算要数据的键，根据服务器节点确定其的服务器结点，

由于每次用同一算法计算，所以得出的结果是相同的，使其查找定位准确；

•查找数据时，再次用同一算法计算键，并查找服务器的数据结点；

•从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。

如果超过2的32次方仍然找不到服务器，就会保存到第一台memcached服

务器上。

•如果有一个服务器宕机，消除其服务器结点，并将数据放在下一个结点上，由

于随机节点位置的随机性，所以数据被其他服务器平均负载，也就降低了宕机

影响。

PHP实现

//一致性哈希算法

classCon