[发明专利]用于捕获低成本查询计划的基于学习的查询计划缓存

权利要求书

1.一种查询处理设备，其特征在于，包括：

通信接口，用于与数据库和查询存储器通信；

存储器，用于存储指令；

处理器，耦合到所述通信接口和所述存储器，所述处理器执行所述指令以：

接收查询；

确定所述查询处于训练模式，并且确定先前执行计划和先前执行计划统计信息存储在所述查询存储器中，用于所述查询的先前提交；

为所述查询生成当前执行计划；

执行所述当前执行计划，并收集当前执行计划统计信息；

将所述当前执行计划和所述当前执行计划统计信息存储在所述查询存储器中；

根据所述当前执行计划和所述先前执行计划，确定所述查询不处于所述训练模式；

从多个存储的用于所述查询的执行计划中选择一个用于所述查询的执行计划，所述多个存储的用于所述查询的执行计划包括存储在所述查询存储器中的所述先前执行计划和所述当前执行计划；

将所述选择的用于所述查询的执行计划连同指示所述查询不处于所述训练模式的指示一起存储在所述查询存储器中。

2.根据权利要求1所述的查询处理设备，其特征在于，所述处理器还执行所述指令，以确定所述当前执行计划与所述先前执行计划相同。

3.根据权利要求2所述的查询处理设备，其特征在于，

所述多个执行计划中的每个执行计划包括相应的成本值；

所述处理器还执行所述指令，以选择具有执行计划最低成本值的所述执行计划作为所述选择的执行计划。

4.根据权利要求1所述的查询处理设备，其特征在于，

所述先前执行计划是在用于所述查询的所述当前执行计划之前最后执行的用于所述查询的执行计划；

其中，所述配置所述处理器以确定所述查询不处于所述训练模式的指令包括配置所述处理器以确定当前执行计划成本值大于先前执行计划成本值的指令。

5.根据权利要求4所述的查询处理设备，其特征在于，所述处理器还执行所述指令，以选择用于所述查询的所述先前执行计划作为所述选择的执行计划。

6.根据权利要求1至5中任一项所述的查询处理设备，其特征在于，所述处理器还执行所述指令以：

接收所述查询的第一提交；

确定没有用于所述查询的所述第一提交的执行计划存储在所述查询存储器中；

根据对执行所述查询的成本的估计，为所述查询的所述第一提交生成第一执行计划；

执行所述第一执行计划，并收集所述第一执行计划统计信息；

为所述查询生成哈希值；

将所述第一执行计划和所述第一执行计划统计信息存储在由所述哈希值索引的所述查询存储器中。

7.根据权利要求1至5中任一项所述的查询处理设备，其特征在于，所述处理器还执行所述指令以：

为所述当前执行计划生成多个步骤；

为所述多个步骤生成相应的哈希值；

使用所述相应的哈希值作为索引，从所述查询存储器中为具有存储统计信息的所述多个步骤中的每个步骤检索统计信息；

为没有存储统计信息的所述多个步骤中的每个步骤生成估计统计信息；

根据所述检索到的统计信息和所述生成的估计统计信息，为所述当前执行计划生成估计成本。

8.一种查询处理方法，其特征在于，包括：

接收查询；

确定所述查询处于训练模式，并且确定先前执行计划和先前执行计划统计信息被存储用于所述查询的先前提交；

为所述查询生成当前执行计划；

执行所述当前执行计划，并收集当前执行计划统计信息；

存储所述当前执行计划和所述当前执行计划统计信息；

根据所述当前执行计划和所述先前执行计划，确定所述查询不处于所述训练模式；

从多个存储的用于所述查询的执行计划中选择一个用于所述查询的执行计划，所述多个存储的用于所述查询的执行计划包括所述先前执行计划和所述当前执行计划；

存储所述选择的用于所述查询的执行计划以及指示所述查询不处于所述训练模式的指示。