[發明專利]一種基于樹狀結構的數據索引方法及樹狀結構的生成方法

在審

• 申請號: 202111470348.3
• 申請日: 2021-12-03
• 公開（公告）號: CN114238316A
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 曹中玉;方奕
• 申請（專利權）人: 神州靈云(北京)科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/81;G06F16/84
• 代理公司: 北京連和連知識產權代理有限公司 11278
• 代理人: 劉小峰;張濤

1.一種基于樹狀結構的數據索引方法，其特征在于，所述樹狀結構至少包含一個中間層，每個所述中間層至少包含一個指針數組，每個所述指針數組指向一個存儲空間，所述數據索引方法包括：

獲取目標數據的索引標簽，所述索引標簽由多個索引元素組成；

依次將所述多個索引元素映射到對應的存儲空間，并響應于前一個索引元素映射到的存儲空間中存在指針數組，而將下一個索引元素映射到對應的存儲空間；

響應于所述下一個索引元素所映射到的存儲空間不是所述前一個索引元素所映射到的存儲空間中的指針數組所指向的存儲空間，或者

響應于所述索引元素所映射到的存儲空間為所述樹狀結構的葉子節點所對應的存儲空間，而返回相應的索引結果。

2.如權利要求1所述的基于樹狀結構的數據索引方法，其特征在于，所述樹狀結構的一個分支上包含一個或多個同屬于一個中間層的指針數組；

當一個分支上包含多個指針數組時，所述多個指針數組中的后一個指針數組存放在前一個指針數組所指向的存儲空間中。

3.如權利要求2所述的基于樹狀結構的數據索引方法，其特征在于，當所述指針數組為其所在分支的最后一個指針數組時，在所述指針數組所指向的存儲空間中設置指定符號以用于標記中間層的結束。

4.如權利要求1所述的基于樹狀結構的數據索引方法，其特征在于，所述方法還包括：

建立各指針數組所指向的存儲空間與ASCII碼之間的映射關系。

5.如權利要求2所述的基于樹狀結構的數據索引方法，其特征在于，所述將所述多個索引元素映射到對應的存儲空間包括：

基于每個索引元素的ASCII碼映射到對應的存儲空間。

6.如權利要求1所述的基于樹狀結構的數據索引方法，其特征在于，所述方法還包括：

響應于所述下一個索引元素所映射到的存儲空間不是所述前一個索引元素所映射到的存儲空間中的指針數組所指向的存儲空間，返回檢索結果為空。

7.如權利要求1所述的基于樹狀結構的數據索引方法，其特征在于，所述方法還包括：

響應于所述索引元素所映射到的存儲空間為所述樹狀結構的葉子節點所對應的存儲空間，獲取所述存儲空間中存儲的數據并返回。

8.一種樹狀結構的生成方法，其特征在于，所述樹狀結構用于數據索引，所述方法包括：

獲取結構化數據；

對所述結構化數據進行扁平化處理以獲得扁平化的索引標簽，其中，所述扁平化的索引標簽包含目標數據以及對應的標簽；

為所述扁平化的索引標簽的每個索引元素分配指針數組，每個所述指針數組指向一個存儲空間，并構建每個索引元素與對應存儲空間的映射關系；

對所述結構化數據的層級結構進行分析，并確定每一層級中所包含的分支及分支所包含的索引元素；

響應于一個分支中包含多個索引元素，將后一個索引元素的指針數組存放于前一個索引元素所能映射到的存儲空間中。

9.如權利要求8所述的樹狀結構的生成方法，其特征在于，所述方法還包括：

當所述指針數組為其所在分支的最后一個指針數組時，在所述指針數組所指向的存儲空間中設置指定符號以用于標記中間層的結束。

10.如權利要求8所述的樹狀結構的生成方法，其特征在于，所述原始結構化數據包括采用以下格式保存的數據，所述以下格式包括：json、XML和yaml。