[發明專利]數據處理方法及裝置、數據查詢方法及裝置

有效

• 申請號: 201710071666.X
• 申請日: 2017-02-09
• 公開（公告）號: CN106970936B
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 韓方崇
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/2455
• 代理公司: 北京晉德允升知識產權代理有限公司 11623
• 代理人: 楊移

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

服務器從數據庫中獲取各數據記錄，每個數據記錄包含多個搜索條件字段的字段值；

將各所述字段值作為前綴串，并根據各所述前綴串生成前綴樹；以及，

為所述前綴樹的每個特定節點關聯并保存所述各數據記錄中對應的數據記錄，所述特定節點是對應的前綴串為所述字段值的節點，所述對應的數據記錄包含至少一個等于所述對應的前綴串的字段值。

2.如權利要求1所述的方法，其特征在于，所述各數據記錄劃分為多個數據記錄集合；

所述為所述前綴樹的每個特定節點關聯并保存所述各數據記錄中對應的數據記錄，具體包括：

分別針對所述前綴樹的每個特定節點執行：

所述服務器保存所述各數據記錄中該特定節點對應的數據記錄，并建立以下兩類數據之間的關聯關系：所述該特定節點對應的數據記錄在所述多個數據記錄集合中所屬的數據記錄集合的集合標識、保存的所述該特定節點對應的數據記錄。

3.如權利要求2所述的方法，其特征在于，所述服務器保存所述各數據記錄中該特定節點對應的數據記錄，并建立以下兩類數據之間的關聯關系，具體包括：

所述服務器在該特定節點中保存所述各數據記錄中該特定節點對應的數據記錄在所述多個數據記錄集合中所屬的數據記錄集合的集合標識；以及，

為該特定節點建立對應的哈希表；

在該哈希表中保存：該集合標識、所述該特定節點對應的數據記錄；

其中，該集合標識作為該哈希表的鍵key，所述該特定節點對應的數據記錄作為該key的值value。

4.如權利要求2所述的方法，其特征在于，所述建立以下兩類數據之間的關聯關系，具體包括：

所述服務器為保存的所述該特定節點對應的數據記錄建立對應的索引；

為該特定節點建立對應的哈希表；

在該哈希表中保存：所述該特定節點對應的數據記錄在所述多個數據記錄集合中所屬的數據記錄集合的集合標識、該索引；

其中，該集合標識作為該哈希表的key，該索引作為該key的value。

5.如權利要求2所述的方法，其特征在于，所述方法還包括：

在所述前綴樹的每個特定節點中保存結尾標記，所述結尾標記用于表明所述特定節點對應的前綴串為所述字段值。

6.如權利要求3或4所述的方法，其特征在于，所述哈希表為hashmap。

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

服務器接收查詢請求，所述查詢請求是每當有增量的查詢字符輸入時被發送至所述服務器的，所述查詢請求攜帶已輸入的查詢字符串；

根據所述查詢字符串，在預先生成的如權利要求1～5任一項所述的前綴樹中搜索目標節點，所述目標節點對應的前綴串以所述查詢字符串為前綴；

返回為所述目標節點預先關聯并保存的數據記錄。

8.如權利要求7所述的方法，其特征在于，當所述如權利要求1～5任一項所述的前綴樹具體是如權利要求5所述的前綴樹時，所述根據所述查詢字符串，在預先生成的如權利要求1～5任一項所述的前綴樹中搜索目標節點，具體包括：

根據所述查詢字符串、各所述集合標識中的指定集合標識，以及所述結尾標記，采用廣度優先搜索算法，在預先生成的如權利要求5所述的前綴樹中搜索出不多于指定數量的且包含有所述指定集合標識的所述特定節點，作為目標節點，所述目標節點對應的前綴串以所述查詢字符串為前綴。

9.如權利要求8所述的方法，其特征在于，當所述如權利要求1～5任一項所述的前綴樹具體是如權利要求5所述的前綴樹時，所述返回為所述目標節點預先關聯并保存的目標數據記錄，具體包括：

根據所述關聯關系，獲取為所述目標節點預先關聯并保存的數據記錄中對應于所述指定集合標識的數據記錄并返回。