[發明專利]一種基于索引二叉樹的查詢方法和系統

在審

• 申請號: 201611234853.7
• 申請日: 2016-12-28
• 公開（公告）號: CN106777260A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 胡養成;胡永全;張利;馬偉;鮑龍飛;余斌
• 申請（專利權）人: 安徽云未科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 合肥市長遠專利代理事務所(普通合伙)34119
• 代理人: 劉勇,金宇平

1.一種基于索引二叉樹的查詢方法，其特征在于，包括以下步驟：

S1、根據預設查詢字段和目標數據之間的映射關系對目標數據庫建立目標數據的索引表，所述目標數據的索引表具有二叉樹數據結構；

S2、獲取用戶輸入的查詢字段；

S3、將所述用戶輸入的查詢字段與所述目標數據的索引表進行比對，得到目標數據的索引結果并輸出。

2.根據權利要求1所述的基于索引二叉樹的查詢方法，其特征在于，在S1中，在所述索引表的二叉樹數據結構中，每個二叉樹節點包括本節點、左子樹、右子樹；本節點用于存儲單個節點的數據；左子樹用于存儲上一級節點的數據節點；右子樹用于存儲本節點所有子節點的數據節點集合。

3.根據權利要求1所述的基于索引二叉樹的查詢方法，其特征在于，在S3中，將所述用戶輸入的查詢字段與所述目標數據的索引表進行比對，具體為：

根據用戶輸入的查詢字段，將查詢字段按照單個字節轉換成數組；

取出數組中第一個字節，在索引表的二叉樹數據結構中第一層檢索到對應的節點；

取出數組中第二個字節，從上一節點中的右子樹中檢索到對應的節點；

依次類推，直到檢索到數組的最后一個字節為止。

4.根據權利要求1所述的基于索引二叉樹的查詢方法，其特征在于，在S2中，得到目標數據的索引結果之后還包括：根據目標數據的索引結果，從目標數據庫中提取與所述索引結果相對應的數據信息并輸出所述數據信息；

優選地，在S1中，建立目標數據的索引表之后還包括：將所述目標數據的索引表存儲在內存中；

優選地，在S3中，得到目標數據的索引結果并輸出之后還包括：將目標數據的索引結果存儲在內存中。

5.一種基于索引二叉樹的查詢系統，其特征在于，包括：

索引表生成模塊，用于根據預設查詢字段和目標數據之間的映射關系對目標數據庫建立目標數據的索引表，所述目標數據的索引表具有二叉樹數據結構；

數據采集模塊，用于采集用戶輸入的查詢字段數據；

查詢比對模塊，將所述用戶輸入的查詢字段與所述目標數據的索引表進行比對，得到目標數據的索引結果。

6.根據權利要求5所述的基于索引二叉樹的查詢系統，其特征在于，所述的索引表生成模塊具體用于：在索引表的二叉樹數據結構中，每個二叉樹節點包括本節點、左子樹、右子樹；本節點用于存儲單個節點的數據；左子樹用于存儲上一級節點的數據節點；右子樹用于存儲本節點所有子節點的數據節點集合；

優選地，所述目標數據的索引表存儲在內存中。

7.根據權利要求5所述的基于索引二叉樹的查詢系統，其特征在于，所述查詢比對模塊，具體用于：根據用戶輸入的查詢字段，將查詢字段按照單個字節轉換成數組；取出數組中第一個字節，在索引表的二叉樹數據結構中第一層檢索到對應的節點；取出數組中第二個字節，從上一節點中的右子樹中檢索到對應的節點；依次類推，直到檢索到數組的最后一個字節為止；如此，完成比對，得到目標數據的索引結果；

優選地，所述目標數據的索引結果存儲在內存中。

8.根據權利要求5所述的基于索引二叉樹的查詢系統，其特征在于，還包括提取模塊，用于：根據得到的目標數據的索引結果，從目標數據庫中提取與所述索引結果相對應的數據信息。

9.根據權利要求5所述的基于索引二叉樹的查詢系統，其特征在于，還包括輸出模塊，用于：輸出得到的目標數據的索引結果；

優選地，所述的輸出模塊還用于：輸出從目標數據庫中提取與所述索引結果相對應的數據信息。