[发明专利]一种用于描述大数据任务流整体结构的方法有效
| 申请号： | 201910007587.1 | 申请日： | 2019-01-04 |
| 公开（公告）号： | CN109783206B | 公开（公告）日： | 2022-12-13 |
| 发明（设计）人： | 李贵生;吴宇静;郑小建;陈兆昌;孙家国;刘进;朱祖斌;余新引;王远媛;代艳 | 申请（专利权）人： | 智恒科技股份有限公司 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46;G06Q10/06 |
| 代理公司： | 福州市鼓楼区京华专利事务所(普通合伙) 35212 | 代理人： | 王美花 |
| 地址： | 350000 福建省福州市*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种用于描述大数据任务流整体结构的方法，对整个任务流的所有节点，先找出所有无父依赖的起始节点，再根据起始节点找出整个任务流的最长路径；对找出的整个任务流的最长路径，按从起始节点至终止节点的顺序分别给予势值，并使用相对位置值的方式来记录整个任务流的最长路径；循环遍历整个任务流中所有未记录相对位置值的节点，分别计算出各未记录相对位置值的节点的子依赖关系的最长路径和/或父依赖关系的最长路径，并利用该子依赖关系的最长路径和/或父依赖关系的最长路径上存在相对位置值的节点推算出其它节点的相对位置值。本发明优点：可大大减少任务执行的等待时间，提升大数据任务流程的整体执行效率。 | ||
| 搜索关键词： | 一种 用于 描述 数据 任务 整体 结构 方法 | ||
【主权项】：
1.一种用于描述大数据任务流整体结构的方法，其特征在于：所述方法包括如下步骤：步骤S1、对整个任务流的所有节点，先找出所有无父依赖的起始节点，再根据起始节点找出整个任务流的最长路径；步骤S2、对找出的整个任务流的最长路径，按从起始节点至终止节点的顺序分别给予势值，并使用相对位置值的方式来记录整个任务流的最长路径；步骤S3、循环遍历整个任务流中所有未记录相对位置值的节点，分别计算出各未记录相对位置值的节点的子依赖关系的最长路径和/或父依赖关系的最长路径，并利用该子依赖关系的最长路径和/或父依赖关系的最长路径上存在相对位置值的节点推算出其它节点的相对位置值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于智恒科技股份有限公司，未经智恒科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910007587.1/，转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
