Redis集群数据分片原理

redis集群

reidis集群简介

简图：

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

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

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

redis集群数据分片原理

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

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值。