布隆过滤器与一致性哈希算法

五、一致性哈希的基本概念 一致性Hash算法也是使用取模的方法,只是,刚才描述的取模法是对服务器的数量进行取模,而一致性Hash算法是对2^32取模,什么意思呢?简单来说,一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环,如假设某哈希函数H的值空间为0-2^32-1(即哈希值是一个32位无符号整形),整个哈希环如下: 整个空间按顺时针方向组织,圆环的正上方的点代表0,0点右侧的第一个点代表1
相关文章
相关标签/搜索