一种树形结构的路径获取方法、装置以及处理设备与流程

本技术涉及数据挖掘领域，具体涉及一种树形结构的路径获取方法、装置以及处理设备。

背景技术：

1、树(tree)是一种抽象数据类型，或是这种抽象数据类型的数据结构，用来模拟具有树形结构性质的数据集合，也可用层次的嵌套结构来理解，是一大数据表现形式。

2、树形结构是一类重要的非线性数据结构，其在计算机领域中有着广泛应用，如在编译程序中，可用树来表示源程序的语法结构；又如在数据库系统中，树形结构也是信息的重要组织形式之一；再如在文件管理中，多级目录结构就采用树形结构。

3、而在现有的相关技术的研究过程中，发明人发现，现有的树形结构展示是基于体现父子关系的json数据来实现的，而json数据中需要定义父节点和子节点，还有父节点和子节点的id，并将这些id存储、遍历、计算，才能将树形结构正确的展示出来，若后续需要获取某一目标节点的整个路径时，则需要再次将json数据中每个子节点与父节点一一对应起来，再将该目标节点还有相关父节点、子节点的值的都整理组合出来，才能够展示出来该目标节点的整个路径，这需要一定程度上的处理时长才能够完成，而对于大量、高频的树形结构的展示工作而言显然该问题还会进一步凸显。

技术实现思路

1、本技术提供了一种树形结构的路径获取方法、装置以及处理设备，用于优化树形结构中路径的存储机制，从而在后续的应用过程中，可以起到显著简化处理复杂性、降低处理时长的处理效果。

2、第一方面，本技术提供了一种树形结构的路径获取方法，方法包括：

3、获取树形结构数据，其中，树形结构数据包括大量的节点，并通过父节点和子节点来设置不同节点之间的节点关系；

4、在树形结构数据中遍历每个节点到对应根节点的路径；

5、配置树形结构数据适配的json数据，其中，json数据中任意一个当前节点标识有自身节点直到对应根节点的路径。

6、结合本技术第一方面，在本技术第一方面第一种可能的实现方式中，配置树形结构数据适配的json数据之后，方法还包括：

7、获取数据查询任务，其中，数据查询任务的查询对象为目标节点的对应数据；

8、从json数据中获取目标节点所携带的目标路径；

9、根据目标路径查找目标节点的对应数据并进行反馈。

10、结合本技术第一方面，在本技术第一方面第二种可能的实现方式中，json数据中任意一个当前节点标识有自身节点直到对应根节点的路径，具体携带于当前节点的text的值中。

11、结合本技术第一方面第二种可能的实现方式，在本技术第一方面第三种可能的实现方式中，配置树形结构数据适配的json数据之后，方法还包括：

12、针对json数据中的每个节点，读取对应text的值，赋给path属性，并将携带的路径截取拆分，重新赋给text属性，生成以可视化界面呈现的树形结构。

13、结合本技术第一方面第三种可能的实现方式，在本技术第一方面第四种可能的实现方式中，针对json数据中的每个节点，读取对应text的值，赋给path属性，并将携带的路径截取拆分，重新赋给text属性，生成以可视化界面呈现的树形结构之后，方法还包括：

14、接收可视化界面中针对展示的目标节点的触控操作；

15、获取目标节点的path；

16、根据目标节点的path，查找目标节点的对应数据并进行反馈。

17、结合本技术第一方面第四种可能的实现方式，在本技术第一方面第五种可能的实现方式中，包括目标节点的不同节点的对应数据存储于后台的数据库中。

18、结合本技术第一方面第四种可能的实现方式，在本技术第一方面第六种可能的实现方式中，接收可视化界面中针对展示的目标节点的触控操作之后，方法还包括：

19、展示目标节点的path的路径信息内容。

20、第二方面，本技术提供了一种树形结构的路径获取装置，装置包括：

21、获取单元，用于获取树形结构数据，其中，树形结构数据包括大量的节点，并通过父节点和子节点来设置不同节点之间的节点关系；

22、遍历单元，用于在树形结构数据中遍历每个节点到对应根节点的路径；

23、配置单元，用于配置树形结构数据适配的json数据，其中，json数据中任意一个当前节点标识有自身节点直到对应根节点的路径。

24、结合本技术第二方面，在本技术第二方面第一种可能的实现方式中，装置还包括查询单元，用于：

25、获取数据查询任务，其中，数据查询任务的查询对象为目标节点的对应数据；

26、从json数据中获取目标节点所携带的目标路径；

27、根据目标路径查找目标节点的对应数据并进行反馈。

28、结合本技术第二方面，在本技术第二方面第二种可能的实现方式中，json数据中任意一个当前节点标识有自身节点直到对应根节点的路径，具体携带于当前节点的text的值中。

29、结合本技术第二方面第二种可能的实现方式，在本技术第二方面第三种可能的实现方式中，装置还包括生成单元，用于：

30、针对json数据中的每个节点，读取对应text的值，赋给path属性，并将携带的路径截取拆分，重新赋给text属性，生成以可视化界面呈现的树形结构。

31、结合本技术第二方面第三种可能的实现方式，在本技术第二方面第四种可能的实现方式中，装置还包括查询单元，用于：

32、接收可视化界面中针对展示的目标节点的触控操作；

33、获取目标节点的path；

34、根据目标节点的path，查找目标节点的对应数据并进行反馈。

35、结合本技术第二方面第四种可能的实现方式，在本技术第二方面第五种可能的实现方式中，包括目标节点的不同节点的对应数据存储于后台的数据库中。

36、结合本技术第二方面第四种可能的实现方式，在本技术第二方面第六种可能的实现方式中，查询单元，还用于：

37、展示目标节点的path的路径信息内容。

38、第三方面，本技术提供了一种处理设备，包括处理器和存储器，存储器中存储有计算机程序，处理器调用存储器中的计算机程序时执行本技术第一方面或者本技术第一方面任一种可能的实现方式提供的方法。

39、第四方面，本技术提供了一种计算机可读存储介质，计算机可读存储介质存储有多条指令，指令适于处理器进行加载，以执行本技术第一方面或者本技术第一方面任一种可能的实现方式提供的方法。

40、从以上内容可得出，本技术具有以下的有益效果：

41、针对于树形结构的应用需求，本技术在获取到树形结构数据后，从中遍历每个节点到对应根节点的路径，再配置树形结构数据适配的json数据，由于该json数据中任意一个当前节点标识有自身节点直到对应根节点的路径，如此，无需如现有技术般用id去标识各个节点及其父子关系还有去整理组合所有的节点，可以通过json数据中目标节点的相关路径标识直接确定其自身节点直到对应根节点的路径，在后续应用中不会涉及到遍历、组合等操作，从而可以起到显著简化处理复杂性、降低处理时长的处理效果，在应用上更为的便捷。