[发明专利]用于图形数据的分布式缓存

权利要求书

1.一种方法，包括：

在第一缓存节点接收添加第一节点和第二节点之间的关联的请求，其中，所述第一节点由分配给集群的所述第一缓存节点的标识符的第一范围中的第一标识符识别，并且其中，所述第二节点由分配给所述集群的第二缓存节点的标识符的第二范围中的第二标识符识别；

在所述第一缓存节点的内存中存储指示所述第一节点和所述第二节点之间的关联的数据；以及

向所述第二缓存节点发送消息，其中，所述消息操作用于使得所述第二缓存节点在所述第二缓存节点的内存中添加所述第一节点和所述第二节点之间的关联。

2.根据权利要求1所述的方法，进一步包括：识别与所述第二标识符对应的碎片标识符，并且其中，所述第二缓存节点与所识别的碎片标识符相关联。

3.根据权利要求1所述的方法，其中，所述消息向所述第二缓存节点通知所述消息包含在所述第一节点和所述第二节点之间的缓存层中建立双向关联所需的更新。

4.根据权利要求1所述的方法，进一步包括，将所述消息转发到对应于与所述第一标识符相关联的碎片标识符的引导者缓存节点。

5.根据权利要求1所述的方法，其中，所述第一节点和所述第二节点包含在包括一个到多个节点类型的图形结构中。

6.根据权利要求1所述的方法，其中，所述关联是多个关联类型中的识别的关联类型。

7.根据权利要求1所述的方法，其中，所述请求识别关联类型，并且其中，所述方法进一步包括：

对于与多个节点中的所述第一节点和多个关联类型中的关联类型对应的每个关联集，在内存中维持第一索引和第二索引；其中，所述第一索引包括有序条目阵列，每个条目都包括与所述第一节点相关联的第二节点的节点标识符以及分类属性；其中，所述第二索引包括哈希表，所述哈希表包括对应于与所述第一节点相关联的相应第二节点的所述节点标识符的条目；以及

就第一关联类型和所述第一节点标识符访问所述内存，以向与所述第一关联类型和所述第一节点标识符对应的第一索引和第二索引添加所述第二节点标识符。

8.一种在缓存节点集群中操作的缓存节点，包括：

一个或多个处理器；

内存；

非暂时性存储介质，存储计算机可读指令，所述指令在被执行时操作用于使得所述一个或多个处理器进行以下操作：

接收添加第一节点和第二节点之间的关联的请求，其中，所述第一节点由分配给集群的所述缓存节点的标识符的第一范围中的第一标识符识别，并且其中，所述第二节点由分配给所述集群的第二缓存节点的标识符的第二范围中的第二标识符识别；

在所述缓存节点的内存中存储指示所述第一节点和所述第二节点之间的关联的数据；以及

向所述第二缓存节点发送消息，其中，所述消息操作用于使得所述第二缓存节点在所述第二缓存节点的内存中添加所述第一节点和所述第二节点之间的关联。

9.根据权利要求8所述的缓存节点，其中，所述指令进一步操作用于使得所述一个或多个处理器识别与所述第二标识符对应的碎片标识符，并且其中，所述第二缓存节点与所识别的碎片标识符相关联。

10.根据权利要求8所述的缓存节点，其中，所述消息向所述第二缓存节点通知所述消息包含在所述第一节点和所述第二节点之间的缓存层中建立双向关联所需的更新。

11.根据权利要求8所述的缓存节点，其中，所述指令进一步操作用于使得所述一个或多个处理器将所述消息转发到对应于与所述第一标识符相关联的碎片标识符的引导者缓存节点。

12.根据权利要求8所述的缓存节点，其中，所述第一节点和所述第二节点包含在包括一个到多个节点类型的图形结构中。

13.根据权利要求8所述的缓存节点，其中，所述关联是多个关联类型中的识别的关联类型。