[发明专利]一种分布式缓存范围查询方法、装置及系统

权利要求书

1.一种分布式缓存范围查询方法，其特征在于，包括：

将用于映射缓存数据的关键字中，可用于范围查询的字段值对应的标识值，预先存储在内存的存储区域中；

响应于接收到针对指定范围的关键字的查询请求，从所述存储区域中查找出所述指定范围的端点值对应的标识值；

根据所述指定范围的端点值对应的标识值确定所述指定范围对应的关键字集合，

其中，在所述存储区域中存在与所述指定范围的端点值相等的标识值的情况下，所述指定范围的端点值对应的标识值为与所述指定范围的端点值相等的标识值；在所述存储区域中不存在与所述指定范围的端点值相等的标识值的情况下，所述指定范围的端点值对应的标识值为与所述指定范围的端点值最近的标识值。

2.根据权利要求1所述的方法，其特征在于，所述将用于映射缓存数据的关键字中，可用于范围查询的字段值对应的标识值，预先存储在内存的存储区域中包括：

将所述关键字中，可用于范围查询的字段值对应的标识值，预先存储在位于内存的节点环中，其中，一个标识值对应存储到一个节点中，且为所述节点环中的每一节点建立对应的路由表，所述路由表记录了根据预置索引算法确定的一个或多个其他节点的标识值；

所述响应于接收到针对指定范围的关键字的查询请求，从所述存储区域中查找出所述指定范围的端点值对应的标识值包括：

响应于接收到针对指定范围的关键字的查询请求，以所述节点环中的任一节点作为当前节点，在所述当前节点的路由表中查找出距所述指定范围的端点值最近的标识值；

如果判定查找到的标识值是所述节点环中距所述指定范围的端点值最近的标识值，将查找到的标识值作为所述指定范围的端点值对应的标识值；

如果判定查找到的标识值不是所述节点环中距所述指定范围的端点值最近的标识值，将当前节点更新为查找到的标识值所在的节点，返回到所述在当前节点的路由表中查找距所述指定范围的端点值最近的标识值的步骤。

3.根据权利要求2所述的方法，其特征在于，所述将关键字中，可用于范围查询的字段值对应的标识值，预先存储在位于内存的节点环中包括：

将关键字中，可用于范围查询的、属于同一字段的字段值对应的标识值按标识值大小顺序预先存储在位于内存的节点环中，其中，所述路由表记录了所述节点环中与对应节点的标识值间距成2的幂次方关系的标识值。

4.根据权利要求2所述的方法，其特征在于，还包括：

针对缓存中新加入的关键字，判断新加入的关键字中可用于范围查询的字段值对应的标识值是否已存在于所述节点环中，如果否，将该标识值存储在新节点中，在所述节点环中查找出可作为新节点的直接前驱节点的节点N，更新所述节点N的直接后继节点的直接前驱节点为所述新节点，更新所述节点N为所述新节点的直接前驱节点，为所述新节点建立对应的路由表；

针对缓存中删除的关键字，如果所述删除的关键字的字段中可用于范围查询的字段值不存在于任何其他关键字中，将存储了该字段值对应的标识值的节点作为待删除节点，更新待删除节点的直接后继节点的直接前驱节点为所述待删除节点的直接前驱节点，从所述节点环中删除所述待删除节点；

以及，根据预置索引算法，对受所述新节点的加入影响或受所述待删除节点的删除影响而需要更新的路由表进行更新。

5.根据权利要求1所述的方法，其特征在于，所述方法应用于与用于存储缓存数据的一台或多台缓存服务器不同的查询服务器中；

在得到指定范围对应的关键字集合之后，还包括：通过一次多线程下载并发从所述一台或多台缓存服务器中得到所述关键字集合对应的缓存数据，将得到的缓存数据返回给发出所述查询请求的客户端。