[發明專利]一種數據庫查詢、數據塊劃分方法和裝置

有效

• 申請號: 201711378123.9
• 申請日: 2017-12-19
• 公開（公告）號: CN108287868B
• 公開（公告）日: 2019-02-26
• 發明（設計）人: 王繼業;曾楠;孫喬;張春光;鄧卜僑;孫雷;王晉雄;付蘭梅;崔偉;劉煒;王思寧;冷曼;趙蕾;李華勤;曲傳哲
• 申請（專利權）人: 北京國電通網絡技術有限公司;國家電網公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 陳宙

本發明公開了一種數據庫查詢、數據塊劃分方法和裝置，所述數據庫查詢方法包括：將用戶發送的查詢條件與查詢單元集合中各查詢單元進行比較，根據比較結果生成查詢向量；將所述查詢向量分別與所述數據庫中各數據塊所對應的向量進行并操作，根據并操作結果選取向量；根據所述查詢條件，在選取的向量所對應的數據塊中進行查詢，得到查詢結果；其中，所述查詢單元集合是預先由查詢工作負載中分解出的查詢單元組合而成的。應用本發明以便于查詢時實現更精細化的跳讀，提高查詢效率，且付出的存儲成本較小。

技術領域

本發明涉及數據庫技術領域，特別是指一種數據庫查詢、數據塊劃分方法和裝置。

背景技術

隨著數據量的增長和用戶要求的查詢延遲的不斷降低，數據庫的查詢處理器面臨巨大的挑戰，它需要近乎實時地對大量的數據進行及時地處理。為了提高數據處理的速度，其中一個重要的技術是想辦法忽略掉一些和查詢無關的數據的掃描，提高查詢處理速度。通過給每個數據塊里包含的記錄，維護一些描述性信息(即元信息)，查詢處理器可以忽略某些數據塊的掃描，如果這些元信息表明，這個數據塊不包含任何和查詢有關的數據。但是，能否真正地忽略(也稱為跳讀)部分數據，依賴于數據的分塊(也稱為分區)，和查詢條件(過濾條件)的匹配程度。

目前一種支持跳讀技術的查詢方法是基于水平劃分的數據庫表：在數據庫中可以使用范圍(Range)或者哈希(Hash)數據劃分方法，實現負載均衡。也就是數據經過劃分之后，我們可以維護劃分得到的數據塊的統計信息，比如某些查詢字段的最大值、最小值、記錄數量等，利用這些統計信息，查詢處理器，可以忽略一些數據塊，無需進行掃描。比如，當查詢條件為“時間>＝20170101and時間<＝20170105”，那么“時間”字段的取值在這個范圍之外的數據塊，就可以被跳讀(即忽略)，不用掃描。這種方法實現的是比較粗粒度的數據劃分，無法實現更精細化的跳讀。

另一種支持跳讀技術的查詢方法是基于物化視圖選擇方案的方法：所謂物化視圖，是把查詢的結果保存起來，下次查詢到來的時候，如果查詢條件完全一樣，直接把先前的結果返回即可，不用再執行一遍查詢，加快查詢的處理。如果下次來的查詢，如果查詢條件和已有的查詢(建立物化視圖的那個查詢)的查詢條件不一樣，但是根據判斷，新的查詢可以從物化視圖中遴選一部分記錄形成查詢結果，物化視圖仍然是有用的。物化視圖選擇，就是新查詢來的時候，選擇合適的物化視圖，直接組為答案或者從已有物化視圖過濾出答案。但是，物化視圖需要付出相當大的存儲成本，因為每個需要物化的查詢都需要存儲空間。

發明內容

有鑒于此，本發明的目的在于提出一種數據庫查詢、數據塊劃分方法和裝置，以便于查詢時實現更精細化的跳讀，提高查詢效率，且付出的存儲成本較小。

基于上述目的本發明提供一種數據庫查詢方法，包括：

將用戶發送的查詢條件與查詢單元集合中各查詢單元進行比較，根據比較結果生成查詢向量；

將所述查詢向量分別與所述數據庫中各數據塊所對應的向量進行并操作，根據并操作結果選取向量；

根據所述查詢條件，在選取的向量所對應的數據塊中進行查詢，得到查詢結果；

其中，所述查詢單元集合是預先由查詢工作負載中分解出的查詢單元組合而成的。

其中，所述查詢向量中的元素與所述查詢單元集合中的查詢單元一一對應，所述查詢向量中的元素的取值，根據所述查詢條件是否包含該元素所對應的查詢單元的比較結果決定。

其中，所述根據并操作結果選取向量，具體為：

選取與所述查詢向量執行并操作后得到的向量元素均為1的向量。

本發明還提供一種數據塊劃分方法，包括：