一种数据库系统负载的调度方法技术方案

本发明专利技术属于数据库技术领域，具体是一种数据库系统中查询队列的调度方法。为了尽可能用最短时间执行完给定的查询队列，包括以下步骤，1）获取数据库中查询单独运行时的响应时间

A load scheduling method for database system

The invention belongs to the field of database technology, in particular to a scheduling method for querying queues in a database system. In order to execute the given query queue in the shortest possible time, including the following steps, 1) get the response time of the query in the database when it is running separately.

【技术实现步骤摘要】
一种数据库系统负载的调度方法
本专利技术属于数据库
，具体是一种数据库系统中查询队列的调度方法。
技术介绍
在OLAP数据库系统中，不同类型的查询并行时会争用系统资源，这种现象称为“查询交互”。不同程度的查询交互会对查询的执行时间造成不同程度的影响。对于给定的一批查询队列，查询调度器可以合理安排并行的查询，尽可能降低查询交互的程度，以此来达到该队列“执行时间最少”的目的。有关查询调度器的
技术介绍
主要有两方面的内容：1、查询性能预测模型；2、查询调度算法。查询调度算法通常以查询性能预测模型为基础。《数据库负载响应时间预测模型训练样本的采集方法》，专利号：ZL201510171679.5当前的调度算法都是批量调度，即将给定的查询队列转换成一批并行的查询(即查询组合)，这些调度算法仅在查询队列开始运行前执行，忽略了查询组合在运行过程中的变化情况，例如查询组合m＝{q1,q2,q3}运行一段时间后q1已经结束，此时需要执行另外一个新的查询。当前的调度器没有考虑到这种变化，调度的颗粒度不够细致。
技术实现思路
本专利技术为了尽可能用最短时间执行完给定的查询队列，该调度算法以查询响应时间预测模本文档来自技高网...

【技术保护点】
一种数据库系统负载的调度方法，其特征在于：包括以下步骤，1)获取数据库中查询单独运行时的响应时间

【技术特征摘要】
1.一种数据库系统负载的调度方法，其特征在于：包括以下步骤，1)获取数据库中查询单独运行时的响应时间和两两同时运行时的响应时间2)按照以下步骤构造查询组合相似性预测模型：2.1)对每个查询qi计算其queryrating向量：其中2.2)根据queryrating向量，计算任意两个查询间的“距离”：2.3)根据任意两个查询间的距离，计算两个包含查询q的查询组合间的距离：其中和表示包含查询q的两个不同查询组合；2.4)计算查询组合空间中任意两个查询组合间的距离，并构造一个查询组合相似度三维数组；2.5)当需要预测查询组合中某个查询的响应时间时，可以在上述三维数组中所在平面寻找K个与my相似的查询组合，并使用这K个相似查询组合中qi的响应时间的平均值作为的响应时间预测值，即：其中表示与my相似的查询组合mx中，查询qi的响应时间；3)在查询组合相似性模型的基础上对...

【专利技术属性】
技术研发人员：牛保宁，张锦文，
申请(专利权)人：太原理工大学，
类型：发明
国别省市：山西,14