[发明专利]数据结构的构建、数据查询设数据重建方法及相关设备

权利要求书

1.一种数据结构的构建方法，其特征在于，包括：

获取待处理的第一树形结构；

基于预设的前序遍历顺序，从所述第一树形结构的根节点起针对每一节点进行先序值与后序值的标识，以生成具备索引的第二树形结构；

其中，所述前序遍历顺序遵循深度优先且自左向右的遍历原则；所述先序值与所述后序值表示对应节点的数据存储的区间范围；所述先序值小于所述后序值。

2.根据权利要求1所述的方法，其特征在于，所述基于前序遍历顺序，从所述第一树形结构的根节点起针对每一节点进行先序值与后序值的标识，包括：

确定与所述根节点相应的先序值为预设的第一数值，将在该先序值的基础上增加预设的第二数值所得的数值确定为所述根节点的后序值；

基于所述前序遍历顺序，按序针对每一节点执行下述标识操作：

将该节点的父节点的后序值作为该节点的先序值，并在该节点的先序值的基础上增加所述第二数值所得的数值确定为该节点的后序值；

在确定该节点的先序值与后序值后，更新与该节点相关的第一目标节点的后序值；所述第一目标节点包括位于该节点的前序遍历方向之后已执行所述标识操作的节点。

3.根据权利要求2所述的方法，其特征在于，所述更新与该节点相关的第一目标节点的后序值，包括：

基于所述前序遍历顺序，按序针对每一第一目标节点执行下述操作：

若该第一目标节点的后序值小于其所有子节点中最大的后序值，则将在该第一目标节点的后序值的基础上增加预设的第三数值所得的数值，确定为该第一目标节点更新后的后序值。

4.根据权利要求2或3所述的方法，其特征在于，在所述第二树形结构中添加新增节点时，执行下述操作：

将所述新增节点的父节点的后序值作为所述新增节点的先序值，并将在所述新增节点的先序值的基础上增加所述第二数值所得的数值确定为所述新增节点的后序值；

基于所述前序遍历顺序，更新位于所述新增节点的前序遍历方向之后的节点。

5.根据权利要求2或3所述的方法，其特征在于，在删除所述第二树形结构中的任一节点时，执行下述操作：

基于所述前序遍历顺序，针对位于所述删除节点的前序遍历方向之后的每一第二目标节点执行下述操作：

若该第二目标节点为子节点且非所删除节点的父节点，则将该第二目标节点的先序值与后序值分别减去所删除节点的后序值与先序值的差值之后再减去所述第二数值，得到更新后的该第二目标节点的先序值与后序值；

若该第二目标节点为根节点或所删除节点的父节点，则将该第二目标节点的后序值减去所删除节点的后序值与先序值的差值之后再减去所述第二数值，得到更新后的该第二目标节点的后序值。

6.根据权利要求1所述的方法，其特征在于，针对任一节点：

若该节点的后序值与先序值的差值等于预设的第二数值，则该节点为叶节点；

若该节点的后序值与先序值的差值大于预设的第三数值，则该节点包括至少一个子节点，且该差值与所述第三数值的商为该节点所包括的子节点的数量。

7.一种数据查询方法，其特征在于，包括：

响应于针对查询节点的相关查询请求，从权利要求1-6中任一项所述的第二树形结构中，以所述查询节点的先序值与后序值为索引，获得与该查询节点相关的所有节点的数据。

8.根据权利要求7所述的方法，其特征在于，所述相关查询请求为查询与所述查询节点及其子节点相关的关联数据；所述从权利要求1-6中任一项所述的第二树形结构中，以所述查询节点的先序值与后序值为索引，获得与该查询节点相关的所有节点的数据，包括：

以所述查询节点的先序值与后序值为索引，从所述第二树形结构中确定先序值不小于所述查询节点的先序值、且后序值不大于所述查询节点的后序值的关联节点；

获取所述关联节点的数据。

9.一种数据重建方法，其特征在于，包括：

响应于数据重建请求，重建权利要求1-6中任一项所述的第二树形结构。