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

摘要

本发明的实施方式涉及用于搜索分布式节点分片图的系统和方法。提供了一种用于搜索由节点所分片的分布式图的系统、装置和方法。控制器接收保证或要求在起始节点处开始的宽度优先搜索的查询。该控制器向维护该起始节点的第一数据服务器发出搜索请求，其具有其它标准的标识符(例如，目的地节点)并且具有任何可应用执行参数，该执行参数可以使得该搜索提早结束或者可以使得一些结果被删减。如果该第一数据服务器无法解析该请求，则其将该搜索传播至存储其它节点(例如，直接连接至该起始节点的节点)的一个或多个其它数据服务器，并且转发该执行参数以及其可能已经生成的任意部分结果(例如，部分路径)。那些数据服务器将对该搜索请求进行处理，向控制器返回响应结果，和/或进一步传播该请求。

主权项

一种搜索由节点所分片的分布式图的方法，该方法包括：在存储有所述分布式图的第一分片的第一节点存储库处接收有关第一节点和第二节点的搜索请求；操作所述第一节点存储库的处理器以确定所述第一分片是否包括所述第一节点和所述第二节点之间的直接连接；以及如果所述第一分片不包括所述第一节点和所述第二节点之间的直接连接，则直接向存储有所述分布式图的其他分片的一个或多个其他节点存储库传播所述搜索请求。