[發明專利]批量數據查詢方法和裝置

有效

• 申請號: 201410673523.2
• 申請日: 2014-11-21
• 公開（公告）號: CN105677683B
• 公開（公告）日: 2018-12-14
• 發明（設計）人: 李豐;王蕾;張赟;馮曉兵
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽;黃健

1.一種批量數據查詢方法，其特征在于，包括：

獲取多條查詢語句對應的多棵邏輯查詢計劃樹，其中，每條查詢語句對應一棵邏輯查詢計劃樹，所述多棵邏輯查詢計劃樹中的每棵邏輯查詢計劃樹包括多個操作符，所述每棵邏輯查詢計劃樹的每個操作符包括至少一個操作數；

根據所述每棵邏輯查詢計劃樹的各操作符將所述多棵邏輯查詢計劃樹劃分為多個查詢組，其中，每個查詢組中的邏輯查詢計劃樹之間具有下述關系：查詢間寫讀依賴關系、操作符重疊關系或操作數重疊關系；

對所述每個查詢組內的各邏輯查詢計劃樹進行查詢間優化；

根據優化后的多棵邏輯查詢計劃樹生成對應的多棵物理查詢計劃樹；

根據所述多棵物理查詢計劃樹執行物理查詢，得到所述多條查詢語句的查詢結果。

2.根據權利要求1所述的方法，其特征在于，所述根據所述每棵邏輯查詢計劃樹的各操作符將所述多棵邏輯查詢計劃樹劃分為多個查詢組，包括：

根據所述每棵邏輯查詢計劃樹的各操作符和所述每棵邏輯查詢計劃樹的各操作符的各操作數的數據標識，確定所述每棵邏輯查詢計劃樹的查詢間寫讀依賴關系，將所有具有查詢間寫讀依賴關系的邏輯查詢計劃樹劃分到第一分組中，將所有不具有查詢間寫讀依賴關系的邏輯查詢計劃樹劃分到第二分組中；

根據所述第一分組中的每棵邏輯查詢計劃樹的查詢間寫讀依賴關系將所述第一分組中的邏輯查詢計劃樹劃分為至少一個查詢組；

統計所述第二分組中的每棵邏輯查詢計劃樹的各類操作符的數量，根據所述每棵邏輯查詢計劃樹的各類操作符的數量，確定所述每棵邏輯查詢計劃樹的操作符重疊度，將所述第二分組中具有操作符重疊關系的邏輯查詢計劃樹劃分到第一子分組中，將所述第二分組中除所述第一子分組中的邏輯查詢計劃樹之外的其他邏輯查詢計劃樹劃分到第二子分組中；

根據所述第一子分組中每棵邏輯查詢計劃樹的操作符重疊度將所述第一子分組中邏輯查詢計劃樹劃分為至少一個查詢組；

根據所述第二子分組中的每棵邏輯查詢計劃樹的各操作符的各操作數的數據標識，確定所述第二子分組中的每棵邏輯查詢計劃的操作數重疊度，根據所述第二子分組中的每棵邏輯查詢計劃的操作數重疊度，將所述第二子分組中的邏輯查詢計劃樹劃分為至少一個查詢組。

3.根據權利要求2所述的方法，其特征在于，所述根據每棵邏輯查詢計劃樹的各操作符和所述每棵邏輯查詢計劃樹的各操作符的各操作數的數據標識，確定所述每棵邏輯查詢計劃樹的查詢間寫讀依賴關系，包括：

分別判斷所述每棵邏輯查詢計劃樹的文件定值操作符所定值的各操作數的數據標識，是否與所述多棵邏輯查詢計劃樹中的其他邏輯查詢計劃樹的掃描操作符的各操作數的數據標識相同；

若相同，則確定包含所述文件定值操作符和所述掃描操作符的邏輯查詢計劃樹具有查詢間寫讀依賴關系。

4.根據權利要求2或3所述的方法，其特征在于，所述根據所述每棵邏輯查詢計劃樹的各類操作符的數量，確定所述每棵邏輯查詢計劃樹的操作符重疊度，包括：

將所述第二分組中的每棵邏輯查詢計劃樹的各類操作符的數量分別與所述第二分組中的其他邏輯查詢計劃樹的各類操作符的數量進行比較，若所述第二分組中的兩棵邏輯查詢計劃樹的各類操作符的數量均相同，則將所述各類操作符的數量的總和分別作為所述兩棵邏輯查詢計劃樹在一次比較過程中的操作符重疊度，其中，所述一次比較過程包括所述第二分組中的一棵邏輯查詢計劃樹與其他任意一棵邏輯查詢計劃樹的比較過程。