浅析一致性hash和hash槽

通过本文将收获如下:
文章中有一些补充知识点,不想了解可以跳过为什么Redis Cluster的Hash Slot 是16384?什么是hash(概念)什么是一致性hash什么是hash slot

最近碰到一个redis面试题涉及到一致性hash和hash槽,刚好不太了解,在此总结一下。
一、先看面试题:为什么Redis Cluster的Hash Slot 是16384?

我们知道一致性hash算法是2的16次方,为什么hash slot是2的14次方呢? 作者antirez的回复

在redis节点发送心跳包时需要把所有的槽放到这个心跳包里,以便让节点知道当前集群信息,16384=16k,在发送心跳包时使用char进行bitmap压缩后是2k(2 * 8 (8 bit) * 1024(1k) = 16K),也就是说使用2k的空间创建了16k的槽数。 虽然使用CRC16算法最

浅析一致性hash和hash槽最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/29469.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>