基于DAG依赖关系的节点生成方法、节点生成装置制造方法及图纸

本发明专利技术提供一种基于DAG依赖关系的节点生成方法、节点生成装置，所述方法包括：接收用户配置的节点生成规则；根据节点生成规则获取可执行任务集合r；根据可执行任务集合r获取可生成集合a，其中可生成集合a为可执行任务集合r中的任意两个节点之间的有效路径所经过的节点的集合；根据可执行任务集合r和可生成集合a的结果集生成节点。本发明专利技术可以使在复杂上下游依赖关系下生成的节点依然能保持局部的DAG关系图，准确的生成上下游节点的关系，并可以保证海量节点场景下的性能，支持海量任务生成。支持海量任务生成。支持海量任务生成。

【技术实现步骤摘要】
基于DAG依赖关系的节点生成方法、节点生成装置


[0001]本专利技术涉及数据处理
，具体涉及一种基于DAG依赖关系的节点生成方法和一种基于DAG依赖关系的节点生成装置。

技术介绍

[0002]目前，DAG(Directed Acyclic Graph，有向无环图)依赖关系任务局部生成技术是基于解析前端页面传递过来的json(JavaScript Object Notation，一种轻量级的数据交换格式)串来判断节点之间的上下游关系，例如：
[0003][{"task":a,"children":[{"task":b,"children":[{"task":c,"children":[{"task":d}]}]}]}]。
[0004]从上面json串中，可以解析出任务a有一个子任务b，任务b有一个子任务c，任务c也有一个任务d，所以可以得出4个任务直接的关系a<
‑
b<
‑
c<
‑
d。
[0005]但是，上述解析方式存在本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于DAG依赖关系的节点生成方法，其特征在于，包括以下步骤：接收用户配置的节点生成规则；根据所述节点生成规则获取可执行任务集合r；根据所述可执行任务集合r获取可生成集合a，其中所述可生成集合a为所述可执行任务集合r中的任意两个节点之间的有效路径所经过的节点的集合；根据所述可执行任务集合r和所述可生成集合a的结果集生成节点。2.根据权利要求1所述的基于DAG依赖关系的节点生成方法，其特征在于，根据所述可执行任务集合r和所述可生成集合a的结果集使用多线程的方式进行节点的生成。3.根据权利要求1所述的基于DAG依赖关系的节点生成方法，其特征在于，还包括：将所述可执行任务集合r中的节点设置可运行任务标识，将所述可执行任务集合r在所述可生成集合a下的补集直接配置成功。4.根据权利要求1所述的基于DAG依赖关系的节点生成方法，其特征在于，接收用户配置的节点生成规则，具体包括：前端页面接收用户选择的节点生成规则；所述前端页面将节点生成规则的数据封装成json的数据格式传输给后端。5.一种基于DAG依赖关系的节点生成装置，其特征在于，包括：接收模块，所述接收...

【专利技术属性】
技术研发人员：赵振智，杨秦敏，宁海元，
申请(专利权)人：杭州玳数科技有限公司，
类型：发明
国别省市：