[发明专利]数据库连接操作的执行方法、存储介质与计算机设备

说明书

本发明提供了一种数据库连接操作的执行方法、存储介质与计算机设备。其中上述方法包括：确定数据库的执行器开始执行预先选定的实际执行计划，实际执行计划用于定义连接操作的连接顺序以及连接方式，其中连接操作的两侧子表包括第一子表以及第二子表，第二子表包含子查询；扫描第一子表的数据，获取扫描返回的数据，得到第一结果集；保存第一子表中与连接操作相关的列中的值作为补充过滤条件；使用补充过滤条件对参与第二子表的子查询的数据表进行过滤，并使用通过过滤的数据进行子查询得到第二结果集；将第二结果集和第二结果集进行连接，得到连接结果。本发明的方案，通过减少子查询的复杂度，节省连接操作的执行时间。

技术领域

本发明涉及数据库技术，特别是涉及一种数据库连接操作的执行方法、存储介质与计算机设备。

背景技术

连接查询是关系数据库中最主要的查询。连接是关系数据库模型的主要特点，也是其区别于其他类型数据库系统的一个标志。

数据库对多个表的连接一般采用基于代价的方法选择连接顺序和连接方式。这种基于代价的选择方式的准确性取决于对数据的抽样和代价计算的算法。现有数据库产品普遍采用的连接算法包括循环嵌套，哈希连接和归并排序连接等。为了提高连接的效率，在数据库执行器也有位图过滤器等技术来辅助这些连接算法的执行。

然而上述连接方法对于某些特定的使用场景，优化效果较为有限，例如复杂子查询是一个很耗时的操作，则总的SQL执行时间受复杂子查询Q的影响会很大。如果连接操作涉及复杂子查询，连接查询执行时间受复杂子查询Q的影响会很大，现有连接算法选择出的执行计划一般效率较低，导致整体执行效率下降。

发明内容

本发明的一个目的是要至少解决上述任一方面技术问题的数据库连接操作的执行方法、存储介质与计算机设备。

本发明一个进一步的目的是针对连接操作的场景针对性地实现效率提升。

本发明另一个进一步的目的是避免子查询对执行计划的处理影响。

特别地，本发明提供了一种数据库连接操作的执行方法，其包括：

确定数据库的执行器开始执行预先选定的实际执行计划，实际执行计划用于定义连接操作的连接顺序以及连接方式，其中连接操作的两侧子表包括第一子表以及第二子表，并且第一子表的预估返回行数小于预设的基数估计门限值，第二子表包含子查询；

扫描第一子表的数据，获取扫描返回的数据，得到第一结果集；

保存第一子表中与连接操作相关的列中的值，作为补充过滤条件；

使用补充过滤条件对参与第二子表的子查询的数据表进行过滤，并使用通过过滤的数据进行子查询，得到第二结果集；

将第二结果集和第二结果集进行连接，得到连接结果。

可选地，确定数据库的执行器开始执行预先选定的实际执行计划的步骤包括：

获取实际执行计划的执行标识；在执行标识为开始状态时，确定执行器开始执行实际执行计划。

可选地，在执行标识为进行状态的情况下，则直接执行使用补充过滤条件对参与第二子表的子查询的数据表进行过滤的步骤。

可选地，扫描第一子表的数据的步骤包括：

根据第一子表自身的查询条件依次扫描第一子表的每条数据；并且

在得到第一结果集之后，将第一结果集进行缓存。

可选地，在将第一结果集进行缓存的步骤之后还包括：

将实际执行计划的执行标识修改为进行状态。

可选地，使用补充过滤条件对参与第二子表的子查询的数据表进行过滤的步骤包括：