Read concern and write concern in transactions in MongoDB - Time & Space Complexity

Time Complexity: Read concern and write concern in transactions

O(n)

Understanding Time Complexity

When using transactions in MongoDB, read and write concerns control how data is read and saved safely.

We want to understand how the time to complete a transaction changes as data size grows.

Scenario Under Consideration

Analyze the time complexity of this transaction with read and write concerns.

const session = client.startSession();
session.startTransaction({
  readConcern: { level: 'snapshot' },
  writeConcern: { w: 'majority' }
});

const docs = await collection.find({ status: 'active' }, { session }).toArray();
await collection.updateMany({ status: 'active' }, { $set: { processed: true } }, { session });

await session.commitTransaction();
session.endSession();

This code reads active documents and updates them inside a transaction with specific read and write guarantees.

Identify Repeating Operations

Look for repeated work that grows with input size.

• Primary operation: Scanning documents matching the filter and updating them.
• How many times: Once for each matching document in the collection.

How Execution Grows With Input

As the number of active documents grows, the time to read and update them grows too.

Input Size (n)	Approx. Operations
10	About 10 reads and 1 update
100	About 100 reads and 1 update
1000	About 1000 reads and 1 update

Pattern observation: The work grows roughly in direct proportion to the number of matching documents.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the transaction grows linearly with the number of documents processed.

Common Mistake

[X] Wrong: "Transactions always take the same time regardless of data size because they run as one unit."

[OK] Correct: The transaction time depends on how many documents are read and written; more data means more work and longer time.

Interview Connect

Understanding how transaction time grows helps you design better database operations and explain your choices clearly in discussions.

Self-Check

What if we changed the read concern level from 'snapshot' to 'local'? How would the time complexity change?

Practice

1. What does readConcern control in a MongoDB transaction?

easy

A. How fresh or confirmed the data you read is during the transaction

B. How many servers confirm your data changes before commit

C. The speed of the transaction execution

D. The size of the data being written

Solution

1. Step 1: Understand the role of readConcern

   Read concern defines the level of isolation and freshness of data read during a transaction.

2. Step 2: Differentiate from writeConcern

   Write concern controls confirmation of writes, not reads.

3. Final Answer:

   How fresh or confirmed the data you read is during the transaction -> Option A

4. Quick Check:

   readConcern = data freshness [OK]

Hint: Read concern is about data freshness, write concern is about confirmation [OK]

Common Mistakes:

• Confusing readConcern with writeConcern
• Thinking readConcern controls write confirmations
• Assuming readConcern affects transaction speed

2. Which of the following is the correct way to specify writeConcern in a MongoDB transaction?

easy

A. { writeConcern: { w: 'majority' } }

B. { readConcern: { w: 'majority' } }

C. { writeConcern: { r: 'majority' } }

D. { writeConcern: 'readConcern' }

Solution

1. Step 1: Recall writeConcern syntax

   Write concern uses the key w to specify acknowledgement level, e.g., 'majority'.

2. Step 2: Check options for correctness

   { writeConcern: { w: 'majority' } } correctly uses writeConcern: { w: 'majority' }. Others misuse keys or mix readConcern and writeConcern.

3. Final Answer:

   { writeConcern: { w: 'majority' } } -> Option A

4. Quick Check:

   writeConcern uses w key [OK]

Hint: writeConcern uses w, readConcern uses level [OK]

Common Mistakes:

• Using 'r' instead of 'w' for writeConcern
• Mixing readConcern and writeConcern keys
• Passing writeConcern as a string instead of object

3. Given this transaction code snippet, what is the effective read concern level?

const session = client.startSession();
session.startTransaction({ readConcern: { level: 'snapshot' }, writeConcern: { w: 'majority' } });
// transaction operations
await session.commitTransaction();

medium

A. local

B. majority

C. linearizable

D. snapshot

Solution

1. Step 1: Identify readConcern in transaction options

   The transaction is started with readConcern: { level: 'snapshot' }.

2. Step 2: Understand readConcern levels

   'snapshot' means the transaction reads a consistent snapshot of data at start time.

3. Final Answer:

   snapshot -> Option D

4. Quick Check:

   readConcern level = snapshot [OK]

Hint: Check readConcern.level in startTransaction options [OK]

Common Mistakes:

• Confusing writeConcern level with readConcern level
• Assuming default readConcern instead of specified
• Mixing up 'majority' with readConcern levels

4. Identify the error in this transaction code snippet:

const session = client.startSession();
session.startTransaction({ readConcern: { level: 'majority' }, writeConcern: { w: 1 } });
// transaction operations
await session.commitTransaction();

medium

A. writeConcern w: 1 is invalid

B. Missing session.endSession() call

C. readConcern level 'majority' is invalid

D. startTransaction syntax is incorrect

Solution

1. Step 1: Check for session lifecycle management

   The code does not call session.endSession() after commitTransaction(). This is necessary to properly release session resources and avoid leaks.

2. Step 2: Verify other components

   readConcern level 'majority' is valid; writeConcern { w: 1 } is valid (acknowledgement from primary); syntax is correct.

3. Final Answer:

   Missing session.endSession() call -> Option B

4. Quick Check:

   endSession after commit/abort [OK]

Hint: Always call session.endSession() after commitTransaction or abortTransaction [OK]

Common Mistakes:

• Thinking readConcern 'majority' is invalid for transactions
• Assuming writeConcern w:1 is invalid
• Believing session.endSession() is optional

5. You want a transaction that reads the most recent confirmed data and ensures all writes are acknowledged by a majority of servers. Which combination of readConcern and writeConcern should you use?

hard

A. readConcern: 'snapshot', writeConcern: { w: 0 }

B. readConcern: 'local', writeConcern: { w: 1 }

C. readConcern: 'majority', writeConcern: { w: 'majority' }

D. readConcern: 'linearizable', writeConcern: { w: 'majority' }

Solution

1. Step 1: Understand readConcern 'majority'

   This level reads data confirmed by a majority of servers, ensuring recent confirmed data.

2. Step 2: Understand writeConcern { w: 'majority' }

   This ensures writes are acknowledged by a majority of servers before commit.

3. Step 3: Evaluate other options

   readConcern: 'local', writeConcern: { w: 1 } uses weaker writeConcern; C uses no write acknowledgement; D uses linearizable readConcern which is stricter than needed.

4. Final Answer:

   readConcern: 'majority', writeConcern: { w: 'majority' } -> Option C

5. Quick Check:

   Majority read and write concern = readConcern: 'majority', writeConcern: { w: 'majority' } [OK]

Hint: Use 'majority' for both read and write for confirmed data [OK]

Common Mistakes:

• Choosing writeConcern w:1 for majority confirmation
• Confusing 'snapshot' with 'majority' readConcern
• Ignoring writeConcern w:0 means no acknowledgement