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

权利要求书

1.一种查询条件的解析方法，其特征在于，包括：

获取检测到的查询条件，并确定解析所述查询条件所需的各个功能模块；

确定所述各个功能模块之间的依赖关系；

依据所述依赖关系构建有向无环图，其中，所述有向无环图的节点包括所述各个功能模块；

依据所述有向无环图的拓扑排序依次执行所述有向无环图中的节点对应的功能模块，以对所述查询条件进行解析。

2.根据权利要求1所述的方法，其特征在于，依据所述有向无环图的拓扑排序依次执行所述有向无环图中的节点对应的功能模块，包括：

依据所述有向无环图的拓扑排序从所述有向无环图的节点中确定出没有前驱的第一目标节点，其中，执行所述第一目标节点对应的功能模块时不依赖于所述有向无环图中其他节点对应的功能模块的执行结果；

在所述第一目标节点的数量为多个的情况下，并行执行多个所述第一目标节点对应的功能模块。

3.根据权利要求2所述的方法，其特征在于，依据所述有向无环图的拓扑排序依次执行所述有向无环图中的节点对应的功能模块，还包括：

在所述第一目标节点中的第一节点对应的功能模块执行完成的情况下，存储所述第一节点对应的功能模块的执行结果，并依据所述依赖关系确定依赖所述第一节点的第二节点，其中，所述第一节点为所述第一目标节点中任意一个节点，执行所述第二节点对应的功能模块依赖所述第一节点对应的功能模块的执行结果；

并行执行所述多个所述第一目标节点中除所述第一节点以外的节点和所述第二节点对应的功能模块；

直至所述有向无环图包括的全部节点对应的功能模块执行完成。

4.根据权利要求3所述的方法，其特征在于，执行所述第二节点对应的功能模块，还包括：

获取所述第一节点对应的功能模块的执行结果；

依据所述第一节点对应的功能模块的执行结果，执行所述第二节点对应的功能模块。

5.根据权利要求1所述的方法，其特征在于，依据所述依赖关系构建有向无环图，包括：

循环遍历所述各个功能模块，依据所述依赖关系将当前功能模块指向目标功能模块，生成所述有向无环图，其中，所述目标功能模块为所述当前功能模块所依赖的功能模块。

6.根据权利要求1所述的方法，其特征在于，依据所述有向无环图的拓扑排序依次执行所述有向无环图中的节点对应的功能模块，还包括：

利用第一函数接口执行所述各个功能模块，并将所述各个功能模块的执行结果写入用于保存临时计算结果的变量中；

利用第二函数接口通过互斥锁将所述各个功能模块的执行结果写入用于保存最终计算结果的变量中；

在所述有向无环图中的第二目标节点需要并发处理的情况下，利用第三函数接口复制所述第二目标节点。

7.根据权利要求6所述的方法，其特征在于，利用第三函数接口复制所述第二目标节点之前，所述方法还包括：

判断所述第二目标节点是否需要同时在至少两个线程中执行；

在判断结果为是的情况下，确定所述第二目标节点需要并发处理。

8.根据权利要求1所述的方法，其特征在于，确定所述各个功能模块之间的依赖关系，包括：

如果执行第一功能模块时依赖第二功能模块的执行结果，确定所述第一功能模块依赖于所述第二功能模块。

9.一种查询条件的解析装置，其特征在于，包括：

获取模块，被配置为执行获取检测到的查询条件，并确定解析所述查询条件所需的各个功能模块；

确定模块，被配置为执行确定所述各个功能模块之间的依赖关系；

构建模块，被配置为执行依据所述依赖关系构建有向无环图，其中，所述有向无环图的节点包括所述各个功能模块；

执行模块，被配置为执行依据所述有向无环图的拓扑排序依次执行所述有向无环图中的节点对应的功能模块，以对所述查询条件进行解。

10.一种电子设备，其特征在于，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1至8中任一项所述的查询条件的解析方法。