[发明专利]一种查询任务的分配方法及装置

权利要求书

1.一种查询任务的分配方法，其特征在于，包括：

获取各任务队列当前的各查询任务的预估查询耗时；其中，所述查询任务为在数据库中查询目标信息的任务；所述任务队列用于存储未执行的查询任务；所述预估查询耗时是根据所述查询任务的特征数据计算得到的；

根据各任务队列当前的各查询任务的预估查询耗时，分配新生成的查询任务到其中一个所述任务队列中；

其中，所述预估查询耗时的计算方法具体为：

将所述查询任务的特征数据代入预先配置的数据模型，计算所述查询任务的预估查询耗时；其中，所述数据模型是用多个历史查询任务作为样本训练得到的；每一个历史查询任务对应一个样本，每个样本包括一组特征数据和一个实际查询耗时；

所述根据各任务队列当前的各查询任务的预估查询耗时，分配新生成的查询任务到其中一个所述任务队列中，具体包括：

计算每一任务队列当前的所有查询任务的预估查询耗时的总值；

将所述预估查询耗时的总值最小的任务队列作为待分配的任务队列；

分配新生成的查询任务到所述待分配的任务队列中。

2.如权利要求1所述的查询任务的分配方法，其特征在于，所述数据模型为线性回归预测模型。

3.如权利要求2所述的查询任务的分配方法，其特征在于，所述数据模型公式为：y⁽ⁱ⁾＝θ^Tx⁽ⁱ⁾；

其中，y⁽ⁱ⁾为预估查询耗时；θ与x⁽ⁱ⁾均为n维列向量，n是一个查询任务的特征数据的数量；x⁽ⁱ⁾的第j个分量为待预估的查询任务的第j个特征数据；且：其中，X为m行n列的矩阵，为m维列向量；X的第i行第j列元素为第i个样本的第j个特征数据，的第i个分量为第i个样本的实际查询耗时。

4.如权利要求1至3任一项所述的查询任务的分配方法，其特征在于，所述特征数据包括服务器性能的特征数据、任务内容的特征数据和数据库属性的特征数据；

所述服务器性能的特征数据包括内存性能数据、CPU性能数据或I/O性能数据；

所述任务内容的特征数据包括表数量、内连接数量、外连接数量或交叉连接数量；

所述数据库属性的特征数据包括数据库数据总条数、每张表的数据条数或各表的数据条数中位数。

5.一种查询任务的分配装置，其特征在于，包括：

获取模块，用于获取各任务队列当前的各查询任务的预估查询耗时；其中，所述查询任务为在数据库中查询目标信息的任务；所述任务队列用于存储未执行的查询任务；所述预估查询耗时是根据所述查询任务的特征数据计算得到的；

分配模块，用于根据各任务队列当前的各查询任务的预估查询耗时，分配新生成的查询任务到其中一个所述任务队列中；

其中，所述预估查询耗时的计算装置包括：

耗时计算模块，用于将所述查询任务的特征数据代入预先配置的数据模型，计算所述查询任务的预估查询耗时；其中，所述数据模型是用多个历史查询任务作为样本训练得到的；每一个历史查询任务对应一个样本，每个样本包括一组特征数据和一个实际查询耗时；

所述分配模块包括：

耗时计算单元，用于计算每一任务队列当前的所有查询任务的预估查询耗时的总值；

队列确认单元，用于将所述预估查询耗时的总值最小的任务队列作为待分配的任务队列；

分配执行单元，用于分配新生成的查询任务到所述待分配的任务队列中。

6.如权利要求5所述的查询任务的分配装置，其特征在于，所述数据模型为线性回归预测模型；

所述数据模型公式为：y⁽ⁱ⁾＝θ^Tx⁽ⁱ⁾；

其中，y⁽ⁱ⁾为预估查询耗时；θ与x⁽ⁱ⁾均为n维列向量，n是一个查询任务的特征数据的数量；x⁽ⁱ⁾的第j个分量为待预估的查询任务的第j个特征数据；且其中，X为m行n列的矩阵，为m维列向量；X的第i行第j列元素为第i个样本的第j个特征数据，的第i个分量为第i个样本的实际查询耗时。