[发明专利]树形结构数据处理方法、电子设备及计算机可读存储装置

说明书

本申请公开了一种树形结构数据处理方法。该方法包括：获取数据的操作指令；响应于操作指令为数据更新指令，对树形结构数据进行更新操作；在更新操作过程中，对相应的邻接列表进行实时更新；以及在更新操作完成之后，对相应的物化路径列表进行延迟更新。本申请还公开了一种电子设备以及一种计算机可读存储装置。通过上述方式，本申请节点增删的时候，无需更改大量的数据，可在较快的时间、较少的成本下实现信息变更，同时双列表的存储实现高效的信息查询。

技术领域

本申请涉及数据处理领域，特别是涉及一种树形结构数据处理方法、一种电子设备以及一种计算机可读存储装置。

背景技术

随着数据时代的不断发展，数据的存储、更新、使用等方式也日新月异。在关系型的数据使用中，经常会碰到树形结构的数据。树形结构数据是一种重要的非线性的结构数据。其可以表示数据元素之间一对多的关系，其特征就是以分支关系定义的层级结构来描述数据。其在客观世界中是广泛存在的，例如人类社会的族谱和各种社会组织结构等。树形结构数据应用的领域越来越广泛，甚至在很多的应用场景下，我们不可避免的需要采集、使用和分析树形结构数据。但是随着树形结构数据的规模不断的扩大，使其信息的查询以及变更需要耗费的计算资源不断增加，对硬件的性能要求越来越高。

发明内容

本申请主要目的是提供一种树形结构数据处理方法、一种电子设备以及一种计算机可读存储装置，能够解决树形结构数据不断增大时，其信息查询变更等操作耗费计算资源过多，硬件性能要求过高的问题。

为解决上述技术问题，本申请采用的第一个技术方案是：提供一种树形结构数据处理方法。该方法包括：获取数据的操作指令；响应于操作指令为数据更新指令，对树形结构数据进行更新操作；在更新操作过程中，对相应的邻接列表进行实时更新；以及在更新操作完成之后，对相应的物化路径列表进行延迟更新。

为解决上述技术问题，本申请采用的第二个技术方案是：提供一种电子设备。该电子设备包括存储器和处理器，存储器用于存储程序数据，程序数据能够被处理器执行，以实现如第一个技术方案中所述的树形结构数据处理方法。

为解决上述技术问题，本申请采用的第三个技术方案是：提供一种计算机解读存储装置。该装置存储有程序数据，能够被处理器执行，以实现如第一个技术方案中所述的树形结构数据处理方法。

本申请的有益效果是：区别于现有技术的情况，本申请将邻接列表和物化路径列表相结合，在树形结构数据中的节点变更时，只变更邻接列表中的数据，物化路径列表中的数据在业务不繁忙的时间段再进行数据同步，将物化路径列表的更新时间同用户的使用时间错峰，让邻接列表去保证用户的操作节点的实时反馈，物化路径列表去用于信息的查询，从而实现优势互补，在节点增删的时候，无需更改大量的数据，可在较快的时间、较少的成本下实现信息变更，同时双列表的存储实现高效的信息查询。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是一树形结构数据示意图；

图2是本申请树形结构数据处理方法第一实施例的流程示意图；

图3是树形结构数据邻接列表和物化路径列表的示意图；

图4是本申请树形结构数据处理方法第二实施例的流程示意图；

图5是调用func_tree_change_node函数一实施例的流程示意图；

图6是调用func_tree_del_node函数一实施例的流程示意图；

图7是一版本数据表示意图；

图8是本申请树形结构数据处理方法第三实施例的流程示意图；