备案控制台

开发者社区> 问答> 正文

Spark中将DAG划分为Stage核心算法是什么？

Spark中将DAG划分为Stage核心算法是什么？

展开

收起

芯在这 2021-12-10 22:32:05 316 0

1 条回答

写回答

取消提交回答

真的很搞笑

核心算法：从后往前回溯，遇到窄依赖加入本stage，遇见宽依赖进行Stage切分。Spark内核会从触发Action操作的那个RDD开始从后往前推，首先会为最后一个RDD创建一个stage，然后继续倒推，如果发现对某个RDD是宽依赖，那么就会将宽依赖的那个RDD创建一个新的stage，那个RDD就是新的stage的最后一个RDD。然后依次类推，继续继续倒推，根据窄依赖或者宽依赖进行stage的划分，直到所有的RDD全部遍历完成为止。

2021-12-10 22:32:27

赞同展开评论打赏

问答分类：

分布式计算算法 Spark

问答标签：

apache spark算法 spark算法 apache spark DAG apache spark stage apache spark划分

问答地址：

开发者社区 > 大数据 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

Spark在运行架构中DAG计算是怎么完成的呢？

497

1

0

spark当中的Stage具体是什么意思？

721

1

0

spark当中的DAG 具体是什么意思？

608

0

0

Spark中将DAG划分为Stage剖析是什么？

377

1

0

Spark中Application多个job多个Stage是什么？

461

1

0

Spark中将DAG划分为Stage的划分依据是什么？

731

1

0

spark任务想完整的部署，发布，执行调度，仅仅maxcompute组件权限够么，还需要datawo

839

1

0

Spark 读取Maxcompute 中的表进行处理，怎么弄？

856

1

0

maxcompute的底层引擎我用的都是mr，他是可以切换成spark吗？

1909

1

0

我想咨询下，我们的maxcompute spark程序需要访问redis，开发环境和生产环境redi

826

1

0

问答排行榜

最热

最新

1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1819103

2 据说在家办公的程序员是这样写代码的？ 1793255

3 阿里云开放端口权限 690332

4 如何升级配置 536321

5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522895

6 【精品问答】python技术1000问(1) 514148

7 Flink Forward Asia 2021 有奖问答 512926

8 OceanBase 使用动画（持续更新） 359394

9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329814

10 OSS存储服务-客户端工具 321628

11 为体验实验室取一个新名字。 307507

12 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 304120

13 Win Server 2003-2016 加密勒索事件必打补丁合集 295345

14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284243

15 安全组详解，新手必看教程 277358

16 写code还是做管理，开发者如何进行职业规划？ 269224

17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255892

18 阿里云手机和阿云浏览器连接问题专帖 235703

19 支付宝H5 下载的时候，提示【请确保该下载文件来源安全,如需浏览,请长按网址复制后使用浏览器访问】 230284

20 请问阿里云邮箱如何开启SMTP服务啊！ 225902

1 通义APP上新【局部风格化】新功能，万物皆可毛茸茸你体验了吗？ 256

2 一个专属的智能 AI 总结助手，能在多大程度上提升工作效率？ 298

3 宜搭表单中的复选框问题 124

4 AI视频技术的发展是否会影响原创内容的价值？ 912

5 日常工作中，开发者应该如何避免“效率陷阱”？ 501

6 AI 编码助手能否引领编程革命？一起探索 AI 对研发流程的变革 1426

7 宜搭数据管理页面如何把一个字段设置为链接跳转 239

8 AI新茶饮，是噱头还是未来？ 1392

9 开发者们需要如何打造属于自己的Plan B? 673

10 阿里云电脑免费体验30天在哪申请？ 203

11 ACP认证有几次考试机会？ 189

12 动机VS自律，对开发者们来说哪个比较重要？ 724

13 AI音色克隆挑战播客，它能模拟人的特质吗？ 1267

14 宜搭集成自动化功能流程触发另一个流程，被触发的流程里面包含的子表单的内容如何设置 101

15 阿里云RDS mysql数据库show slave status信息疑问 485

16 求助：宜搭如何在请求数据源时传入参数 230

17 宜搭报表对日期字段赋值 377

18 求助：如何在宜搭自定义表单中获取普通表单子表单中的数据 309

19 AI生成海报or人工手绘，哪个更戳你？ 2458

20 “AI +脱口秀”，笑点能靠算法去创造吗？ 1681

相关课程

更多

大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第二阶段

287

28

去学习

大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第五阶段

154

32

去学习

大数据实战项目 - 反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第六阶段

206

21

去学习

Go语言核心编程 - 数据结构和算法

1838

47

去学习

大数据实时计算框架Spark快速入门

1029

93

去学习

神经网络概览及算法详解

1402

36

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

数据+算法定义新世界 立即下载

袋鼠云基于实时计算的反黄牛算法 立即下载

Alink：基于Apache Flink的算法平台 立即下载

相关实验场景

更多