<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>GraphX on My Learning Notes</title><link>https://eleanora-lyh.github.io/MyLearningNotes/tags/graphx/</link><description>Recent content in GraphX on My Learning Notes</description><generator>Hugo -- gohugo.io</generator><language>zh-cn</language><lastBuildDate>Tue, 20 Oct 2026 10:11:30 +0000</lastBuildDate><atom:link href="https://eleanora-lyh.github.io/MyLearningNotes/tags/graphx/index.xml" rel="self" type="application/rss+xml"/><item><title>【一】Spark 是什么：组件、应用场景与发展简史</title><link>https://eleanora-lyh.github.io/MyLearningNotes/posts/spark/01spark%E6%98%AF%E4%BB%80%E4%B9%88/</link><pubDate>Tue, 13 Oct 2026 18:33:19 +0800</pubDate><guid>https://eleanora-lyh.github.io/MyLearningNotes/posts/spark/01spark%E6%98%AF%E4%BB%80%E4%B9%88/</guid><description>&lt;p&gt;事先声明：内容大部分整理自书籍《Spark快速大数据分析 (图灵程序设计丛书) 》，部分总结和人话是原创，顺便提一嘴，书写的超级好理解，推荐大家读原文展开自己的思考！&lt;/p&gt;
&lt;h1 id="1spark的组成部分"&gt;1、Spark的组成部分
&lt;/h1&gt;&lt;p&gt;&lt;strong&gt;定义&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;Spark 是一个用来实现快速而通用的集群计算的平台。可以说它是一个大一统的软件栈，为各种不同应用场景专门设计了多个紧密集成的高级组件，如下：&lt;/p&gt;
&lt;p&gt;&lt;img alt="Spark 组件与集群管理器" class="gallery-image" data-flex-basis="794px" data-flex-grow="331" height="346" loading="lazy" sizes="(max-width: 767px) calc(100vw - 30px), (max-width: 1023px) 700px, (max-width: 1279px) 950px, 1232px" src="https://eleanora-lyh.github.io/MyLearningNotes/posts/spark/01spark%E6%98%AF%E4%BB%80%E4%B9%88/assets/2026-10-14-10-38-12-image.png" srcset="https://eleanora-lyh.github.io/MyLearningNotes/posts/spark/01spark%E6%98%AF%E4%BB%80%E4%B9%88/assets/2026-10-14-10-38-12-image_hu_13bab2a6886224fc.png 800w, https://eleanora-lyh.github.io/MyLearningNotes/posts/spark/01spark%E6%98%AF%E4%BB%80%E4%B9%88/assets/2026-10-14-10-38-12-image.png 1146w" width="1146"&gt;&lt;/p&gt;
&lt;p&gt;在速度方面，Spark 扩展了广泛使用的 MapReduce 计算模型，而且高效地支持更多计算模式，包括批处理、迭代算法、交互式查询、流处理。&lt;/p&gt;
&lt;h2 id="11-spark-core"&gt;1.1 Spark Core
&lt;/h2&gt;&lt;p&gt;&lt;strong&gt;park Core&lt;/strong&gt; 实现了 Spark 的基本功能，包含&lt;strong&gt;任务调度、内存管理、错误恢复、与存储系统交互&lt;/strong&gt;等模块。&lt;/p&gt;
&lt;p&gt;Spark Core 中还包含了对弹性分布式数据集（resilient distributed dataset，简称 RDD）的 API 定义&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;RDD 表示分布在多个计算节点上可以并行操作的元素集合，是 Spark 主要的编程抽象。&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;Spark Core 提供了创建和操作这些集合的多个 API。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="12-spark-sql"&gt;1.2 Spark SQL
&lt;/h2&gt;&lt;p&gt;&lt;strong&gt;Spark SQL&lt;/strong&gt; 是 Spark 用来&lt;strong&gt;操作结构化数据&lt;/strong&gt;的程序包。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;通过 Spark SQL，我们可以使用 SQL 或者 Hive SQL（HQL）来查询数据。Spark SQL 支持多种数据源，比如 Hive 表、Parquet 以及 JSON 等。&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;除了为Spark 提供了一个 SQL 接口，Spark SQL 还支持开发者将 SQL 和传统的RDD 编程的数据操作方式相结合，不论是使用 Python、Java 还是 Scala，开发者都可以在单个的应用中同时使用 SQL 和复杂的数据分析。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;

 &lt;blockquote&gt;
 &lt;p&gt;通过与Spark 所提供的丰富的计算环境进行如此紧密的结合，Spark SQL 得以从其他开源数据仓库工具中脱颖而出。&lt;/p&gt;
&lt;p&gt;Spark SQL 是在 Spark 1.0 中被引入的。&lt;/p&gt;
&lt;p&gt;在 Spark SQL 之前，加州大学伯克利分校曾经尝试修改 Apache Hive 以使其运行在 Spark 上，当时的项目叫作 Shark。现在，由于 Spark SQL 与 Spark 引擎和 API 的结合更紧密，Shark 已经被 Spark SQL 所取代&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="13-spark-streaming"&gt;1.3 Spark Streaming
&lt;/h2&gt;&lt;p&gt;&lt;strong&gt;Spark Streaming&lt;/strong&gt; 是 Spark 提供的对&lt;strong&gt;实时数据进行流式计算&lt;/strong&gt;的组件。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;比如生产环境中的网页服务器日志，或是网络服务中用户提交的状态更新组成的消息队列，都是数据流。&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;Spark Streaming 提供了用来操作数据流的 API，并且与 Spark Core 中的 RDD API 高度对应。这样一来，程序员编写应用时的学习门槛就得以降低，不论是操作内存或硬盘中的数据，还是操作实时数据流，程序员都更能应对自如。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;从底层设计来看，Spark Streaming 支持与Spark Core 同级别的容错性、吞吐量以及可伸缩性。&lt;/p&gt;
&lt;h2 id="14-mllib"&gt;1.4 MLlib
&lt;/h2&gt;&lt;p&gt;Spark 中还包含一个提供常见的机器学习（ML）功能的程序库，叫作MLlib。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;&lt;strong&gt;MLlib&lt;/strong&gt; 提供了很多种&lt;strong&gt;机器学习算法&lt;/strong&gt;，包括分类、回归、聚类、协同过滤等，还提供了模型评估、数据导入等额外的支持功能。&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;MLlib 还提供了一些更底层的机器学习原语，包括一个通用的梯度下降优化算法。所有这些方法都被设计为可以在集群上轻松伸缩的架构。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="15-graphx"&gt;1.5 GraphX
&lt;/h2&gt;&lt;p&gt;GraphX 是用来操作图（比如社交网络的朋友关系图）的程序库，可以进行并行的图计算。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;与 Spark Streaming 和 Spark SQL 类似，GraphX 也扩展了Spark 的 RDD API，能用来创建一个顶点和边都包含任意属性的有向图。&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;GraphX 还支持针对图的各种操作（比如进行图分割的 subgraph 和操作所有顶点的 mapVertices），以及一些常用图算法（比如 PageRank 和三角计数）。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="16-集群管理器"&gt;1.6 集群管理器
&lt;/h2&gt;&lt;p&gt;就底层而言，Spark 设计为可以高效地在一个计算节点到数千个计算节点之间伸缩计算。&lt;/p&gt;
&lt;p&gt;为了实现这样的要求，同时获得最大灵活性，Spark 支持在各种集群管理器（cluster manager）上运行，包括 Hadoop YARN、Apache Mesos，以及 Spark 自带的一个简易调度器，叫作独立调度器。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;如果要在没有预装任何集群管理器的机器上安装 Spark，那么 Spark 自带的独立调度器可以让你轻松入门；&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;而如果已经有了一个装有 Hadoop YARN 或 Mesos 的集群，通过 Spark 对这些集群管理器的支持，你的应用也同样能运行在这些集群上。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;h1 id="2spark-的用途"&gt;2、Spark 的用途
&lt;/h1&gt;&lt;p&gt;我概括一下，可以分成两类：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;预处理机器学习/深度学习的数据集，执行计算任务 ——&amp;gt; AI 研发岗算法工程师&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;优化后端代码以及数据库的大量数据的计算 ——&amp;gt; 大数据开发工程师/数据仓库工程师&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="21-数据科学任务"&gt;2.1 数据科学任务
&lt;/h2&gt;&lt;p&gt;数据科学是过去几年里出现的新学科，关注的是数据分析领域。&lt;/p&gt;
&lt;p&gt;数据科学家（data scientist）就是主要负责分析数据并建模的人，他们具备 SQL、统计、预测建模（机器学习）等方面的经验，以及一定的使用 Python、Matlab 或 R 语言进行编程的能力。例如，在数据科学家完成初始的调研之后，我们可能最终会得到一个生产环境中的推荐系统，可以整合在网页应用中，为用户提供产品推荐。&lt;/p&gt;
&lt;p&gt;数据科学家在使用 Python 或 Pandas 等传统数据分析工具时所能处理的数据集/训练模型始终受限于单机（GPU只存在一台电脑上），而有了 Spark，再加上购买的云计算资源就能处理更大数据规模的问题。&lt;/p&gt;
&lt;div class="highlight"&gt;&lt;div style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;
&lt;table style="border-spacing:0;padding:0;margin:0;border:0;"&gt;&lt;tr&gt;&lt;td style="vertical-align:top;padding:0;margin:0;border:0;"&gt;
&lt;pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;&lt;code&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;1
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td style="vertical-align:top;padding:0;margin:0;border:0;;width:100%"&gt;
&lt;pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;&lt;code class="language-plain" data-lang="plain"&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;上面是搬运了英文书籍的原文，按我们中国话来说这个岗位对应的人，在大学读计算机视觉/自然语言的研究生毕业找到的AI研发岗工作啦
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;h2 id="22-数据处理应用"&gt;2.2 数据处理应用
&lt;/h2&gt;&lt;p&gt;开发者一般有基本的软件工程概念，比如封装、接口设计以及面向对象的编程思想，他们通常有计算机专业的背景，并且能使用工程技术来设计和搭建软件系统，以实现业务用例。&lt;/p&gt;
&lt;p&gt;Spark 已经为工程师提供了足够的接口来快速实现常见的任务，以及对应用进行监视、审查和性能调优。其 API 模块化的特性（基于传递分布式的对象集）使得利用程序库进行开发以及本地测试大大简化。&lt;/p&gt;
&lt;div class="highlight"&gt;&lt;div style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;
&lt;table style="border-spacing:0;padding:0;margin:0;border:0;"&gt;&lt;tr&gt;&lt;td style="vertical-align:top;padding:0;margin:0;border:0;"&gt;
&lt;pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;&lt;code&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;1
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td style="vertical-align:top;padding:0;margin:0;border:0;;width:100%"&gt;
&lt;pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;&lt;code class="language-plain" data-lang="plain"&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;上面是搬运了英文书籍的原文，简单来说就是数据量太大啦，即使充分利用 关系型数据库全部性能 + 代码的多线程计算 还是很慢的任务（因为就算是把代码部署到网页服务器上，实际可利用的也是单机的CPU计算资源），此时就要考虑将传统数据库升级为数据仓库，同时将数据的处理逻辑从代码迁移到数仓任务中，利用分布式计算框架即Spark（通常可以利用&amp;gt;=3台计算机资源）来加速计算过程
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;h1 id="3spark-简史"&gt;3、Spark 简史
&lt;/h1&gt;&lt;p&gt;Spark 是于 2009 年作为一个研究项目在加州大学伯克利分校 RAD 实验室（AMPLab 的前身）诞生。&lt;/p&gt;
&lt;p&gt;实验室中的一些研究人员曾经用过 Hadoop MapReduce。他们发现MapReduce 在迭代计算和交互计算的任务上表现得效率低下。因此，Spark从一开始就是为交互式查询和迭代算法设计的，同时还支持内存式存储和高效的容错机制。&lt;/p&gt;
&lt;p&gt;2011 年，AMPLab 开始基于 Spark 开发更高层的组件，比如 Shark（Spark上的 Hive）1 和 Spark Streaming。（Shark 已经被 Spark SQL 所取代）&lt;/p&gt;
&lt;p&gt;Spark 最早在 2010 年 3 月开源，并且在 2013 年 6 月交给了 Apache 基金会，现在已经成了 Apache 开源基金会的顶级项目。&lt;/p&gt;
&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;阶段&lt;/th&gt;
 &lt;th&gt;年份&lt;/th&gt;
 &lt;th&gt;版本&lt;/th&gt;
 &lt;th&gt;一句话&lt;/th&gt;
 &lt;th&gt;解决了什么&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;① 起步&lt;/td&gt;
 &lt;td&gt;2009–2012&lt;/td&gt;
 &lt;td&gt;闭源&lt;/td&gt;
 &lt;td&gt;用&lt;strong&gt;内存 + DAG&lt;/strong&gt;​ 替代 MapReduce 的反复落盘&lt;/td&gt;
 &lt;td&gt;迭代计算（如机器学习）太慢&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;② 统一&lt;/td&gt;
 &lt;td&gt;2014&lt;/td&gt;
 &lt;td&gt;1.0&lt;/td&gt;
 &lt;td&gt;一套引擎跑批、流、SQL、ML、图&lt;/td&gt;
 &lt;td&gt;以前要学好几个框架&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;③ 声明式&lt;/td&gt;
 &lt;td&gt;2015–2016&lt;/td&gt;
 &lt;td&gt;1.x→2.0&lt;/td&gt;
 &lt;td&gt;RDD → DataFrame/SQL，优化器接管&lt;/td&gt;
 &lt;td&gt;用户手写代码，引擎没法优化&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;④ 榨干 CPU&lt;/td&gt;
 &lt;td&gt;2015–2018&lt;/td&gt;
 &lt;td&gt;2.x&lt;/td&gt;
 &lt;td&gt;Tungsten + 代码生成&lt;/td&gt;
 &lt;td&gt;JVM 对象、GC 成了新瓶颈&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;⑤ 自适应&lt;/td&gt;
 &lt;td&gt;2020&lt;/td&gt;
 &lt;td&gt;3.0&lt;/td&gt;
 &lt;td&gt;AQE、动态分区裁剪&lt;/td&gt;
 &lt;td&gt;静态计划猜不准真实数据&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;⑥ 服务化&lt;/td&gt;
 &lt;td&gt;2023–2025&lt;/td&gt;
 &lt;td&gt;3.4→4.0&lt;/td&gt;
 &lt;td&gt;Spark Connect、云原生、ANSI SQL&lt;/td&gt;
 &lt;td&gt;从&amp;quot;本地库&amp;quot;变成&amp;quot;远程数据服务&amp;quot;&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;4、Spark&lt;/p&gt;
&lt;p&gt;分布式计算有个绕不开的现实问题：&lt;strong&gt;一个算子算完的结果，下游算子怎么拿到？&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;两个算子可能跑在不同的机器上，上游某个 task 的输出，下游某个 task 要作为输入来读。解决办法是找个地方&amp;quot;寄存&amp;quot;一下，再网络传输。看一下在Hadoop MapReduce和Spark中都是怎么实现的&lt;/p&gt;
&lt;h1 id="4详解-spark-的出现契机"&gt;4、详解 Spark 的出现契机
&lt;/h1&gt;
 &lt;blockquote&gt;
 &lt;p&gt;实验室中的一些研究人员曾经用过 Hadoop MapReduce。他们发现MapReduce 在迭代计算和交互计算的任务上表现得效率低下。因此，Spark从一开始就是为交互式查询和迭代算法设计的，同时还支持内存式存储和高效的容错机制。&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;p&gt;这里我想展开说一下，众所周知新技术的出现一般是因为现有的技术无法解决或纯因为人懒，Spark的出现正是如此，因为随着时代发展数据量的增大，MapReduce处理数据的效率变低，达到人们的忍耐上限啦，所以必须重新设计一个计算模型来解决喽！&lt;/p&gt;
&lt;p&gt;先用一个简单的例子看看一样的数据处理逻辑交给MapReduce和Spark会发生什么？&lt;/p&gt;
&lt;p&gt;已知一段数据的处理执行逻辑如下&lt;/p&gt;
&lt;pre class="mermaid" style="visibility:hidden"&gt;flowchart LR
 1.读取数据 --&gt; 2.初步过滤--&gt; 3.字段转换--&gt; 4.按Key聚合--&gt; 5.再过滤--&gt; 6.写出结果&lt;/pre&gt;&lt;h2 id="41hadoop-mapreduce"&gt;4.1、Hadoop MapReduce
&lt;/h2&gt;&lt;p&gt;Hadoop MapReduce采用的就是最朴素的做法：&lt;strong&gt;每一步的上游算完，都把结果写进 HDFS，下游再从 HDFS 读出来&lt;/strong&gt;，同时执行模型相对固定，阶段之间必须将中间结果落盘&lt;/p&gt;
&lt;pre class="mermaid" style="visibility:hidden"&gt;flowchart LR
 A1[1.读取 HDFS]--&gt;B1[2.Map计算]--&gt;C1["3.写中间结果到磁盘(HDFS)"]--&gt;D1[4.Reduce通过网络拉取中间结果]--&gt;E1[5.Reduce计算]--&gt;F1["6.写结果到磁盘(HDFS)"]
 classDef default font-size:18px;&lt;/pre&gt;&lt;p&gt;复杂逻辑通常要拆成多个 MapReduce Job（每个 Job 之间通常以文件系统作为边界）&lt;/p&gt;
&lt;pre class="mermaid" style="visibility:hidden"&gt;---
config:
 theme: default
 layout: elk
 elk:
 spacing: 
 nodeSubgraph: 5 # 节点与子图间距
---
flowchart LR
 subgraph Job1
 direction LR
 A1[1.读取 HDFS]--&gt;B1[2.Map计算]--&gt;C1["3.写中间结果到磁盘(HDFS)"]--&gt;D1[4.Reduce通过网络拉取中间结果]--&gt;E1[5.Reduce计算]--&gt;F1["6.写结果到磁盘(HDFS)"]
 end
 subgraph Job2
 direction LR
 A2[1.读取 HDFS]--&gt;B2[2.Map计算]--&gt;C2["3.写中间结果到磁盘(HDFS)"]--&gt;D2[4.Reduce通过网络拉取中间结果]--&gt;E2[5.Reduce计算]--&gt;F2["6.写结果到磁盘(HDFS)"]
 end
 subgraph Job3
 direction LR
 A3[1.读取 HDFS]--&gt;B3[2.Map计算]--&gt;C3["3.写中间结果到磁盘(HDFS)"]--&gt;D3[4.Reduce通过网络拉取中间结果]--&gt;E3[5.Reduce计算]--&gt;F3["6.写结果到磁盘(HDFS)"]
 end

 Task --&gt; Job1
 Task --&gt; Job2
 Task --&gt; Job3

 classDef default font-size:18px;&lt;/pre&gt;&lt;p&gt;落盘(存入HDFS)看着无害，其实开销巨大：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;磁盘 I/O&lt;/strong&gt;：数据从内存刷到磁盘&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;序列化&lt;/strong&gt;：对象要变成字节流才能写&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;HDFS 多副本&lt;/strong&gt;：写一份数据默认要复制 3 份到不同机器&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;一次落盘就是一次&amp;quot;内存 → 磁盘 → 网络 → 磁盘 → 内存&amp;quot;的往返。如果你的 pipeline 有 10 个算子，每一步都落盘，那就是 10 次这样的往返。&lt;strong&gt;这是 MapReduce 慢的根本原因之一&lt;/strong&gt;。&lt;/p&gt;
&lt;h2 id="42spark"&gt;4.2、Spark
&lt;/h2&gt;&lt;p&gt;Spark 通过&lt;strong&gt;窄依赖整合&lt;/strong&gt; Pipeline，再按 Shuffle 边界&lt;strong&gt;切分&lt;/strong&gt;为 Stage，最终&lt;strong&gt;组合&lt;/strong&gt;成全局 DAG。
——Spark 的优化逻辑分三层递进：&lt;strong&gt;先整合，再切分，最后编排&lt;/strong&gt;。&lt;/p&gt;
&lt;h3 id="窄依赖pipeline-得以成立的前提"&gt;窄依赖：Pipeline 得以成立的前提
&lt;/h3&gt;&lt;p&gt;Spark 为什么能&amp;quot;不落盘&amp;quot;？——关键在&lt;strong&gt;窄依赖（Narrow Dependency）&lt;/strong&gt;。&lt;/p&gt;
&lt;p&gt;依赖说的是：&lt;strong&gt;下游的每一个分区，只由上游的少数几个分区计算而来&lt;/strong&gt;。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;窄依赖&lt;/strong&gt;（如 &lt;code&gt;map&lt;/code&gt;、&lt;code&gt;filter&lt;/code&gt;、&lt;code&gt;select&lt;/code&gt;）：下游一个分区只依赖上游&lt;strong&gt;一个&lt;/strong&gt;分区。既然数据没重分布，上下游算子可以安排给&lt;strong&gt;同一台机器、同一个 task 串行执行&lt;/strong&gt;——中间结果不用存，直接拿对象在内存里传下去，这就是&lt;strong&gt;流水线（pipeline）&lt;/strong&gt;&lt;/li&gt;
&lt;/ul&gt;
&lt;pre tabindex="0"&gt;&lt;code&gt;map → filter → map 全在一个 task 里一气呵成，中间不落盘
&lt;/code&gt;&lt;/pre&gt;&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;宽依赖&lt;/strong&gt;（如 &lt;code&gt;groupByKey&lt;/code&gt;、&lt;code&gt;join&lt;/code&gt;）：下游一个分区依赖上游&lt;strong&gt;很多&lt;/strong&gt;分区，必须&lt;strong&gt;Shuffle&lt;/strong&gt;——数据要按 key 重新分发到不同机器。这一步不可避免要落盘 + 网络传输。&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;所以准确说法是：&lt;/p&gt;

 &lt;blockquote&gt;
 &lt;p&gt;&lt;strong&gt;窄依赖之间不落盘，可以流水线；遇到宽依赖（Shuffle）才必须落盘。&lt;/strong&gt;&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h3 id="pipeline--stage--dag-来优化执行过程"&gt;Pipeline / Stage / DAG 来优化执行过程
&lt;/h3&gt;&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;概念&lt;/th&gt;
 &lt;th&gt;是什么&lt;/th&gt;
 &lt;th&gt;关注的问题&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;strong&gt;算子&lt;/strong&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;map&lt;/code&gt;、&lt;code&gt;filter&lt;/code&gt;、&lt;code&gt;reduceByKey&lt;/code&gt; 等数据处理操作&lt;/td&gt;
 &lt;td&gt;数据怎么变换？&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;strong&gt;DAG&lt;/strong&gt;&lt;/td&gt;
 &lt;td&gt;数据集及其依赖构成的有向无环图&lt;/td&gt;
 &lt;td&gt;整体计算依赖是什么？&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;strong&gt;Stage&lt;/strong&gt;&lt;/td&gt;
 &lt;td&gt;由 Shuffle 依赖划分出的调度阶段&lt;/td&gt;
 &lt;td&gt;哪些计算可以在一个阶段完成？&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;strong&gt;Pipeline&lt;/strong&gt;&lt;/td&gt;
 &lt;td&gt;同一个 Task 内串联执行的操作链&lt;/td&gt;
 &lt;td&gt;一份数据如何连续经过多个操作？&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;strong&gt;Task&lt;/strong&gt;&lt;/td&gt;
 &lt;td&gt;一个 Stage 中针对一个分区的执行任务&lt;/td&gt;
 &lt;td&gt;谁来计算这一份数据？&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;strong&gt;Executor&lt;/strong&gt;&lt;/td&gt;
 &lt;td&gt;工作节点上运行的 Spark 进程，提供执行线程、缓存等&lt;/td&gt;
 &lt;td&gt;Task 实际在哪里运行？&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;它们不是一条简单的上下级链条，而是“计算逻辑”和“执行调度”两个视角：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;计算逻辑&lt;/strong&gt;：算子组成 DAG；Shuffle 边界把 DAG 切成 Stage；Stage 内可流水线执行的操作组成 Pipeline。&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;执行调度&lt;/strong&gt;：Stage 按分区生成 Task；Task 被分配给 Executor 执行。&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;用一个 RDD 按 Key 聚合的例子，把逻辑依赖、Shuffle 边界和 Task 在 Executor 上的执行过程串起来&lt;/p&gt;
&lt;h4 id="1形成逻辑dag"&gt;1、形成逻辑DAG
&lt;/h4&gt;&lt;p&gt;&lt;strong&gt;Spark 记录用户写下的一系列转换关系，形成逻辑上的 DAG，不立即计算：&lt;/strong&gt;&lt;/p&gt;
&lt;pre class="mermaid" style="visibility:hidden"&gt;flowchart LR
 1.读取 --&gt; 2.filter--&gt; 3.map--&gt; A["4.groupByKey / reduceByKey"]--&gt; 5.filter--&gt; 6.write&lt;/pre&gt;&lt;p&gt;这张图里的 6 个方块，其实是 6 个 RDD 对象 + 它们之间的关系（依赖关系），串成图就是DAG。 filter、map、groupByKey 这些都是 transformation（变换），它们的执行结果是一个新的 RDD 引用。&lt;/p&gt;
&lt;div class="highlight"&gt;&lt;div style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;
&lt;table style="border-spacing:0;padding:0;margin:0;border:0;"&gt;&lt;tr&gt;&lt;td style="vertical-align:top;padding:0;margin:0;border:0;"&gt;
&lt;pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;&lt;code&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;1
&lt;/span&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;2
&lt;/span&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;3
&lt;/span&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;4
&lt;/span&gt;&lt;span style="white-space:pre;-webkit-user-select:none;user-select:none;margin-right:0.4em;padding:0 0.4em 0 0.4em;color:#7f7f7f"&gt;5
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td style="vertical-align:top;padding:0;margin:0;border:0;;width:100%"&gt;
&lt;pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"&gt;&lt;code class="language-plain" data-lang="plain"&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;rdd0 = sc.textFile(&amp;#34;...&amp;#34;) // RDD 0：读取
&lt;/span&gt;&lt;/span&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;rdd1 = rdd0.filter(...) // RDD 1：filter 变换
&lt;/span&gt;&lt;/span&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;rdd2 = rdd1.map(...) // RDD 2：map 变换
&lt;/span&gt;&lt;/span&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;rdd3 = rdd2.groupByKey(...) // RDD 3：shuffle 变换
&lt;/span&gt;&lt;/span&gt;&lt;span style="display:flex;"&gt;&lt;span&gt;rdd4 = rdd3.filter(...) // RDD 4：filter 变换
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;h4 id="2切分dag得到-stages"&gt;2、切分DAG得到 stages
&lt;/h4&gt;&lt;p&gt;&lt;strong&gt;collect() 触发 Job，DAG 按宽依赖（Shuffle 边界）切分得到 stages&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;Driver 上的 DAGScheduler 沿 RDD 依赖分析计算：&lt;/p&gt;
&lt;pre tabindex="0"&gt;&lt;code class="language-textile" data-lang="textile"&gt;[ Stage 0: map → filter → map ] ← 全是窄依赖，这一条就是一个pipeline可以串联执行
 ↓ Shuffle（落盘 + 网络）
[ Stage 1: groupByKey → map ] ← 把相同 Key 的数据重新组织到同一个分区，形成 Shuffle 依赖
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;&lt;strong&gt;注意：&lt;code&gt;reduceByKey&lt;/code&gt; 不是全部只在下游 Stage 执行。&lt;/strong&gt; 它的实现跨越边界：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;上游Stage 0：分区内预聚合、Shuffle Write。&lt;/li&gt;
&lt;li&gt;下游Stage 1：Shuffle Read、合并聚合。&lt;/li&gt;
&lt;/ul&gt;
&lt;h4 id="3pipeline-化--task-化-后执行stages的计算"&gt;3、Pipeline 化 + Task 化 后执行Stages的计算
&lt;/h4&gt;&lt;p&gt;&lt;strong&gt;切分之后，执行引擎再对每个 Stage 做两件事：&lt;/strong&gt;&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;
&lt;p&gt;&lt;strong&gt;Pipeline 化&lt;/strong&gt;：把 Stage 内的窄依赖算子合成一条管道，消除中间物化；&lt;/p&gt;
&lt;/li&gt;
&lt;li&gt;
&lt;p&gt;&lt;strong&gt;Task 化&lt;/strong&gt;：把这条管道切成 N 个并行 Task，分发到集群中的 Executor 上运行。&lt;/p&gt;
&lt;/li&gt;
&lt;/ul&gt;
&lt;pre tabindex="0"&gt;&lt;code class="language-textile" data-lang="textile"&gt;SQL / DataFrame
 │
 ▼
Catalyst 逻辑计划 ──(优化)──▶ 物理计划
 │
 ▼
按 Shuffle 边界切分为 Stage
 │
 ▼
每个 Stage 内部 Pipeline 化（窄依赖算子合成一条管道）
 │
 ▼
每条 Pipeline 切成 N 个 Task，分发到集群
 │
 ▼
同一台机器上的多个 Task 共享 Executor 的 JVM / 内存池
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;从上一步划分的 [ Stage 0: map → filter → map ] 可知分区内将执行预聚合、Shuffle Write。假设集群有 3 个输入分区，那么实际执行的 Pipeline（map → filter → map）的Task就有3 个。&lt;/p&gt;
&lt;p&gt;这个3个Task在通过Excutor获取计算资源后会按照上一步设定的pipeline并行处理各自分区的数据。&lt;/p&gt;
&lt;p&gt;例如 Task 0 在 Executor 1 上处理输入分区 0：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;读取一条订单。&lt;/li&gt;
&lt;li&gt;&lt;code&gt;filter&lt;/code&gt; 判断是否有效。&lt;/li&gt;
&lt;li&gt;有效订单通过 &lt;code&gt;map&lt;/code&gt; 转成 &lt;code&gt;(userId, amount)&lt;/code&gt;。&lt;/li&gt;
&lt;li&gt;在本分区内合并相同用户的金额。&lt;/li&gt;
&lt;li&gt;按目标分区写出 Shuffle 数据。&lt;/li&gt;
&lt;/ol&gt;
&lt;hr&gt;
&lt;p&gt;由于Stage 0聚合数据后由于宽依赖必须将相同Key的数据合并到一起，所以下一步就是 Shuffle（落盘 + 网络）&lt;/p&gt;
&lt;p&gt;假设3个输入分区中都有用户 &lt;code&gt;&amp;quot;A&amp;quot;&lt;/code&gt; 的订单：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;输入分区 0：&lt;code&gt;(&amp;quot;A&amp;quot;, 10)&lt;/code&gt;、&lt;code&gt;(&amp;quot;A&amp;quot;, 20)&lt;/code&gt;&lt;/li&gt;
&lt;li&gt;输入分区 1：&lt;code&gt;(&amp;quot;A&amp;quot;, 5)&lt;/code&gt;&lt;/li&gt;
&lt;li&gt;输入分区 2：&lt;code&gt;(&amp;quot;A&amp;quot;, 15)&lt;/code&gt;&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;上游预聚合后，分别得到 &lt;code&gt;&amp;quot;A&amp;quot;&lt;/code&gt; 的金额 &lt;code&gt;30&lt;/code&gt;、&lt;code&gt;5&lt;/code&gt;、&lt;code&gt;15&lt;/code&gt;。&lt;/p&gt;
&lt;p&gt;Partitioner 保证这些 &lt;code&gt;&amp;quot;A&amp;quot;&lt;/code&gt; 的输出属于&lt;strong&gt;同一个目标分区&lt;/strong&gt;。负责这个目标分区的下游 Task 会读取三个上游 Task 的相关输出。&lt;/p&gt;
&lt;p&gt;这里就看出 Shuffle 不是一个集中处理数据的单独进程，而是&lt;strong&gt;上游写出、下游拉取的分布式数据交换过程&lt;/strong&gt;。&lt;/p&gt;
&lt;hr&gt;
&lt;p&gt;Stage 0 结束后才会执行 [ Stage 1: groupByKey → map ] Shuffle Read、合并聚合。假设集群有2 个输出分区，那么实际执行的 Pipeline（groupByKey → map）的Task就有2 个。&lt;/p&gt;
&lt;p&gt;负责 &lt;code&gt;&amp;quot;A&amp;quot;&lt;/code&gt; 所在分区的 Task：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;读取对应的 Shuffle 数据。&lt;/li&gt;
&lt;li&gt;合并金额，得到 &lt;code&gt;(&amp;quot;A&amp;quot;, 50)&lt;/code&gt;。&lt;/li&gt;
&lt;li&gt;执行后面的 &lt;code&gt;map&lt;/code&gt;，生成 &lt;code&gt;&amp;quot;A,50&amp;quot;&lt;/code&gt;。&lt;/li&gt;
&lt;li&gt;将结果返回 Driver。&lt;/li&gt;
&lt;/ol&gt;
&lt;hr&gt;
&lt;p&gt;Executor 提供资源，不决定计算边界，它可以：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;同时执行多个 Task，具体取决于可用核数及 Task 资源需求。&lt;/li&gt;
&lt;li&gt;先执行 Stage 0 的 Task，再执行 Stage 1 的 Task。&lt;/li&gt;
&lt;li&gt;执行不同 Stage、不同 Job 的任务。&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;所以，&lt;strong&gt;Stage 是计算的划分，Executor 是运行计算的资源，两者不是一一对应关系&lt;/strong&gt;&lt;/p&gt;
&lt;h4 id="4步骤总结图"&gt;4、步骤总结图
&lt;/h4&gt;&lt;p&gt;把前面的所有步骤看明白后，就很好理解下面的完整执行图啦！&lt;/p&gt;
&lt;pre class="mermaid" style="visibility:hidden"&gt;%%{init: {'themeVariables': {'fontSize': '20px', 'titleFontSize': '22px', 'nodeTextColor': '#1a1a1a'}, 'flowchart': {'nodeSpacing': 50, 'rankSpacing': 60}}}%%

flowchart TB

 %% ============ Driver：触发与规划 ============
 subgraph DRIVER["Driver：Action 触发 Job，DAGScheduler 按 Shuffle 依赖划分 Stage"]
 ACTION["collect()：触发执行"]
 PLAN["RDD 依赖 DAG&lt;br/&gt;输入 → filter → map → reduceByKey → map"]
 ACTION --&gt; PLAN
 end

 %% ============ Job：两个 Stage ============
 subgraph JOB["Job：本例包含两个 Stage"]
 direction TB

 subgraph S0["Stage 0：ShuffleMapStage｜3 个输入分区 → 3 个 Task"]
 direction LR
 T00["Task 0：输入分区 0&lt;br/&gt;读取 → filter → map&lt;br/&gt;→ 分区内预聚合 → Shuffle Write"]
 T01["Task 1：输入分区 1&lt;br/&gt;读取 → filter → map&lt;br/&gt;→ 分区内预聚合 → Shuffle Write"]
 T02["Task 2：输入分区 2&lt;br/&gt;读取 → filter → map&lt;br/&gt;→ 分区内预聚合 → Shuffle Write"]
 end

 SH["Shuffle 边界：按 userId 重新分区&lt;br/&gt;每个上游 Task 的输出按目标分区分桶&lt;br/&gt;下游 Task 拉取属于自己的桶"]

 subgraph S1["Stage 1：ResultStage｜2 个结果分区 → 2 个 Task"]
 direction LR
 T10["Task 0：结果分区 0&lt;br/&gt;Shuffle Read → 合并聚合&lt;br/&gt;→ map → 返回结果"]
 T11["Task 1：结果分区 1&lt;br/&gt;Shuffle Read → 合并聚合&lt;br/&gt;→ map → 返回结果"]
 end

 T00 --&gt; SH
 T01 --&gt; SH
 T02 --&gt; SH
 SH --&gt; T10
 SH --&gt; T11
 end

 PLAN --&gt; S0

 %% ============ 运行资源 ============
 subgraph RUNTIME["运行资源：Executor 执行 Task，不固定属于某个 Stage"]
 direction LR
 E1["Executor 1&lt;br/&gt;线程池执行 Task&lt;br/&gt;管理缓存等"]
 E2["Executor 2&lt;br/&gt;线程池执行 Task&lt;br/&gt;管理缓存等"]
 end

 T00 -.-&gt;|"示例分配"| E1
 T01 -.-&gt;|"示例分配"| E2
 T02 -.-&gt;|"示例分配"| E1
 T10 -.-&gt;|"示例分配"| E2
 T11 -.-&gt;|"示例分配"| E1

 %% ============ 结果回收 ============
 RESULT["Driver 收到 collect 的结果"]
 T10 --&gt; RESULT
 T11 --&gt; RESULT

 %% ============ 样式：分区着色 ============
 classDef driver fill:#EDE7F6,stroke:#7E57C2,stroke-width:2px,color:#311B92;
 classDef stage0 fill:#E0F2F1,stroke:#00897B,stroke-width:2px,color:#004D40;
 classDef stage1 fill:#FFF3E0,stroke:#F57C00,stroke-width:2px,color:#E65100;
 classDef shuffle fill:#FFEBEE,stroke:#E53935,stroke-width:3px,color:#B71C1C;
 classDef executor fill:#ECEFF1,stroke:#607D8B,stroke-width:2px,color:#263238;
 classDef result fill:#E3F2FD,stroke:#1565C0,stroke-width:3px,color:#0D47A1;

 class DRIVER,ACTION,PLAN driver;
 class S0,T00,T01,T02 stage0;
 class S1,T10,T11 stage1;
 class SH shuffle;
 class RUNTIME,E1,E2 executor;
 class RESULT result;&lt;/pre&gt;&lt;p&gt;总结： Spark 的优势通常来自多方面：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;DAG 执行模型&lt;/strong&gt;，不局限于固定的 Map → Reduce 两阶段。&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;窄依赖可以流水线执行&lt;/strong&gt;，不必在每个算子之间落盘。&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;数据可以 Cache/Persist&lt;/strong&gt;，适合多次复用。&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Lazy Evaluation&lt;/strong&gt;，可以先记录转换关系，遇到 Action 再执行。&lt;/li&gt;
&lt;li&gt;DataFrame/SQL 还能通过优化器优化执行计划。&lt;/li&gt;
&lt;/ol&gt;</description></item></channel></rss>