[發明專利]一種數據查詢方法及裝置

有效

• 申請號: 201310146187.1
• 申請日: 2013-04-24
• 公開（公告）號: CN104123288B
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 喬平;夏晨;傅躍兵
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 解婷婷;栗若木

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

預先設置查詢子句優化策略，將查詢語句分解為一個以上查詢子句，按照優化策略對分解得到的查詢子句進行優化；

遍歷查詢子句，查詢子句與元數據匹配，將其替換為元數據中保存的執行結果，否則，執行查詢子句并更新元數據；

將最終得到的執行結果用于主查詢得到查詢結果；

其中，所述查詢子句優化策略包括：

當查詢子句的輸入集與輸出集一致時，刪除所述查詢子句；和/或，

當查詢子句間的區別在于輸出列，且第一查詢子句的輸出列是第二查詢子句的輸出列的子集時，執行第二查詢子句，將第二查詢子句的輸出結果集并入第一查詢子句；和/或，

當查詢子句間的區別在于輸出列，且第一查詢子句的輸出列與第二查詢子句的輸出列互為補集時，合并第一查詢子句和第二查詢子句；和/或，

當查詢子句的輸入集相同，過濾條件不同時，提取所述輸入集相同，過濾條件不同的各查詢子句的公共部分組成新的查詢子句，執行該新的查詢子句，并將其輸出結果集分別并入所述輸入集相同，過濾條件不同的各查詢子句；和/或，

將所述存在或關系的查詢子句拆分為兩個以上查詢子句。

2.根據權利要求1所述的數據查詢方法，其特征在于，該方法之前還包括：獲取查詢語句，驗證查詢語句的有效性與正確性。

3.根據權利要求2所述的數據查詢方法，其特征在于，該方法還包括：對所述查詢語句進行規范化與查詢優化。

4.根據權利要求1～3任一項所述的數據查詢方法，其特征在于，所述遍歷查詢子句具體包括：

對所述查詢子句構成的查詢子句算子樹進行后序遍歷，利用查詢子句的三元組信息與元數據進行匹配，

如果所述查詢子句的三元組信息在元數據庫中存在，則該查詢子句的三元組信息與元數據匹配，將所述查詢子句替換為對應的執行結果；重置該元數據的失效時間；

如果所述查詢子句的三元組信息在元數據庫中不存在，則該查詢子句的三元組信息與元數據不匹配，執行所述查詢子句，持久化執行結果，并在元數據中添加對應的三元組信息；設置該元數據的失效時間，以及該查詢子句在查詢子句算子樹的層級。

5.根據權利要求4所述的數據查詢方法，其特征在于，所述查詢子句的三元組信息與元數據匹配時，還包括：將所述執行結果對應的記錄被使用次數加一。

6.根據權利要求1所述的數據查詢方法，其特征在于，所述按照所述查詢子句優化策略對分解得到的查詢子句進行優化，包括：剔除不必要的查詢子句。

7.根據權利要求1～3任一項所述的數據查詢方法，其特征在于，所述元數據存儲在元數據庫中；該方法還包括對所述元數據庫進行管理：

當所述元數據對應的失效時間到期，或生成所述查詢子句結果數據的用戶自定義函數UDF過期，或生成所述查詢子句結果數據的輸入數據集中其中一個發生數據變更，或所述查詢子句的輸出集被用戶強行回收時，刪除失效的查詢子句；

和/或，

按照原先設置的間隔時間掃描元數據，刪除失效的查詢子句信息。

8.根據權利要求7所述的數據查詢方法，其特征在于，所述刪除失效的查詢子句包括：刪除所有依賴于所述查詢子句的執行結果的查詢子句；

如果所述查詢子句對應的執行結果為中間結果，則同時從分布式文件存儲系統中刪除該中間結果。

9.根據權利要求要求8所述的數據查詢方法，其特征在于，所述元數據包括：與各查詢子句對應的三元組信息、三元組信息對應的查詢子句的失效時間、查詢子句被使用次數、查詢子句在查詢節點樹的層級、查詢結果標識。

10.根據權利要求9所述的數據查詢方法，其特征在于，所述三元組包括輸入集、輸出集，以及完成輸入到輸出轉換的操作指令集。