[发明专利]查询条件的解析方法及装置、电子设备

说明书

本公开关于一种查询条件的解析方法，包括：获取检测到的查询条件，并确定解析查询条件所需的各个功能模块；确定各个功能模块之间的依赖关系；依据依赖关系构建有向无环图，其中，有向无环图的节点包括各个功能模块；依据有向无环图的拓扑排序依次执行有向无环图中的节点对应的功能模块，以对查询条件进行解析。

技术领域

本公开涉及搜索引擎领域，尤其涉及一种查询条件的解析方法及装置、电子设备。

背景技术

相关技术中，在搜索引擎当中，简单的搜索过程可以描述为用户搜索一个query(即用户在搜索引擎输入的查询条件)，搜索引擎会对query进行理解，针对query的分词结果检索倒排索引，通过倒排索引召回文档信息。

其中，query理解是搜索的第一步骤，需要能够准确的理解用户的意图，从词法，句法，语义三个方面对query进行结构化解析，常见的解析维度有query分词，term(query经过分词后产生的一组词语)紧密度，term重要性，term同义词，query改写，query纠错等等一系列的分析维度。由此可见，query理解包含了一系列模块化的功能，这些模块化的功能需要在一次检索过程中多次执行，因此对框架的性能和并行化作出了很高要求。

传统的实现方法是基于Pipeline(管道)流程，根据需要串行的执行每个query理解模块，此方法的缺点是执行时间较长，存在性能瓶颈，缺乏持续的扩展性。

发明内容

本公开提供一种查询条件的解析方法及装置、电子设备，以至少解决相关技术中搜索引擎对query进行理解的过程中，基于Pipeline(管道)流程，根据需要串行地执行每个query理解模块，导致执行时间较长，存在性能瓶颈，缺乏持续的扩展性的问题。本公开的技术方案如下：

根据本公开实施例的第一方面，提供一种查询条件的解析方法，包括：获取检测到的查询条件，并确定解析查询条件所需的各个功能模块；确定各个功能模块之间的依赖关系；依据依赖关系构建有向无环图，其中，有向无环图的节点包括各个功能模块；依据有向无环图的拓扑排序依次执行有向无环图中的节点对应的功能模块，以对查询条件进行解析。

可选地，依据有向无环图的拓扑排序依次执行有向无环图中的节点对应的功能模块，包括：依据有向无环图的拓扑排序从有向无环图的节点中确定出没有前驱的第一目标节点，其中，执行第一目标节点对应的功能模块时不依赖于有向无环图中其他节点对应的功能模块的执行结果；在第一目标节点的数量为多个的情况下，并行执行多个第一目标节点对应的功能模块。

可选地，依据有向无环图的拓扑排序依次执行有向无环图中的节点对应的功能模块，还包括：在第一目标节点中的第一节点对应的功能模块执行完成的情况下，存储第一节点对应的功能模块的执行结果，并依据依赖关系确定依赖第一节点的第二节点，其中，第一节点为第一目标节点中任意一个节点，执行第二节点对应的功能模块依赖第一节点对应的功能模块的执行结果；并行执行多个第一目标节点中除第一节点以外的节点和第二节点对应的功能模块；直至有向无环图包括的全部节点对应的功能模块执行完成。

可选地，执行第二节点对应的功能模块，还包括：获取第一节点对应的功能模块的执行结果；依据第一节点对应的功能模块的执行结果，执行第二节点对应的功能模块。

可选地，依据依赖关系构建有向无环图，包括：循环遍历各个功能模块，依据依赖关系将当前功能模块指向目标功能模块，生成有向无环图，其中，目标功能模块为当前功能模块所依赖的功能模块。

可选地，依据有向无环图的拓扑排序依次执行有向无环图中的节点对应的功能模块，还包括：利用第一函数接口执行各个功能模块，并将各个功能模块的执行结果写入用于保存临时计算结果的变量中；利用第二函数接口通过互斥锁将各个功能模块的执行结果写入用于保存最终计算结果的变量中；在有向无环图中的第二目标节点需要并发处理的情况下，利用第三函数接口复制第二目标节点。