Redis Cluster集群的实现原理

1、哈希算法：采用固定节点数量，当某一节点宕机，缓存重建。

2、一致性哈希算法：当某一结点宕机，只有此节点数据受影响。会将压力压到数据库。

Redis Cluster使用的时hash slot算法通过采用固定节点数量和可配置映射节点，来避免取模的不灵活性和一致性哈希的部分影响。

Redis Cluster将所有数据按照hash slot算法分布到16384[0-16383]个哈希槽上面，哈希槽分布在各节点上，各节点维护自己的哈希槽。

2.2 客户端路由

当Client访问的Key不在当前节点的哈希槽中时，Redis Cluster会返回moved命令，并告知正确路由信息。当Client接收到moved命令时，会再次请求Redis并更新其内部路由缓存信息。

当Redis Cluster在数据重新分布时，Redis Cluster会使用ask命令用于重定向。因为在数据重新分布时，某个哈希槽的数据可能同时存在于新旧两个节点。所以ask只会重定向，并不会更新路由信息。

2.3 数据分片迁移

当有新主节点加入集群中、从集群中移除节点或者因数据分布不均衡时需要数据重新分布时，就需要对数据分片的迁移。数据迁移分为三个步骤：

1、向目标节点发送状态变更命令，将目标节点的对应哈希槽状态置为importing。

2、向源节点发送状态变更命令，将源节点对应的哈希槽状态置为migrating。

3、针对源节点上的哈希槽的所有key，向源节点发送migrate命令，告知源节点将对应的key迁移到目标节点。

当源节点的状态置为migrating后。此时源节点提供的服务和通常状态下有所区别：

1、如果Client访问的key尚未迁