数据库查询语句的处理方法、设备、介质及产品与流程
本发明涉及数据库,特别是涉及一种数据库查询语句的处理方法、设备、介质及产品。
背景技术:
1、在数据库的使用过程中,客户端可以利用查询语句实现对数据库数据的查询。其中,利用limit等截断子句实现的截断类查询是一种特殊的查询方式。截断类查询通常与order by子句(排序子句)组合使用,用于获取按照指定排序规则后的前n条结果。
2、在现有数据库系统中,对于查询优化器与执行引擎对上述截断类查询的处理过程,存在截断信息在优化阶段传播不足的问题。具体来说,截断子句对应的截断值仅在执行阶段被感知,而在优化阶段或算子选择阶段,order by算子往往仍按照“全量排序”的代价模型进行评估,未能充分利用“只需前n条结果”的语义信息。
技术实现思路
1、本发明的一个目的是要提供一种能够解决上述任一问题的数据库查询语句的处理方法、设备、介质及产品。
2、特别地,本发明提供了一种数据库查询语句的处理方法,包括:
3、接收到查询语句;
4、在查询语句存在排序操作和截断操作的条件下,提取截断操作对应的截断值表达式;
5、将截断值表达式设置为计划级元信息;
6、根据截断值表达式选择排序操作采用的排序算法。
7、可选地,根据截断值表达式选择排序操作采用的排序算法的步骤包括:
8、检查截断值表达式是否为常量值,若是,基于常量值预估top-n排序算法的代价,若否,基于截断值表达式的估算值预估top-n排序算法的代价。
9、可选地,基于截断值表达式的估算值预估top-n排序算法的代价的步骤之后包括:
10、若基于代价初步选择top-n排序算法作为排序操作采用的排序算法,
11、将截断值表达式设置为语句执行阶段优先计算;
12、检查截断值表达式是否能够计算得到常量值,若是,执行基于常量值预估top-n排序算法的代价的步骤,若否,选择top-n排序算法之外的排序算法。
13、可选地,基于常量值预估top-n排序算法的代价的步骤之后包括:
14、判断top-n排序算法的代价与内存可用量是否满足预设条件,若是,选择top-n排序算法作为排序操作采用的排序算法,若否,选择top-n排序算法之外的排序算法。
15、可选地,选择top-n排序算法作为排序操作采用的排序算法的步骤之后包括:
16、在内存为排序操作配置容量为常量值的有界数据结构;
17、利用有界数据结构执行排序操作。
18、可选地,提取截断操作对应的截断值表达式的步骤包括:
19、获取截断操作的原始表达式;
20、对原始表达式进行简化得到截断值表达式。
21、可选地,在截断值表达式能够计算得到常量值的条件下,在预设缓存区存储截断值表达式和阶段得到的常量值的对应关系;
22、检查截断值表达式是否为常量值的步骤包括:
23、检查截断值表达式本身是否为常量值,若是,判定截断值表达式为常量值,若否,查找预设缓存区是否存在截断值表达式对应的常量值,若是,判定截断值表达式为常量值,若否,判定截断值表达式不是常量值。
24、根据本发明的另一个方面,还提供了一种计算机设备,包括存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机可执行程序,并且所述处理器执行所述计算机可执行程序时实现根据上述任一项所述的数据库查询语句的处理方法。
25、根据本发明的另一个方面,还提供了一种计算机可读存储介质,其上存储有计算机可执行程序,所述计算机可执行程序被处理器执行时实现根据上述任一项所述的数据库查询语句的处理方法。
26、根据本发明的另一个方面,还提供了一种计算机程序产品,包括计算机可执行程序,所述计算机可执行程序被处理器执行时实现根据上述任一项所述的数据库查询语句的处理方法。
27、本发明的数据库查询语句的处理方法通过在接收到查询语句后,在查询语句存在排序操作和截断操作的条件下,提取截断操作对应的截断值表达式,将截断值表达式设置为计划级元信息,根据截断值表达式选择排序操作采用的排序算法。也就是说,在执行计划的数据结构中的全局层面增设一个用于存储截断值表达式的字段或属性,该字段或属性不属于任何特定的计划节点,而是与整个执行计划相关联,使得执行计划中的任意计划节点均能够通过访问该计划级元信息获取截断值表达式。通过这种方式,当优化器生成包含排序算子的物理执行计划时,排序算子节点在初始化阶段即能够通过访问计划级元信息中存储的截断值表达式,从而感知到当前查询存在截断操作以及截断值的具体形式(常量或表达式)。由此,排序算子节点在代价估算和算法选择阶段即可基于该截断值表达式评估top-n排序算法的适用性,从而避免了现有技术中因优化器无法感知截断语义而只能采用对排序算子采用全量排序算法所导致的不必要开销。
28、根据下文结合附图对本发明具体实施例的详细描述,本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。
1.一种数据库查询语句的处理方法,包括:
2.根据权利要求1所述的数据库查询语句的处理方法,其中
3.根据权利要求2所述的数据库查询语句的处理方法,其中
4.根据权利要求3所述的数据库查询语句的处理方法,其中
5.根据权利要求4所述的数据库查询语句的处理方法,其中
6.根据权利要求1所述的数据库查询语句的处理方法,其中
7.根据权利要求3所述的数据库查询语句的处理方法,其中
8.一种计算机设备,包括存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机可执行程序,并且所述处理器执行所述计算机可执行程序时实现根据权利要求1至7任一项所述的数据库查询语句的处理方法。
9.一种计算机可读存储介质,其上存储有计算机可执行程序,所述计算机可执行程序被处理器执行时实现根据权利要求1至7任一项所述的数据库查询语句的处理方法。
10.一种计算机程序产品,包括计算机可执行程序,所述计算机可执行程序被处理器执行时实现根据权利要求1至7任一项所述的数据库查询语句的处理方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com