Column expressions and functions in Apache Spark - Time & Space Complexity

Time Complexity: Column expressions and functions

O(n)

Understanding Time Complexity

When using column expressions and functions in Apache Spark, it's important to know how the time to run grows as data gets bigger.

We want to understand how the number of operations changes when we apply these functions to large datasets.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

from pyspark.sql.functions import col, upper

# Apply upper function to a column
df2 = df.select(col("name"), upper(col("name")).alias("name_upper"))

# Filter rows where name_upper starts with 'A'
df_filtered = df2.filter(col("name_upper").startswith("A"))

# Show results
df_filtered.show()

This code applies a function to transform a column, then filters rows based on the transformed column.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying the upper function and filtering on each row's column value.
• How many times: Once for every row in the dataset.

How Execution Grows With Input

Each row is processed individually by the column functions and filter.

Input Size (n)	Approx. Operations
10	About 10 function applications and checks
100	About 100 function applications and checks
1000	About 1000 function applications and checks

Pattern observation: The number of operations grows directly with the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the number of rows increases.

Common Mistake

[X] Wrong: "Using column functions like upper runs faster than scanning all rows because it's a built-in function."

[OK] Correct: Even built-in functions must process each row, so the time still grows with the number of rows.

Interview Connect

Understanding how column functions scale helps you explain performance when working with big data in Spark.

Self-Check

"What if we added a groupBy aggregation after the column functions? How would the time complexity change?"

Practice

1. What does the withColumn function do in Apache Spark DataFrame?

easy

A. It adds a new column or replaces an existing column with a new value.

B. It deletes a column from the DataFrame.

C. It filters rows based on a condition.

D. It groups data by a column.

Solution

1. Step 1: Understand the purpose of withColumn

   The withColumn function is used to add a new column or replace an existing one in a DataFrame.

2. Step 2: Compare with other functions

   Deleting columns is done by drop, filtering by filter, and grouping by groupBy. So these are not correct.

3. Final Answer:

   It adds a new column or replaces an existing column with a new value. -> Option A

4. Quick Check:

   withColumn = add/replace column [OK]

Hint: Remember: withColumn adds or changes columns fast [OK]

Common Mistakes:

• Confusing withColumn with drop or filter
• Thinking it deletes columns
• Mixing it with groupBy

2. Which of the following is the correct syntax to select a column named age from a DataFrame df using Spark's column expression?

easy

A. df.select("age")

B. df.select(age)

C. df.select(df.age())

D. df.select(`age`)

Solution

1. Step 1: Understand select syntax

   The select method expects column names as strings or Column objects. Using double quotes around column names is the standard correct syntax.

2. Step 2: Check each option

   df.select("age") (A) uses a valid string literal.
   df.select(age) (B) references undefined variable age - error.
   df.select(df.age()) (C) tries to call df.age as a function - Column not callable.
   df.select(`age`) (D) uses invalid backtick syntax.

3. Step 3: Identify the correct syntax

   Only df.select("age") executes without error and selects the column correctly.

4. Final Answer:

   df.select("age") -> Option A

5. Quick Check:

   Column names as strings in select = correct [OK]

Hint: Use quotes around column names in select [OK]

Common Mistakes:

• Using variable names without quotes
• Confusing Column objects with strings
• Missing quotes causing errors

3. Given the following Spark code, what will be the output of df.show()?

from pyspark.sql import SparkSession
from pyspark.sql.functions import col

spark = SparkSession.builder.getOrCreate()
data = [(1, 10), (2, 20), (3, 30)]
df = spark.createDataFrame(data, ['id', 'value'])
df = df.withColumn('double_value', col('value') * 2)
df.show()

medium

A. +---+-----+------------+
|id |value|double_value|
+---+-----+------------+
|1 |10 |10 |
|2 |20 |20 |
|3 |30 |30 |
+---+-----+------------+

B. Error: col function not found

C. +---+-----+------------+
|id |value|double_value|
+---+-----+------------+
|1 |10 |20 |
|2 |20 |40 |
|3 |30 |60 |
+---+-----+------------+

D. +---+-----+
|id |value|
+---+-----+
|1 |10 |
|2 |20 |
|3 |30 |
+---+-----+

Solution

1. Step 1: Understand the data and transformation

   The DataFrame starts with columns 'id' and 'value' with values (1,10), (2,20), (3,30). The withColumn adds 'double_value' by multiplying 'value' by 2.

2. Step 2: Calculate the new column values

   For each row, double_value = value * 2, so 10*2=20, 20*2=40, 30*2=60.

3. Final Answer:

   The DataFrame will show three columns with double_value as twice value: -> Option C

4. Quick Check:

   double_value = value * 2 [OK]

Hint: Multiply column with col('name') * number [OK]

Common Mistakes:

• Forgetting to import col function
• Using wrong column name
• Expecting original DataFrame without new column

4. Identify the error in this Spark code snippet:

from pyspark.sql.functions import col

df = spark.createDataFrame([(1, 'Alice'), (2, 'Bob')], ['id', 'name'])
df = df.withColumn('name_length', length(col('name')))
df.show()

medium

A. Syntax error in withColumn usage

B. Incorrect column name 'name'

C. DataFrame creation syntax is wrong

D. Missing import for length function

Solution

1. Step 1: Check imports for used functions

   The code uses length function but only imports col. The length function must be imported from pyspark.sql.functions.

2. Step 2: Verify other parts

   Column name 'name' exists, syntax for withColumn is correct, and DataFrame creation is valid.

3. Final Answer:

   Missing import for length function -> Option D

4. Quick Check:

   Import all functions you use [OK]

Hint: Always import functions like length explicitly [OK]

Common Mistakes:

• Forgetting to import needed functions
• Assuming all functions are auto-imported
• Typos in column names

5. You have a DataFrame df with columns id, score1, and score2. You want to create a new column max_score that contains the maximum value between score1 and score2 for each row. Which code snippet correctly achieves this?

hard

A. df = df.withColumn('max_score', max(col('score1'), col('score2')))

B. from pyspark.sql.functions import greatest

df = df.withColumn('max_score', greatest(col('score1'), col('score2')))

C. df = df.withColumn('max_score', col('score1') if col('score1') > col('score2') else col('score2'))

D. df = df.withColumn('max_score', col('score1').max(col('score2')))

Solution

1. Step 1: Identify the correct function for max between columns

   Spark provides the greatest function to get the maximum value among columns for each row.

2. Step 2: Check each option

   from pyspark.sql.functions import greatest df = df.withColumn('max_score', greatest(col('score1'), col('score2'))) uses greatest correctly with imported function. df = df.withColumn('max_score', max(col('score1'), col('score2'))) uses max which is an aggregate function, not for row-wise max. df = df.withColumn('max_score', col('score1') if col('score1') > col('score2') else col('score2')) tries Python if-else which does not work on columns. df = df.withColumn('max_score', col('score1').max(col('score2'))) uses invalid syntax.

3. Final Answer:

   Use greatest function with columns -> Option B

4. Quick Check:

   greatest(col1, col2) = max per row [OK]

Hint: Use greatest() for max of columns per row [OK]

Common Mistakes:

• Using max() instead of greatest() for columns
• Trying Python if-else on columns
• Wrong method chaining syntax