Redis Cluster slot

slot 是什么

我们都知道在集群模式下key是需要进行路由的，那就需要有路由策略，Redis Cluster并没有使用一致性hash的方案,而是使用分配slot的方式进行key路由。

如何分配slot

Redis Cluster为整个集群定义了一共16384个slot，并通过crc16的hash函数来对key进行取模，将结果路由到预先分配过slot的相应节点上。

• 1.将节点加入Redis Cluster中

• 2.为集群中的节点分配slot(分配完成后，每个即诶单不仅直到自己的slot列表，还需要知道别的节点的slot列表)

• 3.分配完成后，key会根据crc16计算出得结果和16384取模进行slot定位，从而定位到具体节点。

举个例子

• 节点A保存了0-5500的slot

• 节点B保存了5501-11000的slot

• 节点C保存了11001-16383的slot

当客户端要执行 SET test 123 实际上会执行crc16(123)

具体流程如下：

• 客户端调用SET test 123

• 任意节点接受到指令，将执行crc16(test)=63534

• 63534%16384=14382

• 14382术语节点C因此将key test路由到C节点。

  • 因为指令是发到任意节点的，如果这个节点不是C节点，则会触发MOVED命令，将命令发到相应node(各个节点保存了其他节点的slot列表)

重新分配slot

所有分片的算法都会面对一个问题，就是当节点增加或减少时怎么处理,Redis Cluster也不例外

当有节点D加入进来原本的A,B,C节点需要拿出一部分slot给到D，这样的操作就叫做slot重新分配。

redis-trib

redis Cluster 是使用redis-trib来自动实现的slot重新分配

image.png