redis为什么16384个槽

Redis  /  管理员 发布于 7年前   261

Redis 集群并没有使用一致性hash，而是引入了哈希槽的概念。Redis 集群有16384个哈希槽，每个key通过CRC16校验后对16384取模来决定放置哪个槽，集群的每个节点负责一部分hash槽。但为什么哈希槽的数量是16384（2^14）个呢，这个问题在github上有人提过，作者也给出了解答，下面我们来简单分析一下。

为什么是16384（2^14）个？

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

虽然使用CRC16算法最多可以分配65535（2^16-1）个槽位，65535=65k，压缩后就是8k（8 * 8 (8 bit) * 1024(1k) = 8K），也就是说需要需要8k的心跳包，作者认为这样做不太值得；并且一般情况下一个redis集群不会有超过1000个master节点，所以16k的槽位是个比较合适的选择。

作者原话：

1、普通心跳数据包携带节点的完整配置，该配置可以用旧配置以幂等方式替换，以便更新旧配置。这意味着它们包含原始形式的节点的槽配置，16k的槽配置需要使用2k内存空间，但是使用65k槽将使用8k的内存空间。

2、同时，由于其他设计折衷，Redis集群不可能扩展到超过1000个节点。

因此，16k是比较合适的，可以确保每个主设备有足够的槽，最大为1000个。redis的node配置信息通过位图存储传输的，传输前有一个压缩过程，压缩比跟槽个数和节点数有很大关系（because when N is small the bitmap would have slots/N bits set that is a large percentage of bits set.）【槽数量／节点数】当这个N越大，压缩比就越小。

更多Redis相关技术文章，请访问Redis教程栏目进行学习！

以上就是redis为什么16384个槽的详细内容，更多请关注其它相关文章！