Transaction handling in GraphQL - Time & Space Complexity

Time Complexity: Transaction handling

O(n)

Understanding Time Complexity

When working with transactions in databases, it's important to know how the time to complete them changes as more operations are included.

We want to understand how the number of steps grows when handling multiple actions inside a transaction.

Scenario Under Consideration

Analyze the time complexity of the following GraphQL transaction handling snippet.

mutation PerformTransaction($actions: [ActionInput!]!) {
  startTransaction {
    id
  }
  performActions(actions: $actions) {
    success
  }
  commitTransaction {
    status
  }
}

This code starts a transaction, performs a list of actions, then commits the transaction.

Identify Repeating Operations

Look for repeated steps inside the transaction.

• Primary operation: Performing each action in the actions list.
• How many times: Once for each action in the input list.

How Execution Grows With Input

As the number of actions increases, the time to perform them grows proportionally.

Input Size (n)	Approx. Operations
10	About 10 action executions
100	About 100 action executions
1000	About 1000 action executions

Pattern observation: The total work grows directly with the number of actions.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the transaction grows linearly with the number of actions inside it.

Common Mistake

[X] Wrong: "Starting and committing a transaction takes as much time as performing all actions inside it."

[OK] Correct: Starting and committing are usually fixed steps and take about the same time regardless of actions, so the main time depends on how many actions are performed.

Interview Connect

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

Self-Check

"What if we batch multiple actions together inside a single performActions call? How would that affect the time complexity?"

Practice

1. What is the main purpose of using transactions in a database when working with GraphQL?

easy

A. To group multiple actions so they all succeed or fail together

B. To speed up query execution by caching results

C. To automatically generate GraphQL schemas

D. To encrypt data sent over the network

Solution

1. Step 1: Understand what transactions do

   Transactions ensure that a set of database operations are treated as a single unit.

2. Step 2: Identify the purpose in GraphQL context

   This means either all changes succeed or none do, keeping data consistent.

3. Final Answer:

   To group multiple actions so they all succeed or fail together -> Option A

4. Quick Check:

   Transactions = atomic group actions [OK]

Hint: Transactions keep multiple changes safe together [OK]

Common Mistakes:

• Thinking transactions speed up queries
• Confusing transactions with schema generation
• Assuming transactions encrypt data

2. Which of the following is the correct way to start a transaction in a GraphQL resolver using a typical backend?

easy

A. const transaction = await db.rollback();

B. const transaction = db.commit();

C. const transaction = await db.startTransaction();

D. const transaction = db.query('BEGIN');

Solution

1. Step 1: Identify how to start a transaction

   Starting a transaction usually involves calling a method like startTransaction() asynchronously.

2. Step 2: Check options for correctness

   const transaction = await db.startTransaction(); correctly uses await and startTransaction(), while others are commit, rollback, or raw query.

3. Final Answer:

   const transaction = await db.startTransaction(); -> Option C

4. Quick Check:

   Start transaction = startTransaction() [OK]

Hint: Start transactions with async startTransaction() method [OK]

Common Mistakes:

• Using commit or rollback to start a transaction
• Using raw query strings instead of methods
• Missing await for async calls

3. Given this GraphQL resolver snippet, what will be the output if an error occurs during updateUser()?

async function updateProfile(parent, args, context) {
  const trx = await context.db.startTransaction();
  try {
    await trx.updateUser(args.userId, args.data);
    await trx.commit();
    return 'Success';
  } catch (e) {
    await trx.rollback();
    return 'Failed';
  }
}

medium

A. 'Success'

B. 'Failed'

C. Throws an unhandled exception

D. Returns null

Solution

1. Step 1: Analyze the try block

   The code tries to update the user and commit the transaction.

2. Step 2: Understand error handling

   If updateUser throws an error, the catch block rolls back and returns 'Failed'.

3. Final Answer:

   'Failed' -> Option B

4. Quick Check:

   Error during update = rollback + 'Failed' [OK]

Hint: Errors trigger rollback and return 'Failed' [OK]

Common Mistakes:

• Assuming commit runs even on error
• Expecting unhandled exceptions instead of catch
• Thinking it returns 'Success' always

4. Identify the error in this GraphQL resolver transaction handling code:

async function saveOrder(parent, args, context) {
  const trx = context.db.startTransaction();
  try {
    await trx.insertOrder(args.order);
    await trx.commit();
    return 'Order saved';
  } catch (error) {
    await trx.rollback();
    return 'Error saving order';
  }
}

medium

A. Missing await before startTransaction()

B. No rollback in catch block

C. commit() should be called before insertOrder()

D. Returning string instead of object

Solution

1. Step 1: Check transaction start syntax

   startTransaction() is asynchronous and must be awaited.

2. Step 2: Identify missing await impact

   Without await, trx is a Promise, causing errors on trx.insertOrder().

3. Final Answer:

   Missing await before startTransaction() -> Option A

4. Quick Check:

   Async startTransaction() needs await [OK]

Hint: Always await async transaction start calls [OK]

Common Mistakes:

• Forgetting await on async calls
• Calling commit before operations
• Ignoring rollback on errors

5. You want to update a user's profile and their related settings in one transaction using GraphQL. Which approach ensures both updates succeed or fail together?

async function updateUserAndSettings(parent, args, context) {
  const trx = await context.db.startTransaction();
  try {
    await trx.updateUser(args.userId, args.userData);
    await trx.updateSettings(args.userId, args.settingsData);
    await trx.commit();
    return 'Update successful';
  } catch (error) {
    await trx.rollback();
    return 'Update failed';
  }
}

hard

A. Use separate transactions for user and settings updates

B. Do not use transactions for related updates

C. Commit after each update separately

D. Wrap both updates in a single transaction as shown

Solution

1. Step 1: Understand transaction grouping

   Both updates must be inside one transaction to succeed or fail together.

2. Step 2: Analyze the code approach

   The code wraps both updates in one transaction, committing only if both succeed.

3. Final Answer:

   Wrap both updates in a single transaction as shown -> Option D

4. Quick Check:

   Single transaction = atomic multi-update [OK]

Hint: Group related updates in one transaction [OK]

Common Mistakes:

• Using separate transactions causing partial updates
• Committing too early after first update
• Skipping transactions for multi-step changes