ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

一致性哈希

2021-04-08 11:32:29  阅读:10  来源: 互联网

标签:hash 32 算法 哈希 一致性 服务器


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

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

标签:hash,32,算法,哈希,一致性,服务器
来源: https://blog.csdn.net/Anenan/article/details/115510862

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有