面试总结-Redis篇章(十一)——分片集群、数据读写规则

主从（解决高并发）和哨兵（解决高可用）分别解决了高并发读、高可用的问题。但是依然有两个问题没有解决：

• 海量数据存储问题
• 高并发写的问题

解决办法：使用分片集群可以解决上述问题。

特征：

• 集群内有多个master，每个master保存不同数据
• 每个master都可以有多个slave节点
• master直接通过ping检测彼此健康状态
• 客户端请求可以访问集群任意节点，最终都会被转发到正确节点

客户端请求可以访问到集群任意节点，但是具体是怎么路由的呢？

由上图所示，Redis分片集群引入了哈希槽的概念，Redis集群有16384个哈希槽，每个key通过CRC16校验后对16384取模来决定放置哪个槽，集群的每个节点负责一部分hash槽。
当存入数据时，假如set name itheima，此时通过CRC16计算name的哈希值，假设计算出的值为666666，之后通过66666对16384取模结果是11306，然后将name存入10923-16383这个槽内。如果读数据也是一样的，先去获取key的值，然后通过计算就能找到对应的Redis节点获取数据。
也可以通过设置key的有效部分进行计算，这样可以通过设置规则来决定key存入哪个节点中，例如 set {aaa}name itheima,CRC16计算aaa的哈希值,从而进行存取读入数据。