[发明专利]一种数据库系统负载的调度方法

摘要

本发明属于数据库技术领域，具体是一种数据库系统中查询队列的调度方法。为了尽可能用最短时间执行完给定的查询队列，包括以下步骤，1）获取数据库中查询单独运行时的响应时间和两两同时运行时的响应时间；2）构造查询组合相似性预测模型；3）在查询组合相似性模型的基础上对给定的查询队列进行调度。本发明提出的调度器可以在任意一个查询结束后自动执行调度算法，是一种颗粒度更加细致的调度算法，能以更短的时间执行完给定的查询队列。

主权项

1.一种数据库系统负载的调度方法，其特征在于：包括以下步骤，1)获取数据库中查询单独运行时的响应时间和两两同时运行时的响应时间2)按照以下步骤构造查询组合相似性预测模型：2.1)对每个查询qi计算其query rating向量：其中2.2)根据query rating向量，计算任意两个查询间的“距离”：2.3)根据任意两个查询间的距离，计算两个包含查询q的查询组合间的距离：其中和表示包含查询q的两个不同查询组合；2.4)计算查询组合空间中任意两个查询组合间的距离，并构造一个查询组合相似度三维数组；2.5)当需要预测查询组合中某个查询的响应时间时，可以在上述三维数组中所在平面寻找K个与my相似的查询组合，并使用这K个相似查询组合中qi的响应时间的平均值作为的响应时间预测值，即：其中表示与my相似的查询组合mx中，查询qi的响应时间；3)在查询组合相似性模型的基础上对给定的查询队列W＝{<qi,wi>|i＝1,2,…,N}进行调度，使得该队列总计运行时间尽可能小，其中wi表示该队列中查询qi的数量,表示查询组合ml的交互程度，其中表示根据预测模型得出查询qi在查询组合ml中的响应时间预测值。