[发明专利]用于查询处理中的基数估计反馈循环的系统和方法

说明书

用于查询处理中的基数估计反馈循环的方法由系统和设备执行。查询主机基于估计基数经由引擎执行针对数据源的查询，并且查询监测器在执行期间和完成时生成事件信号。事件信号包括：实际数据基数、运行时统计信息和查询计划中的查询参数的标记，并且被路由到反馈优化器的分析器，其中事件信号信息被分析。反馈优化器利用分析结果来生成更改推荐，作为由查询主机的查询优化器执行的查询或类似查询的后续执行的反馈。查询主机存储更改推荐，并且监测用于相同或类似查询的后续查询，该查询的更改推荐被应用于查询计划以供查询监测器执行和观察。经由用户接口可选择地查看和选择更改推荐。

背景技术

很多现代关系数据库引擎依赖于基于成本的查询优化，其中所选择的查询计划的效率取决于基数估计的准确性。基数估计可以基于与数据分布相关的统计信息和与查询形状相关的不同模型。当前存在估计用于特定类型查询运算符的基数的模型，并且取决于诸如数据相关性或包含的假定，这些模型可以呈现显著不同的结果。此外，应用工作负载可能容易受到内部查询处理基数估计模型更改的影响，这可能会导致性能突然下降，因为所使用的执行计划与之前已知的良好执行计划不同。当这些突然的性能问题发生时，由于诸如存储器/处理器不足或分配不当以及运行时间显著增加的因素，工作负载下降可能会影响能够执行针对数据库的查询数目。

内部查询处理模型更改是代码增强和优化，由于查询优化器的复杂性和在关系数据库上运行的无限不同类型的工作负载简档，与先前已知的良好执行计划相比，可能会产生降低执行性能的结果。

发明内容

提供本“发明内容”以便以简化的形式介绍在以下“具体实施方式”中进一步被描述的概念的选择。本“发明内容”不旨在标识所要求保护的主题的关键特征或基本特征，也不旨在用于限制所要求保护的主题的范围。

用于在针对诸如关系数据库的数据库的查询处理中的基数估计反馈循环的方法由系统和设备执行。查询主机基于估计基数经由引擎执行针对数据源的查询，并且查询监测器被用于在执行期间生成事件信号。事件信号包括：实际数据基数、运行时统计信息和查询计划中的查询参数的标记，并且被路由到反馈优化器的分析器，其中来自监测器的事件信号中的信息被分析。然后反馈优化器利用来自分析的信息来生成反馈推荐，用于优化由查询主机的查询优化器执行的查询或类似查询的后续执行。在被查询主机接收之后，反馈推荐被存储，并且监测用于相同或类似查询的后续查询，该查询的反馈推荐被应用于查询计划以供查询监测器执行和遵守。经由用户接口可选择地查看和选择反馈推荐。

下面参考附图详细描述其他特征和优点、以及各种示例的结构和操作。注意，思想和技术不限于本文中描述的具体示例。这样的示例在此仅用于说明目的。基于本文中包含的教导，其他示例对于(多个)相关领域的技术人员将是很清楚的。

附图说明

并入本文并且形成说明书的部分的附图示出了本申请的实施例，并且与说明书一起进一步用于解释实施例的原理并且使相关领域的技术人员能够制作和使用实施例。

图1示出了根据示例实施例的用于查询处理中的基数估计反馈循环的联网系统的框图。

图2示出了根据示例实施例的被配置用于查询处理中的基数估计反馈循环的计算系统的框图。

图3示出了根据示例实施例的用于查询处理中的基数估计反馈循环的流程图。

图4示出了根据示例实施例的用于查询处理中的基数估计反馈循环的流程图。

图5示出了根据示例实施例的用于查询处理中的基数估计反馈循环的系统的框图。

图6示出了根据示例实施例的用于查询处理中的基数估计反馈循环的流程图。

图7示出了根据示例实施例的用于查询处理中的基数估计反馈循环的流程图。

图8示出了根据示例实施例的具有用于在查询处理中利用基数估计反馈循环的用户接口的系统的框图。