多表连接执行计划的选择方法、存储介质与计算机设备技术

本发明专利技术提供了一种多表连接执行计划的选择方法、存储介质与计算机设备。其中上述方法包括：获取连接表的执行计划；确定连接表是否配置有物化连接标识；在连接表配置有物化连接标识的情况下，判断是否存在参与连接的任一子节点满足设定备选条件；若是，则将执行计划加入备选队列。本发明专利技术的方案，备选队列中的执行计划中连接表均可以满足指定的条件，排除了不满足条件的连接计划，从而可以保证最终选择出的执行计划具有更高的执行效率。的执行计划具有更高的执行效率。的执行计划具有更高的执行效率。

【技术实现步骤摘要】
多表连接执行计划的选择方法、存储介质与计算机设备


[0001]本专利技术涉及数据库技术，特别是涉及一种多表连接执行计划的选择方法、存储介质与计算机设备。

技术介绍

[0002]连接查询是关系数据库中最主要的查询。连接是关系数据库模型的主要特点，也是其区别于其他类型数据库系统的一个标志。现有数据库对多个表的连接一般采用基于代价的方法选择连接顺序和连接方式。上述基于代价的连接选择方式，其准确性取决于对数据的抽样和代价计算的算法。
[0003]由于SQL(Structured Query Language，结构化查询语言)使用场景的复杂性，在连接选择方式对代价估算错误的情况下，数据库优化器可能选择一个执行效率很低的执行计划。在出现上述情况时，SQL的使用者如DBA(Database Administrator，数据库管理员)或SQL开发人员需要手动调整执行计划。然而，对于复杂的SQL语句，SQL的使用者无法对整个SQL制定最优的执行计划。
[0004]因此，现有连接选择方式，可能存在选择出执行效率很低的执行计划，而舍弃明显更优的其他执本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多表连接执行计划的选择方法，包括：获取连接表的执行计划；确定所述连接表是否配置有物化连接标识；在所述连接表配置有物化连接标识的情况下，判断是否存在参与连接的任一子节点满足设定备选条件；若是，则将所述执行计划加入备选队列。2.根据权利要求1所述的多表连接执行计划的选择方法，其中在所述获取连接表的执行计划的步骤之前还包括：获取操作者设置的指定操作；根据所述指定操作对参与所述多表连接操作的表设置所述物化连接标识。3.根据权利要求2所述的多表连接执行计划的选择方法，其中所述根据所述指定操作对参与所述多表连接操作的表设置所述物化连接标识的步骤包括：为所述指定操作所在的表设置所述物化连接标识；利用递归算法对将具有所述物化连接标识的表作为左右节点的连接表设置所述物化连接标识。4.根据权利要求3所述的多表连接执行计划的选择方法，其中所述利用递归算法对将具有所述物化连接标识的表作为左右节点的连接表设置所述物化连接标识的步骤包括：获取需要进行标识设置的待设表；判断所述待设表是否为连接表；若是，判断所述待设表参与连接的左右节点所在表中的任一个是否具有所述物化连接标识；在所述待设表参与连接的左右节点所在表中的任一个具有所述物化连接标识的情况下，为所述待设表设置所述物化连接标识。5.根据权利要求4所述的多表连接执行计划的选择方法，其中，所述设定备选条件包括：子节点所在表具有所述物化连接标识，并且在所述参与连接的任一子...

【专利技术属性】
技术研发人员：范国腾，
申请(专利权)人：北京人大金仓信息技术股份有限公司，
类型：发明
国别省市：