如何在Spark中对RDD进行排序和限制?

时间:2015-10-05 11:52:11

标签: scala apache-spark rdd

我有Foo类的RDD:class Foo( name : String, createDate : Date )。 我想要一个年龄为10%Foo的其他RDD。 我的第一个想法是按createDate排序并限制0.1 *计数,但没有限制功能。

有你的想法吗?

1 个答案:

答案 0 :(得分:15)

假设Foo是这样的案例类:

import java.sql.Date
case class Foo(name: String, createDate: java.sql.Date)
  1. 使用普通RDD:

    import org.apache.spark.rdd.RDD
    import scala.math.Ordering
    
    val rdd: RDD[Foo] = sc
      .parallelize(Seq(
        ("a", "2015-01-03"), ("b", "2014-11-04"), ("a", "2016-08-10"),
        ("a", "2013-11-11"), ("a", "2015-06-19"), ("a", "2009-11-23")))
      .toDF("name", "createDate")
      .withColumn("createDate", $"createDate".cast("date"))
      .as[Foo].rdd
    
    rdd.cache()
    val  n = scala.math.ceil(0.1 * rdd.count).toInt
    
    • 数据适合驱动程序内存:

      • 你想要的分数相对较小

        rdd.takeOrdered(n)(Ordering.by[Foo, Long](_.createDate.getTime))
        // Array[Foo] = Array(Foo(a,2009-11-23))
        
      • 你想要的分数比较大:

        rdd.sortBy(_.createDate.getTime).take(n)
        
    • 否则

      rdd
        .sortBy(_.createDate.getTime)
        .zipWithIndex
        .filter{case (_, idx) => idx < n}
        .keys
      
  2. 使用DataFrame(注意 - 由于限制行为,这实际上不是最佳性能)。

    import org.apache.spark.sql.Row
    
    val topN = rdd.toDF.orderBy($"createDate").limit(n)
    topN.show
    
    // +----+----------+
    // |name|createDate|
    // +----+----------+
    // |   a|2009-11-23|
    // +----+----------+
    
    
    // Optionally recreate RDD[Foo]
    topN.map{case Row(name: String, date: Date) => Foo(name, date)}