[发明专利]用于搜索分布式节点分片图的系统和方法

权利要求书

1.一种搜索由节点所分片的分布式图的方法，该方法包括：

在存储有所述分布式图的第一分片的第一节点存储库处接收有关第一节点和第二节点的搜索请求；

操作所述第一节点存储库的处理器以确定所述第一分片是否包括所述第一节点和所述第二节点之间的直接连接；以及

如果所述第一分片不包括所述第一节点和所述第二节点之间的直接连接，则直接向存储有所述分布式图的其他分片的一个或多个其他节点存储库传播所述搜索请求。

2.根据权利要求1所述的方法，其中：

所述第一分片包括所述分布式图的第一节点集合；并且

所述第一节点集合中的每个节点包括至少一条将所述节点连接至所述分布式图的另一节点的边。

3.根据权利要求1或2所述的方法，其中在以下情况下所述第一分片包括从所述第一节点到所述第二节点的直接连接：

所述第一分片包括所述第一节点；并且

所述第一节点包括将所述第一节点直接连接至所述第二节点的边。

4.根据之前任一项权利要求所述的方法，其中在以下情况下所述第一分片包括从所述第一节点到所述第二节点的直接连接：

所述第一分片包括多个节点，从而所述多个节点包括定义所述第一节点和所述第二节点之间的路径的多条边，所述多个节点包括所述第一节点。

5.根据之前任一项权利要求所述的方法，其中：

所述搜索请求是针对从所述第一节点到所述第二节点的路径的请求；并且

所述搜索请求从被配置为管理所述分布式图的搜索的控制器被接收；

其中在所述第一分片不包括所述第一节点和所述第二节点之间的直接连接的情况下，不从所述第一节点存储库向所述控制器返回针对所述搜索请求的响应。

6.根据权利要求1至4中任一项所述的方法，其中：

所述搜索请求是针对从起始节点到所述第二节点的路径的请求，所述起始节点不同于所述第一节点；

所述搜索请求包括从所述起始节点到所述第二节点的部分路径，所述部分路径在所述第一节点处终止；并且

所述搜索请求从另一节点存储库被接收。

7.一种搜索由节点所分片的分布式图的方法，所述方法包括：

(a)在存储有所述分布式图的第一节点的第一节点存储库处操作第一处理器以：

(i)从搜索控制器接收有关所述第一节点和第二节点的搜索请求；

(ii)确定所述第一节点是否直接连接至所述第二节点；以及

(iii)如果所述第一节点未直接连接至所述第二节点，则将所述搜索请求转发至存储有直接连接至所述第一节点的其它节点的一个或多个附加节点存储库，转发的所述搜索请求包括：

(1)从所述第一节点到所述第二节点的部分路径，所述部分路径包括所述第一节点；和

(2)所述第二节点的标识符；并且

(b)在附加的节点存储库处操作附加的处理器以：

(i)确定存储在所述附加的节点存储库处的节点是否直接连接至所述部分路径中的所述第二节点和最后节点二者；

(ii)如果存储在所述附加的节点存储库处的给定节点直接连接至所述部分路径中的所述第二节点和所述最后节点二者，则向所述搜索控制器传送所请求的所述搜索的结果；

(iii)在所述一个或多个操作参数中的一个操作参数被触发的情况下调节所请求的所述搜索；以及

(iv)如果没有存储在所述附加的节点存储库处的节点直接连接至所述部分路径中的所述第二节点和最后节点二者，则：

(1)向所述部分路径添加存储在所述附加的节点存储库处的、直接连接至所述部分路径的所述最后节点的至少一个节点；

(2)将所述搜索请求重新转发至存储有直接连接至所述至少一个节点的其它节点的一个或多个附加的节点存储库；并且

(3)重复(b)。

8.根据权利要求7所述的方法，其中：

转发的所述搜索请求进一步包括标识时间段的存活时间参数；

所述存活时间参数在从所述搜索控制器接收到所述搜索请求之后经过所述时间段时被触发；并且

所述存活时间参数的触发使得所述搜索请求终止。