[发明专利]一种非连续型预排序遍历树算法的数据处理方法及系统

说明书

本申请适用于数据管理技术领域，提供一种非连续型预排序遍历树算法的数据处理方法及系统，该数据处理方法包括：依照设定方式对树形存储结构中每一节点的左值和右值进行配置，该设定方式包括：从根节点的左侧位置开始遍历，按照从左到右的子树顺序依次遍历完每一子树后，遍历根节点的右侧位置；当遍历到当前子树时，从当前子树的孩子节点的左侧位置开始，按照逆时针方向依次遍历完当前子树中每一节点的左右位置；依照升序编码方式为遍历到的每一节点位置进行编码，通过编码得到树形存储结构中每一节点的左值和右值，不牺牲整体的写的性能，提升系统的整体使用便捷度，提升系统性能。

技术领域

本申请属于数据管理技术领域，尤其涉及一种非连续型预排序遍历树算法的数据处理方法及系统。

背景技术

在各种基于关系数据库的数据系统应用中，我们往往需要存储树型结构的数据。例如，在进行数据存储时，经常需要使用树形数据结构来表示部门之间、事务之间等之间的关联关系。比如，在综合项目管理平台中的任务管理中，一个任务可以存在父任务、子任务，并且父任务和子任务之间通常是一对多的关系，从数据结构来看，可以将其视为树形存储结构。

现有技术中，树型结构数据存储及操作算法常使用预排序遍历树算法，也叫左右值算法。这种方法特别适用于多层数据结构设计，像Windows、Linux下文件夹结构。在这种数据结构中，设置一颗树下的每个节点的左右值为唯一，通过左右值把所有节点连接起来，按顺序遍历左右值到达查询效果。这种查询速度非常之快，而且只要一次查询就能得到想要的结果，可以轻易的查询节点是否存在子节点，父节点的路径等。但由于这种预排序遍历树算法的核心是牺牲写的性能来换取读取的性能，因此当需要新增、删除或修改一个数据节点时基本上需要锁表来完成所有的节点的左右值的更新，存在增删改操作繁琐复杂的弊端。

发明内容

本申请实施例提供了一种非连续型预排序遍历树算法的数据处理方法及系统，以解决现有技术中预排序遍历树算法的增删改操作繁琐复杂的问题。

本申请实施例的第一方面提供了一种非连续型预排序遍历树算法的数据处理方法，所述非连续型预排序遍历树算法对应于数据的树形存储结构，所述树形存储结构中的每一节点配置有一左值和一右值；所以数据处理方法包括：

依照设定方式对所述树形存储结构中每一节点的左值和右值进行配置，所述设定方式包括：

从根节点的左侧位置开始遍历，按照从左到右的子树顺序依次遍历完每一子树后，遍历所述根节点的右侧位置；其中，当遍历到当前子树时，从当前子树的孩子节点的左侧位置开始，按照逆时针方向依次遍历完当前子树中每一节点的左右位置；依据遍历顺序，采用不连续的实数，依照升序编码方式为遍历到的每一节点位置进行编码，通过编码得到所述树形存储结构中每一节点的左值和右值。

本申请实施例的第二方面提供了一种非连续型预排序遍历树算法的数据处理系统，所述非连续型预排序遍历树算法对应于数据的树形存储结构，所述树形存储结构中的每一节点配置有一左值和一右值；所述数据处理系统包括：

配置模块，用于依照设定方式对所述树形存储结构中每一节点的左值和右值进行配置，所述设定方式包括：

从根节点的左侧位置开始遍历，按照从左到右的子树顺序依次遍历完每一子树后，遍历所述根节点的右侧位置；其中，当遍历到当前子树时，从当前子树的孩子节点的左侧位置开始，按照逆时针方向依次遍历完当前子树中每一节点的左右位置；依据遍历顺序，采用不连续的实数，依照升序编码方式为遍历到的每一节点位置进行编码，通过编码得到所述树形存储结构中每一节点的左值和右值。

本申请实施例的第三方面提供了一种终端，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述方法的步骤。

本申请实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述方法的步骤。