Redis集群存/取数据原理（理论）

redis集群数据存储原理：

在redis cluster中，如果想要存入一个key-value，

首先会通过CRC16（hash算法）将key计算出一个值，

然后用计算出的值和16384取余，余数会对应上0-16383之间的哈希槽（hash slot）

最后，redis cluster会将key-value放置在对应的哈希槽中。

redis集群数据获取原理：

当client向redis cluster中的任意一个节点发送与数据库key有关的命令时，

接收命令的节点会计算出要处理的key属于哪个哈希槽（hash slot），

并且先检查这个hash slot是否属于自己（管辖）：

如果key所在的槽正好属于自己（管辖），节点会直接执行这个key相关命令。

如果key所在的槽不属于自己（管辖），那么节点会给client返回一个MOVED错误，

指引client转向负责对应槽的节点，并客户端需要再次发送想要执行的和key相关的命令。

原文地址：http://blog.51cto.com/13690439/2119293