数据库操作语句的查询优化方法、介质、产品及设备与流程
本发明涉及数据库,特别是涉及一种数据库操作语句的查询优化方法、介质、产品及设备。
背景技术:
1、在数据库查询处理技术中,查询优化器通常会将过滤谓词尽可能地下推至执行计划的基表扫描节点,作为基表的过滤条件。这种谓词下推技术被认为是减少参与上层连接操作的数据量、提升查询执行效率的常规且有效的手段。然而,对于复杂表达式或高代价函数,优化器仍倾向于将其下推到基表。当基表的数据量非常庞大时,这种不加区分的下推策略会导致该复杂表达式或高代价函数对基表的每一行数据都执行一遍。由于复杂表达式本身的运算极其耗费计算资源,下推到基表会导致函数执行次数呈几何级数上升,进而极大地拖慢整体的查询响应时间,使得整个数据库系统的处理效率急剧下降。
技术实现思路
1、鉴于上述问题,本发明提出了一种克服上述问题或者至少部分地解决上述问题的数据库操作语句的查询优化方法、介质、产品及设备。
2、本发明的一个目的是将复杂表达式有选择地从基表节点上推到上层节点,从而减少复杂表达式的执行次数,提升数据库查询的执行效率。
3、特别地,本发明提供了一种数据库操作语句的查询优化方法,包括:
4、获取数据库操作语句,并确定数据库操作语句对应执行计划的当前层节点;
5、判断当前层节点是否存在上层节点;
6、在当前层节点存在上层节点的情况下,判断当前层节点中是否存在复杂表达式,复杂表达式为执行代价超过预设代价阈值的表达式;
7、若存在,则计算将当前层节点中的全部复杂表达式上推至上层节点之后的第一执行代价,以及未上推时的第二执行代价;
8、比较第一执行代价与第二执行代价,在第一执行代价小于第二执行代价的情况下,执行将复杂表达式上推至上层节点的操作;
9、将上层节点更新为当前层节点,重复执行判断当前层节点是否存在上层节点的步骤,直至当前层节点不存在上层节点。
10、可选地,判断当前层节点中是否存在复杂表达式的步骤包括:
11、通过数据库的已有代价估计方法对当前层节点中的表达式进行代价估计,得到每个表达式对应的预估代价;
12、在预估代价超过预设代价阈值的情况下,确定预估代价对应的表达式为复杂表达式。
13、可选地,判断当前层节点中是否存在复杂表达式的步骤还包括:
14、通过数据库的执行器执行一次当前层节点中的表达式,从而得到执行结果;
15、根据执行结果确定是否存在执行代价超过预设代价阈值的目标表达式;
16、若是,则确定目标表达式为复杂表达式。
17、可选地,比较第一执行代价与第二执行代价的步骤之后还包括:
18、在第一执行代价不小于第二执行代价的情况下,将上层节点更新为当前层节点,重复执行判断当前层节点是否存在上层节点的步骤,直至当前层节点不存在上层节点。
19、可选地,计算将当前层节点中的全部复杂表达式上推至上层节点之后的第一执行代价,以及未上推时的第二执行代价的步骤之前包括:
20、获取上层节点的第一数据行数以及当前层节点的第二数据行数;
21、在第一数据行数小于或等于第二数据行数与预设行数比例阈值的乘积的情况下,直接执行将复杂表达式上推至上层节点的操作。
22、可选地,判断当前层节点中是否存在复杂表达式的步骤之前包括:
23、采集历史数据库操作语句的优化结果,优化结果包括历史时刻执行复杂表达式上推操作前后的预估执行耗时和实际执行耗时;
24、基于实际执行耗时与预估执行耗时,计算复杂表达式上推操作带来的实际节省比例;
25、若实际节省比例小于预设优化下限阈值,则对预设代价阈值施加正向增量,以提高识别复杂表达式的判定门槛;
26、若实际节省比例大于预设优化上限阈值,则对预设代价阈值施加负向减量,以降低识别复杂表达式的判定门槛;
27、将更新后的预设代价阈值作为后续识别复杂表达式的判定依据。
28、可选地,计算将当前层节点中的全部复杂表达式上推至上层节点之后的第一执行代价的步骤包括:
29、根据复杂表达式上推次数确定对应的衰减权重系数;
30、计算复杂表达式上推至上层节点之后的执行代价并与衰减权重系数相乘,从而得到第一执行代价。
31、根据本发明的另一个方面,还提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述任一种的数据库操作语句的查询优化方法的步骤。
32、根据本发明的又一个方面,还提供了一种计算机程序产品,其包括计算机程序,该计算机程序被处理器执行时实现上述任一种的数据库操作语句的查询优化方法的步骤。
33、根据本发明的再一个方面,还提供了一种计算机设备,包括存储器、处理器及存储在存储器上并在处理器上运行的计算机程序,并且处理器执行计算机程序时实现上述任一种的数据库操作语句的查询优化方法的步骤。
34、本发明的数据库操作语句的查询优化方法,首先获取数据库操作语句,并确定数据库操作语句对应执行计划的当前层节点;判断当前层节点是否存在上层节点;在当前层节点存在上层节点的情况下,判断当前层节点中是否存在复杂表达式,复杂表达式为执行代价超过预设代价阈值的表达式;若存在,则计算将当前层节点中的全部复杂表达式上推至上层节点之后的第一执行代价,以及未上推时的第二执行代价;比较第一执行代价与第二执行代价,在第一执行代价小于第二执行代价的情况下,执行将复杂表达式上推至上层节点的操作;将上层节点更新为当前层节点,重复执行判断当前层节点是否存在上层节点的步骤,直至当前层节点不存在上层节点。通过此方法,能够将高代价的复杂表达式从基表扫描阶段提升至上层连接节点执行,从而将复杂表达式的执行次数从基表的全量数据行数降级为上层连接后的缩减数据行数,显著降低了数据库的系统资源消耗;同时,通过迭代上推的比较机制,使复杂表达式停留在执行效率最高且代价最小的最优执行计划层级,避免了因盲目下推或深度上推导致的查询性能雪崩,有效提升了数据库系统在面对包含用户自定义函数等复杂运算时的整体查询响应速度和运行稳健性。
35、根据下文结合附图对本发明具体实施例的详细描述,本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。
1.一种数据库操作语句的查询优化方法,包括:
2.根据权利要求1所述的数据库操作语句的查询优化方法,其中,
3.根据权利要求1所述的数据库操作语句的查询优化方法,其中,
4.根据权利要求1所述的数据库操作语句的查询优化方法,其中,
5.根据权利要求1所述的数据库操作语句的查询优化方法,其中,
6.根据权利要求1所述的数据库操作语句的查询优化方法,其中,
7.根据权利要求1所述的数据库操作语句的查询优化方法,其中,
8.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1至7任一项所述的数据库操作语句的查询优化方法的步骤。
9.一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现权利要求1至7中任一项所述的数据库操作语句的查询优化方法的步骤。
10.一种计算机设备,包括存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机程序,并且所述处理器执行所述计算机程序时实现根据权利要求1至7任一项所述的数据库操作语句的查询优化方法的步骤。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com