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

说明书

本申请实施例提供了一种数据结构的构建、数据查询设数据重建方法及相关设备，涉及数据处理技术领域。数据结构的构建方法具体包括：获取待处理的第一树形结构；基于预设的前序遍历顺序，从第一树形结构的根节点起针对每一节点进行先序值与后序值的标识，以生成具备索引的第二树形结构；其中，前序遍历顺序遵循深度优先且自左向右的遍历原则；先序值与后序值表示对应节点的数据存储的区间范围；先序值小于后序值。本申请的实施所构建的第二树形结构可以基于针对每一节点所标识的先序值与后序值进行索引，提高数据处理效率。

技术领域

本申请涉及数据处理技术领域，具体而言，本申请涉及一种数据结构的构建、数据查询设数据重建方法及相关设备。

背景技术

在软件开发过程中，某些业务数据需要以树形结构呈现，常见的数据保存结构在检索和以及重建业务树的时候，无论从上到下或者从下往上进行操作都需要通过递归的方式，尤其在数据库中进行关联查询时，其处理效率非常低。

发明内容

本申请实施例为解决上述至少一项技术问题，提供了一种数据结构的构建、数据查询设数据重建方法及相关设备。所述技术方案如下：

第一方面，本申请实施例提供了一种数据处理方法，包括：

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

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

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

在一可行的实施例中，所述基于前序遍历顺序，从所述第一树形结构的根节点起针对每一节点进行先序值与后序值的标识，包括：

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

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

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

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

在一可行的实施例中，所述更新与该节点相关的第一目标节点的后序值，包括：

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

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

在一可行的实施例中，在所述第二树形结构中添加新增节点时，执行下述操作：

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

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

在一可行的实施例中，在删除所述第二树形结构中的任一节点时，执行下述操作：

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

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