[发明专利]一种基于广度优先搜索算法的ETL作业流程分析方法在审
| 申请号： | 201710566339.1 | 申请日： | 2017-07-12 |
| 公开（公告）号： | CN107315834A | 公开（公告）日： | 2017-11-03 |
| 发明（设计）人： | 陈涛;黄卓凡;张志聪;李笋;林志广 | 申请（专利权）人： | 广东奡风科技股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 东莞市神州众达专利商标事务所(普通合伙)44251 | 代理人： | 皮发泉 |
| 地址： | 510000 广东省广州市*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于广度优先搜索算法的ETL作业流程分析方法，采用广度优先搜索算法对ETL作业流程图进行解析，根据各节点的依赖关系，计算各节点所处的层数，并将各作业节点按层数进行分层；ETL作业流程引擎按照由低层到高层的执行路径依次运行各层的ETL作业，最终完成ETL作业流程图中所有ETL作业的执行。 | ||
| 搜索关键词： | 一种 基于 广度 优先 搜索 算法 etl 作业 流程 分析 方法 | ||
【主权项】：
一种基于广度优先搜索算法的ETL作业流程分析方法，其特征在于：依据各作业之间的先后加工逻辑关系，构造一个有向无环图，该有向无环图由一组节点和一组有方向的边构成，每个节点代表一个ETL作业或者是一个作业中的一步，每一条边代表从一个节点到另一个节点的数据流，使用广度优先搜索算法遍历整个ETL作业工作流定义的有向无环图，根据ETL作业节点的依赖关系，对每个ETL作业节点进行拓扑排序，并对ETL作业节点进行分层，然后根据具体的运行环境来决定同一层中的ETL作业节点是并行执行还是根据拓扑排序的结果串行执行。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东奡风科技股份有限公司，未经广东奡风科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710566339.1/，转载请声明来源钻瓜专利网。
