Redis(设计与实现):---集群之槽信息的记录（slots属性、numslot属性、CLUSTER ADDSLOTS命令的实现）

最新推荐文章于 2024-04-10 21:24:37 发布

你走吧起风了__

最新推荐文章于 2024-04-10 21:24:37 发布

阅读量441

点赞数 1

分类专栏： Redis 文章标签： java 数据结构 redis

本文链接：https://blog.csdn.net/m0_46405589/article/details/109336544

版权

本文深入探讨Redis集群的槽信息记录，包括struct clusterNode的slots和numslots属性，如何传播节点的槽指派信息，以及CLUSTER ADDSLOTS命令的实现。通过slots数组，可以高效地获取槽的指派状态，降低复杂度。

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

一、记录节点的槽指派信息(struct clusterNode)

clusterNode结构见文章：传送门在此

clusterNode结构的slots属性和numslot属性记录了节点负责处理哪些槽：

struct clusterNode {
   
    // ...
    unsigned char slots[16384/8];
    int numslots;
    // ...
};

slots属性

slots属性是一个二进制位数组（bit array），这个数组的长度为16384/8=2048个字节，共包含16384个二进制位。

Redis以0为起始索引，16383为终止索引，对slots数组中的16384个二进制位进行编号，并根据索引i上的二进制位的值来判断节点是否负责处理槽i：

如果slots数组在索引i上的二进制位的值为1，那么表示节点负责处理槽i

如果slots数组在索引i上的二进制位的值为0，那么表示节点不负责处理槽i

演示案例：

图展示了一个slots数组示例：这个数组索引0至索引7上的二进制位的值都为1，其余所有二进制位的值都为0，这表示节点负责处理槽0至槽7

在这里插入图片描述
下图展示了另一个slots数组示例：这个数组索引1、3、5、8、9、10上的二进制位的值都为1，而其余所有二进制位的值都为0，这表示节点负责处理槽1、3、5、8、9、10

在这里插入图片描述
因为取出和设置slots数组中的任意一个二进制位的值的复杂度仅为O（1），所以对于一个给定节点的slots数组来说，程序检查节点是否负责处理某个槽

最低0.47元/天解锁文章

你走吧起风了__

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Redis(设计与实现):---集群之槽信息的记录（slots属性、numslot属性、CLUSTER ADDSLOTS命令的实现）

一、记录节点的槽指派信息(struct clusterNode)clusterNode结构见文章：传送门在此clusterNode结构的slots属性和numslot属性记录了节点负责处理哪些槽：struct clusterNode { // ... unsigned char slots[16384/8]; int numslots; // ...};slots属性slots属性是一个二进制位数组（bit array），这个数组的长度为16384/8
复制链接

扫一扫

专栏目录