Consistent vs eventually consistent reads in DynamoDB - Performance Comparison

Time Complexity: Consistent vs eventually consistent reads

O(1)

Understanding Time Complexity

When reading data from DynamoDB, the way consistency is handled affects how long the read takes.

We want to understand how the time to get data changes depending on the read type.

Scenario Under Consideration

Analyze the time complexity of these two read types in DynamoDB.

// Eventually consistent read
const params = {
  TableName: "MyTable",
  Key: { id: "123" },
  ConsistentRead: false
};
const data = await dynamodb.get(params).promise();

// Strongly consistent read
const paramsStrong = {
  TableName: "MyTable",
  Key: { id: "123" },
  ConsistentRead: true
};
const dataStrong = await dynamodb.get(paramsStrong).promise();
    

This code fetches an item by key, once with eventual consistency and once with strong consistency.

Identify Repeating Operations

Look at what happens behind the scenes when reading data.

• Primary operation: Single key lookup in the database.
• How many times: Exactly once per read request.

How Execution Grows With Input

Since each read fetches one item by key, the time depends mostly on network and consistency checks, not on data size.

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

Pattern observation: The number of operations is constant (1 lookup per read), regardless of input size, confirming O(1).

Final Time Complexity

Time Complexity: O(1)

This means each read operation takes about the same time no matter the data size.

Common Mistake

[X] Wrong: "Strongly consistent reads always take much longer because they scan the whole table."

[OK] Correct: Both read types fetch by key, so they do not scan the table; strong consistency adds a small check but does not scan all data.

Interview Connect

Understanding how read consistency affects response time helps you explain trade-offs clearly and shows you know how databases handle data freshness and speed.

Self-Check

"What if we changed from single item reads to scanning the whole table? How would the time complexity change?"

Practice

1. What is the main difference between consistent reads and eventually consistent reads in DynamoDB?

easy

A. Eventually consistent reads always return the latest data, consistent reads may return older data.

B. Consistent reads are faster than eventually consistent reads.

C. Consistent reads always return the latest data, eventually consistent reads may return older data.

D. There is no difference; both return the same data at the same speed.

Solution

1. Step 1: Understand consistent reads

   Consistent reads always return the most up-to-date data from DynamoDB.

2. Step 2: Understand eventually consistent reads

   Eventually consistent reads may return data that is slightly out of date but are faster and cheaper.

3. Final Answer:

   Consistent reads always return the latest data, eventually consistent reads may return older data. -> Option C

4. Quick Check:

   Consistent = latest data, Eventually consistent = possibly older data [OK]

Hint: Remember: consistent = latest, eventually consistent = maybe older [OK]

Common Mistakes:

• Thinking eventually consistent reads are always faster but not cheaper
• Confusing which read type returns the latest data
• Assuming both read types always return the same data

2. Which of the following is the correct way to specify a consistent read in a DynamoDB GetItem request using AWS SDK?

easy

A. "ConsistentRead": true

B. "ConsistentRead": false

C. "Consistent": true

D. "ReadConsistency": "strong"

Solution

1. Step 1: Recall DynamoDB GetItem syntax

   The parameter to request a consistent read is exactly "ConsistentRead" set to true or false.

2. Step 2: Identify correct syntax

   Only "ConsistentRead": true is valid; other options are incorrect parameter names or values.

3. Final Answer:

   "ConsistentRead": true -> Option A

4. Quick Check:

   Use "ConsistentRead": true for consistent reads [OK]

Hint: Look for exact parameter name "ConsistentRead" set to true [OK]

Common Mistakes:

• Using incorrect parameter names like "Consistent" or "ReadConsistency"
• Setting ConsistentRead to false to get consistent reads
• Confusing boolean values with strings

3. Consider this DynamoDB query snippet using AWS SDK for JavaScript:

const params = {
  TableName: "Users",
  Key: { "UserId": "123" },
  ConsistentRead: false
};
const data = await dynamoDb.get(params).promise();
console.log(data.Item.lastLogin);

What can you say about the freshness of the lastLogin value printed?

medium

A. It is guaranteed to be the most recent lastLogin value.

B. It will cause a runtime error because ConsistentRead must be true.

C. It will always be null because ConsistentRead is false.

D. It may be an older lastLogin value due to eventual consistency.

Solution

1. Step 1: Check ConsistentRead parameter

   ConsistentRead is set to false, meaning the read is eventually consistent.

2. Step 2: Understand impact on data freshness

   Eventually consistent reads may return stale data, so lastLogin might be older than the latest update.

3. Final Answer:

   It may be an older lastLogin value due to eventual consistency. -> Option D

4. Quick Check:

   ConsistentRead false = possibly stale data [OK]

Hint: ConsistentRead false means data may be stale [OK]

Common Mistakes:

• Assuming ConsistentRead false always returns latest data
• Thinking ConsistentRead false causes errors
• Believing data will be null if not consistent

4. You wrote this DynamoDB query but always get stale data even after updates:

const params = {
  TableName: "Orders",
  Key: { "OrderId": "789" },
  ConsistentRead: "true"
};
const result = await dynamoDb.get(params).promise();

What is the problem in this code?

medium

A. ConsistentRead must be omitted to get consistent reads.

B. ConsistentRead should be a boolean, not a string.

C. The Key attribute name is incorrect.

D. TableName should be lowercase.

Solution

1. Step 1: Check ConsistentRead data type

   ConsistentRead must be a boolean (true/false), not a string "true".

2. Step 2: Understand impact of wrong type

   Passing a string may cause DynamoDB to ignore the parameter, resulting in eventually consistent reads and stale data.

3. Final Answer:

   ConsistentRead should be a boolean, not a string. -> Option B

4. Quick Check:

   ConsistentRead must be boolean true/false [OK]

Hint: Use boolean true, not string "true" for ConsistentRead [OK]

Common Mistakes:

• Passing ConsistentRead as string instead of boolean
• Changing Key attribute name unnecessarily
• Thinking TableName case matters for consistency

5. You have a high-traffic app that shows user profiles updated frequently. You want to minimize latency but ensure users see their latest profile changes immediately after saving. Which read strategy should you use in DynamoDB?

hard

A. Use consistent reads only for profile fetches immediately after updates, eventually consistent otherwise.

B. Use eventually consistent reads everywhere to reduce cost and latency.

C. Use consistent reads for all profile fetches regardless of timing.

D. Use eventually consistent reads only for profile fetches immediately after updates.

Solution

1. Step 1: Understand trade-offs

   Consistent reads ensure latest data but cost more and have higher latency; eventually consistent reads are cheaper and faster but may be stale.

2. Step 2: Apply strategy for user experience

   Use consistent reads right after updates to show fresh data, then eventually consistent reads for normal fetches to save cost and improve speed.

3. Final Answer:

   Use consistent reads only for profile fetches immediately after updates, eventually consistent otherwise. -> Option A

4. Quick Check:

   Consistent reads after update, eventually consistent otherwise [OK]

Hint: Use consistent reads only when fresh data is critical [OK]

Common Mistakes:

• Using consistent reads everywhere causing high cost and latency
• Using eventually consistent reads immediately after updates causing stale data
• Ignoring cost and latency trade-offs