Multi-document transactions in MongoDB - Time & Space Complexity

Time Complexity: Multi-document transactions

O(n)

Understanding Time Complexity

When using multi-document transactions in MongoDB, it's important to understand how the time to complete the transaction changes as you add more operations.

We want to know how the total work grows when the number of documents involved increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

const session = client.startSession();
session.startTransaction();
try {
  await collection1.updateOne({ _id: 1 }, { $set: { value: 10 } }, { session });
  await collection2.insertOne({ _id: 2, value: 20 }, { session });
  await collection3.deleteOne({ _id: 3 }, { session });
  await session.commitTransaction();
} catch (error) {
  await session.abortTransaction();
} finally {
  session.endSession();
}

This code performs multiple operations on different collections inside a single transaction.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Each database operation inside the transaction (updateOne, insertOne, deleteOne).
• How many times: The number of operations equals the number of commands inside the transaction, here 3.

How Execution Grows With Input

As you add more operations inside the transaction, the total time grows roughly in direct proportion to the number of operations.

Input Size (n)	Approx. Operations
3	3 database commands
10	10 database commands
100	100 database commands

Pattern observation: The time grows linearly as you add more operations inside the transaction.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the transaction grows in a straight line with the number of operations inside it.

Common Mistake

[X] Wrong: "Adding more operations inside a transaction does not affect the total time much because they run in parallel."

[OK] Correct: In reality, the operations inside a transaction run one after another, so each adds to the total time.

Interview Connect

Understanding how transaction time grows helps you design efficient database operations and shows you can think about performance in real projects.

Self-Check

"What if we used transactions with many read operations instead of writes? How would the time complexity change?"

Practice

1. What is the main purpose of using multi-document transactions in MongoDB?

easy

A. To create indexes automatically

B. To speed up single document queries

C. To ensure multiple document changes succeed or fail together

D. To backup the database

Solution

1. Step 1: Understand transaction purpose

   Transactions group multiple operations so they either all succeed or all fail, ensuring data consistency.

2. Step 2: Compare options

   Only To ensure multiple document changes succeed or fail together describes this behavior. Other options describe unrelated features.

3. Final Answer:

   To ensure multiple document changes succeed or fail together -> Option C

4. Quick Check:

   Transaction purpose = group changes atomically [OK]

Hint: Transactions group multiple changes to keep data consistent [OK]

Common Mistakes:

• Confusing transactions with indexing
• Thinking transactions speed up single queries
• Assuming transactions create backups

2. Which of the following is the correct way to start a transaction in a MongoDB session using the Node.js driver?

easy

A. db.transactionStart()

B. session.startTransaction()

C. session.begin()

D. start.sessionTransaction()

Solution

1. Step 1: Recall MongoDB transaction syntax

   The correct method to start a transaction on a session is startTransaction().

2. Step 2: Eliminate incorrect options

   Options A, B, and D are not valid MongoDB session methods.

3. Final Answer:

   session.startTransaction() -> Option B

4. Quick Check:

   Start transaction method = startTransaction() [OK]

Hint: Use session.startTransaction() to begin a transaction [OK]

Common Mistakes:

• Using incorrect method names like begin()
• Calling transaction methods on db instead of session
• Mixing method order or syntax

3. Consider this MongoDB transaction code snippet in Node.js:

const session = client.startSession();
session.startTransaction();
await collection1.insertOne({item: 'apple'}, {session});
await collection2.updateOne({item: 'banana'}, {$inc: {qty: 1}}, {session});
await session.commitTransaction();
session.endSession();
console.log('Transaction complete');

What will be printed if both operations succeed?

medium

A. Transaction complete

B. Transaction aborted

C. Error: session not started

D. No output

Solution

1. Step 1: Analyze transaction flow

   The code starts a session, begins a transaction, performs two operations, commits the transaction, ends the session, then logs a message.

2. Step 2: Determine output on success

   If both operations succeed and commitTransaction() completes without error, the console.log will print 'Transaction complete'.

3. Final Answer:

   Transaction complete -> Option A

4. Quick Check:

   Successful commit logs 'Transaction complete' [OK]

Hint: If commitTransaction succeeds, console logs 'Transaction complete' [OK]

Common Mistakes:

• Assuming commitTransaction logs automatically
• Confusing session start errors with commit success
• Ignoring async/await behavior

4. You wrote this MongoDB transaction code but it throws an error:

const session = client.startSession();
session.startTransaction;
await collection.insertOne({name: 'John'}, {session});
await session.commitTransaction();
session.endSession();

What is the error and how to fix it?

medium

A. insertOne does not accept session option

B. session.endSession() should be called before commitTransaction()

C. session.startSession() should be awaited

D. Missing parentheses on startTransaction; use session.startTransaction()

Solution

1. Step 1: Identify the syntax error

   The code calls session.startTransaction without parentheses, so the function is not executed.

2. Step 2: Correct the method call

   Add parentheses to call the function: session.startTransaction().

3. Final Answer:

   Missing parentheses on startTransaction; use session.startTransaction() -> Option D

4. Quick Check:

   Method calls need parentheses () [OK]

Hint: Always add () to call methods like startTransaction() [OK]

Common Mistakes:

• Forgetting parentheses on method calls
• Calling endSession before commitTransaction
• Thinking startSession is async and needs await

5. You want to update two collections atomically: deduct 10 from accounts.balance and add 10 to transactions.amount. Which transaction code snippet correctly ensures both updates succeed or fail together?

hard

A. const session = client.startSession();
session.startTransaction();
await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session});
await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session});
await session.commitTransaction();
session.endSession();

B. await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}});
await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}});

C. const session = client.startSession();
await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session});
await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session});
session.commitTransaction();
session.endSession();

D. const session = client.startSession();
session.startTransaction();
accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session});
transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session});
session.commitTransaction();
session.endSession();

Solution

1. Step 1: Check transaction start and commit

   const session = client.startSession(); session.startTransaction(); await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session}); await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session}); await session.commitTransaction(); session.endSession(); correctly calls startTransaction() and commitTransaction() on the session.

2. Step 2: Verify operations use session and await

   const session = client.startSession(); session.startTransaction(); await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session}); await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session}); await session.commitTransaction(); session.endSession(); uses await on both update operations and passes the session option, ensuring atomicity.

3. Step 3: Identify errors in other options

   await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}); await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}); lacks transaction usage. const session = client.startSession(); await accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session}); await transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session}); session.commitTransaction(); session.endSession(); misses startTransaction(). const session = client.startSession(); session.startTransaction(); accounts.updateOne({user: 'A'}, {$inc: {balance: -10}}, {session}); transactions.updateOne({user: 'A'}, {$inc: {amount: 10}}, {session}); session.commitTransaction(); session.endSession(); misses await on operations.

4. Final Answer:

   Option A code snippet -> Option A

5. Quick Check:

   Start, await ops with session, commit = correct transaction [OK]

Hint: Start transaction, await ops with session, then commit [OK]

Common Mistakes:

• Not awaiting async operations inside transaction
• Forgetting to start the transaction
• Running operations outside session context