Redis集群数据分片原理

￡神魔★判官ぃ 2023-02-12 08:26 18阅读 0赞

# redis集群 #

## reidis集群简介 ##

简图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NjMwODEw_size_16_color_FFFFFF_t_70][]

定义：redis集群是一个由多个主从节点群组成的分布式服务器群，它具有复制、高可用和分片特性。

优势：相对于哨兵模式他有以下几点优势

*  减少访问瞬断的几率（集群是由多个主从节点组成的，减少了单个主从节点挂掉而引起访问瞬断的情况）
 *  增加存储内存（可水平扩展，可以扩展到上万个节点，但推荐不要超过1000个节点）
 *  支持高并发（redis是单线程操作，单节点很难支持很高的并发）

## redis集群数据分片原理 ##

Redis集群会将所有的数据花分期16384个slot（槽），每个节点负责其中一部分slot（槽），slot的信息存储于每个节点中。在搭建集群时，如果不进行设置的话，会将16384个slot平均分给每个主从节点。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NjMwODEw_size_16_color_FFFFFF_t_70 1][]

### slot定位算法 ###

我们使用JedisCluster操作set或者get的时候，会对key进行CRC16算法进行运算，得到一个哈希值，然后用这个整数值进行16383来取模，获取具体的slot值，其jedisCluster获取slot值源码如下：

redis.clients.jedis.JedisCluster\#set(java.lang.String, java.lang.String, java.lang.String, java.lang.String, long)  
    redis.clients.jedis.JedisClusterCommand\#run(java.lang.String)  
        redis.clients.jedis.JedisClusterCommand\#runWithRetries  
            redis.clients.util.JedisClusterCRC16\#getSlot(byte\[\])

public static int getSlot(byte[] key) {
            int s = -1;
            int e = -1;
            boolean sFound = false;
    
            for(int i = 0; i < key.length; ++i) {
                if (key[i] == 123 && !sFound) {
                    s = i;
                    sFound = true;
                }
    
                if (key[i] == 125 && sFound) {
                    e = i;
                    break;
                }
            }
    
            return s > -1 && e > -1 && e != s + 1 ? getCRC16(key, s + 1, e) & 16383 : getCRC16(key) & 16383;
        }

通过源码可以看到它最终由getCRC16(key, s + 1, e) & 16383 : getCRC16(key) & 16383来获得具体的slot值。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NjMwODEw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200525154149169.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NjMwODEw,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NjMwODEw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200525171412628.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4NjMwODEw,size_16,color_FFFFFF,t_70