[发明专利]一种查询调度方法及查询调度器

权利要求书

1.一种查询调度方法，其特征在于，包括：

根据候选查询集中每个查询的单独运行响应时间以及紧急程度确定每个查询的优先级，并将高优先级的查询加入查询空间；

分别确定所述查询空间中每个查询加入查询队列所构成的查询组合所受查询交互；

将查询组合所受查询交互最小所对应的查询加入查询队列，并返回执行分别确定所述查询空间中每个查询加入查询队列所构成的查询组合所受查询交互，直到所述查询空间中所有查询都加入查询队列。

2.根据权利要求1所述的方法，其特征在于，所述根据候选查询集中每个查询的单独运行响应时间以及紧急程度确定每个查询的优先级，并将高优先级的查询加入查询空间，包括：

获取所述候选查询集中的每个查询的单独运行响应时间；

根据预先设定的单独运行响应时间与查询大小的对应关系，确定所述候选查询集中的每个查询的查询大小；

获取所述候选查询集中的每个查询的紧急程度量化值；

计算所述候选查询集中的每个查询的查询大小与紧急程度量化值的和值，将和值小于预设值的查询确定为高优先级，并将高优先级的查询加入所述查询空间。

3.根据权利要求2所述的方法，其特征在于，获取所述候选查询集中的每个查询的单独运行响应时间，包括：

分别确定所述候选查询集中的每个查询是否属于历史查询；

若属于历史查询，根据历史查询集确定该查询的单独运行响应时间；

若不属于历史查询，调用预先构建的响应时间预测模型，预测该查询的单独运行响应时间。

4.根据权利要求1所述的方法，其特征在于，所述分别确定所述查询空间中每个查询加入查询队列所构成的查询组合所受查询交互，包括：

针对所述查询空间中每个查询，根据数据库的并行度，确定该查询加入查询队列所构成的查询组合以及与该查询对应的并行执行查询对；

确定所述并行执行查询对执行时该查询的并行响应时间；

依据该查询的并行响应时间与单独运行响应时间的比值，以及该查询的单独运行响应时间与查询组合中所有查询的单独运行响应时间之和的比值，确定该查询加入查询队列所构成的查询组合所受查询交互。

5.根据权利要求4所述的方法，其特征在于，确定所述并行执行查询对执行时该查询的并行响应时间，包括：

确定所述并行执行查询对是否属于历史查询；

若属于历史查询，根据历史查询集确定所述并行执行查询对的并行响应时间；

若不属于历史查询，运行所述并行执行查询对，获取所述并行执行查询对的并行响应时间。

6.一种查询调度器，其特征在于，包括：

查询空间确定单元，用于根据候选查询集中每个查询的单独运行响应时间以及紧急程度确定每个查询的优先级，并将高优先级的查询加入查询空间；

查询交互确定单元，用于分别确定所述查询空间中每个查询加入查询队列所构成的查询组合所受查询交互；

查询顺序确定单元，用于将查询组合所受查询交互最小所对应的查询加入查询队列，并触发所述查询交互确定单元，直到所述查询空间中所有查询都加入查询队列。

7.根据权利要求6所述的查询调度器，其特征在于，所述查询空间确定单元，包括：

响应时间获取子单元，用于获取所述候选查询集中的每个查询的单独运行响应时间；

查询大小确定子单元，用于根据预先设定的单独运行响应时间与查询大小的对应关系，确定所述候选查询集中的每个查询的查询大小；

紧急程序获取子单元，用于获取所述候选查询集中的每个查询的紧急程度量化值；

查询空间确定子单元，用于计算所述候选查询集中的每个查询的查询大小与紧急程度量化值的和值，将和值小于预设值的查询确定为高优先级，并将高优先级的查询加入所述查询空间。