[发明专利]数据搜索方法、装置、电子设备、介质及程序产品

权利要求书

1.一种数据搜索方法，包括：

获取数据搜索请求；

通过对所述数据搜索请求进行语义解析，生成与所述数据搜索请求对应的抽象语法树；

对所述抽象语法树进行优化，得到优化抽象语法树，所述优化抽象语法树的语义与所述抽象语法树相同，所述优化抽象语法树的执行效率高于所述抽象语法树的执行效率；

将所述优化抽象语法树编译为计算机程序代码，所述计算机程序代码用于执行所述数据搜索请求。

2.根据权利要求1所述的方法，其中，所述对所述抽象语法树进行优化，包括：

去除所述抽象语法树的节点对应的表达式中字符串前方和/或后方的通配符；和/或

将所述抽象语法树的节点对应的表达式中包含通配符的字符串转换为正则表达式。

3.根据权利要求1所述的方法，其中，所述对所述抽象语法树进行优化，包括：

根据所述抽象语法树的节点对应的表达式的计算复杂度，调整所述节点在所述抽象语法树中的位置。

4.根据权利要求3所述的方法，其中，所述根据所述抽象语法树的节点对应的表达式的计算复杂度，调整所述节点在所述抽象语法树中的位置，包括：

调整所述抽象语法树中节点的位置，使得与技术复杂度低的表达式相对应的节点先于与技术复杂度低的表达式相对应的节点被执行。

5.根据权利要求1所述的方法，其中，所述对所述抽象语法树进行优化，包括：

提取所述抽象语法树的节点对应的表达式中的公共字段；

改写包含所述公共字段的表达式，以减少所述抽象语法树的节点对应的表达式中所述公共字段的出现次数；

根据改写后的表达式修改所述抽象语法树。

6.根据权利要求1所述的方法，其中，所述对所述抽象语法树进行优化，包括：

标记所述抽象语法树中的复杂表达式，所述复杂表达式是元素数量超过预设阈值的表达式，所述标记用于在对所述优化抽象语法树进行编译时，将所述复杂表达式转换为执行效率更高的逻辑操作。

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

所述对所述抽象语法树进行优化，包括迭代执行对所述抽象语法树进行优化的操作。

8.一种数据搜索装置，包括：

获取模块，被配置为获取数据搜索请求；

生成模块，被配置为通过对所述数据搜索请求进行语义解析，生成与所述数据搜索请求对应的抽象语法树；

优化模块，被配置为对所述抽象语法树进行优化，得到优化抽象语法树，所述优化抽象语法树的语义与所述抽象语法树相同，所述优化抽象语法树的执行效率高于所述抽象语法树的执行效率；

编译模块，被配置为将所述优化抽象语法树编译为计算机程序代码，所述计算机程序代码用于执行所述数据搜索请求。

9.一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-7任一项所述的方法步骤。

10.一种可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法步骤。

11.一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法步骤。