Redis Cluster 数据分片( 三 ) _生活百科

除了将键值对保存在数据库里面之外，节点还会用 clusterState 结构中的 slots_to_keys 跳跃表来保存槽和键之间的关系：
typedef struct clusterState {// ...zskiplist *slots_to_keys;// ...} clusterState;【Redis Cluster 数据分片】slots_to_keys 跳跃表每个节点的分值（score）都是一个槽号，而每个节点的成员（member）都是一个数据库键：

每当节点往数据库中添加一个新的键值对时，节点就会将这个键以及键的槽号关联到 slots_to_keys 跳跃表。
当节点删除数据库中的某个键值对时，节点就会在 slots_to_keys 跳跃表解除被删除键与槽号的关联。

通过在 slots_to_keys 跳跃表中记录各个数据库键所属的槽，节点可以很方便地对属于某个或某些槽的所有数据库键进行批量操作，例如命令 cluster getkeysinslots < slot > < count > 命令可以返回最多 count 个属于槽 slot 的数据库键，而这个命令就是通过遍历 slots_to_keys 跳跃表来实现的。
重新分片介绍重新分片Redis 集群的重新分片操作可以将任意数量已经指派给某个节点（源节点）的槽改为指派给另一个节点（目标节点），并且相关槽所属的键值对也会从源节点被移动到目标节点。
重新分片操作可以在线（online）进行，在重新分片的过程中，集群不需要下线，并且源节点和目标节点都可以继续处理命令请求。
重新分片的实现原理Redis 集群的重新分片操作是由 Redis 的集群管理软件 redis-trib 负责执行的， Redis 提供了进行重新分片所需的所有命令，而 redis-trib 则通过向源节点和目标节点发送命令来进行重新分片操作。
redis-trib 对集群的单个槽 slot 进行重新分片的步骤如下：

目标节点准备导入槽 slot 的键值对：redis-trib 对目标节点发送 cluster setslot < slot > importing <source_id> 命令，让目标节点准备好从源节点导入（import）属于槽 slot 的键值对。
源节点准备迁移槽 slot 的键值对：redis-trib 对源节点发送 cluster setslot < slot > migrating <target_id> 命令，让源节点准备好将属于槽 slot 的键值对迁移（migrate）至目标节点。
redis-trib 向源节点发送 cluster getkeysinslot < slot > < count > 命令，获得最多 count 个属于槽 slot 的键值对的键名（key name）。
对于步骤 3 获得的每个键名， redis-trib 都向源节点发送一个 migrate <target_ip> <target_port> <key_name> 0 < timeout > 命令，将被选中的键原子地从源节点迁移至目标节点。
将属于槽 slot 的键全部迁移至目标节点：重复执行步骤 3 和步骤 4，直到源节点保存的所有属于槽 slot 的键值对都被迁移至目标节点为止。
将槽 slot 指派给目标节点：redis-trib 向集群中的任意一个节点发送 cluster setslot < slot > node <target_id> 命令，将槽 slot 指派给目标节点，这一指派信息会通过消息发送至整个集群，最终集群中的所有节点都会知道槽 slot 已经指派给了目标节点。
如果重新分片涉及多个槽，那么 redis-trib 将对每个给定的槽分别执行上面给出的步骤。