Redis集群

为什么要引入集群

虽然哨兵和主从复制机制保证了Redis的高可用性。但是新的问题出现了，那就是Redis存储的数据量十分得有限。所以我们需要引入新的机制，来提高Redis的存储的数据量。

如何引入新的Redis节点

将新加入的Redis节点的ip和port告知另一个Redis节点。通过类似TCP的三次握手建立连接。并将新节点加入的事告诉其他Redis节点。

如何解决数据平分问题

一共划分为16384个哈希槽，通过不同节点的数据处理能力，可自行划分槽位的多少。当客户发来数据请求时，通过键值映射到哪个槽位就由对应的Redis节点进行处理。

如何告知其他节点自己处理的哈希槽范围

一个槽位设计成0/1两种，直接把仅带有0/1的数据发送给其他节点即可。因为仅使用了0/1，所以所占空间就是16384/8=2048字节。但是这种方案不是最佳的。因为每次有数据请求时，还需要判断具体是哪个节点负责，也比较费时。所以干脆用空间换时间。建立一个大数组。将信息存在里面。

数据请求流程

当客户发送请求时，如果接收到的那个服务器判断该槽位不是由自己负责时，就返回给客户MOVED的错误信息，并将需要处理这个请求的Redis服务器的ip和port给它。

有节点挂了怎么办

每个节点都添加一个从节点。挂的时候直接由从节点工作。（通过主从复制将数据复制到从节点）

为什么是16384个槽位

槽位的数量应该是 2 的幂次方，因为将哈希值映射到槽位时，通常会使用取模运算。当槽位的数量为 2 的幂次方时，取模运算可以被优化为位运算。这样可以很容易地将哈希值转换成对应的槽位索引。

CRC16算法有什么用

CRC16 算法常用于将键转换为槽位编号。Redis 中的槽位数量通常选择为 16384（即 2 的 14 次方），而每个键都会通过 CRC16 算法计算出一个 16 位的哈希值，然后将该哈希值与槽位数量取模，得到键所属的槽位编号。这样可以将键均匀地映射到不同的槽位上，实现了数据在集群中的分布和存储。