可承载千万级用户的 Redis框架结构详解

一、架构

数据单片分发

数据多片分发

二、流程解析

数据单片分发

数据分发到一个片上，这是默认的redis分发模式。先分发请求到各个片，再在内存中构成树结构

数据多片分发

数据分发到多个片，显著降低数据传输速度，但是数据在内存中构成树结构所耗费的时间并未大幅减少，因为平衡二叉树的时间复杂度是o(logn)，所以数据减少，时间并不会减少。

每个数据有一个key值，分发请求时，会将key值进行一系列的计算，然后根据结果判断分发往哪个服务器。

什么是片？

一个片对应一个或多个服务器，一般一个片对应一个服务器比较合适