[發明專利]用于在圖數據庫中查詢數據的方法和裝置

在審

• 申請號: 202110264851.7
• 申請日: 2021-03-05
• 公開（公告）號: CN112925954A
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 張國慶;黃江;陳先華
• 申請（專利權）人: 北京中經惠眾科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 北京市漢坤律師事務所 11602
• 代理人: 初媛媛;吳麗麗

1.一種用于在圖數據庫中查詢數據的方法，其中，所述圖數據庫包括查詢層和存儲層，所述方法包括：

獲取查詢請求；

基于所述查詢請求生成查詢表達式，所述查詢表達式包括用于所述查詢層篩選數據的多個過濾條件，每個所述過濾條件用于篩選相應的數據屬性信息；

分別判斷所述存儲層中是否具有與所述多個過濾條件中的每個過濾條件的類型適配的目標比較器；

響應于所述存儲層中具有與一個或多個過濾條件的類型適配的目標比較器，將所述一個或多個過濾條件下推到所述存儲層；

針對被下推到所述存儲層的每一過濾條件，利用所述存儲層中相應的目標比較器構造過濾器；

利用所述一個或多個過濾條件各自相應的一個或多個過濾器進行過濾，以對所述存儲層中存儲的候選數據進行初次篩選；以及

將所述初次篩選所篩選得到的多個候選數據發送至所述查詢層。

2.如權利要求1所述的方法，其中，所述存儲層中內置有一個或多個比較器，并且分別判斷所述存儲層中是否具有與所述多個過濾條件中的每個過濾條件的類型適配的目標比較器包括：

分別判斷所述存儲層中內置的所述一個或多個比較器是否與所述多個過濾條件中的每個過濾條件的類型適配；

響應于確定所述一個或多個比較器中的其中一個比較器與該過濾條件的類型適配，將該比較器確定為與該過濾條件的類型適配的目標比較器。

3.如權利要求2所述的方法，其中，所述多個過濾條件包括一個或多個預設過濾條件，并且所述方法還包括：

針對每一預設過濾條件，響應于確定所述一個或多個比較器均不與該預設過濾條件的類型適配，在所述存儲層中構建與該預設過濾條件的類型適配的目標比較器。

4.如權利要求2所述的方法，其中，所述數據屬性信息包括第一屬性信息，所述第一屬性信息的表示為數值，

其中，分別判斷所述存儲層中內置的所述一個或多個比較器是否與所述多個過濾條件中的每個過濾條件的類型適配包括：

分別判斷每個所述過濾條件是否為與所述第一屬性信息相關的預設數值范圍；

響應于確定所述過濾條件為與所述第一屬性信息相關的預設數值范圍，確定所述存儲層中具有與該過濾條件的類型適配的內置的目標比較器。

5.如權利要求4所述的方法，其中，所述存儲層中具有內置的二進制前綴比較器，

其中，基于所述過濾條件的類型，利用所述存儲層中相應的目標比較器構造過濾器包括：

使用所述存儲層中的所述二進制前綴比較器對所述預設數值范圍的起始值和/或結束值進行約束，以構造所述過濾器。

6.如權利要求5所述的方法，其中，在獲取對目標數據的查詢請求的步驟之前還包括：

對所述第一屬性信息進行標記，以使得所述查詢層將所述第一屬性信息存儲在數據單元的值的起始位置。

7.如權利要求3所述的方法，其中，所述數據屬性信息包括第二屬性信息，所述第二屬性信息的表示為字符串，所述一個或多個預設過濾條件包括第二屬性信息等于或不等于預設字符串。

8.如權利要求7所述的方法，其中，針對每一預設過濾條件，響應于確定所述一個或多個比較器均不與該預設過濾條件的類型適配，在所述存儲層中構建與該預設過濾條件的類型適配的目標比較器包括：

在存儲層中構建二進制子串比較器，所述二進制子串比較器能夠對多種編碼格式的字符串進行比較操作。

9.如權利要求2所述的方法，其中，所述數據屬性信息包括第三屬性信息，所述第三屬性信息的表示為字符串，

其中，分別判斷所述存儲層中內置的所述一個或多個比較器是否與所述多個過濾條件中的每個過濾條件的類型適配還包括：

分別判斷每個所述過濾條件是否為所述第三屬性信息包含預設字符子串；

響應于確定所述過濾條件為所述第三屬性信息包含預設字符子串，確定所述存儲層中具有與該過濾條件的類型適配的內置的目標比較器。