Redis第二十四讲 Redis集群如何确保数据能被插入到同一个哈希槽与集群的哈希槽为什么是16384

程序员路同学

已于 2023-04-12 11:55:19 修改

阅读量642

点赞数

分类专栏： Redis 文章标签： redis

于 2023-04-11 14:03:49 首次发布

鹿少年

本文链接：https://blog.csdn.net/huanglu0314/article/details/130082372

版权

Redis集群采用16384个哈希槽，而非一致性哈希，原因在于心跳包携带槽配置时的效率考虑。16384个槽在2k空间内可压缩表示，且满足大多数集群规模需求。此外，介绍了Hash Tag机制，允许将相关键映射到同一槽，以优化数据分布，但也可能导致数据倾斜。

摘要由CSDN通过智能技术生成

为什么哈希槽是16384

Redis 集群并没有使用一致性hash，而是引入了哈希槽的概念。 Redis 集群有16384个哈希槽，每个key通过CRC16校验后对16384取模来决定放置哪个槽，集群的每个节点负责一部分hash槽。但为什么哈希槽的数量是16384（2^14）个呢?

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

github上作者给出的解释：https://github.com/antirez/redis/issues/2576

The reason is:

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. At the same time it is
unlikely that Redis Cluster would