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

专利信息
申请号: 201710330315.6 申请日: 2017-05-11
公开(公告)号: CN107133332B 公开(公告)日: 2020-10-16
发明(设计)人: 李寅威 申请(专利权)人: 广州视源电子科技股份有限公司
主分类号: G06F16/2453 分类号: G06F16/2453;G06F9/48
代理公司: 广州三环专利商标代理有限公司 44202 代理人: 麦小婵;郝传鑫
地址: 510530 广*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 查询 任务 分配 方法 装置
【说明书】:

发明公开了一种查询任务的分配方法,包括:获取各任务队列当前的各查询任务的预估查询耗时;其中,所述查询任务为在数据库中查询目标信息的任务;所述任务队列用于存储未执行的查询任务;所述预估查询耗时是根据所述查询任务的特征数据计算得到的;根据各任务队列当前的各查询任务的预估查询耗时,分配新生成的查询任务到其中一个所述任务队列中。相应地,本发明还公开一种查询任务的分配装置。本发明实施例提高了服务器对查询任务的处理效率。

技术领域

本发明涉及计算机技术领域,具体地,涉及一种查询任务的分配方法及装置。

背景技术

在数据库服务器终端,常常会出现高并发请求的场景,即同时收到多个在数据库中查找目标信息的请求。服务器需要进行资源调度,具体为参考任务队列中的任务个数,将新发起的查询数据库的请求对应的查询任务分配到任务个数最少的任务队列中。但在实际运行中,往往还是会发现存在一个任务队列一直处于忙碌状态而另一个任务队列却经常处于空闲状态的情况,导致对查询任务的处理效率很低。

发明内容

本发明的目的在于克服现有技术中数据库服务器任务处理效率低的问题,提供一种查询任务的分配方法及装置,提高服务器对查询任务的处理效率。

为了实现上述目的,本发明实施例提供一种查询任务的分配方法,包括:

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

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

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

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

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

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

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

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

实施本发明实施例,具有如下有益效果:

本发明实施例提供的查询任务的分配方法,根据查询任务的预估查询耗时来分配查询任务到任务队列中,因此各任务队列的查询总耗时能保持相近的状态,使得查询任务不会在任务队列中长时间地等待,能及时地得到处理,提高了服务器对查询任务的处理效率。

作为其中一种实施方式,所述数据模型为线性回归预测模型。

进一步地,所述数据模型公式为:y(i)=θTx(i)

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

进一步地,所述特征数据包括服务器性能的特征数据、任务内容的特征数据和数据库属性的特征数据;

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

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州视源电子科技股份有限公司,未经广州视源电子科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201710330315.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top