[發明專利]一種數據查詢方法、裝置、設備及介質

在審

• 申請號: 202010219689.2
• 申請日: 2020-03-25
• 公開（公告）號: CN113449067A
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 沈禮瑞;周敏奇
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/335;G06F16/35;G06F16/36
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 常忠良

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

接收基于圖遍歷語言的第一查詢請求；

解析所述第一查詢請求，獲得第一遍歷；

利用與所述第一遍歷匹配的參考遍歷改寫所述第一遍歷，以使數據庫管理系統根據改寫后的所述第一遍歷和物化視圖查詢數據，所述參考遍歷是已物化的歷史查詢請求對應的遍歷，所述物化視圖包括已物化的歷史查詢請求對應的歷史查詢結果。

2.根據權利要求1所述的方法，其特征在于，所述利用與所述第一遍歷匹配的參考遍歷改寫所述第一遍歷，包括：

比較所述第一遍歷包括的動作和參考遍歷包括的動作，確定與所述第一遍歷匹配的參考遍歷；

根據目標過濾動作以及與所述目標過濾動作對應的引用標簽構建引用動作，所述目標過濾動作為所述第一遍歷中包括且與所述第一遍歷匹配的參考遍歷中不包括的過濾動作；

根據所述引用動作改寫所述第一遍歷。

3.根據權利要求2所述的方法，其特征在于，所述比較所述第一遍歷包括的動作和參考遍歷包括的動作，確定與所述第一遍歷匹配的參考遍歷，包括：

比較所述第一遍歷包括的第i個動作和參考遍歷包括的第j個動作，所述i和所述j為正整數；

當所述第一遍歷包括的第i個動作和所述參考遍歷包括的第j個動作不匹配時，若所述第一遍歷包括的第i個動作滿足預設條件，則比較所述第一遍歷包括的第i+1個動作和所述參考遍歷包括的第j個動作；

當所述第一遍歷包括的最后一個動作和所述參考遍歷包括的最后一個動作匹配，或者所述第一遍歷包括的最后一個動作滿足所述預設條件時，則確定所述參考遍歷為與所述第一遍歷匹配的參考遍歷。

4.根據權利要求3所述的方法，其特征在于，所述預設條件包括所述動作為過濾動作，且所述過濾動作的前一個動作的結果集包括于所述參考遍歷對應的結果集。

5.根據權利要求1至4任一項所述的方法，其特征在于，所述方法還包括：

將改寫后的所述第一遍歷轉換為第一結構化查詢語句，以使所述數據庫管理系統根據所述第一結構化查詢語句和所述物化視圖查詢數據。

6.根據權利要求1至5任一項所述的方法，其特征在于，所述歷史查詢請求包括第二查詢請求，在利用與所述第一遍歷匹配的參考遍歷改寫所述第一遍歷之前，所述方法還包括：

接收基于圖遍歷語言的第二查詢請求；

解析所述第二查詢請求，獲得第二遍歷，所述參考遍歷包括所述第二遍歷；

將所述第二遍歷轉換為第二結構化查詢語句，以使所述數據庫管理系統根據所述第二結構化查詢語句以及第二查詢結果生成第二查詢物化視圖。

7.根據權利要求1至6任一項所述的方法，其特征在于，所述圖遍歷語言包括Gremlin。

8.一種數據查詢裝置，其特征在于，所述裝置包括：

通信模塊，用于接收基于圖遍歷語言的第一查詢請求；

解析模塊，用于解析所述第一查詢請求，獲得第一遍歷；

改寫模塊，用于利用與所述第一遍歷匹配的參考遍歷改寫所述第一遍歷，以使數據庫管理系統根據改寫后的所述第一遍歷和物化視圖查詢數據，所述參考遍歷是已物化的歷史查詢請求對應的遍歷，所述物化視圖包括已物化的歷史查詢請求對應的歷史查詢結果。

9.根據權利要求8所述的裝置，其特征在于，所述改寫模塊包括：

比較單元，用于比較所述第一遍歷包括的動作和參考遍歷包括的動作，確定與所述第一遍歷匹配的參考遍歷；

構建單元，用于根據目標過濾動作以及與所述目標過濾動作對應的引用標簽構建引用動作，所述目標過濾動作為所述第一遍歷中包括且與所述第一遍歷匹配的參考遍歷中不包括的過濾動作；

改寫單元，用于根據所述引用動作改寫所述第一遍歷。