[发明专利]搜索方法和装置、计算机设备、程序产品以及存储介质

说明书

本发明提出一种搜索方法和装置、计算机设备、程序产品以及存储介质，其中，该方法通过从当前节点所在服务器中，查询处于当前节点下游的属于检索路径上的第一节点，当服务器中存储有第一节点时，直接从本地获取，而不必从第一节点所在的服务器上获取，即跨服务器获取第一节点，大大降低了跨服务器访问带来的开销，同时缩短了检索花费的时间，提高了检索效率，解决了相关技术中，跨服务器获取检索路径上的节点，存在的开销大、检索效率低的问题。

技术领域

本发明涉及信息处理技术领域，尤其涉及一种搜索方法和装置、计算机设备、程序产品以及存储介质。

背景技术

目前，可基于实体与实体之间的关系进行检索，其中，实体以及实体之间的关系，可构成视图。当视图数据规模大到单个服务器无法承载时，相关技术中，通常是基于点切分或者边切分对视图进行分片，从而将视图中的所有节点(即实体)打散到各个分片，不同的分片存储到不同的服务器上，从而可以实现大规模视图的存储和检索。

基于切分后的视图进行搜索时，可以寻找到当前节点的下一级节点所在的服务器，然后按序检索出到最后的节点。由于所有节点被打散到多个服务器上，因此，在检索时需要跨服务器获取节点，有时可能会跨越多台服务器检索，这样会增加跨服务器访问的开销，检索花费的时间长，检索效率低。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种搜索方法，通过从当前节点所在服务器中，查询当前节点下游的属于检索路径上的节点，当服务器中存储有检索路径上的节点时，从本地直接获取，不必从节点所在的服务器获取，从而减少了跨服务器访问的开销，同时缩短了检索花费的时间，提高了检索效率。

本发明的第二个目的在于提出一种搜索装置。

本发明的第三个目的在于提出一种计算机设备。

本发明的第四个目的在于提出一种计算机程序产品。

本发明的第五个目的在于提出一种非临时性计算机可读存储介质。

为达上述目的，本发明第一方面实施例提出了一种搜索方法，包括：

接收检索语句；

对所述检索语句进行分析，获取所述检索语句的检索路径；其中，所述检索路径上包括两个或者两个以上的节点和连接所述节点的边线；

从所述检索路径上的第一个节点开始，确定正在遍历的当前节点所在的服务器；

根据所述当前节点所发出的所述边线，从所述服务器中查询处于所述当前节点下游的属于所述检索路径上的第一节点，并按照所述第一节点所发出的所述边线继续遍历；

判断所述服务器中遍历到的最后一个第一节点是否为所述检索路径中末端节点；

如果非所述末端节点，则将所述当前节点更新为所述第一节点的下一级节点并按照所发出的所述边线继续遍历，直到遍历到所述末端节点作为检索结果。

本发明实施例的搜索方法，通过从当前节点所在服务器中，查询处于当前节点下游的属于检索路径上的第一节点，当服务器中存储有第一节点时，直接从本地获取，而不必从第一节点所在的服务器上获取，即跨服务器获取第一节点，大大降低了跨服务器访问带来的开销，同时缩短了检索花费的时间，提高了检索效率，解决了相关技术中，跨服务器获取检索路径上的节点，存在的开销大、检索效率低的问题。

为达上述目的，本发明第二方面实施例提出了一种搜索装置，包括：

接收模块，用于接收检索语句；

获取模块，用于对所述检索语句进行分析，获取所述检索语句的检索路径；其中，所述检索路径上包括两个或者两个以上的节点和连接所述节点的边线；