一种查询处理方法、装置、设备以及可读存储介质制造方法及图纸

技术编号:42787828 阅读:18 留言:0更新日期:2024-09-21 00:45
本申请公开了一种查询处理方法、装置、设备以及可读存储介质,方法包括:对接收到的查询语句进行语句解析,生成查询语句的N个候选计划树;对每个候选计划树进行特征签名计算处理,得到每个候选计划树对应的特征签名;获取代价详情表;代价详情表中包含历史特征签名集合与历史运行代价集合之间的对应关系;通过每个候选计划树对应的特征签名、代价详情表中历史特征签名集合与历史运行代价集合之间的对应关系,计算每个候选计划树的运行代价;基于每个候选计划树的运行代价从N个候选计划树中选择最优计划树,并将最优计划树提交到计算引擎执行。采用本申请,可以在查询业务中,提升计划树的代价计算准确性,降低计算资源消耗。

【技术实现步骤摘要】

本申请涉及计算机,尤其涉及一种查询处理方法、装置、设备以及可读存储介质


技术介绍

1、在数据库执行结构查询语言(structured query language,sql)中的语句的过程中,计划树是数据库执行查询的详细说明。其中,计划树是由多个节点组成的树状结构,每个节点代表一个执行操作。树的根节点(root节点)表示为整个查询的执行计划,而叶子节点表示最底层的操作,如表扫描、索引扫描等。

2、在实际应用中,数据库执行查询的计划树会生成多个等价计划树,各个等价计划树可依赖统计信息(提供代价计算的原料信息)与代价模型计算出运行代价,数据库的查询优化器可在搜索空间中选择代价最低的计划树作为最优计划树,然后通过相应的计算引擎执行此最优计划树以实现查询。然而,上述依赖统计信息计算运行代价的方式,一旦出现统计信息缺失、统计信息采样计算错误和自动更新机制之后等情况,则会降低收集到的统计信息的准确性,从而导致计算得到的运行代价不够准确;此外,在计算运行代价时收集相应的统计信息,这需要触发额外的计算任务,会为数据库带来额外的计算开销。p>

本文档来自技高网...

【技术保护点】

1.一种查询处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,每个所述候选计划树由一个或多个算子组成;

3.根据权利要求2所述的方法,其特征在于,所述对所述第一算子序列中的每个所述算子进行算子签名计算,得到每个所述算子对应的算子签名,包括:

4.根据权利要求3所述的方法,其特征在于,所述对所述目标算子的释义特征字段进行特征加工处理,得到所述目标算子的算子特征签名,包括:

5.根据权利要求4所述的方法,其特征在于,所述按照所述目标算子的算子逻辑,对所述目标算子的释义特征字段进行逻辑归类处理,得到所述目标算子的逻辑...

【技术特征摘要】

1.一种查询处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,每个所述候选计划树由一个或多个算子组成;

3.根据权利要求2所述的方法,其特征在于,所述对所述第一算子序列中的每个所述算子进行算子签名计算,得到每个所述算子对应的算子签名,包括:

4.根据权利要求3所述的方法,其特征在于,所述对所述目标算子的释义特征字段进行特征加工处理,得到所述目标算子的算子特征签名,包括:

5.根据权利要求4所述的方法,其特征在于,所述按照所述目标算子的算子逻辑,对所述目标算子的释义特征字段进行逻辑归类处理,得到所述目标算子的逻辑归类字段,包括:

6.根据权利要求4所述的方法,其特征在于,所述基于字段标准格式,对所述目标算子的逻辑归类释义字段进行标准化处理,得到所述目标算子的标准释义字段,包括:

7.根据权利要求1所述的方法,其特征在于,所述对接收到的查询语句进行语句解析,生成所述查询语句的n个候选计划树,包括:

8.根据权利要求1所述的方法,其特征在于,所述通过每个所述候选计划树对应的特征签名、所述代价详情表中所述历史特征签名集合与所述历史运行代价集合之间的对应关系,计算每个所述候选计划树的运行代价,包括:

9.根据权利要求8所述的方法,其特征在于,所述根据所述q个计划子树、所述代价...

【专利技术属性】
技术研发人员:吴怡雯陈鹏罗韩梅唐暾邓启斌薛文伟张功贯
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1