[发明专利]用于CPU利用率和代码重构的查询优化器

权利要求书

1.一种由计算设备执行的方法，包括：

检测程序代码中的多个查询；

扩展在所述程序代码中评估所述查询所使用的惰性；

在所述程序代码的运行期间，确定所述多个查询将要在其上执行的所述计算设备的运行条件；

确定针对其惰性已经被扩展的查询被配置为：检索数据集，排序所述数据集，并且利用已经被排序的所述数据集的第一元素或者所述数据集的最后元素中的至少一项；以及

在所述程序代码的运行期间，生成功能上等效的查询集，所述功能上等效的查询集相对于所述查询更高效地评估关于所确定的所述运行条件，惰性已经基于规则针对所述查询而被扩展，所述规则最小化所述数据集的检索，所述规则包括在规则集中，所述规则集响应于以下而基于所述计算设备的所述运行条件来确定所述功能上等效的查询集：所述确定针对其惰性已经被扩展的所述查询被配置为：检索所述数据集，排序所述数据集，以及利用已经被排序的所述数据集的所述第一元素或者所述数据集的所述最后元素中的所述至少一项，

所述功能上等效的查询集被配置为检索所述数据集的所述第一元素或者所述数据集的所述最后元素中的所述至少一项，以代替检索所述数据集的全部并且排序所述数据集。

2.根据权利要求1所述的方法，其中所述扩展在所述程序代码中评估所述查询所使用的惰性包括：

检测所述查询中评估可扩展的一个或多个查询；以及

形成包括所述评估可扩展的一个或多个查询的单个查询表达式。

3.根据权利要求1所述的方法，其中所述生成包括：

确定多个查询组件之间的公共逻辑上下文；以及

将所述规则集中对应于所述公共逻辑上下文的第二规则应用于所述多个查询组件。

4.根据权利要求1所述的方法，其中生成的所述功能上等效的查询集通过以下中的至少一项来相对于所述多个查询更高效地评估：与所述多个查询的查询结果相比，生成消耗更少的存储空间的查询结果；与所述多个查询相比，花费更少的时间来执行；与所述多个查询相比，消耗更少的网络带宽；或与所述多个查询相比，消耗更少的处理功率。

5.根据权利要求1所述的方法，其中应用规则集包括：

评估所述规则集中的多个规则组合到查询组件的应用，以生成多个候选的功能上等效的查询集；以及

选择所述多个候选的功能上等效的查询集中的具有最大效率增益的候选的功能上等效的查询集，作为生成的所述功能上等效的查询集。

6.根据权利要求1所述的方法，其中应用规则集包括：

在运行期间，评估规则集中的多个规则组合到查询组件的应用，以生成多个候选的功能上等效的查询集；以及

在运行期间，选择多个候选的功能上等效的查询集中的具有最大效率增益的候选的功能上等效的查询集，作为生成的所述功能上等效的查询集。

7.根据权利要求6所述的方法，其中由所述候选的功能上等效的查询集中的一个或多个提供的所述效率增益至少部分地取决于运行时的执行条件。

8.根据权利要求1所述的方法，进一步包括：

使用机器学习生成用以添加到所述规则集的至少一个规则。