BatchWriteItem in DynamoDB - Time & Space Complexity

Time Complexity: BatchWriteItem

O(n)

Understanding Time Complexity

When using BatchWriteItem in DynamoDB, it's important to understand how the time it takes grows as you add more items to write.

We want to know: how does the execution time change when we increase the number of items in the batch?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

const params = {
  RequestItems: {
    'MyTable': [
      { PutRequest: { Item: { id: '1', data: 'A' } } },
      { PutRequest: { Item: { id: '2', data: 'B' } } },
      // ... up to 25 items
    ]
  }
};

const result = await dynamodb.batchWrite(params).promise();
    

This code sends a batch write request to DynamoDB to insert up to 25 items in one call.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Writing each item in the batch to the database.
• How many times: Once per item in the batch, up to 25 items per request.

How Execution Grows With Input

As you add more items to the batch, the time to process grows roughly in direct proportion to the number of items.

Input Size (n)	Approx. Operations
10	About 10 write operations
25	About 25 write operations (maximum per batch)
50	Two batches of 25 writes each, so about 50 write operations

Pattern observation: The time grows linearly with the number of items, but each batch can only hold up to 25 items.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the batch write grows directly with the number of items you want to write.

Common Mistake

[X] Wrong: "BatchWriteItem writes all items instantly regardless of batch size."

[OK] Correct: Each item still requires a write operation, so more items mean more work and more time.

Interview Connect

Understanding how batch operations scale helps you design efficient database interactions and shows you can think about performance in real applications.

Self-Check

"What if we split a batch of 50 items into two parallel BatchWriteItem calls? How would the time complexity change?"