Why CRUD operations are foundational in DynamoDB - Performance Analysis

Time Complexity: Why CRUD operations are foundational

O(1)

Understanding Time Complexity

CRUD operations are the basic actions we do with data in DynamoDB. Understanding their time cost helps us see how fast or slow our app can be as data grows.

We want to know how the work done changes when we add more data.

Scenario Under Consideration

Analyze the time complexity of the following DynamoDB CRUD operations.

// Create (PutItem)
await dynamoDb.put({ TableName: 'Users', Item: user }).promise();

// Read (GetItem)
const result = await dynamoDb.get({ TableName: 'Users', Key: { userId } }).promise();

// Update (UpdateItem)
await dynamoDb.update({ TableName: 'Users', Key: { userId }, UpdateExpression: 'set age = :a', ExpressionAttributeValues: { ':a': 30 } }).promise();

// Delete (DeleteItem)
await dynamoDb.delete({ TableName: 'Users', Key: { userId } }).promise();
    

This code shows the four main operations: adding, reading, changing, and removing a single item by its key.

Identify Repeating Operations

Look for repeated work inside these operations.

• Primary operation: Accessing a single item by its key.
• How many times: Each operation touches exactly one item once.

How Execution Grows With Input

Each CRUD operation works directly with one item using its key, so the time to complete does not grow with the total number of items.

Input Size (n)	Approx. Operations
10	1
100	1
1000	1

Pattern observation: The work stays the same no matter how many items are in the table.

Final Time Complexity

Time Complexity: O(1)

This means each CRUD operation takes about the same time regardless of how much data is stored.

Common Mistake

[X] Wrong: "CRUD operations get slower as the table grows because they scan all items."

[OK] Correct: Each operation uses the item's key to directly find it, so it does not look through all items.

Interview Connect

Knowing that CRUD operations run in constant time helps you explain how DynamoDB handles data efficiently. This shows you understand the basics of fast data access.

Self-Check

"What if we replaced GetItem with a Scan operation? How would the time complexity change?"