devbox
花生_TL007
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

Spark 基础

作者：花生_TL007 | 2024-04-28 01:16:00

赞

踩

Spark 基础
  1. /*
  2. Why Spark
  3.     一、MapReduce编程模型的局限性
  4.     	1、繁杂：只有Map和Reduce两个操作，复杂的逻辑需要大量的样板代码
  5.     	2、处理效率低：
  6.     		2.1、Map中间结果写磁盘，Reduce写HDFS，多个Map通过HDFS交换数据
  7.     		2.2、任务调度与启动开销大
  8.     	3、不适合迭代处理、交互式处理和流式处理
  9.     二、Spark是类Hadoop MapReduce的通用【并行】框架
  10.     	1、Job中间输出结果可以保存在内存，不再需要读写HDFS
  11.     	2、比MapReduce平均快10倍以上
  12.     三、版本
  13.     	2014	1.0
  14.     	2016	2.x
  15.     	2020	3.x
  16.     四、优势
  17.         1、速度快
  18.         	基于内存数据处理，比MR快100个数量级以上（逻辑回归算法测试）
  19.         	基于硬盘数据处理，比MR快10个数量级以上
  20.         2、易用性
  21.         	支持Java、【Scala】、【Python：pyspark】、R语言
  22.         	交互式shell方便开发测试
  23.         3、通用性
  24.         	一栈式解决方案：
  25.         		批处理
  26.         		交互式查询
  27.         		实时流处理（微批处理）
  28.         		图计算
  29.         		机器学习
  30.         4、多种运行模式
  31.         	YARN ✔、Mesos、EC2、Kubernetes、Standalone、Local[*]
  32.     五、技术栈
  33.         1、Spark Core：核心组件，分布式计算引擎 RDD
  34.         2、Spark SQL：高性能的基于Hadoop的SQL解决方案
  35.         3、Spark Streaming：可以实现高吞吐量、具备容错机制的准实时流处理系统
  36.         4、Spark GraphX：分布式图处理框架
  37.         5、Spark MLlib：构建在Spark上的分布式机器学习库
  38. 	六、spark-shell：Spark自带的交互式工具
  39.         local：spark-shell --master local[*]
  40.         alone：spark-shell --master spark://MASTERHOST:7077
  41.         yarn ：spark-shell --master yarn
  42. */
  43.  
  44. cd /opt/software/spark-3.1.2/sbin
  45. ./start-all.sh
  46. spark-shell --master local
  47. -------------------------------------------------
  48. sc.textFile("file:///root/spark/wordcount.log")
  49. 	.flatMap(line=>line.split("\\s+"))
  50. 	.map(word=>(word,1))
  51. 	.reduceByKey(_+_)
  52. 	.collect
  53. -------------------------------------------------
  54. res1: Array[(String, Int)] = Array((hello,2), (welcome,2), (world,1))
  55. -------------------------------------------------
  56.  
  57. /*
  58. 	七、运行架构
  59.         1、在驱动程序中，通过SparkContext主导应用的执行
  60.         2、SparkContext可以连接不同类型的 CM(Standalone、YARN),连接后,获得节点上的 Executor
  61.         3、一个节点默认一个Executor，可通过 SPARK_WORKER_INSTANCES 调整
  62.         4、每个应用获取自己的Executor
  63.         5、每个Task处理一个RDD分区
  64. 	Spark服务
  65. 		Master : Cluster Manager
  66. 		Worker : Worker Node
  67. */
  1. /*
  2. 	八、Spark架构核心组件
  3. 	Application		建立在Spark上的用户程序，包括Driver代码和运行在集群各节点Executor中的代码
  4. 	Driver program	驱动程序。Application中的main函数并创建SparkContext
  5. 	Cluster Manager	在集群（Standalone、Mesos、YARN）上获取资源的外部服务
  6. 	Worker Node		集群中任何可以运行Application代码的节点
  7. 	Executor		某个Application运行在worker节点上的一个进程
  8. 	Task			被送到某个Executor上的工作单元
  9. 	Job				多个Task组成的并行计算，由Action触发生成，一个Application中含多个Job
  10. 	Stage			每个Job会被拆分成多组Task，作为一个TaskSet，其名称为Stage
  11. */

SparkContext

  1. /*
  2.     连接Driver与Spark Cluster（Workers）
  3.     Spark的主入口
  4.     每个JVM仅能有一个活跃的SparkContext 
  5. */
  6.  
  7. /*
  8. 【配置】
  9. 	master:
  10.     	local[*] : CPU核数为当前环境的最大值
  11.     	local[2] : CPU核数为2
  12.     	local : CPU核数为1
  13.     	yarn
  14. */
  15. val conf:SparkConf = new SparkConf()
  16.       .setAppName(name:String)
  17. 	  .set(key:String,value:String) // 多项设置
  18.       .setMaster(master:String)
  19. val sc: SparkContext = SparkContext.getOrCreate(conf)
  20.  
  21. /**
  22. 	封装：工具类
  23. */
  24. class SparkCom(appName:String,master:String,logLevel:String="INFO") {
  25.   private val conf:SparkConf = new SparkConf().setAppName(appName).setMaster(master)
  26.   private var _sc:SparkContext = _
  27.   private var _spark:SparkSession = _
  28.   def sc() = {
  29.     if (Objects.isNull(_sc)) {
  30.       _sc = new SparkContext(conf)
  31.       _sc.setLogLevel(logLevel)
  32.     }
  33.     _sc
  34.   }
  35.   def spark() = {
  36.     if (Objects.isNull(_spark)) {
  37.       _spark = SparkSession.builder().config(conf).getOrCreate()
  38.     }
  39.     _spark
  40.   }
  41.   def stop() = {
  42.     if (Objects.nonNull(_sc)) {
  43.       _sc.stop()
  44.     }
  45.     if (Objects.nonNull(_spark)) {
  46.       _spark.stop()
  47.     }
  48.   }
  49. }
  50. object SparkCom{
  51.   def apply(appName:String): SparkCom = new SparkCom(appName,"local[*]")
  52.   def apply(appName:String, master:String): SparkCom = new SparkCom(appName,master)
  53.   def apply(appName:String, master:String, logLevel:String): SparkCom = new SparkCom(appName,master,logLevel)
  54. }
  55.  
  56. /*
  57. RDD[?]
  58. 【数据集创建】
  59. 	RDD：Spark核心，主要数据抽象
  60. 		将数据项拆分为多个分区的集合，存储在集群的工作节点上的内存和磁盘
  61. 		RDD是用于数据转换的接口
  62. 		RDD指向了
  63. 			或存储在(HIVE)HDFS、Cassandra、HBase等
  64. 			或缓存（内存、内存+磁盘、仅磁盘等）
  65. 			或在故障或缓存收回时重新计算其他RDD分区中的数据
  66. 	RDD：是弹性分布式数据集（Resilient Distributed Datasets）
  67.         分布式数据集
  68.         	RDD是只读的、分区记录的集合，每个分区分布在集群的不同节点上
  69.         	RDD并不存储真正的数据，只是【对数据和操作】的描述
  70.         弹性
  71.         	RDD默认存放在内存中，当内存不足，Spark自动将RDD写入磁盘
  72.         容错性
  73.         	根据数据血统，可以自动从节点失败中恢复分区
  74.     RDD与DAG：Stage
  75.     	两者是Spark提供的核心抽象
  76. 		DAG【有向无环图：如下图】反映了RDD之间的依赖关系

 

  1. /*
  2. 	RDD的特性
  3. 		一系列的分区（分片）信息，每个任务处理一个分区
  4.         每个分区上都有compute函数，计算该分区中的数据
  5.         RDD之间有一系列的依赖
  6.         分区器决定数据（key-value）分配至哪个分区
  7.         优先位置列表，将计算任务分派到其所在处理数据块的存储位置
  8.     RDD分区：Partition -> Partitioner -> Hash | Range ...	
  9.     	分区是RDD被拆分并发送到节点的不同块之一
  10.         我们拥有的分区越多，得到的并行性就越强
  11.         每个分区都是被分发到不同Worker Node的候选者
  12.         每个分区对应一个Task
  13.     RDD操作类型：分为lazy与non-lazy两种
  14.         Transformation（lazy）：也称转换操作、转换算子
  15.         Actions（non-lazy）：立即执行，也称动作操作、动作算子
  16. */
  17. // 集合创建：小数据集，可通过 numSlices 指定并行度(分区数)
  18. val rdd: RDD[T] = sc.parallelize(seq:Seq[T], numSlices:Int) // ✔
  19. val rdd: RDD[T] = sc.makeRDD(seq:Seq[T], numSlices:Int) // 调用了 parallelize
  20.  
  21. // 外部数据源创建: 可通过 minPartitions 指定分区数，CPU核占用数
  22. // 文件系统：local(file:///...)或hadoop(hdfs://)
  23. val rdd: RDD[String] = sc.textFile(path:String, minPartitions:Int)
  24. val rdd: RDD[String] = sc.wholeTextFiles(dir:String, minPartitions:Int)
  25.  
  26. // 其他 RDD 创建
  27. val rdd2: RDD[Map[String, Int]] = rdd
  28.       .mapPartitions(_
  29.         .map(
  30.           _
  31.             .split("[^a-zA-Z]+")
  32.             .map((_, 1))
  33.             .groupBy(_._1)
  34.             .map(t2 => (t2._1, t2._2.length))
  35.         )
  36.       )

转换算子：RDD transform

  1. /*
  2. 	简单类型 RDD[T]
  3. */
  4.  
  5. // 【逐条处理】
  6. val rdd2: RDD[U] = rdd.map(f:T=>U)
  7. // 【扁平化处理】：TraversableOnce : Trait用于遍历和处理集合类型元素，类似于java:Iterable
  8. val rdd2: RDD[U] = rdd.flatMap(f:T=>TraversableOnce[U])
  9. /* 【分区内逐行处理】：以分区为单位(分区不变)逐行处理数据 ✔
  10. 	map VS mapPartitions
  11. 	1、数量：前者一进一出IO数量一致，后者多进多出IO数量不一定一致
  12. 	2、性能：前者多分区逐条处理，后者各分区并行逐条处理更佳，常时间占用内存易导致OOM，内存小不推荐
  13. */
  14. val rdd2: RDD[U] = rdd.mapPartitions(f:Iterator[T]=>Iterator[U][,preservePar:Boolean])
  15. // 【分区内逐行处理】：以分区为单位(分区不变)逐行处理数据，并追加分区编号
  16. val rdd2: RDD[U] = rdd.mapPartitionsWithIndex(f:(Int,Iterator[T])=>Iterator[U][,preservePar:Boolean])
  17. // 【转内存数组】：同分区的数据转为同类型的内存数组，分区不变
  18. val rdd2: RDD[Array[T]] = rdd.glom();
  19. // 【数据分组】：同键同组同区，同区可多组；打乱shuffle，按f:T=>K规则，分区不变，【数据可能倾斜skew】
  20. val rdd2: RDD[(K,Iterable[T])] = rdd.groupBy(f:T=>K)
  21. // 【数据过滤】：过滤规则 f:T=>Boolean，保留满足条件数据，分区不变，【数据可能倾斜skew】
  22. val rdd2: RDD[T] = rdd.filter(f:T=>Boolean)
  23. /* 【数据抽样】
  24. 	withReplacement:Boolean		是否有放回抽样
  25. 	fraction:Double				抽样率
  26. 	seed:Long					随机种子，默认为当前时间戳(一般缺省)
  27.       若数据总理为100条
  28.         false, 0.4 => 抽样40%的数据，40条左右
  29.         true,  0.4 => 每条数据被抽取的概率为40%
  30. */
  31. val rdd2: RDD[T] = rdd.sample(withReplacement:Boolean,fraction:Double,seed:Long)
  32. // 【数据去重】：numPartitions:Int 设定去重后的分区数
  33. val rdd2: RDD[T] = rdd.distinct([numPartitions:Int])(implicit order:Ording[T] = null)
  34. /* 【数据排序】
  35. 	处理数据f:T=>K，升降序asc:Boolean，分区数numPartitions:Int
  36. 	默认排序前后分区一致，【有shuffle】，除非重新设定 numPartitions
  37. */
  38. val rdd2: RDD[T] = rdd.sortBy(f:T=>K,asc:Boolean,numPartitions:Int)
  39.  
  40. /*
  41. 	多个类型 RDD[T]：纵向
  42. 		交并差操作：数据类型一致，根据元素 equals 认定是否相同
  43. 		拉链操作：要求分区数和分区内的数据量一致
  44. */
  45. // 【求交集】：重载可重设分区数numPartitions:Int，或定义分区规则par:Partitioner[T]
  46. val rdd2: RDD[T] = rdd.intersection(rdd3:RDD[T])
  47. val rdd2: RDD[T] = rdd.intersection(rdd3:RDD[T], numPartitions:Int)
  48. val rdd2: RDD[T] = rdd.intersection(rdd3:RDD[T], par:Partitioner[T])
  49. // 【求并集】
  50. val rdd2: RDD[T] = rdd.union(rdd3:RDD[T])
  51. // 【求差集】：重载可重设分区数numPartitions:Int，或定义分区规则par:Partitioner[T]
  52. val rdd2: RDD[T] = rdd.subtract(rdd3:RDD[T])
  53. val rdd2: RDD[T] = rdd.subtract(rdd3:RDD[T], numPartitions:Int)
  54. val rdd2: RDD[T] = rdd.subtract(rdd3:RDD[T], par:Partitioner[T])
  55. // 【拉链操作】
  56. val rdd2: RDD[(T,U)] = rdd.zip(rdd3:RDD[U])
  57. val rdd2: RDD[(T,Long)] = rdd.zipWithIndex()
  58. val rdd2: RDD[(T,Long)] = rdd.zipWithUniqueId()
  59. // 有三个重载：1+1，1+2，1+3
  60. val rdd2: RDD[V]rdd.zipPartitions(rddA:RDD[A])(f:(Iterator[T],Iterator[A])=>Iterator[V])
  61. val rdd2: RDD[V]rdd.zipPartitions(rddA:RDD[A],preserveParitioning:Boolean)(f:(Iterator[T],Iterator[A])=>Iterator[V])

键值算子：PairRDD(K,V)

  1. /*
  2. 	【再分区操作】
  3. 	abstract class Partitioner(){
  4. 	  // 分区总数
  5.       def numPartitions : scala.Int
  6.       // 针对键的值进行相关的计算等到分区号
  7.       def getPartition(key : scala.Any) : scala.Int
  8.     }
  9.     // 自定义分区器
  10.     class KVPartitioner(np:Int) extends Partitioner{
  11.       override def numPartitions: Int = np
  12.       override def getPartition(key: Any): Int = key.toString.length%numPartitions
  13.     }
  14.     // 若在分区器和现有分区器相同，则不执行分区操作
  15.     org.apache.spark.Partitioner
  16.     	HashPartitioner
  17.     	
  18. */
  19. val pairRdd2: RDD[(K,V)] = pairRdd.partitionBy(p:Partitioner)
  20. // 【按键排序】：K 必须实现 Ordered 特质
  21. val pairRdd2: RDD[(K,V)] = pairRdd.sortByKey(ascending:Boolean=true, numPartitions:Int)
  22.  
  23. // reduceByKey + foldByKey + aggregateByKey 都调用 combineByKeyClassTag
  24. // 【按键聚合值】: combiner和reduce的值类型相同，计算规则相同
  25. val pairRdd2:RDD[(K,V)] = pairRdd.reduceByKey(f:(V,V)=>V)
  26. val pairRdd2:RDD[(K,V)] = pairRdd.reduceByKey(f:(V,V)=>V, numPartitions:Int)
  27. val pairRdd2:RDD[(K,V)] = pairRdd.reduceByKey(partitioner:Partitioner, f:(V,V)=>V)
  28. // 【按键聚合值】: combiner和reduce的值类型相同，计算规则相同，带初值
  29. val pairRdd2:RDD[(K,V)] = pairRdd.foldByKey(initV:V)(inParOp:(V,V)=>V)
  30. val pairRdd2:RDD[(K,V)] = pairRdd.foldByKey(initV:V,numPartitions:Int)(inParOp:(V,V)=>V)
  31. val pairRdd2:RDD[(K,V)] = pairRdd.foldByKey(initV:V,partitioner:Partitioner)(inParOp:(V,V)=>V)
  32. // 【按键分别执行分区内和分区间计算】: combiner和reduce的值类型可不同，计算规则可不同
  33. val pairRdd2:RDD[(K,U)] = pairRdd.aggregateByKey(initV:U)(inParOp:(U,V)=>U,betParOp:(U,U)=>U)
  34. val pairRdd2:RDD[(K,U)] = pairRdd.aggregateByKey(initV:U,numPartitions:Int)(inParOp:(U,V)=>U,betParOp:(U,U)=>U)
  35. val pairRdd2:RDD[(K,U)] = pairRdd.aggregateByKey(initV:U,partitioner:Partitioner)(inParOp:(U,V)=>U,betParOp:(U,U)=>U)
  36. // 【✔ 按键分别执行分区内和分区间计算】: combiner和reduce的值类型可不同，计算规则可不同
  37. val pairRdd2:RDD[(K,U)] = pairRdd.combineByKey(initV:V=>U,inParOp:(U,V)=>U,betParOp:(U,U)=>U)
  38. val pairRdd2:RDD[(K,U)] = pairRdd.combineByKey(initV:V=>U,inParOp:(U,V)=>U,betParOp:(U,U)=>U,numPartitions:Int)
  39. val pairRdd2:RDD[(K,U)] = pairRdd.combineByKey(initV:V=>U,inParOp:(U,V)=>U,betParOp:(U,U)=>U,partitioner:Partitioner,mapSideCombine:Boolean,serializer:Serializer)
  40. // 【按键分组】
  41. val pairRdd2: RDD[(K, Iterable[V])] = pairRdd.groupByKey()
  42. val pairRdd2: RDD[(K, Iterable[V])] = pairRdd.groupByKey(numPartitions:Int)
  43. val pairRdd2: RDD[(K, Iterable[V])] = pairRdd.groupByKey(partitioner:Partitioner)
  44.  
  45. // 【多数据集分组】：1VN 同键同组，不同RDD值进入TupleN的不同Iterable
  46. -------------------------------------------------------------------------------
  47. val pairRdd2: RDD[(K, (Iterable[V],Iterable[V1])] = pairRdd.groupWith(otherA: RDD[(K,V1)])
  48. val pairRdd2: RDD[(K, (Iterable[V],Iterable[V1],Iterable[V2])] = pairRdd.groupWith(otherA: RDD[(K,V1)],otherB: RDD[(K,V2)])
  49. val pairRdd2: RDD[(K, (Iterable[V],Iterable[V1],Iterable[V2],Iterable[V3])] = pairRdd.groupWith(otherA: RDD[(K,V1)],otherB: RDD[(K,V2)],otherC: RDD[(K,V3)])
  50. -------------------------------------------------------------------------------
  51. // 重载 1+1 1+2 1+3，追加再分区操作
  52. val pairRdd2: RDD[(K, (Iterable[V],Iterable[V1])] = pairRdd.cogroup(otherA: RDD[(K,V1)])
  53. val pairRdd2: RDD[(K, (Iterable[V],Iterable[V1])] = pairRdd.cogroup(otherA: RDD[(K,V1)],numPartitions:Int)
  54. val pairRdd2: RDD[(K, (Iterable[V],Iterable[V1])] = pairRdd.cogroup(otherA: RDD[(K,V1)],partitioner:Partitioner)
  55. /*
  56. 	【关联操作】：1V1			Shuffle ?
  57. 		横向，根据键做关联
  58. 		重载：numPartitions:Int 或 partitioner:Partitioner
  59. */
  60. val pairRdd: RDD[(K, (V, V1))] = pairRdd1.join(pairRdd3:RDD[(K,V1)])
  61. val pairRdd: RDD[(K, (V, Option[V1]))] = pairRdd1.leftOuterJoin(pairRdd3:RDD[(K,V1)])
  62. val pairRdd: RDD[(K, (Option[V]), V1)] = pairRdd1.rightOuterJoin(pairRdd3:RDD[(K,V1)])
  63. val pairRdd: RDD[(K, (Option[V]), Option[V1])] = pairRdd1.fullOuterJoin(pairRdd3:RDD[(K,V1)])

行动算子：action

  1. /* 【返回】所有元素分别在分区间和分区内执行【聚集】操作的结果
  2. 	reduce & fold 分区内和分区间执行相同操作，且类型与元素类型一致
  3. 	aggregate 分区内和分区间执行不同操作，且类型与元素类型不一致
  4. */
  5. val rst:T = rdd.reduce(f:(T,T)=>T)
  6. val rst:T = rdd.fold(init:T)(f:(T,T)=>T)
  7. val rst:U = rdd.aggregate(init:U)(f:(U,T)=>U,f:(U,T)=>U)
  8. // 返回包含数据集中所有元素的数组
  9. val array:Array[T] = rdd.collect()
  10. // 返回数据集中元素数量
  11. val rst:Long = rdd.count()
  12. val rst:Map[K,Long] = pairRdd.countByKey()
  13. // 返回数据集中最大值
  14. val rst:T = rdd.max()
  15. // 返回数据集中最小值
  16. val rst:T = rdd.min()
  17. // 返回数据集中的第一个元素
  18. val rst:T = rdd.first()
  19. // 返回数据集中的前 num 个元素
  20. val array:Array[T] = rdd.take(num:Int)
  21. // 返回排序后数据集中的前 num 个元素
  22. val array:Array[T] = rdd.takeOrdered(num:Int)(implicit ord:Ordering[T])
  23. /* 持久化至文本文件，重载追加压缩功能
  24. 	import org.apache.hadoop.io.compress.{BZip2Codec, SnappyCodec}
  25. 	import io.airlift.compress.lzo.LzopCodec
  26. 	rdd.saveAsTextFile("out_path",classOf[BZip2Codec])
  27. */
  28. rdd.saveAsTextFile(path:String)
  29. rdd.saveAsTextFile(path:String,codec: Class[_ <: CompressionCodec])
  30. rdd.saveAsObjectFile(path:String)
  31. // 遍历迭代
  32. rdd.foreach(f:T=>Unit)

练习

  1. /*
  2. 	现有客户信息文件 customers.csv，请找出：
  3.         客户中的前5个最大家族
  4.         客户中的前10个最流行的名字
  5. */
  6.  
  7. /*
  8. 	现有客户信息文件 scores.txt，请找出：
  9. 	班级 ID 姓名 年龄 性别 科目 成绩
  10. 	需求如下：
  11.     1. 一共有多少人参加考试？
  12.         1.1 一共有多少个小于 20 岁的人参加考试？
  13.         1.2 一共有多少个等于 20 岁的人参加考试？
  14.         1.3 一共有多少个大于 20 岁的人参加考试？
  15.     2. 一共有多个男生参加考试？
  16.         2.1 一共有多少个女生参加考试？
  17.     3. 12 班有多少人参加考试？
  18.         3.1 13 班有多少人参加考试？
  19.     4. 语文科目的平均成绩是多少？
  20.         4.1 数学科目的平均成绩是多少？
  21.         4.2 英语科目的平均成绩是多少？
  22.     5. 单个人平均成绩是多少？
  23.     6. 12 班平均成绩是多少？
  24.         6.1 12 班男生平均总成绩是多少？
  25.         6.2 12 班女生平均总成绩是多少？
  26.         6.3 同理求 13 班相关成绩
  27.     7. 全校语文成绩最高分是多少？
  28.         7.1 12 班语文成绩最低分是多少？
  29.         7.2 13 班数学最高成绩是多少？
  30.     8. 总成绩大于 150 分的 12 班的女生有几个？
  31. */
  32.  
  33. // 样例类参与 RDD 运算不能写在 main 中，否则报错：序列化异常
  34. case class Score(classId:Int, name:String, age:Int, gender:String, subject:String, score:Int ) extends Serializable {
  35.     def claSub = s"$classId,$subject"
  36. }
  37.  
  38. val regex:Regex = "(\\d+)\\s+(.*?)\\s+(.*?)\\s+(.*?)\\s+(.*?)\\s+(.*?)".r
  39. implicit def strToScore(line:String)={
  40.     line match {
  41.         case regex(classId,name,age,gender,subject,score)
  42.         =>Score(classId.toInt,name,age.toInt,gender,subject,score.toInt)
  43.     }
  44. }
  45.  
  46. val scores: RDD[Score] = sc.textFile("hdfs://single:9000/spark/cha01/scores.txt", 4)
  47. .mapPartitionsWithIndex(
  48.     (ix,it) => {
  49.         if(ix==0){
  50.             it.drop(1)
  51.         }
  52.         it.map(line=>{
  53.             val score:Score = line
  54.             score
  55.         })
  56.     }
  57. ).cache()
  58.  
  59. val num20s: RDD[(String, Int)] = scores.mapPartitions(
  60.     _.map(score => (
  61.     	if (score.age < 20) "SCORE_LT_20" 
  62.         else if (score.age == 20) "SCORE_EQ_20" 
  63.         else "SCORE_GT_20", 1)))
  64. 	.reduceByKey(_ + _)
  65.  
  66. val numClass: RDD[(Int, Int)] = scores
  67. 	.mapPartitions(_.map(score => (score.classId, 1)))
  68. 	.reduceByKey(_ + _)
  69.  
  70. val numGender: RDD[(String, Int)] = scores
  71. 	.mapPartitions(_.map(score => (score.gender, 1)))
  72. 	.reduceByKey(_ + _)
  73.  
  74. val avgScoreBySubject: RDD[(String, Float)] = scores
  75. 	.mapPartitions(_.map(score => (score.subject, score.score)))
  76. 	.groupByKey()
  77. 	.mapPartitions(_.map(t => (t._1, t._2.sum * 1.0f / t._2.size)))
  78.  
  79. val avgScoreByName: RDD[(String, Float)] = scores
  80. 	.mapPartitions(_.map(score => (score.name, score.score)))
  81. 	.groupByKey()
  82. 	.mapPartitions(_.map(t => (t._1, t._2.sum * 1.0f / t._2.size)))
  83.  
  84. val avgScoreByClassGender: RDD[((Int, String), Float)] = scores
  85. 	.mapPartitions(_.map(score => ((score.classId, score.gender), score.score)))
  86. 	.groupByKey()
  87. 	.mapPartitions(_.map(t => (t._1, t._2.sum * 1.0f / t._2.size)))
  88.  
  89. val maxChinese: Int = scores
  90. 	.filter(_.subject.equals("chinese"))
  91. 	.map(_.score)
  92. 	.max()
  93. val min12Chinese: Int= scores
  94. 	.filter(_.claSub.equals("12,chinese"))
  95. 	.map(_.score)
  96. 	.min()
  97. val max13Math: Int = scores
  98. 	.filter(_.claSub.equals("13,math"))
  99. 	.map(_.score)
  100. 	.max()
  101.  
  102. val numSumScore12Gt150: Long = scores
  103.     .filter(score => score.classId == 12 && score.gender.equals("女"))
  104.     .mapPartitions(_.map(score => (score.name, score.score)))
  105.     .reduceByKey(_+_)
  106.     .filter(_._2 > 150)
  107.     .count()

优化：optimize

  1. org.apache.spark.util.Utils
  2. 	
  3. /*
  4. 	shuffle性能较差：因为shuffle必须落盘，内存中等数据会OOM
  5. 	groupByKey只分组(存在Shuffle) + reduce只聚合
  6. 		<=结果同，性能不同=>
  7. 	reduceByKey先分组、预聚合、再聚合(存在Shuffle) ✔
  8. */
  9.  
  10. /*
  11. 【设置日志管理】
  12. 	日志级别：INFO|DEGUG|WARN|ERROR|FATAL
  13. */
  14. sc.setLogLevel(logLevel:String)
  15.  
  16. /*
  17. 【设置检查点：容错，恢复】
  18. */
  19. sc.setCheckpointDir(path:String)
  20.  
  21. /*
  22. 【RDD重用：检查点、缓存与持久化】
  23. 	cache      临时存储于【内存】重用，job结束后自动删除 ✔
  24. 		<=> persist(StorageLevel.MEMORY_ONLY)
  25. 	persisit   临时存储于【磁盘】重用，job结束后自动删除，涉及IO性能较差
  26. 		StorageLevel.MEMORY_ONLY
  27.         StorageLevel.DISK_ONLY
  28.         StorageLevel.OFF_HEAP
  29.         StorageLevel.MEMORY_AND_DISK
  30.         StorageLevel.MEMORY_AND_DISK_SER
  31.         StorageLevel.MEMORY_AND_DISK_SER_2
  32. 	checkpoint 长久存储于【磁盘】重用，job结束后不会删除，涉及IO性能较差，安全且一般和cache组合使用
  33. */
  34. val rddCache: RDD[T] = rdd.cache()
  35. val rddCache: RDD[T] = rdd.persist(level:StorageLevel)
  36. rdd.checkpoint()
  37.  
  38. /*
  39. 	广播变量：broadcast：【如下图】
  40. 		将数据集或配置广播到每个Executor以readonly方式存在，不会在Task之间传输
  41. 		若不使用广播变量，则将会为每个Task发送一份数据
  42. */
  43. val bc:BroadCast[T] = sc.broadcast(value:T)
  44. rdd.mapPartitions(itPar=>{
  45.     val v:T = bc.value
  46.     ...
  47. })
  48.  
  49. /*
  50. 	累加器：accumulate：只能 add 操作，常用于计数
  51. 		1、定义在Driver端的一个变量，Cluster中每一个Task都会有一份Copy
  52. 		2、所有的Task都计算完成后，将所有Task中的Copy合并到驱动程序中的变量中
  53. 	非累加器：在所有Task中的都会是独立Copy，不会有合并
  54. 	自定义累加器：写一个类继承 AccumulatorV2[IN, OUT]
  55. 		abstract class AccumulatorV2[IN, OUT] extends Serializable {
  56.           // Returns if this accumulator is zero value or not
  57.           def isZero: Boolean
  59.           //  Creates a new copy of this accumulator, which is zero value
  60.           def copyAndReset(): AccumulatorV2[IN, OUT] = {...}
  62.           // Creates a new copy of this accumulator.
  63.           def copy(): AccumulatorV2[IN, OUT]
  65.           // Resets this accumulator, which is zero value.
  66.           def reset(): Unit
  68.           // 添加：Takes the inputs and accumulates.
  69.           def add(v: IN): Unit
  71.           // 合并：Merges another same-type accumulator and update its state.
  72.           def merge(other: AccumulatorV2[IN, OUT]): Unit
  74.           // 值列表：Defines the current value of this accumulator
  75.           def value: OUT
  76. 		}
  77. */
  78. val accLong: LongAccumulator = sc.longAccumulator("longAcc")
  79. val accDouble: DoubleAccumulator = sc.doubleAccumulator("doubleAcc")
  80. rdd.mapPartitions(itPar=>{
  81.     ...
  82.     accLong.add(v:Long)
  83.     accDouble.add(v:Double)
  84.     ...
  85. })
  86. accXxx.reset()
  87. val isZero:Boolean = accXxx.isZero
  88. val num:Long|Double = accXxx.value|sum|count|avg
  89.  
  90. /*
  91. 【分区控制】
  92. 	【缩减分区节省资源】 或 【扩大分区提高并行度】
  93. 	 coalesce(numPartitions:Int, shuffle:Boolean):
  94. 		缩小分区
  95.     		存在过多的小任务的时候收缩合并分区，减少分区的个数，减少任务调度成本
  96.     		默认情况下，不会对数据重组，比如：3个合成2个，采用 {1+2}，{3}，容易导致数据倾斜
  97.     		若需数据均衡，则将 shuffle 参数设置为 true 即可
  98.     	扩大分区
  99.     		若需要扩大分区，shuffle 参数必须设置为 true
  100.     		若将2个分区拆分成3个，必须打乱重新分区，否则数据还是在两个分区，{1}，{2}，{空}
  101.     		repartition(numPartitions:Int) <=> coalesce(numPartitions,true) 
  102. */
  103. val rdd: RDD[String] = rdd.coalesce(numPartitions:Int, shuffle:Boolean)
  104. val rdd: RDD[String] = rdd.repartition(numPartitions:Int) // ✔

阶段划分 DAG

  1. /*
  2. 	【为什么要划分阶段】
  3. 		1、基于数据的分区，本着传递计算的性能远高于传递数据，所以数据本地化是提升性能的重要途径之一
  4. 		2、一组串行的算子，无需 Shuffle，基于数据本地化可以作为一个独立的阶段连续执行
  5. 		3、经过一组串行算子计算，遇到 Shuffle 操作，默认情况下 Shuffle 不会改变分区数量，
  6. 			但会因为 numPartitions:Int, partitioner:Partitioner 等参数重新分配，
  7. 			过程数据会【写盘供子RDD拉取(类MapReduce)】
  8. */
  9.  
  10.  
  11. /*
  12.     Driver程序提交后
  13.     1、Spark调度器将所有的RDD看成是一个Stage
  14.     2、然后对此Stage进行逆向回溯，遇到Shuffle就断开，形成一个新的Stage
  15.     3、遇到窄依赖，则归并到同一个Stage(TaskSet)
  16.     4、等到所有的步骤回溯完成，便生成一个DAG图
  17.     
  18.     RDD依赖关系
  19.     	Lineage：血统、遗传
  20.             RDD最重要的特性之一，保存了RDD的依赖关系
  21.             RDD实现了基于Lineage的容错机制
  22.     	依赖关系 org.apache.spark.Dependency
  23.             窄依赖 NarrowDependency
  24.             	1V1 OneToOneDependency
  25.             	1VN RangeDependency
  26.             宽依赖 ShuffleDependency
  27.         当RDD分区丢失时
  28.             Spark会对数据进行重新计算，对于窄依赖只需重新计算一次子RDD的父RDD分区
  29.             若配合持久化更佳：cache,persist,checkpoint

 

  1. /*
  2.   【计算任务】
  3.     DAGScheduler: Submitting 4 missing tasks from ShuffleMapStage 0
  4.         MapPartitionsRDD[3] at 【flatMap】 at SparkTest.scala:33
  5.         Adding task set 0.0 with 4 tasks
  6.             Starting|Running|Finished task 0.0 1.0 2.0 3.0
  7.     DAGScheduler: Submitting 4 missing tasks from ResultStage 1 
  8.         MapPartitionsRDD[7] at 【sortBy】 at SparkTest.scala:36
  9.         Adding task set 1.0 with 4 tasks
  10.             Starting|Running|Finished task 0.0 1.0 2.0 3.0
  11.     DAGScheduler: Submitting 4 missing tasks from ShuffleMapStage 3 
  12.         MapPartitionsRDD[5] at 【sortBy】 at SparkTest.scala:36
  13.         Adding task set 3.0 with 4 tasks
  14.             Starting|Running|Finished task 0.0 1.0 2.0 3.0
  15.     DAGScheduler: Submitting 4 missing tasks from ResultStage 4
  16.         MapPartitionsRDD[10] at 【saveAsTextFile】 at SparkTest.scala:37
  17.         Adding task set 4.0 with 4 tasks
  18. */
  19.  
  20. val path = "data/wordcount.txt"
  21. sc.textFile(path, 4)
  22. .mapPartitions(
  23.     _
  24.     .map(
  25.     	_
  26.         	.split("[^a-zA-Z]+")
  27.             .map((_, 1))
  28.             .groupBy(_._1)
  29.             .map(t2 => (t2._1, t2._2.length))
  30.      )
  31. )
  32. .flatMap(a => a.map(t => t))
  33. .reduceByKey(_+_)
  34. .sortBy(_._2,false)
  35. .saveAsTextFile("data/test_out8")

算子宽窄依赖划分

  1. // 窄依赖 
  2. rdd.dependencies
  3. 		map
  4. 		flatMap
  5. 		mapPartitions
  6. 		mapPartitionsWithIndex
  7. 		glom
  8. 		filter
  9. 		distinct
  10. 		intersection
  11. 		sample
  12. 		union
  13. 		subtract
  14. 		zip...
  15. 		cogroup
  16. // 宽依赖
  17. 	ShuffledRDD extends RDD
  18. 		sortBy
  19. 		sortByKey
  20. 		partitionBy
  21. 		repartition
  22.  
  23. // 不一定
  24. /*
  25. 	reduceByKey(【partitioner: Partitioner】, func: (V, V) => V)
  26. 		若使用的是带 partitioner 的重载且 Partitioner 和父RDD的 Partitioner一致
  27. 		则为窄依赖RDD，否则为宽依赖ShuffledRDD
  28. */
  29. coalesce(nump: Int, shuffle: Boolean = false, pc:partitionCoalescer: Option[PartitionCoalescer] = Option.empty)(implicit ord: Ordering[T] = null)
  30. join[W](other: RDD[(K, W)], partitioner: Partitioner)
  31. groupBy[K](f: T => K, p: Partitioner)
  32. reduceByKey(partitioner: Partitioner, func: (V, V) => V)
  33. foldByKey(zeroValue: V, partitioner: Partitioner)(func: (V, V) => V)
  34. aggregateByKey[U](z: U, p: Partitioner)(seqOp: (U, V) => U,combOp: (U, U) => U)
  35. combineByKey[C](c: V => C,merge: (C, V) => C,mergeCombine: (C, C) => C,partitioner: Partitioner,mapsizeCombine: Boolean = true,serializer: Serializer = null)
  36. 	=> combineByKeyWithClassTag(
  37.         createCombiner: V => C,
  38.       	mergeValue: (C, V) => C,
  39.       	mergeCombiners: (C, C) => C,
  40.       	partitioner: Partitioner,
  41.       	mapSideCombine: Boolean = true,
  42.       	serializer: Serializer = null
  43.     ) => 
  44.     if (self.partitioner == Some(partitioner)) {
  45.         self.mapPartitions(iter => {...}, preservesPartitioning = true)
  46.     } else {
  47.         new ShuffledRDD[K, V, C](self, partitioner)...
  48.     }

任务提交

  1. # 默认路径为 HDFS
  2. spark-submit \
  3. --class cha05.SparkTest \
  4. --master local[*] \
  5. /root/spark/scala-1.0.jar \
  6. file:root/spark/story.txt \
  7. file:root/spark/wc_story01

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/499675
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号