一种树形结构的路径获取方法、装置以及处理设备制造方法及图纸

技术编号:37556447 阅读:15 留言:0更新日期:2023-05-15 07:40
本申请提供了一种树形结构的路径获取方法、装置以及处理设备,用于优化树形结构中路径的存储机制,从而在后续的应用过程中,可以起到显著简化处理复杂性、降低处理时长的处理效果。本申请提供的树形结构的路径获取方法,包括:获取树形结构数据,其中,树形结构数据包括大量的节点,并通过父节点和子节点来设置不同节点之间的节点关系;在树形结构数据中遍历每个节点到对应根节点的路径;配置树形结构数据适配的json数据,其中,json数据中任意一个当前节点标识有自身节点直到对应根节点的路径。径。径。

【技术实现步骤摘要】
一种树形结构的路径获取方法、装置以及处理设备


[0001]本申请涉及数据挖掘领域,具体涉及一种树形结构的路径获取方法、装置以及处理设备。

技术介绍

[0002]树(tree)是一种抽象数据类型,或是这种抽象数据类型的数据结构,用来模拟具有树形结构性质的数据集合,也可用层次的嵌套结构来理解,是一大数据表现形式。
[0003]树形结构是一类重要的非线性数据结构,其在计算机领域中有着广泛应用,如在编译程序中,可用树来表示源程序的语法结构;又如在数据库系统中,树形结构也是信息的重要组织形式之一;再如在文件管理中,多级目录结构就采用树形结构。
[0004]而在现有的相关技术的研究过程中,专利技术人发现,现有的树形结构展示是基于体现父子关系的json数据来实现的,而json数据中需要定义父节点和子节点,还有父节点和子节点的ID,并将这些ID存储、遍历、计算,才能将树形结构正确的展示出来,若后续需要获取某一目标节点的整个路径时,则需要再次将json数据中每个子节点与父节点一一对应起来,再将该目标节点还有相关父节点、子节点的值的都整理组合出来,才能够展示出来该目标节点的整个路径,这需要一定程度上的处理时长才能够完成,而对于大量、高频的树形结构的展示工作而言显然该问题还会进一步凸显。

技术实现思路

[0005]本申请提供了一种树形结构的路径获取方法、装置以及处理设备,用于优化树形结构中路径的存储机制,从而在后续的应用过程中,可以起到显著简化处理复杂性、降低处理时长的处理效果。
[0006]第一方面,本申请提供了一种树形结构的路径获取方法,方法包括:
[0007]获取树形结构数据,其中,树形结构数据包括大量的节点,并通过父节点和子节点来设置不同节点之间的节点关系;
[0008]在树形结构数据中遍历每个节点到对应根节点的路径;
[0009]配置树形结构数据适配的json数据,其中,json数据中任意一个当前节点标识有自身节点直到对应根节点的路径。
[0010]结合本申请第一方面,在本申请第一方面第一种可能的实现方式中,配置树形结构数据适配的json数据之后,方法还包括:
[0011]获取数据查询任务,其中,数据查询任务的查询对象为目标节点的对应数据;
[0012]从json数据中获取目标节点所携带的目标路径;
[0013]根据目标路径查找目标节点的对应数据并进行反馈。
[0014]结合本申请第一方面,在本申请第一方面第二种可能的实现方式中,json数据中任意一个当前节点标识有自身节点直到对应根节点的路径,具体携带于当前节点的text的值中。
[0015]结合本申请第一方面第二种可能的实现方式,在本申请第一方面第三种可能的实现方式中,配置树形结构数据适配的json数据之后,方法还包括:
[0016]针对json数据中的每个节点,读取对应text的值,赋给path属性,并将携带的路径截取拆分,重新赋给text属性,生成以可视化界面呈现的树形结构。
[0017]结合本申请第一方面第三种可能的实现方式,在本申请第一方面第四种可能的实现方式中,针对json数据中的每个节点,读取对应text的值,赋给path属性,并将携带的路径截取拆分,重新赋给text属性,生成以可视化界面呈现的树形结构之后,方法还包括:
[0018]接收可视化界面中针对展示的目标节点的触控操作;
[0019]获取目标节点的path;
[0020]根据目标节点的path,查找目标节点的对应数据并进行反馈。
[0021]结合本申请第一方面第四种可能的实现方式,在本申请第一方面第五种可能的实现方式中,包括目标节点的不同节点的对应数据存储于后台的数据库中。
[0022]结合本申请第一方面第四种可能的实现方式,在本申请第一方面第六种可能的实现方式中,接收可视化界面中针对展示的目标节点的触控操作之后,方法还包括:
[0023]展示目标节点的path的路径信息内容。
[0024]第二方面,本申请提供了一种树形结构的路径获取装置,装置包括:
[0025]获取单元,用于获取树形结构数据,其中,树形结构数据包括大量的节点,并通过父节点和子节点来设置不同节点之间的节点关系;
[0026]遍历单元,用于在树形结构数据中遍历每个节点到对应根节点的路径;
[0027]配置单元,用于配置树形结构数据适配的json数据,其中,json数据中任意一个当前节点标识有自身节点直到对应根节点的路径。
[0028]结合本申请第二方面,在本申请第二方面第一种可能的实现方式中,装置还包括查询单元,用于:
[0029]获取数据查询任务,其中,数据查询任务的查询对象为目标节点的对应数据;
[0030]从json数据中获取目标节点所携带的目标路径;
[0031]根据目标路径查找目标节点的对应数据并进行反馈。
[0032]结合本申请第二方面,在本申请第二方面第二种可能的实现方式中,json数据中任意一个当前节点标识有自身节点直到对应根节点的路径,具体携带于当前节点的text的值中。
[0033]结合本申请第二方面第二种可能的实现方式,在本申请第二方面第三种可能的实现方式中,装置还包括生成单元,用于:
[0034]针对json数据中的每个节点,读取对应text的值,赋给path属性,并将携带的路径截取拆分,重新赋给text属性,生成以可视化界面呈现的树形结构。
[0035]结合本申请第二方面第三种可能的实现方式,在本申请第二方面第四种可能的实现方式中,装置还包括查询单元,用于:
[0036]接收可视化界面中针对展示的目标节点的触控操作;
[0037]获取目标节点的path;
[0038]根据目标节点的path,查找目标节点的对应数据并进行反馈。
[0039]结合本申请第二方面第四种可能的实现方式,在本申请第二方面第五种可能的实
现方式中,包括目标节点的不同节点的对应数据存储于后台的数据库中。
[0040]结合本申请第二方面第四种可能的实现方式,在本申请第二方面第六种可能的实现方式中,查询单元,还用于:
[0041]展示目标节点的path的路径信息内容。
[0042]第三方面,本申请提供了一种处理设备,包括处理器和存储器,存储器中存储有计算机程序,处理器调用存储器中的计算机程序时执行本申请第一方面或者本申请第一方面任一种可能的实现方式提供的方法。
[0043]第四方面,本申请提供了一种计算机可读存储介质,计算机可读存储介质存储有多条指令,指令适于处理器进行加载,以执行本申请第一方面或者本申请第一方面任一种可能的实现方式提供的方法。
[0044]从以上内容可得出,本申请具有以下的有益效果:
[0045]针对于树形结构的应用需求,本申请在获取到树形结构数据后,从中遍历每个节点到对应根节点的路径,再配置树形结构数据适配的js本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种树形结构的路径获取方法,其特征在于,所述方法包括:获取树形结构数据,其中,所述树形结构数据包括大量的节点,并通过父节点和子节点来设置不同节点之间的节点关系;在所述树形结构数据中遍历每个节点到对应根节点的路径;配置所述树形结构数据适配的json数据,其中,所述json数据中任意一个当前节点标识有自身节点直到对应所述根节点的路径。2.根据权利要求1所述的方法,其特征在于,所述配置所述树形结构数据适配的json数据之后,所述方法还包括:获取数据查询任务,其中,所述数据查询任务的查询对象为目标节点的对应数据;从所述json数据中获取所述目标节点所携带的目标路径;根据所述目标路径查找所述目标节点的对应数据并进行反馈。3.根据权利要求1所述的方法,其特征在于,所述json数据中任意一个当前节点标识有自身节点直到对应所述根节点的路径,具体携带于所述当前节点的text的值中。4.根据权利要求3所述的方法,其特征在于,所述配置所述树形结构数据适配的json数据之后,所述方法还包括:针对所述json数据中的每个节点,读取对应text的值,赋给path属性,并将携带的路径截取拆分,重新赋给text属性,生成以可视化界面呈现的树形结构。5.根据权利要求4所述的方法,其特征在于,所述针对所述json数据中的每个节点,读取对应text的值,赋给path属性,并将携带的路径截取拆...

【专利技术属性】
技术研发人员:程白羽
申请(专利权)人:上海安博通信息科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1