(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210068194.3 (22)申请日 2022.01.20 (71)申请人 阿里巴巴 （中国） 有限公司 地址 310052 浙江省杭州市滨江区长河街 道网商路69 9号4号楼5楼5 08室 (72)发明人 王彬　唐恺　王星宇　袁庆军　 孙永华　 (74)专利代理 机构 北京智信四方知识产权代理 有限公司 1 1519 专利代理师 吕雁葭 (51)Int.Cl. G06F 16/33(2019.01) G06F 40/253(2020.01) G06F 40/30(2020.01) (54)发明名称 数据搜索方法、 装置、 电子设备、 介质及程序 产品 (57)摘要 本公开实施例公开了一种数据搜索方法、 装 置、 电子设备、 介质及程序产品。 所述数据搜索方 法包括： 获取数据搜索请求； 通过对所述数据搜 索请求进行语义解析， 生 成与所述数据搜索请求 对应的抽象语法树； 对所述抽象语法树进行优 化， 得到优化抽象语法树， 所述优化抽象语法树 的语义与所述抽象语法树相同， 所述优化抽象语 法树的执行效率高于所述抽象语法树的执行效 率； 将所述优化抽象语 法树编译为计算机程序代 码， 所述计算机程序代码用于执行所述数据搜索 请求。 权利要求书2页 说明书11页 附图3页 CN 114547236 A 2022.05.27 CN 114547236 A 1.一种数据搜索方法， 包括： 获取数据搜索请求； 通过对所述数据搜索请求进行语义解析， 生成与所述数据搜索请求对应的抽象语法 树； 对所述抽象语法树进行优化， 得到优化抽象语法树， 所述优化抽象语法树的语义与所 述抽象语法树相同， 所述优化抽象语法树的执 行效率高于所述抽象语法树的执 行效率； 将所述优化抽象语法树编译为计算机程序代码， 所述计算机程序代码用于执行所述数 据搜索请求。 2.根据权利要求1所述的方法， 其中， 所述对所述抽象语法树进行优化， 包括： 去除所述抽象语法树的节点对应的表达式 中字符串前 方和/或后方的通配符； 和/或 将所述抽象语法树的节点对应的表达式 中包含通配符的字符串转换为 正则表达式。 3.根据权利要求1所述的方法， 其中， 所述对所述抽象语法树进行优化， 包括： 根据所述抽象语法树的节点对应的表达 式的计算复杂度， 调 整所述节点在所述抽象语 法树中的位置 。 4.根据权利要求3所述的方法， 其中， 所述根据所述抽象语法树的节点对应的表达 式的 计算复杂度， 调整所述节点在所述抽象语法树中的位置， 包括： 调整所述抽象语法树中节点的位置， 使得与技术复杂度低的表达 式相对应的节点先于 与技术复杂度低的表达式相对应的节点被执 行。 5.根据权利要求1所述的方法， 其中， 所述对所述抽象语法树进行优化， 包括： 提取所述抽象语法树的节点对应的表达式 中的公共字段； 改写包含所述公共字段的表达 式， 以减少所述抽象语法树的节点对应的表达式中所述 公共字段的出现次数； 根据改写后的表达式修改所述抽象语法树。 6.根据权利要求1所述的方法， 其中， 所述对所述抽象语法树进行优化， 包括： 标记所述抽象语法树中的复杂表达式， 所述复杂表达 式是元素数量超过预设阈值的表 达式， 所述标记用于在对所述优化抽象语法树进行编译时， 将所述复杂表达式转换为执行 效率更高的逻辑操作。 7.根据权利要求1所述的方法， 其中： 所述对所述抽象语法树进行优化， 包括迭代执 行对所述抽象语法树进行优化的操作。 8.一种数据搜索装置， 包括： 获取模块， 被 配置为获取 数据搜索请求； 生成模块， 被配置为通过对所述数据搜索请求进行语义解析， 生成与所述数据搜索请 求对应的抽象语法树； 优化模块， 被配置为对所述抽象语法树进行优化， 得到优化抽象语法树， 所述优化抽象 语法树的语义与所述抽象语法树相同， 所述优化抽象语法树的执行效率高于所述抽象语法 树的执行效率； 编译模块， 被配置为将所述优化抽象语法树编译为计算机程序代码， 所述计算机程序 代码用于执 行所述数据搜索请求。 9.一种电子设备， 包括存储器和处理器； 其中， 所述存储器用于存储一条或多条计算机权　利　要　求　书 1/2 页 2 CN 114547236 A 2指令， 其中， 所述一条或多 条计算机指 令被所述处理器执行以实现权利要求 1‑7任一项所述 的方法步骤。 10.一种可读存储介质， 其上存储有计算机指令， 该计算机指令被处理器执行时实现权 利要求1‑7任一项所述的方法步骤。 11.一种计算机程序产品， 包括计算机指令， 该计算机指令被处理器执行时实现权利要 求1‑7任一项所述的方法步骤。权　利　要　求　书 2/2 页 3 CN 114547236 A 3