(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210731062.4 (22)申请日 2022.06.24 (71)申请人 腾讯科技 （深圳） 有限公司 地址 518000 广东省深圳市南 山区高新区 科技中一路腾讯大厦3 5层 (72)发明人 李硕　潘安群　雷海林　伍鑫　 张倩　 (74)专利代理 机构 北京市立方律师事务所 11330 专利代理师 张筱宁 (51)Int.Cl. G06F 16/2453(2019.01) G06F 16/2455(2019.01) G06F 16/242(2019.01) (54)发明名称 数据查询方法、 装置、 电子设备以及存储介 质 (57)摘要 本申请实施例提供了一种数据查询方法、 装 置、 电子设备 以及存储介质， 涉及大数据和云技 术领域。 数据查询方法包括： 获取待处理的查询 语句； 基于查询语句生成查询语句的目标解析 树； 将目标解析树作为第一次查询优化操作的查 询输入信息， 重复执行查询优化操作直至满足预 设条件； 基于满足预设条件时已获取到的访问路 径提示， 得到查询语句对应的目标访问路径提 示， 以基于目标访问路径提示进行查询， 得到对 应的查询结果。 可 以有效提高查询效率， 尤其是 在进行复杂查询时效果更加明显 。 权利要求书3页 说明书25页 附图13页 CN 115114325 A 2022.09.27 CN 115114325 A 1.一种数据查询方法， 其特 征在于， 所述方法包括： 获取待处 理的查询语句； 基于所述 查询语句生成所述 查询语句的目标解析树； 将所述目标解析树作为第 一次查询优化操作的查询输入信 息， 重复执行查询优化操作 直至满足预设条件； 基于满足所述预设条件时已获取到的访问路径提示， 得到所述查询语句对应的目标访 问路径提 示， 以基于所述目标访问路径提 示进行查询， 得到对应的查询结果； 其中， 所述 查询优化操作包括： 基于查询输入信息执行查询操作， 得到查询提示信息， 所述查询提示信息包括访 问路 径提示和行数提示， 所述行 数提示提示了查询到的目标 数据的数目； 若不满足所述预设条件， 则将当前次查询优化操作 得到的行数提示和上一 次查询优化 操作所基于的行数提示合并， 并将合并后的行数提示和所述目标解析树作为下一次查询优 化操作的查询输入信息 。 2.根据权利要求1所述的方法， 其特征在于， 每个所述查询优化操作 得到的访问路径提 示包括： 所述 查询语句所要查询的各目标表的连接顺序提 示； 所述预设条件 包括第一条件， 所述第一条件 包括： 当前次查询优化操作和上一 次查询优化操作 得到访问路径提示的连接顺序提示相同， 或者， 当前次查询优化操作和上一次查询优化操作得到的行数提示相同， 或者， 查询优化操 作的执行次数达 到第一设定值。 3.根据权利要求2所述的方法， 其特征在于， 所述预设条件还包括第二条件， 所述第二 条件包括： 查询优化操作的执行次数不小于第二设定值， 其中， 所述第二设定值小于所述第 一设定值； 对应每次所述查询优化操作， 在满足所述第一条件但不满足所述第二条件时， 所述方 法还包括： 基于预设的查询提 示生成策略， 生成种子查询提 示； 其中， 所述下一次查询优化操作的查询输入信息还 包括所述种子查询提 示。 4.根据权利要求1至3中任一项所述的方法， 其特征在于， 所述查询提示信息还包括查 询操作的执 行时间； 所述基于满足所述预设条件时已获取到的访问路径提示， 确定所述查询语句对应的目 标访问路径提 示， 包括以下任一项： 将最后一次查询优化操作得到的访问路径提 示， 作为所述目标访问路径提 示； 根据各次查询优化操作对应的执行时间， 将执行时间最短的查询优化操作 得到的访问 路径提示， 作为所述目标访问路径提 示。 5.根据权利要求1至3中任一项所述的方法， 其特征在于， 所述目标解析树对应至少一 个查询块， 在生成所述 查询语句的目标解析树之后， 所述方法还 包括： 对于每个所述查询块， 确定所述查询块所涉及的各个目标表在所述目标解析树中的位 置； 对于每个所述目标表， 根据所述目标表在所述目标解析树中位置， 确定每个所述目标 表的表标识；权　利　要　求　书 1/3 页 2 CN 115114325 A 2所述基于所述 查询输入信息执 行查询操作， 得到查询提 示信息， 包括： 基于所述查询输入信 息和确定出的各个所述目标表的表标识， 生成所述查询语句对应 的查询计划； 基于所述 查询计划 和所述目标解析树执 行查询操作， 得到查询提 示信息。 6.根据权利要求5所述的方法， 其特征在于， 所述基于所述查询计划和所述目标解析树 执行查询操作， 得到查询提 示信息， 包括： 基于所述目标解析树和所述查询计划， 生成所述查询语句对应的执行结构， 其中， 所述 执行结构中包括第一指示信息， 所述第一指示信息指示了在执行查询操作的过程中扫描目 标表时， 被扫描的目标表所属的目标查询块、 以及目标表在所述 目标查询块的查询范围表 中的位置； 按照所述执行结构执行查询操作， 生成查询提示信息， 所述查询提示信息中的访 问路 径提示包括： 基于所述第一指示信息得到的每个所述查询块所涉及的各个目标表的扫描方 式提示。 7.根据权利要求6所述的方法， 其特征在于， 对于每个所述查询块， 所述目标解析树和 所述执行结构 中包括各个所述查询块所涉及的每个目标表的表结构体， 其中， 所述表结构 体中包括第一成员变量， 所述第一成员变量指示了： 所述表结构体对应的目标表所属的目 标查询块的标识、 以及所述表结构 体对应的目标表在所述目标查询块的查询范围表中的位 置； 其中， 所述第一指示信息包括各个所述表结构体中的第一成员变量。 8.根据权利要求6所述的方法， 其特征在于， 所述执行结构中还包括第二指示信息， 所 述第二指示信息指示了每个所述查询块所对应的父查询块、 以及具有 父子关系的查询块中 子查询块所 涉及的目标表与父查询块所 涉及的目标表之间的对应关系； 所述查询提示信 息中的访问路径提示还包括至少一条连接方式提示， 每条所述连接方 式提示用于提 示至少两个目标表的连接方式； 对于每条所述连接方式提示， 若所述连接方式提示对应的至少两个目标表中包括具有 至少两个层级的查询块的目标表， 所述方法还 包括： 对于所述连接方式提示对应的每个第一表， 根据所述第二指示信息， 确定所述第一表 所对应的第二表， 其中， 所述第一表是所述至少两个层级的查询块的目标表中除最高层级 的查询块的目标表之外的目标表， 所述第一表对应的第二表是所述最高层级的查询块的目 标表中所述第一表对应的目标表； 根据每个所述第 一表对应的第 二表， 将所述连接方式提示更新为所述最高层级的查询 块的至少两个目标表之间的连接方式提 示。 9.根据权利要求8所述的方法， 其特征在于， 对于每个所述查询块， 所述目标解析树和 所述执行结构 中包括各个所述查询块所涉及的每个目标表的表结构体， 其中， 所述表结构 体中包括第二成员变量， 所述第二成员变量指示了： 所述表结构体对应的目标表所属的目 标查询块的父查询块的标识、 以及所述表结构 体对应的目标表的父关联表的位置， 其中， 所 述父关联表是指所述表结构 体对应的目标表在所述父查询块的目标表中所对应的目标表， 所述父关联表的位置是指所述父关联表在所述父查询块的查询范围表中的位置； 其中， 所述第二指示信息包括各个所述表结构体中的第二成员变量。权　利　要　求　书 2/3 页 3 CN 115114325 A 3