redis集群的实现原理是什么？

面试

哈希槽机制 +重定向
redis集群是由多个redis实例组成的，每个redis实例存储部分数据，数据不重复。
redis会将数据分散到16384（2^14次方）个哈希槽中，每个redis节点负责一定范围的哈希槽，数据的key经过hashit
算之后，对16384进行取余运算，就能确定数据应该存放在哪个节点。
客户端发送请求时，可以通过任意的节点进行连接，如果数据在被请求的节点上则直接返回，如果不在，则返回
moved给客户端，将请求重定向到别的节点。moved消息中存在这条数据的节点的ip和端口号，集群中各个节点会
同步这些信息。