[发明专利]自适应查询优化

摘要

提供了用于处理查询的技术。在一种方法中，用于查询的执行计划包括多个子计划，其中一个或多个子计划在运行时被选择，而一个或多个其它子计划在执行计划的执行期间未被执行。在另一种方法中，生成关于错误估计的数据并且为后续的查询永久地保存该数据。在另一种方法中，在创建数据库对象或向其添加数据项时，自动并高效地生成用于该数据库对象的统计数据。在另一种方法中，创建包括频率直方图的特征和高度平衡的直方图的特征的混合直方图。在另一种方法中，以避免死锁的方式执行计算机作业。在另一种方法中，即使已经存在用于查询的执行计划，对数据库对象的改变也触发该查询的硬解析。

主权项

1.一种计算机实现的方法，包括：响应于接收到查询，确定包括多个子计划的执行计划；在确定所述执行计划之后，执行所述执行计划的一部分，其中执行所述执行计划的一部分包括将执行所述一部分的临时结果存储在缓冲区中；执行以下各项之一：分析所述临时结果以确定不同值的数量、最小值或最大值，其中所述不同值的数量少于所述缓冲区中的行的数量，或者确定所述缓冲区中的数据的量是否已经达到特定的大小；响应于确定所述缓冲区中的数据的量已经达到所述特定的大小，或者基于所述不同值的数量、所述最小值或所述最大值，来确定是否满足一个或多个标准；如果满足所述一个或多个标准，则执行所述多个子计划中的第一子计划；如果没有满足所述一个或多个标准，则为所述查询执行所述执行计划的另一部分而从不执行所述第一子计划。