Structured Streaming basics in Apache Spark - Time & Space Complexity

Time Complexity: Structured Streaming basics

O(n)

Understanding Time Complexity

We want to understand how the time it takes to process data grows as the amount of streaming data increases.

How does the processing time change when more data arrives in a stream?

Scenario Under Consideration

Analyze the time complexity of the following Structured Streaming code snippet.

from pyspark.sql import SparkSession

spark = SparkSession.builder.appName("streaming_example").getOrCreate()

streamingDF = spark.readStream.format("socket") \
  .option("host", "localhost") \
  .option("port", 9999) \
  .load()

query = streamingDF.writeStream.format("console").start()
query.awaitTermination()

This code reads streaming data from a socket and writes it to the console as it arrives.

Identify Repeating Operations

• Primary operation: Processing each batch of streaming data as it arrives.
• How many times: Once per micro-batch, repeating continuously as new data comes in.

How Execution Grows With Input

Each micro-batch processes all new data received since the last batch.

Input Size (n)	Approx. Operations
10 records	Processes 10 records
100 records	Processes 100 records
1000 records	Processes 1000 records

Pattern observation: The processing time grows roughly in direct proportion to the number of new records in each batch.

Final Time Complexity

Time Complexity: O(n)

This means the time to process each batch grows linearly with the number of new records in that batch.

Common Mistake

[X] Wrong: "The streaming job processes all data from the start every time, so time grows much faster."

[OK] Correct: Structured Streaming processes only new data in each micro-batch, not all past data again, so time grows with new data size, not total data size.

Interview Connect

Understanding how streaming data processing time grows helps you design efficient real-time systems and shows you can reason about continuous data flows.

Self-Check

"What if we changed the trigger interval to process smaller batches more often? How would the time complexity per batch change?"

Practice

1. What is the main purpose of Structured Streaming in Apache Spark?

easy

A. To visualize data using charts and graphs

B. To batch process large static datasets

C. To store data permanently in a database

D. To process live data continuously as it arrives

Solution

1. Step 1: Understand Structured Streaming concept

   Structured Streaming is designed to handle data streams, meaning data that arrives continuously over time.

2. Step 2: Compare with other options

   Batch processing handles static data, storing data is not the main function, and visualization is separate from streaming.

3. Final Answer:

   To process live data continuously as it arrives -> Option D

4. Quick Check:

   Structured Streaming = continuous live data processing [OK]

Hint: Streaming means live, continuous data processing [OK]

Common Mistakes:

• Confusing streaming with batch processing
• Thinking streaming stores data permanently
• Assuming streaming is for visualization

2. Which of the following is the correct way to start reading a streaming DataFrame in Spark?

easy

A. spark.read.format("json").load("path")

B. spark.readStream.format("json").load("path")

C. spark.writeStream.format("json").load("path")

D. spark.write.format("json").load("path")

Solution

1. Step 1: Identify streaming read syntax

   To read streaming data, use readStream with format and load.

2. Step 2: Eliminate non-streaming options

   read is for batch, writeStream is for output, so only readStream with load is correct.

3. Final Answer:

   spark.readStream.format("json").load("path") -> Option B

4. Quick Check:

   Streaming read uses readStream [OK]

Hint: Use readStream to read streaming data [OK]

Common Mistakes:

• Using read instead of readStream for streaming data
• Confusing writeStream with readStream
• Using writeStream with load instead of start

3. Given the code below, what will be the output schema of the streaming DataFrame?

df = spark.readStream.format("csv").option("header", "true").load("/data/clicks")
df.printSchema()

medium

A. Schema with columns inferred as integers only

B. Schema with no columns because streaming can't infer schema

C. Schema with columns inferred from CSV header as strings

D. Error because schema must be specified explicitly

Solution

1. Step 1: Understand schema inference in streaming CSV

   When reading CSV with header option true, Spark infers schema as strings by default for streaming.

2. Step 2: Check if explicit schema is required

   Explicit schema is recommended but not mandatory; Spark infers schema as string types if not provided.

3. Final Answer:

   Schema with columns inferred from CSV header as strings -> Option C

4. Quick Check:

   CSV header + streaming = inferred string schema [OK]

Hint: CSV header enables schema inference as strings [OK]

Common Mistakes:

• Assuming streaming can't infer schema
• Expecting integer types without schema
• Thinking explicit schema is always required

4. Identify the error in the following Structured Streaming code:

streamDF = spark.readStream.format("json").load("/data/events")
query = streamDF.writeStream.format("console").start()
query.awaitTermination(10)

medium

A. Missing option to specify output mode in writeStream

B. awaitTermination does not take any arguments

C. Incorrect format 'console' should be 'Console'

D. start() must be called after awaitTermination()

Solution

1. Step 1: Check writeStream requirements

   In Structured Streaming, writeStream requires outputMode() (e.g., "append") to be specified before format() for sinks like console.

2. Step 2: Verify other parts

   awaitTermination(10) accepts a timeout argument, format 'console' is correct lowercase, and start() must be called before awaitTermination().

3. Final Answer:

   Missing option to specify output mode in writeStream -> Option A

4. Quick Check:

   writeStream requires outputMode [OK]

Hint: writeStream requires outputMode [OK]

Common Mistakes:

• Missing outputMode in writeStream
• Thinking awaitTermination does not take timeout
• Misusing start and awaitTermination order

5. You want to count the number of words in a live stream of text lines from a socket source. Which sequence of operations correctly applies Structured Streaming to achieve this?

hard

A. Read stream from socket, split lines into words, group by word, count, write stream to console

B. Read batch from socket, split lines into words, group by word, count, write batch to file

C. Read stream from socket, count lines directly, write stream to console

D. Read stream from socket, split lines into words, filter empty words, write batch to console

Solution

1. Step 1: Understand streaming word count steps

   Streaming word count requires reading live data, splitting lines into words, grouping by word, and counting occurrences continuously.

2. Step 2: Check options for correctness

   Read stream from socket, split lines into words, group by word, count, write stream to console follows the correct streaming steps with writeStream to console. Read batch from socket, split lines into words, group by word, count, write batch to file uses batch, not streaming. Read stream from socket, count lines directly, write stream to console counts lines, not words. Read stream from socket, split lines into words, filter empty words, write batch to console writes batch, not stream, and misses counting.

3. Final Answer:

   Read stream from socket, split lines into words, group by word, count, write stream to console -> Option A

4. Quick Check:

   Streaming word count = readStream + split + groupBy + count + writeStream [OK]

Hint: For streaming word count, use readStream + groupBy + count + writeStream [OK]

Common Mistakes:

• Using batch read instead of streaming
• Counting lines instead of words
• Writing batch output instead of streaming