• Spark常用的算子


    Map

    FlatMap

    groupBy

    filter

    sample 

    根据指定的规则从数据集中抽取数据

    val dataRDD = 
    sparkContext.makeRDD(List( 1,2,3,4
    ),1)
    // 抽取数据不放回(伯努利算法)
    // 伯努利算法:又叫 01 分布。例如扔硬币,要么正面,要么反面。
    // 具体实现:根据种子和随机算法算出一个数和第二个参数设置几率比较,小于第二个参数要,大于不要
    // 第一个参数:抽取的数据是否放回,false:不放回
    // 第二个参数:抽取的几率,范围在[0,1]之间,0:全不取;1:全取;
    // 第三个参数:随机数种子
    val dataRDD1 = dataRDD.sample(false, 0.5)
    // 抽取数据放回(泊松算法)
    // 第一个参数:抽取的数据是否放回,true:放回;false:不放回
    // 第二个参数:重复数据的几率,范围大于等于 0.表示每一个元素被期望抽取到的次数
    // 第三个参数:随机数种子
    val dataRDD2 = dataRDD.sample(true, 2)

     

    distinct

    Ø 函数签名

    def distinct()(implicit ord: Ordering[T] = null): RDD[T]

    def distinct(numPartitions: Int)(implicit ord: Ordering[T] = null): RDD[T]

    Ø 函数说明

    将数据集中重复的数据去重

    val dataRDD = 
    sparkContext.makeRDD(List( 1,2,3,4,1
    ,2
    ),1)
    val dataRDD1 = dataRDD.distinct()

     

     sortBy

    Ø 函数签名

    def sortBy[K]( f: (T) => K,

    ascending: Boolean = true, numPartitions:

     Int = this.partitions.length)

    (implicit ord: Ordering[K], ctag: ClassTag[K]): RDD[T]

    Ø 函数说明

    该操作用于排序数据。在排序之前,可以将数据通过 f 函数进行处理,之后按照 f 函数处理的结果进行排序,默认为升序排列。排序后新产生的 RDD 的分区数与原RDD 的分区数一致。中间存在 shuffle 的过程

    val dataRDD = 
    sparkContext.makeRDD(List( 1,2,3,4,1,2
    ),2)

    val dataRDD1 = dataRDD.sortBy(num=>num, false, 4)

     

    union

    Ø 函数签名

    def union(other: RDD[T]): RDD[T]

    Ø 函数说明

    对源RDD 和参数RDD 求并集后返回一个新的RDD

    val dataRDD1 = sparkContext.makeRDD(List(1,2,3,4)) 
    val dataRDD2 = sparkContext.makeRDD(List(3,4,5,6)) 
    val dataRDD = dataRDD1.union(dataRDD2)

     

    reduceByKey

    Ø 函数签名

    def reduceByKey(func: (V, V) => V): RDD[(K, V)]

    def reduceByKey(func: (V, V) => V, numPartitions: Int): RDD[(K, V)]

    Ø 函数说明

     可以将数据按照相同的Key 对Value 进行聚合

    val dataRDD1 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3)))
    val dataRDD2 = dataRDD1.reduceByKey(_+_)
    val dataRDD3 = dataRDD1.reduceByKey(_+_, 2)

    v 小功能:WordCount 

     

    groupByKey

    Ø 函数签名

    def groupByKey(): RDD[(K, Iterable[V])]

    def groupByKey(numPartitions: Int): RDD[(K, Iterable[V])]

    def groupByKey(partitioner: Partitioner): RDD[(K, Iterable[V])]

    Ø 函数说明

     将数据源的数据根据 key 对 value 进行分组

    val dataRDD1 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3)))
    val dataRDD2 = dataRDD1.groupByKey() 
    val dataRDD3 = dataRDD1.groupByKey(2)
    val dataRDD4 = dataRDD1.groupByKey(new HashPartitioner(2))

    思考一个问题:reduceByKey 和 groupByKey 的区别?

     shuffle 的角度reduceByKey 和 groupByKey 都存在 shuffle 的操作,但是reduceByKey 可以在 shuffle 前对分区内相同 key 的数据进行预聚合(combine)功能,这样会减少落盘的数据量,而groupByKey 只是进行分组,不存在数据量减少的问题,reduceByKey 性能比较高。

    从功能的角度reduceByKey 其实包含分组和聚合的功能。GroupByKey 只能分组,不能聚合,所以在分组聚合的场合下,推荐使用 reduceByKey,如果仅仅是分组而不需要聚合。那么还是只能使用groupByKey

    小功能:WordCount

    aggregateByKey

    Ø 函数签名

    def aggregateByKeyU: ClassTag(seqOp: (U, V) => U, combOp: (U, U) => U): RDD[(K, U)]

    Ø 函数说明

     将数据根据不同的规则进行分区内计算和分区间计算

    val dataRDD1 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3)))
    val dataRDD2 = dataRDD1.aggregateByKey(0)(_+_,_+_)

    v 取出每个分区内相同 key 的最大值然后分区间相加

    // TODO : 取出每个分区内相同 key 的最大值然后分区间相加
    // aggregateByKey 算子是函数柯里化,存在两个参数列表
    // 1. 第一个参数列表中的参数表示初始值
    // 2. 第二个参数列表中含有两个参数
    //2.1 第一个参数表示分区内的计算规则
    //2.2 第二个参数表示分区间的计算规则
    val rdd =
    sc.makeRDD(List( ("a",1),("a",2),("c",3),
    ("b",4),("c",5),("c",6)
    ),2)
    // 0:("a",1),("a",2),("c",3) => (a,10)(c,10)
    //=> (a,10)(b,10)(c,20)
    // 1:("b",4),("c",5),("c",6) => (b,10)(c,10)

    val resultRDD = 
    rdd.aggregateByKey(10)(
    (x, y) => math.max(x,y),
        (x, y) => x + y
    )

    resultRDD.collect().foreach(println)

    思考一个问题:分区内计算规则和分区间计算规则相同怎么办?(WordCount)

    21) foldByKey

    Ø 函数签名

    def foldByKey(zeroValue: V)(func: (V, V) => V): RDD[(K, V)]

    Ø 函数说明

     当分区内计算规则和分区间计算规则相同时,aggregateByKey 就可以简化为foldByKey

    val dataRDD1 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3))) 
    val dataRDD2 = dataRDD1.foldByKey(0)(_+_)

    22 )combineByKey

    Ø 函数签名

    def combineByKey[C]( create

    Combiner: V => C,

    mergeValue: (C, V) => C,

    mergeCombiners: (C, C) => C): RDD[(K, C)]

    Ø 函数说明

    最通用的对key-value 型 rdd 进行聚集操作的聚集函数(aggregation function)。类似于aggregate(),combineByKey()允许用户返回值的类型与输入不一致。

    !小练习:将数据List(("a", 88), ("b", 95), ("a", 91), ("b", 93), ("a", 95), ("b", 98))求每个 key 的平均值

    val list: List[(String, Int)] = List(("a", 88), ("b", 95), ("a", 91), ("b", 93),
    ("a", 95), ("b", 98))
    val input: RDD[(String, Int)] = sc.makeRDD(list, 2)

    val combineRdd: RDD[(String, (Int, Int))] = 
    input.combineByKey( (_, 1),
    (acc: (Int, Int), v) => (acc._1 + v, acc._2 + 1),
    (acc1: (Int, Int), acc2: (Int, Int)) => (acc1._1 + acc2._1, acc1._2 + acc2._2)

    思考一个问题:reduceByKey、foldByKey、aggregateByKey、combineByKey 的区别?

    reduceByKey: 相同 key 的第一个数据不进行任何计算,分区内和分区间计算规则相同FoldByKey: 相同 key 的第一个数据和初始值进行分区内计算,分区内和分区间计算规则相同

    AggregateByKey:相同 key 的第一个数据和初始值进行分区内计算,分区内和分区间计算规则可以不相同

    CombineByKey:当计算时,发现数据结构不满足要求时,可以让第一个数据转换结构。分区内和分区间计算规则不相同。

    23)sortByKey

     

    Ø 函数签名

    def sortByKey(ascending: Boolean = true, numPartitions: Int = self.partitions.length)

    : RDD[(K, V)]

    Ø 函数说明

     在一个(K,V)的 RDD 上调用,K 必须实现 Ordered 接口(特质),返回一个按照 key 进行排序的

    val dataRDD1 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3))) 
    val sortRDD1: RDD[(String, Int)] = dataRDD1.sortByKey(true)
    val sortRDD1: RDD[(String, Int)] = dataRDD1.sortByKey(false)

    小功能:设置 key 为自定义类User

    24 )join

    Ø 函数签名

    def joinW: RDD[(K, (V, W))]

    Ø 函数说明

    在类型为(K,V)和(K,W)的RDD 上调用,返回一个相同 key 对应的所有元素连接在一起的 (K,(V,W))的RDD

    val rdd: RDD[(Int, String)] = sc.makeRDD(Array((1, "a"), (2, "b"), (3, "c")))
    val rdd1: RDD[(Int, Int)] = sc.makeRDD(Array((1, 4), (2, 5), (3, 6))) rdd.join(rdd1).collect().foreach(println)

    思考一个问题:如果 key 存在不相等呢?

    25 )leftOuterJoin

    Ø 函数签名

    def leftOuterJoinW: RDD[(K, (V, Option[W]))]

    Ø 函数说明

    类似于 SQL 语句的左外连接

    val dataRDD1 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3)))
    val dataRDD2 = sparkContext.makeRDD(List(("a",1),("b",2),("c",3)))

    val rdd: RDD[(String, (Int, Option[Int]))] = dataRDD1.leftOuterJoin(dataRDD2)

     

  • 相关阅读:
    C#正则表达式
    HDU 1009 FatMouse' Trade
    HDU 1022 Train Problem I
    HDU 3665 Seaside
    (转)qsort完整版用法
    HDU 1061 Rightmost Digit (矩阵快速幂)
    HDU 2817 A sequence of numbers
    HDU 1943 Ball bearings
    HDU 1058 Humble Numbers
    HDU 4278 Faulty Odometer
  • 原文地址:https://www.cnblogs.com/chang09/p/16336754.html
Copyright © 2020-2023  润新知