SYSTEM
槽指派
src/content/notes/system/槽指派.md 槽指派
基本操作
Redis 集群通过分片的方式来保存数据库中的键值对,集群的整个数据库被分为 16384 个槽(slot),数据库中的每个键都属于 16384 个槽中的一个,集群中的每个节点可以处理 0 个或最多 16384 个槽(每个主节点存储的数据并不一样)
- 当数据库中的 16384 个槽都有节点在处理时,集群处于上线状态(ok)
- 如果数据库中有任何一个槽得到处理,那么集群处于下线状态(fail)
通过向节点发送 CLUSTER ADDSLOTS 命令,可以将一个或多个槽指派(assign)给节点负责
CLUSTER ADDSLOTS <slot> [slot ... ]
127.0.0.1:7000> CLUSTER ADDSLOTS 0 1 2 3 4 ... 5000 # 将槽0至槽5000指派给节点7000负责
OK
命令执行细节:
- 如果命令参数中有一个槽已经被指派给了某个节点,那么会向客户端返回错误,并终止命令执行
- 将 slots 数组中的索引 i 上的二进制位设置为 1,就代表指派成功
节点指派
clusterNode 结构的 slots 属性和 numslot 属性记录了节点负责处理哪些槽:
struct clusterNode {
// 处理信息,一字节等于 8 位
unsigned char slots[l6384/8];
// 记录节点负责处理的槽的数量,就是 slots 数组中值为 1 的二进制位数量
int numslots;
}
slots 是一个二进制位数组(bit array),长度为 16384/8 = 2048 个字节,包含 16384 个二进制位,Redis 以 0 为起始索引,16383 为终止索引,对 slots 数组的 16384 个二进制位进行编号,并根据索引 i 上的二进制位的值来判断节点是否负责处理槽 i:
- 在索引 i 上的二进制位的值为 1,那么表示节点负责处理槽 i
- 在索引 i 上的二进制位的值为 0,那么表示节点不负责处理槽 i

取出和设置 slots 数组中的任意一个二进制位的值的复杂度仅为 O(1),所以对于一个给定节点的 slots 数组来说,检查节点是否负责处理某个槽或者将某个槽指派给节点负责,这两个动作的复杂度都是 O(1)
传播节点的槽指派信息:一个节点除了会将自己负责处理的槽记录在 clusterNode 中,还会将自己的 slots 数组通过消息发送给集群中的其他节点,每个接收到 slots 数组的节点都会将数组保存到相应节点的 clusterNode 结构里面,因此集群中的每个节点都会知道数据库中的 16384 个槽分别被指派给了集群中的哪些节点
集群指派
集群状态 clusterState 结构中的 slots 数组记录了集群中所有 16384 个槽的指派信息,数组每一项都是一个指向 clusterNode 的指针
typedef struct clusterState {
// ...
clusterNode *slots[16384];
}
- 如果 slots[i] 指针指向 NULL,那么表示槽 i 尚未指派给任何节点
- 如果 slots[i] 指针指向一个 clusterNode 结构,那么表示槽 i 已经指派给该节点所代表的节点
通过该节点,程序检查槽 i 是否已经被指派或者取得负责处理槽 i 的节点,只需要访问 clusterState. slots[i] 即可,时间复杂度仅为 O(1)
集群数据
集群节点保存键值对以及键值对过期时间的方式,与单机 Redis 服务器保存键值对以及键值对过期时间的方式完全相同,但是集群节点只能使用 0 号数据库,单机服务器可以任意使用
除了将键值对保存在数据库里面之外,节点还会用 clusterState 结构中的 slots_to_keys 跳跃表来保存槽和键之间的关系
typedef struct clusterState {
// ...
zskiplist *slots_to_keys;
}
slots_to_keys 跳跃表每个节点的分值(score)都是一个槽号,而每个节点的成员(member)都是一个数据库键(按槽号升序)
- 当节点往数据库中添加一个新的键值对时,节点就会将这个键以及键的槽号关联到 slots_to_keys 跳跃表
- 当节点删除数据库中的某个键值对时,节点就会在 slots_to_keys 跳跃表解除被删除键与槽号的关联

通过在 slots_to_keys 跳跃表中记录各个数据库键所属的槽,可以很方便地对属于某个或某些槽的所有数据库键进行批量操作,比如 CLUSTER GETKEYSINSLOT <slot> <count> 命令返回最多 count 个属于槽 slot 的数据库键,就是通过该跳表实现