[发明专利]支持多节点的分布式缓存方法及设备

权利要求书

1.一种支持多节点的分布式缓存方法，其中，该方法包括：

建立哈希值与分布式集群中的主节点的映射关系表，所述映射关系表中所述哈希值按从小到大的顺序排列；

客户端接收键的存储或获取请求，计算出所述键对应的哈希值，基于所计算出的哈希值从所述映射关系表中获取对应的主节点；

建立所述客户端与获取到的主节点的连接后，所述客户端向所述主节点发送所述键的存储或获取请求。

2.根据权利要求1所述的方法，其中，建立哈希值与分布式集群中的主节点的映射关系表，包括：

使用哈希算法，建立哈希值与分布式集群中的主节点的映射关系表；

客户端接收键的存储或获取请求，计算出键对应的哈希值，包括：

客户端接收键的存储或获取请求，使用所述哈希算法计算出键对应的哈希值。

3.根据权利要求2所述的方法，其中，基于所计算出哈希值从所述映射关系表中获取对应的主节点，包括：

从所述映射关系表中取出大于等于所计算出的哈希值的对应的第一个主节点作为命中的主节点。

4.根据权利要求1至3任一项所述的方法，其中，所述映射关系表的存储结构为红黑树。

5.一种支持多节点的分布式缓存设备，其中，该设备包括：

第一装置，用于建立哈希值与分布式集群中的主节点的映射关系表，所述映射关系表中所述哈希值按从小到大的顺序排列；

第二装置，用于客户端接收键的存储或获取请求，计算出所述键对应的哈希值，基于所计算出的哈希值从所述映射关系表中获取对应的主节点；

第三装置，用于建立所述客户端与获取到的主节点的连接后，所述客户端向所述主节点发送所述键的存储或获取请求。

6.根据权利要求5所述的设备，其中，所述第一装置，用于使用哈希算法，建立哈希值与分布式集群中的主节点的映射关系表；

所述第二装置，用于供客户端接收键的存储或获取请求，使用所述哈希算法计算出键对应的哈希值。

7.根据权利要求6所述的设备，其中，所述第二装置，用于从所述映射关系表中取出大于等于所计算出的哈希值的对应的第一个主节点作为命中的主节点。

8.根据权利要求5至7任一项所述的设备，其中，所述映射关系表的存储结构为红黑树。

9.一种基于计算的设备，其中，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器：

一种计算机可读存储介质，其上存储有计算机可执行指令，其中，该计算机可执行指令被处理器执行时使得该处理器：

建立哈希值与分布式集群中的主节点的映射关系表，所述映射关系表中所述哈希值按从小到大的顺序排列；

客户端接收键的存储或获取请求，计算出所述键对应的哈希值，基于所计算出的哈希值从所述映射关系表中获取对应的主节点；

建立所述客户端与获取到的主节点的连接后，所述客户端向所述主节点发送所述键的存储或获取请求。

10.一种计算器设备，其中，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器：

建立哈希值与分布式集群中的主节点的映射关系表，所述映射关系表中所述哈希值按从小到大的顺序排列；

客户端接收键的存储或获取请求，计算出所述键对应的哈希值，基于所计算出的哈希值从所述映射关系表中获取对应的主节点；

建立所述客户端与获取到的主节点的连接后，所述客户端向所述主节点发送所述键的存储或获取请求。