Spark学习笔记之RDD中的Transformation和Action函数
总算可以开始写第一篇技术博客了,就从学习Spark开始吧。之前阅读了很多关于Spark的文章,对Spark的工作机制及编程模型有了一定了解,下面把Spark中对RDD的常用操作函数做一下总结,以pyspark库为例。
RDD 的操作函数(operation)主要分为2种类型 Transformation 和 Action,如下图:
Transformation:
map
(f, preservesPartitioning=False):将一个函数应用到这个RDD的每个element上,返回一个新的RDD。下面例子将rdd中每个element复制两遍:
1 from pyspark import SparkContext 2 3 sc = SparkContext('local', 'test') 4 5 rdd = sc.parallelize(['a', 'b', 'c']) 6 7 rdd.map(lambda x: x*2).collect() 8 9 Out: ['aa', 'bb', 'cc']
filter
(f):返回仅包含满足应用到element函数的新RDD。下面例子将过滤出rdd中的偶数:
1 rdd = sc.parallelize([1, 2, 3, 4]) 2 3 rdd.filter(lambda x: x%2 == 0).collect() 4 5 Out: [2, 4]
flatMap
(f, preservesPartitioning=False):返回一个新的RDD,首先将一个函数应用到这个RDD的所有element上,注意返回的是多个结果。
1 rdd.flatMap(lambda x: range(1, x)).collect() 2 3 Out: [1, 1, 2, 1, 2, 3]
mapPartitions
(f, preservesPartitioning=False):通过将一个函数应用到这个RDD的每个partition上,返回一个新的RDD。
1 rdd = sc.parallelize([1, 2, 3, 4], 2) 2 3 def f(iterator): yield sum(iterator) 4 5 rdd.mapPartitions(f).collect() 6 Out:[3, 7]
mapPartitionsWithIndex
(f, preservesPartitioning=False):通过在RDD的每个partition上应用一个函数来返回一个新的RDD,同时跟踪原始partition的索引。下面例子返回索引和:
1 rdd = sc.parallelize([1, 2, 3, 4], 4) 2 3 def f(splitIndex, iterator): yield splitIndex 4 5 rdd.mapPartitionsWithIndex(f).sum() 6 7 Out:6
sample
(withReplacement, fraction, seed=None):根据给定的随机种子seed,随机抽样出数量为frac的数据,返回RDD。
1 rdd = sc.parallelize(range(100), 4) 2 3 rdd.sample(False, 0.2, 10).count() 4 5 Out: 21
union
(other):返回两个RDD的并集。
1 rdd = sc.parallelize([1, 1, 2, 3]) 2 3 rdd.union(rdd).collect() 4 5 Out: [1, 1, 2, 3, 1, 1, 2, 3]
distinct
(numPartitions=None):类似于python中的set(),返回不重复的元素集合。
1 sc.parallelize([1, 1, 2, 3]).distinct().collect() 2 3 Out:[1, 2, 3]
groupByKey
(numPartitions=None, partitionFunc=<function portable_hash>):在一个由(K,V)对组成的数据集上调用,返回一个(K,Seq[V])对的数据集。注意:默认情况下,使用8个并行任务进行分组,你可以传入numTask可选参数,根据数据量设置不同数目的Task。
>>> rdd = sc.parallelize([("a", 1), ("b", 1), ("a", 1)])
>>> sorted(rdd.groupByKey().mapValues(len).collect())
[('a', 2), ('b', 1)]
>>> sorted(rdd.groupByKey().mapValues(list).collect())
[('a', [1, 1]), ('b', [1])]
reduceByKey
(func, numPartitions=None, partitionFunc=<function portable_hash>):在一个(K,V)对的数据集上使用,返回一个(K,V)对的数据集,key相同的值,都被使用指定的reduce函数聚合到一起。和groupbykey类似,任务的个数是可以通过第二个可选参数来配置的。
>>> from operator import add >>> rdd = sc.parallelize([("a", 1), ("b", 1), ("a", 1)]) >>> sorted(rdd.reduceByKey(add).collect()) [('a', 2), ('b', 1)]
sortByKey
(ascending=True, numPartitions=None, keyfunc=<function RDD.<lambda>>):按照key来进行排序,是升序还是降序,ascending是boolean类型
1 >>> tmp = [('a', 1), ('b', 2), ('1', 3), ('d', 4), ('2', 5)] 2 >>> sc.parallelize(tmp).sortByKey().first() 3 ('1', 3) 4 >>> sc.parallelize(tmp).sortByKey(True, 1).collect() 5 [('1', 3), ('2', 5), ('a', 1), ('b', 2), ('d', 4)] 6 >>> sc.parallelize(tmp).sortByKey(True, 2).collect() 7 [('1', 3), ('2', 5), ('a', 1), ('b', 2), ('d', 4)] 8 >>> tmp2 = [('Mary', 1), ('had', 2), ('a', 3), ('little', 4), ('lamb', 5)] 9 >>> tmp2.extend([('whose', 6), ('fleece', 7), ('was', 8), ('white', 9)]) 10 >>> sc.parallelize(tmp2).sortByKey(True, 3, keyfunc=lambda k: k.lower()).collect() 11 [('a', 3), ('fleece', 7), ('had', 2), ('lamb', 5),...('white', 9), ('whose', 6)]
join
(other, numPartitions=None):在类型为(K,V)和(K,W)类型的数据集上调用,返回一个(K,(V,W))对,每个key中的所有元素都在一起的数据集。默认为inner join
>>> x = sc.parallelize([("a", 1), ("b", 4)]) >>> y = sc.parallelize([("a", 2), ("a", 3)]) >>> sorted(x.join(y).collect()) [('a', (1, 2)), ('a', (1, 3))]
cogroup
(other, numPartitions=None):当有两个KV的dataset(K,V)和(K,W),返回的是(K,Seq[V],Seq[W])的dataset,即outer join
>>> x = sc.parallelize([("a", 1), ("b", 4)]) >>> y = sc.parallelize([("a", 2)]) >>> [(x, tuple(map(list, y))) for x, y in sorted(list(x.cogroup(y).collect()))] [('a', ([1], [2])), ('b', ([4], []))]
cartesian
(other):笛卡尔积。但在数据集T和U上调用时,返回一个(T,U)对的数据集,所有元素交互进行笛卡尔积。
>>> rdd = sc.parallelize([1, 2]) >>> sorted(rdd.cartesian(rdd).collect()) [(1, 1), (1, 2), (2, 1), (2, 2)]
Action:
reduce
(f):说白了就是聚集,但是传入的函数是两个参数输入返回一个值,这个函数必须是满足交换律和结合律的
>>> from operator import add >>> sc.parallelize([1, 2, 3, 4, 5]).reduce(add) 15 >>> sc.parallelize((2 for _ in range(10))).map(lambda x: 1).cache().reduce(add) 10 >>> sc.parallelize([]).reduce(add) Traceback (most recent call last): ... ValueError: Can not reduce() empty RDD
collect
():一般在filter或者足够小的结果的时候,再用collect封装返回一个数组
count():返回的是dataset中的element的个数
first():返回的是dataset中的第一个元素
take(n):返回一个数组,由数据集的前n个元素组成。注意,这个操作目前并非在多个节点上,并行执行,而是Driver程序所在机器,单机计算所有的元素(Gateway的内存压力会增大,需要谨慎使用)
>>> sc.parallelize([2, 3, 4, 5, 6]).cache().take(2) [2, 3] >>> sc.parallelize([2, 3, 4, 5, 6]).take(10) [2, 3, 4, 5, 6] >>> sc.parallelize(range(100), 100).filter(lambda x: x > 90).take(3) [91, 92, 93]
takeSample
(withReplacement, num, seed=None):抽样返回一个dataset中的num个元素,随机种子seed
>>> rdd = sc.parallelize(range(0, 10)) >>> len(rdd.takeSample(True, 20, 1)) 20 >>> len(rdd.takeSample(False, 5, 2)) 5 >>> len(rdd.takeSample(False, 15, 3)) 10
saveAsTextFile
(path, compressionCodecClass=None):将数据集的元素,以textfile的形式,保存到本地文件系统,hdfs或者任何其它hadoop支持的文件系统。Spark将会调用每个元素的toString方法,并将它转换为文件中的一行文本
saveAsSequenceFile
(path, compressionCodecClass=None):将数据集的元素,以sequencefile的格式,保存到指定的目录下,本地系统,hdfs或者任何其它hadoop支持的文件系统。RDD的元素必须由key-value对组成,并都实现了Hadoop的Writable接口,或隐式可以转换为Writable(Spark包括了基本类型的转换,例如Int,Double,String等等)
countByKey
():返回的是key对应的个数的一个map,作用于一个RDD
>>> rdd = sc.parallelize([("a", 1), ("b", 1), ("a", 1)]) >>> sorted(rdd.countByKey().items()) [('a', 2), ('b', 1)]
foreach
(f):在数据集的每一个元素上,运行函数func。这通常用于更新一个累加器变量,或者和外部存储系统做交互
>>> def f(x): print(x) >>> sc.parallelize([1, 2, 3, 4, 5]).foreach(f)