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

在審

• 申請號: 201810020220.9
• 申請日: 2018-01-09
• 公開（公告）號: CN108334563A
• 公開（公告）日: 2018-07-27
• 發明（設計）人: 接鈞靖;張毅然;周韻;馮是聰
• 申請（專利權）人: 北京明略軟件系統有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 林桐苒;李丹

1.一種數據查詢的方法，包括：

將數據庫中的所有表根據外鍵約束關系構建出一個或多個有向無環圖；

將待驗證的數據范圍表示為一個三元組模型，根據所述三元組模型遍歷所述有向無環圖，將遍歷結果轉換為結構化查詢語言語句；

將所述三元組模型和根據所述結構化查詢語言語句查詢出的數據緩存在緩存池中；

查詢數據時，先在所述緩存池中查詢，沒查詢到相關數據再到所述數據庫中查詢。

2.如權利要求1所述的方法，其特征在于：

所述三元組模型包括以下元素：根節點類型，葉節點類型和根節點標識，其中，所述葉節點類型決定待驗證數據的類型，所述根節點類型和所述根節點標識待驗證數據的范圍。

3.如權利要求2所述的方法，其特征在于：

當所述根節點類型為空時，表示對所有的數據表進行查詢驗證。

4.如權利要求1-3任一項所述的方法，其特征在于：所述根據所述三元組模型遍歷所述有向無環圖，將遍歷結果轉換為結構化查詢語言語句，包括：

查詢到一條從所述三元組模型中的根節點到葉節點的路徑后，將所述根節點和所述葉節點依次入棧；

遍歷完所述有向無環圖后，再將堆棧元素依次出棧，出棧過程中將葉節點表作為查詢目標，出棧完成后將根節點表和根節點標識的組合作為條件查詢。

5.如權利要求4所述的方法，其特征在于：

出棧完成后是在確定根節點不為空的情況下，將根節點表和根節點標識的組合作為條件查詢的。

6.一種數據查詢的裝置，其特征在于，包括：

構建模塊，用于將數據庫中的所有表根據外鍵約束關系構建出一個或多個有向無環圖；

遍歷模塊，用于將待驗證的數據范圍表示為一個三元組模型，根據所述三元組模型遍歷所述有向無環圖，將遍歷結果轉換為結構化查詢語言語句；

緩存模塊，用于將所述三元組模型和根據所述結構化查詢語言語句查詢出的數據緩存在緩存池中；

查詢模塊，用于查詢數據時，先在所述緩存池中查詢，沒查詢到相關數據再到所述數據庫中查詢。

7.如權利要求6所述的裝置，其特征在于：

所述三元組模型包括以下元素：根節點類型，葉節點類型和根節點標識，其中，所述葉節點類型決定待驗證數據的類型，所述根節點類型和所述根節點標識待驗證數據的范圍。

8.如權利要求7所述的裝置，其特征在于：

當所述根節點類型為空時，表示對所有的數據表進行查詢驗證。

9.如權利要求6-8任一項所述的裝置，其特征在于：

所述遍歷模塊，根據所述三元組模型遍歷所述有向無環圖，將遍歷結果轉換為結構化查詢語言語句，包括：查詢到一條從所述三元組模型中的根節點到葉節點的路徑后，將所述根節點和所述葉節點依次入棧；遍歷完所述有向無環圖后，再將堆棧元素依次出棧，出棧過程中將葉節點表作為查詢目標，出棧完成后將根節點表和根節點標識的組合作為條件查詢。

10.如權利要求9所述的裝置，其特征在于：

所述遍歷模塊，出棧完成后是在確定根節點不為空的情況下，將根節點表和根節點標識的組合作為條件查詢的。

11.一種數據查詢的裝置，包括：存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現以下步驟：

將數據庫中的所有表根據外鍵約束關系構建出一個或多個有向無環圖；

將待驗證的數據范圍表示為一個三元組模型，根據所述三元組模型遍歷所述有向無環圖，將遍歷結果轉換為結構化查詢語言語句；

將所述三元組模型和根據所述結構化查詢語言語句查詢出的數據緩存在緩存池中；

查詢數據時，先在所述緩存池中查詢，沒查詢到相關數據再到所述數據庫中查詢。