当前位置 博文首页 > xzh_blog:一致性哈希

    xzh_blog:一致性哈希

    作者:[db:作者] 时间:2021-08-19 13:30

    一致性哈希目的是解决哈希算法动态伸缩的问题,使得在进行扩容时尽量少的进行数据同步。

    一致性哈希算法将整个哈希值空间映射成一个虚拟的圆环,整个哈希空间的取值范围为0~2^32-1。整个空间按顺时针方向组织。0~2^32-1在零点中方向重合。接下来使用如下算法对服务请求进行映射,将服务请求使用哈希算法算出对应的hash值,然后根据hash值的位置沿圆环顺时针查找,第一台遇到的服务器就是所对应的处理请求服务器。当增加一台新的服务器,受影响的数据仅仅是新添加的服务器到其环空间中前一台的服务器(也就是顺着逆时针方向遇到的第一台服务器)之间的数据,其他都不会受到影响。

    cs