[发明专利]SQL服务器中的多步骤查询执行

权利要求书

1.一种用于执行查询以生成查询结果的计算机实现的方法，所述方法包括：

在数据库应用中接收查询；

处理所述查询，其中所述处理所述查询包括：

生成针对所述查询的查询计划，所述查询计划至少包括第一执行步骤集，所述第一执行步骤集被配置为被执行以生成第一查询子结果，所述第一执行步骤集包括：

初始步骤，被配置为被执行以：

在接收执行控制之后生成第一步骤结果，以及

将执行控制传递给与所述初始步骤不同的步骤，

至少一个中间步骤，被配置为：

在接收执行控制之后生成第二步骤结果，以及

将执行控制传递给所述第一执行步骤集中的任何步骤，以及

最终步骤，被配置为在接收执行控制之后，

至少部分地基于初始步骤结果和中间步骤结果，来生成所述第一查询子结果；以及

通过将执行控制传递给所述查询计划的所述执行步骤集中的所述初始步骤来执行所述查询计划，以至少部分地基于所述第一查询子结果来生成最终查询结果。

2.根据权利要求1所述的计算机实现的方法，其中所述生成针对所述查询的查询计划还包括：

生成所述查询计划以包括第二执行步骤集，所述第一执行步骤集和所述第二执行步骤集中的每个被配置为被交替地执行以生成所述第一查询子结果；并且

其中所述处理所述查询还包括：

确定要执行所述第一执行步骤集和所述第二执行步骤集中的哪一个。

3.根据权利要求2所述的计算机实现的方法，其中所述确定要执行所述第一执行步骤集和所述第二执行步骤集中的哪一个包括：

至少部分地基于以下至少一项来确定要执行所述第一执行步骤集和所述第二执行步骤集中的哪一个：

所述查询计划的任何其他执行步骤的步骤结果，或者

所述查询计划的任何其他执行步骤集的中间查询结果。

4.根据权利要求3所述的计算机实现的方法，其中所述确定要执行所述第一执行步骤集和所述第二执行步骤集中的哪一个包括：

至少部分地基于所述查询中包括的可选参数，来确定要执行所述第一执行步骤集和所述第二执行步骤集中的哪一个。

5.根据权利要求1所述的计算机实现的方法，其中所述生成针对所述查询的查询计划还包括：

生成所述查询计划以包括如下执行步骤，所述执行步骤被配置为将数据传送给所述查询计划的一个或多个其他执行步骤。

6.根据权利要求1所述的计算机实现的方法，其中生成针对所述查询的查询计划还包括：

生成第一子计划，所述第一子计划包括至少一个执行步骤，所述至少一个执行步骤被配置为生成第一子计划结果；

执行所述第一子计划，以生成所述第一子计划结果；以及

至少部分地基于所述第一子计划结果来生成包括至少一个执行步骤的第二子计划，所述第二子计划被配置为当由所述查询执行引擎执行时生成第二子计划结果，并且其中所述第二子计划的任何后续执行将重新使用所述第一子计划结果。

7.根据权利要求1所述的计算机实现的方法，其中所述查询计划还包括：

第三执行步骤集，被配置为生成第二查询子结果；并且

其中所述执行所述查询以生成所述最终查询结果还包括：

执行所述查询，以进一步至少部分地基于所述第二查询子结果来生成所述最终查询结果。