[發明專利]查詢數據表的方法和裝置

有效

• 申請號: 201611022774.X
• 申請日: 2016-11-18
• 公開（公告）號: CN108073641B
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 彭貴平;李士福;鄭愛軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/28
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 蘭春娥;毛威

本發明實施例公開了一種查詢數據表的方法和裝置，該方法包括：獲取初始查詢條件，所述初始查詢條件包括第一不等式；將所述第一不等式進行轉換處理，得到目標查詢條件，所述目標查詢條件包括第一等式；根據所述目標查詢條件，查詢數據表，可以提高查詢數據表的效率。

技術領域

本發明實施例涉及計算機領域，特別涉及計算機領域中的查詢數據表的方法和裝置。

背景技術

數據庫管理系統(Database Management System，簡稱“DBMS”)是位于用戶與操作系統之間的一層數據庫管理軟件，數據庫調優可以使數據庫應用運行得更快，其目標是使數據庫有更高的吞吐量和更短的響應時間。

對數據庫內核來說，主要實現結構化查詢語言(Structured Query Language，簡稱“SQL”)層面的優化技術，包括：查詢重用技術、查詢重寫規則技術、查詢算法優化技術、并行查詢的優化技術、分布式查詢優化技術及其他優化技術等，但是，在并行計算的并行數據庫集群(Massively Parallel Processing Database，簡稱“MPPDB”)中，優化器模塊在執行作業優化時，根據執行作業中語句類型、執行作業的代價估算數值和各個數據節點上的數據分布等，生成最優執行計劃，但是優化器模塊生成的最優執行計劃不一定能做到高效率的優化，例如，在航過公司票務系統中的數據推送服務乘客，例如，航空系統的數據庫中找出在時間相差60分鐘內，且同一地點登機的乘客A和乘客B，但是執行過程中發現，在同一差值時間內，有上億條乘客登機記錄，在數據庫中查詢不同的乘客及時間差值時，效率較低。

發明內容

本發明實施例提供的查詢數據表的方法，可以提高查詢數據表的效率。

第一方面，提供了一種查詢數據表的方法，該方法包括：獲取初始查詢條件，所述初始查詢條件包括第一不等式；將所述第一不等式進行轉換處理，得到目標查詢條件，所述目標查詢條件包括第一等式；根據所述目標查詢條件，查詢數據表。

具體，將所述第一不等式進行轉換，得到目標查詢條件，可以是：將所述第一不等式進行轉換得到第一等式。

在本發明實施例中，將初始查詢條件進行轉換得到目標查詢條件，該初始查詢條件包括第一不等式，該目標查詢條件包括第一等式，這樣，通過將第一不等轉化為第一等式，利用第一不等式進行查詢，在一定的數據范圍內，滿足不等式的數據較多使得查詢效率較低，但是通過轉化后的等式進行查詢，縮小查詢范圍，能夠提高查詢的效率。

在某些實現方式中，所述目標查詢條件還包括不同于所述第一不等式的第二不等式。

在本發明實施例中，目標查詢條件中還包括第二不等式，即可以將初始查詢條件中的第一不等式轉化為第一等式和第二不等式，可以根據第一等式和第二不等式查詢數據表，這樣，可以進一步通過第二不等式縮小查詢范圍，提高查詢效率。

在某些實現方式中，所述初始查詢條件還包括第二等式，其中，所述根據所述目標查詢條件查詢數據表，包括：根據所述第一等式和所述第二等式查詢所述數據表。

可選地，本發明實施例的查詢方法可以是哈希連接(hashjoin)或者是自連接(selfjoin)，當是hashjoin時，在hashjoin查詢方法中的初始查詢條件中還可以包括第二等式，利用hashjoin的第二等式以及轉化后的第一等式查詢數據表，或者利用第二等式、第一等式和第二不等式查詢數據表，可以解決在hashjoin算法處理時利用第二等式過濾后每個hash桶對應數據量巨大的問題，通過第一等式，第二不等式和第二等式過濾合適的數據，降低hash桶中的數據量。