[發明專利]一種數據庫系統負載的調度方法

有效

• 申請號: 201711343745.8
• 申請日: 2017-12-14
• 公開（公告）號: CN108052614B
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 牛保寧;張錦文
• 申請（專利權）人: 太原理工大學
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/27;G06F9/50
• 代理公司: 太原晉科知識產權代理事務所(特殊普通合伙) 14110
• 代理人: 任林芳

本發明屬于數據庫技術領域，具體是一種數據庫系統中查詢隊列的調度方法。為了盡可能用最短時間執行完給定的查詢隊列，包括以下步驟，1）獲取數據庫中查詢單獨運行時的響應時間和兩兩同時運行時的響應時間；2）構造查詢組合相似性預測模型；3）在查詢組合相似性模型的基礎上對給定的查詢隊列進行調度。本發明提出的調度器可以在任意一個查詢結束后自動執行調度算法，是一種顆粒度更加細致的調度算法，能以更短的時間執行完給定的查詢隊列。

技術領域

本發明屬于數據庫技術領域，具體是一種數據庫系統中查詢隊列的調度方法。

背景技術

在OLAP數據庫系統中，不同類型的查詢并行時會爭用系統資源，這種現象稱為“查詢交互”。不同程度的查詢交互會對查詢的執行時間造成不同程度的影響。對于給定的一批查詢隊列，查詢調度器可以合理安排并行的查詢，盡可能降低查詢交互的程度，以此來達到該隊列“執行時間最少”的目的。有關查詢調度器的背景技術主要有兩方面的內容：1、查詢性能預測模型；2、查詢調度算法。查詢調度算法通常以查詢性能預測模型為基礎。

《數據庫負載響應時間預測模型訓練樣本的采集方法》，專利號：ZL 2015 10171679.5當前的調度算法都是批量調度，即將給定的查詢隊列轉換成一批并行的查詢(即查詢組合)，這些調度算法僅在查詢隊列開始運行前執行，忽略了查詢組合在運行過程中的變化情況，例如查詢組合m＝{q₁,q₂,q₃}運行一段時間后q₁已經結束，此時需要執行另外一個新的查詢。當前的調度器沒有考慮到這種變化，調度的顆粒度不夠細致。

發明內容

本發明為了盡可能用最短時間執行完給定的查詢隊列，該調度算法以查詢響應時間預測模型為基礎，也就是說調度器需要在查詢運行前得知它的響應時間才可以合理調度查詢。提供一種數據庫系統中查詢隊列的調度方法。

本發明采取以下技術方案：一種數據庫系統負載的調度方法，包括以下步驟，

1)獲取數據庫中查詢單獨運行時的響應時間和兩兩同時運行時的響應時間

2)按照以下步驟構造查詢組合相似性預測模型：

2.1)對每個查詢q_i計算其query rating向量：其中

2.2)根據query rating向量，計算任意兩個查詢間的“距離”：

2.3)根據任意兩個查詢間的距離，計算兩個包含查詢q的查詢組合間的距離：其中和表示包含查詢q的兩個不同查詢組合；

2.4)計算查詢組合空間中任意兩個查詢組合間的距離，并構造一個查詢組合相似度三維數組；

2.5)當需要預測查詢組合中某個查詢的響應時間時，可以在上述三維數組中所在平面尋找K個與m_y相似的查詢組合，并使用這K個相似查詢組合中q_i的響應時間的平均值作為的響應時間預測值，即：其中表示與m_y相似的查詢組合m_x中，查詢q_i的響應時間；

3)在查詢組合相似性模型的基礎上對給定的查詢隊列W＝{q_i,w_i|i＝1,2,…,N}進行調度，使得該隊列總計運行時間盡可能小，其中w_i表示該隊列中查詢q_i的數量,表示查詢組合m_l的交互程度，其中表示根據預測模型得出查詢q_i在查詢組合m_l中的響應時間預測值。

與現有技術相比，本發明盡可能用最短時間執行完給定的查詢隊列。本發明提出的調度器可以在任意一個查詢結束后自動執行調度算法，是一種顆粒度更加細致的調度算法，能以更短的時間執行完給定的查詢隊列。

附圖說明