Redis集群分片存储与一致性hash问题

Redis集群分片存储与一致性hash问题

Redis官方集群方案

问题：假设场景，需要将3000w用户数据存储至Redis中，内存需求10GB，单机压力庞大，如何存储?

火车问题转换，每一节车厢可以坐很多人，根据车票找到对应的座位，火车根据不同座位号，划分车厢。

类比Redis cluster，每一个Redis实例都是一个车厢，存储的数据需要一个座位，引入一种虚拟槽slot概念，每个Redis内部对应一部分槽位slot（类似于车厢座位）

---

模拟数据存储过程

Redis服务端通过hash计算位置，crc16 hash key计算得到槽位，即得到数据存储的Redis服务。

假设存在数据(key :hello)需要存储，先把key计算hash值 ，哈希值 % 16384 取模，便是该条数据在Redis集群中存储的slot槽位号。

客户端发送数据时，会先请求一台Redis服务器，假设该Redis服务存储的slot槽位号与数据存储的slot不一致，则会返回一条重定向数据，说明数据应该存储在另一台Redis服务上。