浅析一致性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算法最
共有 0 条评论