Reduce and aggregate actions in Apache Spark - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does the reduce() action do in Apache Spark?

The reduce() action combines all elements of an RDD using a specified function that takes two arguments and returns one. It aggregates the data into a single result.

intermediate

Explain the difference between reduce() and aggregate() in Spark.

reduce() combines elements using one function and returns a single value. aggregate() allows different functions for combining within partitions and across partitions, and can return a different type than the input.

beginner

What is the purpose of the zero value in the aggregate() action?

The zero value is the initial value for the aggregation. It is used as a starting point for combining elements within each partition and across partitions.

intermediate

How does fold() differ from reduce() in Spark?

fold() is like reduce() but it uses a zero value as a starting point. This makes fold() safer when the RDD might be empty.

beginner

Give a simple example of using reduce() to sum numbers in an RDD.

If you have an RDD of numbers, you can sum them with: rdd.reduce(lambda a, b: a + b). This adds all numbers together and returns the total.

What does the reduce() action return when applied to an RDD?

A A single aggregated value

B A new RDD with transformed elements

C A list of all elements

D The count of elements

reduce() combines all elements into one single value using the provided function.

Which action allows you to use different functions for combining data within partitions and across partitions?

A aggregate()

B fold()

C reduce()

D map()

aggregate() lets you specify separate functions for within-partition and across-partition aggregation.

Why is a zero value needed in fold() and aggregate()?

A To cache the data

B To filter elements

C To sort the RDD

D To initialize the aggregation

The zero value initializes the aggregation and is used as a starting point.

Which action is safer to use on an empty RDD?

A reduce()

B map()

C fold()

D filter()

fold() uses a zero value, so it can safely handle empty RDDs without errors.

What type of function does reduce() require?

A A function that takes one input and returns one output

B A function that takes two inputs and returns one output

C A function that takes no inputs

D A function that returns a list

reduce() needs a function that combines two elements into one.

Describe how the reduce() action works in Apache Spark and give a simple example.

Think about how you add all numbers in a list using a function.

Explain the difference between aggregate() and fold() actions in Spark.

Consider how aggregation can be customized versus a simpler fold with a starting value.

Practice

1.

What does the reduce action do in Apache Spark?

easy

A. It filters elements based on a condition.

B. It creates a new RDD by mapping each element.

C. It combines all elements of an RDD using a specified function to produce a single result.

D. It sorts the elements in the RDD.

Solution

1. Step 1: Understand the purpose of reduce

   The reduce action combines all elements of an RDD by applying a function that takes two elements and returns one, repeating until one result remains.

2. Step 2: Compare with other actions

   Filtering selects elements, mapping transforms elements, and sorting orders elements, none of which combine all elements into one.

3. Final Answer:

   It combines all elements of an RDD using a specified function to produce a single result. -> Option C

4. Quick Check:

   Reduce = combine all elements [OK]

Hint: Reduce combines all data into one value using a function [OK]

Common Mistakes:

• Confusing reduce with filter or map actions
• Thinking reduce sorts data
• Assuming reduce returns an RDD instead of a single value

2.

Which of the following is the correct syntax to use reduce on an RDD named rdd to sum all elements?

rdd.reduce(_____)

easy

A. lambda x: x * 2

B. lambda x, y: x + y

C. lambda x, y: x * y

D. lambda x: x + 1

Solution

1. Step 1: Identify the function signature for reduce

   The function passed to reduce must take two arguments and return one combined result.

2. Step 2: Choose the function that sums two elements

   Only lambda x, y: x + y takes two arguments and sums them, suitable for summing all elements.

3. Final Answer:

   lambda x, y: x + y -> Option B

4. Quick Check:

   Reduce needs two-arg function for combining [OK]

Hint: Reduce function must take two inputs and combine them [OK]

Common Mistakes:

• Using single-argument lambda instead of two-argument
• Using multiplication when sum is needed
• Passing a function that does not return a single value

3.

Given the following code, what is the output?

rdd = sc.parallelize([1, 2, 3, 4])
result = rdd.aggregate(0, (lambda acc, x: acc + x), (lambda acc1, acc2: acc1 + acc2))
print(result)

medium

A. 24

B. 0

C. Error

D. 10

Solution

1. Step 1: Understand aggregate parameters

   The initial value is 0. The first lambda adds each element to the accumulator. The second lambda combines accumulators from partitions by summing.

2. Step 2: Calculate the sum of elements

   Sum of [1, 2, 3, 4] is 10. The aggregate returns this sum.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   Aggregate sums elements starting at 0 [OK]

Hint: Aggregate with zero start and sum functions returns total sum [OK]

Common Mistakes:

• Confusing aggregate with reduce output
• Ignoring initial zero value
• Expecting product instead of sum

4.

Identify the error in this Spark code snippet:

rdd = sc.parallelize([1, 2, 3])
result = rdd.reduce(lambda x: x + 1)
print(result)

medium

A. The lambda function should take two arguments, not one.

B. The RDD is empty, so reduce will fail.

C. The reduce function cannot be used with integers.

D. The print statement is missing parentheses.

Solution

1. Step 1: Check lambda function signature for reduce

   The reduce function requires a function with two parameters to combine elements pairwise.

2. Step 2: Identify the incorrect lambda

   The lambda lambda x: x + 1 takes only one argument, causing a runtime error.

3. Final Answer:

   The lambda function should take two arguments, not one. -> Option A

4. Quick Check:

   Reduce needs two-argument function [OK]

Hint: Reduce lambda must have two parameters to combine elements [OK]

Common Mistakes:

• Using single-argument lambda in reduce
• Assuming reduce works on empty RDD without error
• Misreading print syntax in Python 3

5.

You have an RDD of tuples representing (category, value):

data = [("A", 2), ("B", 3), ("A", 5), ("B", 7), ("C", 1)]
rdd = sc.parallelize(data)

Which approach correctly uses aggregateByKey to find the sum of values per category?

hard

A. rdd.aggregateByKey(0, lambda acc, v: acc + v, lambda acc1, acc2: acc1 + acc2).collect()

B. rdd.reduce(lambda x, y: x + y).collect()

C. rdd.aggregate(0, lambda acc, x: acc + x[1], lambda acc1, acc2: acc1 + acc2).collect()

D. rdd.mapValues(lambda v: v).reduceByKey(lambda x, y: x * y).collect()

Solution

1. Step 1: Understand aggregateByKey usage

   aggregateByKey starts with zero per key, adds values with first lambda, then merges partitions with second lambda.

2. Step 2: Check each option

   rdd.aggregateByKey(0, lambda acc, v: acc + v, lambda acc1, acc2: acc1 + acc2).collect() correctly uses aggregateByKey with zero start and sum functions per key. rdd.reduce(lambda x, y: x + y).collect() is invalid syntax for key-value RDD. rdd.aggregate(0, lambda acc, x: acc + x[1], lambda acc1, acc2: acc1 + acc2).collect() uses aggregate on whole RDD, not per key. rdd.mapValues(lambda v: v).reduceByKey(lambda x, y: x * y).collect() multiplies values, not sums.

3. Final Answer:

   rdd.aggregateByKey(0, lambda acc, v: acc + v, lambda acc1, acc2: acc1 + acc2).collect() -> Option A

4. Quick Check:

   aggregateByKey sums values per key [OK]

Hint: Use aggregateByKey with zero start and sum lambdas for per-key sums [OK]

Common Mistakes:

• Using aggregate instead of aggregateByKey for key-value RDD
• Using reduce without key awareness
• Multiplying instead of summing values