如何定义DataFrame的分区?

时间:2015-06-23 06:48:23

标签: scala apache-spark dataframe apache-spark-sql partitioning

我已经开始在Spark 1.4.0中使用Spark SQL和DataFrames。我想在Scala中定义DataFrame上的自定义分区程序,但是没有看到如何执行此操作。

我正在使用的一个数据表包含一个事务列表,按帐户,silimar到以下示例。

Account   Date       Type       Amount
1001    2014-04-01  Purchase    100.00
1001    2014-04-01  Purchase     50.00
1001    2014-04-05  Purchase     70.00
1001    2014-04-01  Payment    -150.00
1002    2014-04-01  Purchase     80.00
1002    2014-04-02  Purchase     22.00
1002    2014-04-04  Payment    -120.00
1002    2014-04-04  Purchase     60.00
1003    2014-04-02  Purchase    210.00
1003    2014-04-03  Purchase     15.00

至少在最初,大多数计算都会在帐户内的交易之间进行。所以我希望对数据进行分区,以便帐户的所有事务都在同一个Spark分区中。

但我没有看到定义这个的方法。 DataFrame类有一个名为“repartition(Int)”的方法,您可以在其中指定要创建的分区数。但我没有看到任何方法可用于为DataFrame定义自定义分区程序,例如可以为RDD指定。

源数据存储在Parquet中。我确实看到在向Parquet编写DataFrame时,您可以指定要分区的列,因此我可以告诉Parquet通过“帐户”列对其数据进行分区。但是可能有数百万个帐户,如果我正确理解Parquet,它会为每个帐户创建一个独特的目录,这听起来不是一个合理的解决方案。

有没有办法让Spark对这个DataFrame进行分区,以便帐户的所有数据都在同一个分区中?

5 个答案:

答案 0 :(得分:161)

Spark> = 2.3.0

SPARK-22614公开了范围分区。

val partitionedByRange = df.repartitionByRange(42, $"k")

partitionedByRange.explain
// == Parsed Logical Plan ==
// 'RepartitionByExpression ['k ASC NULLS FIRST], 42
// +- AnalysisBarrier Project [_1#2 AS k#5, _2#3 AS v#6]
// 
// == Analyzed Logical Plan ==
// k: string, v: int
// RepartitionByExpression [k#5 ASC NULLS FIRST], 42
// +- Project [_1#2 AS k#5, _2#3 AS v#6]
//    +- LocalRelation [_1#2, _2#3]
// 
// == Optimized Logical Plan ==
// RepartitionByExpression [k#5 ASC NULLS FIRST], 42
// +- LocalRelation [k#5, v#6]
// 
// == Physical Plan ==
// Exchange rangepartitioning(k#5 ASC NULLS FIRST, 42)
// +- LocalTableScan [k#5, v#6]

SPARK-22389Data Source API v2中公开了外部格式分区。

Spark> = 1.6.0

在Spark> = 1.6中,可以按列使用分区进行查询和缓存。请参阅:SPARK-11410SPARK-4849使用repartition方法:

val df = Seq(
  ("A", 1), ("B", 2), ("A", 3), ("C", 1)
).toDF("k", "v")

val partitioned = df.repartition($"k")
partitioned.explain

// scala> df.repartition($"k").explain(true)
// == Parsed Logical Plan ==
// 'RepartitionByExpression ['k], None
// +- Project [_1#5 AS k#7,_2#6 AS v#8]
//    +- LogicalRDD [_1#5,_2#6], MapPartitionsRDD[3] at rddToDataFrameHolder at <console>:27
// 
// == Analyzed Logical Plan ==
// k: string, v: int
// RepartitionByExpression [k#7], None
// +- Project [_1#5 AS k#7,_2#6 AS v#8]
//    +- LogicalRDD [_1#5,_2#6], MapPartitionsRDD[3] at rddToDataFrameHolder at <console>:27
// 
// == Optimized Logical Plan ==
// RepartitionByExpression [k#7], None
// +- Project [_1#5 AS k#7,_2#6 AS v#8]
//    +- LogicalRDD [_1#5,_2#6], MapPartitionsRDD[3] at rddToDataFrameHolder at <console>:27
// 
// == Physical Plan ==
// TungstenExchange hashpartitioning(k#7,200), None
// +- Project [_1#5 AS k#7,_2#6 AS v#8]
//    +- Scan PhysicalRDD[_1#5,_2#6]

RDDs不同,Spark Dataset(包括Dataset[Row] a.k.a DataFrame)目前无法使用自定义分区程序。您通常可以通过创建人工分区列来解决这个问题,但它不会给您相同的灵活性。

Spark&lt; 1.6.0:

您可以做的一件事是在创建DataFrame

之前预先分区输入数据
import org.apache.spark.sql.types._
import org.apache.spark.sql.Row
import org.apache.spark.HashPartitioner

val schema = StructType(Seq(
  StructField("x", StringType, false),
  StructField("y", LongType, false),
  StructField("z", DoubleType, false)
))

val rdd = sc.parallelize(Seq(
  Row("foo", 1L, 0.5), Row("bar", 0L, 0.0), Row("??", -1L, 2.0),
  Row("foo", -1L, 0.0), Row("??", 3L, 0.6), Row("bar", -3L, 0.99)
))

val partitioner = new HashPartitioner(5) 

val partitioned = rdd.map(r => (r.getString(0), r))
  .partitionBy(partitioner)
  .values

val df = sqlContext.createDataFrame(partitioned, schema)

由于DataFrame创建的RDD只需要一个简单的地图阶段,因此应保留现有的分区布局*:

assert(df.rdd.partitions == partitioned.partitions)

您可以使用相同的方式重新分区现有的DataFrame

sqlContext.createDataFrame(
  df.rdd.map(r => (r.getInt(1), r)).partitionBy(partitioner).values,
  df.schema
)

所以看起来并非不可能。问题仍然存在,如果它有意义的话。我认为大部分时间都没有:

  1. 重新分区是一个昂贵的过程。在典型情况下,大多数数据必须被序列化,洗牌和反序列化。另一方面,可以从预分区数据中受益的操作数量相对较小,并且如果内部API不是设计用于利用此属性,则进一步限制。

    • 加入某些场景,但需要内部支持,
    • 窗口函数调用匹配的分区程序。与上面相同,仅限于单个窗口定义。它已经在内部进行了分区,因此预分区可能是多余的,
    • GROUP BY的简单聚合 - 可以减少临时缓冲区**的内存占用量,但总体成本要高得多。或多或少相当于groupByKey.mapValues(_.reduce)(当前行为)vs reduceByKey(预分区)。不太可能在实践中有用。
    • 使用SqlContext.cacheTable进行数据压缩。由于它看起来像是使用行程编码,因此应用OrderedRDDFunctions.repartitionAndSortWithinPartitions可以提高压缩率。
  2. 性能高度依赖于密钥的分布。如果它是偏斜的,将导致次优的资源利用率。在最糟糕的情况下,根本不可能完成这项工作。

  3. 使用高级声明性API的一个重点是将自己与低级实现细节隔离开来。正如@dwysakowicz@RomiKuntsman已经提到的,优化是{{​​3}}的工作。这是一个非常复杂的野兽,我真的怀疑你可以很容易地改进它,而不是更深入地进入其内部。
  4. 相关概念

    使用JDBC源进行分区

    JDBC数据源支持Catalyst Optimizer。它可以使用如下:

    sqlContext.read.jdbc(url, table, Array("foo = 1", "foo = 3"), props)
    

    它为每个谓词创建一个JDBC分区。请记住,如果使用单个谓词创建的集合不是不相交的,您将在结果表中看到重复项。

    partitionBy 中的

    DataFrameWriter方法:

    Spark DataFrameWriter提供partitionBy方法,可用于在写入时“分区”数据。它使用提供的列集

    分隔写入数据
    val df = Seq(
      ("foo", 1.0), ("bar", 2.0), ("foo", 1.5), ("bar", 2.6)
    ).toDF("k", "v")
    
    df.write.partitionBy("k").json("/tmp/foo.json")
    

    这使得谓词下推基于键的查询读取:

    val df1 = sqlContext.read.schema(df.schema).json("/tmp/foo.json")
    df1.where($"k" === "bar")
    

    但它不等同于DataFrame.repartition。特别是聚合:

    val cnts = df1.groupBy($"k").sum()
    

    仍然需要TungstenExchange

    cnts.explain
    
    // == Physical Plan ==
    // TungstenAggregate(key=[k#90], functions=[(sum(v#91),mode=Final,isDistinct=false)], output=[k#90,sum(v)#93])
    // +- TungstenExchange hashpartitioning(k#90,200), None
    //    +- TungstenAggregate(key=[k#90], functions=[(sum(v#91),mode=Partial,isDistinct=false)], output=[k#90,sum#99])
    //       +- Scan JSONRelation[k#90,v#91] InputPaths: file:/tmp/foo.json
    
    bucketBy
    中的

    DataFrameWriter方法(Spark&gt; = 2.0):

    bucketBy具有与partitionBy类似的应用程序,但它仅适用于表格(saveAsTable)。 Bucketing信息可用于优化连接:

    // Temporarily disable broadcast joins
    spark.conf.set("spark.sql.autoBroadcastJoinThreshold", -1)
    
    df.write.bucketBy(42, "k").saveAsTable("df1")
    val df2 = Seq(("A", -1.0), ("B", 2.0)).toDF("k", "v2")
    df2.write.bucketBy(42, "k").saveAsTable("df2")
    
    // == Physical Plan ==
    // *Project [k#41, v#42, v2#47]
    // +- *SortMergeJoin [k#41], [k#46], Inner
    //    :- *Sort [k#41 ASC NULLS FIRST], false, 0
    //    :  +- *Project [k#41, v#42]
    //    :     +- *Filter isnotnull(k#41)
    //    :        +- *FileScan parquet default.df1[k#41,v#42] Batched: true, Format: Parquet, Location: InMemoryFileIndex[file:/spark-warehouse/df1], PartitionFilters: [], PushedFilters: [IsNotNull(k)], ReadSchema: struct<k:string,v:int>
    //    +- *Sort [k#46 ASC NULLS FIRST], false, 0
    //       +- *Project [k#46, v2#47]
    //          +- *Filter isnotnull(k#46)
    //             +- *FileScan parquet default.df2[k#46,v2#47] Batched: true, Format: Parquet, Location: InMemoryFileIndex[file:/spark-warehouse/df2], PartitionFilters: [], PushedFilters: [IsNotNull(k)], ReadSchema: struct<k:string,v2:double>
    

    *通过分区布局我的意思是只有数据分发。 partitioned RDD不再是分区程序。 **假设没有早期预测。如果聚合仅涵盖小的列子集,则可能无法获得任何收益。

答案 1 :(得分:11)

在Spark&lt; 1.6如果您创建了HiveContext,而不是普通的SqlContext,则可以使用HiveQL DISTRIBUTE BY colX...(确保每个N缩减器获得x的非重叠范围)&amp;例如CLUSTER BY colX...(分发依据和排序依据的快捷方式);

df.registerTempTable("partitionMe")
hiveCtx.sql("select * from partitionMe DISTRIBUTE BY accountId SORT BY accountId, date")

不确定这如何适用于Spark DF api。普通的SqlContext不支持这些关键字(注意你不需要有一个hive元存储来使用HiveContext)

编辑: Spark 1.6+现在在原生DataFrame API中有这个

答案 2 :(得分:7)

使用返回的DataFrame:

yourDF.orderBy(account)

没有明确的方法在DataFrame上使用partitionBy,只能在PairRDD上使用,但是当您对DataFrame进行排序时,它会在其中使用LogicalPlan,这将在您需要时提供帮助对每个账户进行计算。

我偶然发现了同样的问题,我希望按帐户划分数据框。 我假设当你说'#34;想要对数据进行分区以便一个帐户的所有事务都在同一个Spark分区中时,你想要它的规模和性能,但你的代码并没有。依赖于它(比如使用mapPartitions()等),对吧?

答案 3 :(得分:5)

我能够使用RDD完成此操作。但我不知道这是否是一个可以接受的解决方案。 将DF作为RDD提供后,您可以应用repartitionAndSortWithinPartitions来执行数据的自定义重新分区。

以下是我使用的示例:

class DatePartitioner(partitions: Int) extends Partitioner {

  override def getPartition(key: Any): Int = {
    val start_time: Long = key.asInstanceOf[Long]
    Objects.hash(Array(start_time)) % partitions
  }

  override def numPartitions: Int = partitions
}

myRDD
  .repartitionAndSortWithinPartitions(new DatePartitioner(24))
  .map { v => v._2 }
  .toDF()
  .write.mode(SaveMode.Overwrite)

答案 4 :(得分:4)

所以从某种答案开始:) - 你不能

我不是专家,但据我了解DataFrames,它们不等于rdd,而DataFrame没有Partitioner这样的东西。

一般来说,DataFrame的想法是提供另一个抽象级别来处理这些问题本身。 DataFrame上的查询被转换为逻辑计划,进一步转换为RDD上的操作。您建议的分区可能会自动应用,或者至少应该应用。

如果您不相信SparkSQL会提供某种最佳工作,您可以按照评论中的建议将DataFrame转换为RDD [Row]。