redis cluster slots数量为何是16384（2的14次方）

淩亂°似流年 2021-06-10 20:39 300阅读 0赞

redis cluster集群通过分片的方式来保存数据库中键值对：集群的整个数据库被分为16384个槽（slot）,

数据库中的每个键都属于这16384个槽的其中一个，集群中的每个节点可以处理0个或者最多16384个槽

当数据库中的16384个槽都有节点在处理时，集群处于上线状态（ok）；相反地，如果数据库中有

任何一个槽没有得到处理，那么集群处于下线状态（fail）.

为什么slots数量是16384（即2的14次方）？

redis source code author antirez say

https://github.com/antirez/redis/issues/2576

![format_png][]

> The reason is:
> 
> 1.  Normal heartbeat packets carry the full configuration of a node, that can be replaced in an idempotent way with the old in order to update an old config. This means they contain the slots configuration for a node, in raw form, that uses 2k of space with16k slots, but would use a prohibitive 8k of space using 65k slots.
> 2.  At the same time it is unlikely that Redis Cluster would scale to more than 1000 mater nodes because of other design tradeoffs.
> 
> So 16k was in the right range to ensure enough slots per master with a max of 1000 maters, but a small enough number to propagate the slot configuration as a raw bitmap easily. Note that in small clusters the bitmap would be hard to compress because when N is small the bitmap would have slots/N bits set that is a large percentage of bits set.

翻译

> 　　1、正常的心跳包携带节点的完整配置，可以用幂等方式替换旧节点以更新旧配置。 这意味着它们包含原始形式的节点的插槽配置，它使用带有16k插槽的2k空间，但使用65k插槽时将使用高达8k的空间。  
> 　　2、同时，由于其他设计权衡，Redis Cluster不太可能扩展到超过1000个主节点。  
> 因此，16k处于正确的范围内，以确保每个主站有足够的插槽，最多1000个主站，但足够小的数字可以轻松地将插槽配置传播为原始位图。 请注意，在小型集群中，位图难以压缩，因为当N很小时，位图将设置插槽/ N位，这是设置的大部分位。

[format_png]: /images/20210527/9575d6c04cf34de7af1cfc1d2ddd4af0.png