System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 结构树生成方法、装置、计算机设备和存储介质制造方法及图纸_技高网

结构树生成方法、装置、计算机设备和存储介质制造方法及图纸

技术编号:41498222 阅读:6 留言:0更新日期:2024-05-30 14:41
本申请涉及一种结构树生成方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括:根据结构树生成任务的配置信息,确定指定过滤条件和位于首个层级中的结构树根节点;根据基于指定过滤条件从预设的数据库中过滤出的数据,生成结构树根节点的子节点;当根据配置信息,确定结构树生成方式为广度优先生成方式时,生成第一结构树节点的子节点的步骤继续执行,直至得到最终生成的结构树;当根据配置信息,确定结构树生成方式为深度优先生成方式时,若当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以当前生成层级的第二结构树节点为根节点的子结构树,以得到最终生成的结构树。采用本方法能极大提升结构树生成的效率。

【技术实现步骤摘要】

本申请涉及计算机,特别是涉及一种结构树生成方法、装置、计算机设备、存储介质和计算机程序产品。


技术介绍

1、随着信息技术的不断发展,需要传输的数据也变得愈加庞大和复杂。对于大型或者超大型的树形结构数据,若采用常规的方法去构建完整的树结构或对树节点进行操作,通常需要耗费大量的时间。

2、当前出现一种采用异步的分层加载,并借助缓存服务记录树形结构,以达到快速渲染、操作、查找树节点的目的,但是此种方式由于额外引入了缓存服务,使得系统的复杂性、缓存的维护难度增大以及数据结构设计复杂,导致无法灵活的过滤和计算。


技术实现思路

1、基于此,有必要针对上述技术问题,提供一种能够快速渲染、操作、查找树节点的结构树生成方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

2、第一方面,本申请提供了一种结构树生成方法。所述方法包括:

3、接收结构树生成任务,并根据所述结构树生成任务的配置信息,确定指定过滤条件和位于首个层级中的结构树根节点;

4、根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点;

5、当根据所述配置信息,确定结构树生成方式为广度优先生成方式时,对于从第二个层级起的当前生成层级中的每个第一结构树节点,根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,确定下一个层级,将所述下一个层级作为新的当前生成层级,返回至根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点的步骤继续执行,直至得到最终生成的结构树;

6、当根据所述配置信息,确定结构树生成方式为深度优先生成方式时,对于从第二个层级起的当前生成层级,若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所述当前生成层级的第二结构树节点为根节点的子结构树,以得到最终生成的结构树。

7、第二方面,本申请还提供了一种结构树生成装置。所述装置包括:

8、确定模块,用于接收结构树生成任务,并根据所述结构树生成任务的配置信息,确定指定过滤条件和位于首个层级中的结构树根节点;

9、第一生成模块,用于根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点;

10、第二生成模块,用于当根据所述配置信息,确定结构树生成方式为广度优先生成方式时,对于从第二个层级起的当前生成层级中的每个第一结构树节点,根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,确定下一个层级,将所述下一个层级作为新的当前生成层级,返回至根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点的步骤继续执行,直至得到最终生成的结构树;

11、第三生成模块,用于当根据所述配置信息,确定结构树生成方式为深度优先生成方式时,对于从第二个层级起的当前生成层级,若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所述当前生成层级的第二结构树节点为根节点的子结构树,以得到最终生成的结构树。

12、第三方面,本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:

13、接收结构树生成任务,并根据所述结构树生成任务的配置信息,确定指定过滤条件和位于首个层级中的结构树根节点;

14、根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点;

15、当根据所述配置信息,确定结构树生成方式为广度优先生成方式时,对于从第二个层级起的当前生成层级中的每个第一结构树节点,根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,确定下一个层级,将所述下一个层级作为新的当前生成层级,返回至根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点的步骤继续执行,直至得到最终生成的结构树;

16、当根据所述配置信息,确定结构树生成方式为深度优先生成方式时,对于从第二个层级起的当前生成层级,若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所述当前生成层级的第二结构树节点为根节点的子结构树,以得到最终生成的结构树。

17、第四方面,本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:

18、接收结构树生成任务,并根据所述结构树生成任务的配置信息,确定指定过滤条件和位于首个层级中的结构树根节点;

19、根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点;

20、当根据所述配置信息,确定结构树生成方式为广度优先生成方式时,对于从第二个层级起的当前生成层级中的每个第一结构树节点,根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,确定下一个层级,将所述下一个层级作为新的当前生成层级,返回至根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点的步骤继续执行,直至得到最终生成的结构树;

21、当根据所述配置信息,确定结构树生成方式为深度优先生成方式时,对于从第二个层级起的当前生成层级,若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所述当前生成层级的第二结构树节点为根节点的子结构树,以得到最终生成的结构树。

22、第五方面,本申请还提供了一种计算机程序产品。所述计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:

23、接收结构树生成任务,并根据所述结构树生成任务的配置信息,确定指定过滤条件和位于首个层级中的结构树根节点;

24、根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点;

25、当根据所述配置信息,确定结构树生成方式为广度优先生成方式时,对于从第二个层级起的当前生成层级中的每个第一结构树节点,根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,确定下一个层级,将所述下一个层级作为新的当前生成层级,返回至根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点的步骤继续执行,直至得到最终生成的结构树;

26、当根据所述配置信息,确定结构树生成方式为深度优先生成方式时,对于从第二个层级起的当前生成层级,若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所述当前生成层级的第二结构树节点为根节点的子结构树,以得到最终生成的结构树。

27、上述结构树生成方法、装置、计算机设备、存储介质和计算机程序产品,首先通过接收结构树生成任务,并根据所述结构树生成任务的配置信息,确定指定过滤条件和位于首本文档来自技高网...

【技术保护点】

1.一种结构树生成方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点,包括:

3.根据权利要求2所述的方法,其特征在于,所述从预设的数据库中筛选出满足所述指定过滤条件的第一过滤数据,包括:

4.根据权利要求1所述的方法,其特征在于,所述根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,包括:

5.根据权利要求4所述的方法,其特征在于,所述根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的数据过滤条件,包括:

6.根据权利要求1所述的方法,其特征在于,所述若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所述当前生成层级的第二结构树节点为根节点的子结构树,包括:

7.根据权利要求1至5任意一项所述的方法,其特征在于,所述方法还包括:

8.根据权利要求7所述的方法,其特征在于,所述方法还包括:

9.根据权利要求7所述的方法,其特征在于,所述方法还包括:

10.根据权利要求7所述的方法,其特征在于,所述方法还包括:

11.一种结构树生成装置,其特征在于,所述装置包括:

12.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至10中任一项所述的方法的步骤。

13.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至10中任一项所述的方法的步骤。

...

【技术特征摘要】

1.一种结构树生成方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述根据基于所述指定过滤条件从预设的数据库中过滤出的数据,生成所述结构树根节点的子节点,包括:

3.根据权利要求2所述的方法,其特征在于,所述从预设的数据库中筛选出满足所述指定过滤条件的第一过滤数据,包括:

4.根据权利要求1所述的方法,其特征在于,所述根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的子节点,包括:

5.根据权利要求4所述的方法,其特征在于,所述根据所述第一结构树节点和所述指定过滤条件,生成所述第一结构树节点的数据过滤条件,包括:

6.根据权利要求1所述的方法,其特征在于,所述若所述当前生成层级中的第二结构树节点的数量大于或等于预设数量阈值时,触发生成以所...

【专利技术属性】
技术研发人员:肖琪张飞龙丁达高永峰
申请(专利权)人:金蝶云科技有限公司
类型:发明
国别省市:

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

1