Why transactions ensure data integrity in MySQL - Performance Analysis

Time Complexity: Why transactions ensure data integrity

O(n)

Understanding Time Complexity

We want to understand how the time to complete a transaction changes as the amount of data or operations grows.

How does using transactions affect the time it takes to keep data safe and correct?

Scenario Under Consideration

Analyze the time complexity of the following transaction in MySQL.

START TRANSACTION;
UPDATE accounts SET balance = balance - 100 WHERE id = 1;
UPDATE accounts SET balance = balance + 100 WHERE id = 2;
COMMIT;
    

This code moves money from one account to another safely using a transaction.

Identify Repeating Operations

Look for repeated actions that take time.

• Primary operation: Two update statements inside a transaction.
• How many times: Each update runs once per transaction.

How Execution Grows With Input

The time depends mostly on how many rows each update touches.

Input Size (rows affected)	Approx. Operations
1	Few operations for two updates
100	About 100 times more work for each update
1000	About 1000 times more work for each update

Pattern observation: Time grows roughly in direct proportion to the number of rows updated.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the transaction grows linearly with the number of rows affected.

Common Mistake

[X] Wrong: "Transactions always take the same time no matter how much data changes."

[OK] Correct: The more rows the transaction updates, the longer it takes because each row needs to be checked and changed safely.

Interview Connect

Understanding how transactions scale helps you explain how databases keep data safe without slowing down too much as data grows.

Self-Check

"What if the transaction included a loop updating many rows one by one? How would that change the time complexity?"

Practice

1. Why do transactions help maintain data integrity in MySQL?

easy

A. They speed up query execution by caching results.

B. They ensure all steps succeed or none do, avoiding partial updates.

C. They automatically backup the database after each query.

D. They allow multiple users to edit the same data simultaneously without locks.

Solution

1. Step 1: Understand the purpose of transactions

   Transactions group multiple database operations into a single unit that either fully succeeds or fully fails.

2. Step 2: Explain how this prevents partial updates

   If one step fails, the transaction rolls back all changes, preventing inconsistent or partial data states.

3. Final Answer:

   They ensure all steps succeed or none do, avoiding partial updates. -> Option B

4. Quick Check:

   All-or-nothing = data integrity [OK]

Hint: Remember: transactions are all-or-nothing actions [OK]

Common Mistakes:

• Thinking transactions speed up queries
• Believing transactions auto-backup data
• Assuming transactions allow unsafe simultaneous edits

2. Which of the following is the correct syntax to start a transaction in MySQL?

easy

A. START TRANSACTION;

B. OPEN TRANSACTION;

C. BEGIN TRANSACTION;

D. INIT TRANSACTION;

Solution

1. Step 1: Recall MySQL transaction start syntax

   MySQL uses START TRANSACTION; to begin a transaction explicitly.

2. Step 2: Compare options with correct syntax

   BEGIN TRANSACTION;, OPEN TRANSACTION;, and INIT TRANSACTION; are not recognized by MySQL for starting transactions.

3. Final Answer:

   START TRANSACTION; -> Option A

4. Quick Check:

   Start transaction command = START TRANSACTION [OK]

Hint: Use START TRANSACTION to begin safely [OK]

Common Mistakes:

• Using BEGIN TRANSACTION which is not valid in MySQL
• Confusing transaction commands with other SQL commands
• Assuming INIT TRANSACTION is correct syntax

3. Consider this sequence of SQL commands in MySQL:

START TRANSACTION;
UPDATE accounts SET balance = balance - 50 WHERE id = 1;
ROLLBACK;

What will be the balance of account with id=1 after these commands?

medium

A. NULL

B. 50

C. 0

D. 100

Solution

1. Step 1: Analyze the transaction commands

   The transaction starts, then subtracts 50 from the balance of account with id=1.

2. Step 2: Understand the effect of ROLLBACK

   ROLLBACK cancels all changes made in the transaction, so the update is undone.

3. Final Answer:

   100 -> Option D

4. Quick Check:

   Rollback cancels changes = balance stays 100 [OK]

Hint: ROLLBACK undoes all changes in the transaction [OK]

Common Mistakes:

• Assuming update persists after rollback
• Thinking balance becomes 50 after update
• Confusing ROLLBACK with COMMIT

4. You wrote this MySQL transaction:

START TRANSACTION;
UPDATE inventory SET quantity = quantity - 5 WHERE product_id = 10;
COMMIT;

But the quantity became negative. What is the likely problem?

medium

A. There was no check to prevent quantity from going below zero.

B. The transaction was not started properly.

C. COMMIT was used instead of ROLLBACK.

D. MySQL does not support transactions on UPDATE statements.

Solution

1. Step 1: Review the transaction logic

   The transaction updates quantity by subtracting 5 but does not check if quantity is already less than 5.

2. Step 2: Identify missing validation

   Without a condition to prevent negative values, quantity can become negative despite the transaction.

3. Final Answer:

   There was no check to prevent quantity from going below zero. -> Option A

4. Quick Check:

   Validation missing = negative quantity allowed [OK]

Hint: Always validate data before committing changes [OK]

Common Mistakes:

• Thinking COMMIT causes errors
• Believing MySQL disallows transactions on UPDATE
• Assuming transaction start failed without evidence

5. You want to transfer $200 from account A (id=1) to account B (id=2) safely using transactions. Which sequence ensures data integrity?

hard

A. START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; ROLLBACK; UPDATE accounts SET balance = balance + 200 WHERE id = 2; COMMIT;

B. UPDATE accounts SET balance = balance - 200 WHERE id = 1; UPDATE accounts SET balance = balance + 200 WHERE id = 2;

C. START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; UPDATE accounts SET balance = balance + 200 WHERE id = 2; COMMIT;

D. START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; COMMIT; UPDATE accounts SET balance = balance + 200 WHERE id = 2;

Solution

1. Step 1: Understand safe transfer with transactions

   Both debit and credit updates must be in one transaction to avoid partial transfer.

2. Step 2: Analyze each option

   START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; UPDATE accounts SET balance = balance + 200 WHERE id = 2; COMMIT; wraps both updates in a transaction and commits together, ensuring atomicity. UPDATE accounts SET balance = balance - 200 WHERE id = 1; UPDATE accounts SET balance = balance + 200 WHERE id = 2; lacks transaction, risking partial update. START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; COMMIT; UPDATE accounts SET balance = balance + 200 WHERE id = 2; commits debit separately, then credits outside transaction, risking partial update. START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; ROLLBACK; UPDATE accounts SET balance = balance + 200 WHERE id = 2; COMMIT; rolls back debit before credit, causing inconsistency.

3. Final Answer:

   START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; UPDATE accounts SET balance = balance + 200 WHERE id = 2; COMMIT; -> Option C

4. Quick Check:

   Atomic debit and credit in one transaction = START TRANSACTION; UPDATE accounts SET balance = balance - 200 WHERE id = 1; UPDATE accounts SET balance = balance + 200 WHERE id = 2; COMMIT; [OK]

Hint: Group related updates inside one transaction [OK]

Common Mistakes:

• Not using transactions for multi-step updates
• Rolling back part of the transaction incorrectly
• Updating accounts in wrong order without transaction