[发明专利]一种用于优化数据库查询计划的系统及其方法

说明书

技术领域

本发明涉及数据库技术，尤其涉及一种用于优化数据库查询计划的系统及其方法。

背景技术

在当前的计算机应用中，尤其是在如图书馆、金融业等方面，各种数据量飞速增长。面对海量数据，如何在数据库中用最短时间找到最优结果是数据查询的重点。

在关系数据库系统中，优化器是一个构建查询计划的模块，主要用于确定查询如何被执行，其中查询基数估计则在查询优化过程中扮演了重要的角色：不准确的基数估计会导致次优的计划被选中，次优和最优的计划之间执行效率可能会相差几个数量级。由于数据库中的数据量较大，查询过程对数据本身进行工作，会导致查询时间过长、查询效率低下，因此，一般通过中间视图如直方图等统计数据，用于描述数据的分布信息，避免查询过程中访问到数据本身。在数据库记录刷新的同时，持续更新的统计数据被用于优化查询计划；但是某些存储数据的升序和降序操作常常比统计数据更新的快，此时查询内容超出已知范围之外，即查询内容的分布信息还未更新到统计数据中，进行查询任务时因基数估计的不准确使得查询变得低效。

发明内容

本发明为克服上述的不足之处，目的在于提供一种用于优化数据库查询计划的系统及其方法，通过监测数据的升序或降序特性，针对这些特性发起短小、基于中间过程的查询，从而保证查询计划更加可靠、准确、高效地执行。

本发明是通过以下技术方案达到上述目的：一种用于优化数据库查询计划的系统，包括：数据库、统计数据库、查询优化器、查询组件、查询计划优化组件；所述的查询计划优化组件包括监听组件、调整组件；所述的监听组件检测数据库的变化情况，调整组件根据监听组件的反馈信息提交一个基于中间过程的查询完成统计数据库的更新，查询优化器根据统计数据库构建查询计划并通过查询组件完成查询计划。

作为优选，所述的监听组件包括升序监听组件、降序监听组件。

作为优选，所述的调整组件包括上限监测器、下限监测器、统计调节器。

一种用于优化数据库查询计划的方法，包括以下步骤：

1)设置预定阀值最大值P_max和预定阀值最小值P_min，预定阀值通过操作界面进行设置；

2)监听组件分为升序监听组件和降序监听组件，系统刷新统计数据i+1次；

3)升序监听组件和降序监听组件分别对刷新后的统计数据和旧的统计数据进行比较，计算第i次刷新统计数据时统计数据的表的基数TCi、统计数据变化的数量Mi、统计数据最大列的值Cmaxi、统计数据最小列的值Cmini；

4)计算阀值大小：

(41)比较第i+1次的统计数据和第i次的统计数据，当第i+1次的列数量G(i+1)大于Cmaxi，最大的阀值确定为：

Kmax=2G(i+1)M(i+1)+TC(i+1)-M(i)-TC(i)---(1);]]>

(42)比较第i+1次的统计数据和第i次的统计数据，当第i+1次的列数量L(i+1)小于Cmini，最小的阀值确定为：