Stream processing patterns in DynamoDB - Time & Space Complexity

Time Complexity: Stream processing patterns

O(n)

Understanding Time Complexity

When working with DynamoDB streams, it is important to understand how processing time changes as more data flows through the stream.

We want to know how the time to handle stream records grows as the number of records increases.

Scenario Under Consideration

Analyze the time complexity of the following DynamoDB stream processing code.

// Pseudocode for processing DynamoDB stream records
function processStreamRecords(records) {
  for (const record of records) {
    if (record.eventName === 'INSERT') {
      // Process new item
      handleInsert(record.dynamodb.NewImage);
    } else if (record.eventName === 'MODIFY') {
      // Process updated item
      handleModify(record.dynamodb.NewImage);
    }
  }
}
    

This code loops through each stream record and processes it based on the event type.

Identify Repeating Operations

Look at what repeats as the input grows.

• Primary operation: Looping through each stream record once.
• How many times: Once per record in the stream batch.

How Execution Grows With Input

As the number of records increases, the processing time grows proportionally.

Input Size (n)	Approx. Operations
10	10 processing steps
100	100 processing steps
1000	1000 processing steps

Pattern observation: Doubling the number of records roughly doubles the work done.

Final Time Complexity

Time Complexity: O(n)

This means the time to process stream records grows directly with the number of records.

Common Mistake

[X] Wrong: "Processing one record takes constant time, so processing many records is still constant time overall."

[OK] Correct: Each record requires its own processing step, so more records mean more total work.

Interview Connect

Understanding how stream processing scales helps you design systems that handle growing data smoothly and reliably.

Self-Check

"What if we batch process records in groups instead of one by one? How would the time complexity change?"

Practice

1. What is the main purpose of using DynamoDB Streams in stream processing patterns?

easy

A. To capture and react to data changes in real time

B. To store large amounts of data permanently

C. To create backups of the database

D. To improve query speed by indexing

Solution

1. Step 1: Understand DynamoDB Streams role

   DynamoDB Streams capture data changes like inserts, updates, and deletes as they happen.

2. Step 2: Identify the purpose in stream processing

   Streams allow applications to react immediately to these changes, enabling real-time processing.

3. Final Answer:

   To capture and react to data changes in real time -> Option A

4. Quick Check:

   Streams = real-time data reaction [OK]

Hint: Streams track changes instantly for real-time reactions [OK]

Common Mistakes:

• Confusing Streams with data storage
• Thinking Streams create backups
• Assuming Streams speed up queries

2. Which of the following is the correct way to enable a DynamoDB Stream on a table?

easy

A. Create a global secondary index with Streams enabled

B. Add a Lambda trigger without enabling Streams

C. Set StreamSpecification with StreamEnabled = true and StreamViewType

D. Use the UpdateItem API to activate Streams

Solution

1. Step 1: Recall how to enable Streams

   Streams are enabled by setting the StreamSpecification property on the table with StreamEnabled set to true and choosing a StreamViewType.

2. Step 2: Evaluate options

   Set StreamSpecification with StreamEnabled = true and StreamViewType correctly describes enabling Streams. The other options do not enable Streams properly.

3. Final Answer:

   Set StreamSpecification with StreamEnabled = true and StreamViewType -> Option C

4. Quick Check:

   Enable Streams via StreamSpecification [OK]

Hint: Enable Streams in table settings, not via Lambda or indexes [OK]

Common Mistakes:

• Trying to enable Streams via Lambda triggers
• Confusing Streams with indexes
• Using UpdateItem API to enable Streams

3. Given a DynamoDB Stream enabled with NEW_IMAGE view type, what will a Lambda function receive when an item is updated?

medium

A. Only the old item image before the update

B. Only the new item image after the update

C. Both old and new item images

D. No item images, only keys

Solution

1. Step 1: Understand StreamViewType NEW_IMAGE

   NEW_IMAGE means the stream records contain the item as it appears after the change.

2. Step 2: Determine what Lambda receives on update

   Lambda gets the new item image only, not the old one or both.

3. Final Answer:

   Only the new item image after the update -> Option B

4. Quick Check:

   NEW_IMAGE = new item data only [OK]

Hint: NEW_IMAGE streams send updated item data only [OK]

Common Mistakes:

• Confusing NEW_IMAGE with OLD_IMAGE or BOTH_IMAGES
• Expecting both old and new images
• Assuming keys only are sent

4. A developer wrote a Lambda function triggered by DynamoDB Streams but it never processes any records. What is the most likely cause?

medium

A. The DynamoDB table does not have Streams enabled

B. The Lambda function code has a syntax error

C. The table has no data at all

D. The Lambda function timeout is too long

Solution

1. Step 1: Check Stream enablement

   If Streams are not enabled on the table, no events trigger Lambda.

2. Step 2: Evaluate other options

   Syntax errors cause failures but do not prevent invocation. No data means no changes, but usually there are some. Timeout too long does not stop invocation.

3. Final Answer:

   The DynamoDB table does not have Streams enabled -> Option A

4. Quick Check:

   Streams must be enabled for Lambda triggers [OK]

Hint: Check if Streams are enabled before debugging Lambda code [OK]

Common Mistakes:

• Assuming code errors stop Lambda from triggering
• Ignoring Streams enablement
• Thinking timeout affects event triggering

5. You want to build a system that sends notifications only when a specific attribute "status" changes in DynamoDB items. Which stream processing pattern best fits this requirement?

hard

A. Use Streams with OLD_IMAGE view type only

B. Disable Streams and poll the table periodically

C. Enable Streams with KEYS_ONLY view type and check keys in Lambda

D. Filter and transform stream records in Lambda to detect "status" changes

Solution

1. Step 1: Understand the need to detect attribute changes

   To detect changes in "status", you need both old and new values to compare.

2. Step 2: Choose the right pattern

   Filtering and transforming stream records in Lambda lets you compare old and new images and trigger notifications only on "status" changes.

3. Step 3: Evaluate other options

   OLD_IMAGE alone lacks new data, KEYS_ONLY lacks attribute data, polling is inefficient and not real-time.

4. Final Answer:

   Filter and transform stream records in Lambda to detect "status" changes -> Option D

5. Quick Check:

   Filter stream records in Lambda for attribute changes [OK]

Hint: Compare old and new images in Lambda to detect attribute changes [OK]

Common Mistakes:

• Using KEYS_ONLY which lacks attribute data
• Relying on OLD_IMAGE without new data
• Polling instead of using Streams