Why triggers automate responses in MySQL - Performance Analysis

Time Complexity: Why triggers automate responses

O(n)

Understanding Time Complexity

When using triggers in MySQL, it's important to know how their execution time grows as data changes.

We want to understand how triggers affect the speed of database operations as more rows are involved.

Scenario Under Consideration

Analyze the time complexity of this trigger that runs after an insert.

CREATE TRIGGER after_insert_example
AFTER INSERT ON orders
FOR EACH ROW
BEGIN
  INSERT INTO audit_log(order_id, action_time)
  VALUES (NEW.id, NOW());
END;
    

This trigger adds a record to an audit table every time a new order is inserted.

Identify Repeating Operations

Look at what repeats when this trigger runs.

• Primary operation: The trigger runs once for each inserted row.
• How many times: Exactly once per new order inserted.

How Execution Grows With Input

As you insert more rows, the trigger runs that many times.

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

Pattern observation: The work grows directly with the number of inserted rows.

Final Time Complexity

Time Complexity: O(n)

This means the trigger's work increases in a straight line as you add more rows.

Common Mistake

[X] Wrong: "The trigger runs only once no matter how many rows are inserted."

[OK] Correct: Actually, triggers run once per row, so inserting many rows means many trigger executions.

Interview Connect

Understanding how triggers scale helps you design efficient databases and shows you think about real-world data growth.

Self-Check

"What if the trigger was defined FOR EACH STATEMENT instead of FOR EACH ROW? How would the time complexity change?"

Practice

1. What is the main purpose of a trigger in MySQL?

easy

A. To backup the database automatically

B. To create new tables in the database

C. To manually update data by user command

D. To automatically run code when data changes

Solution

1. Step 1: Understand what triggers do

   Triggers run automatically when certain data changes happen in the database, like insert, update, or delete.

2. Step 2: Compare options with trigger purpose

   Only To automatically run code when data changes describes automatic code running on data changes, which matches the trigger's role.

3. Final Answer:

   To automatically run code when data changes -> Option D

4. Quick Check:

   Trigger = automatic response to data change [OK]

Hint: Triggers run code automatically on data changes [OK]

Common Mistakes:

• Thinking triggers create tables
• Confusing triggers with manual commands
• Assuming triggers backup data

2. Which of the following is the correct way to start creating a trigger in MySQL?

easy

A. CREATE TRIGGER trigger_name BEFORE INSERT ON table_name FOR EACH ROW

B. MAKE TRIGGER trigger_name AFTER DELETE ON table_name

C. START TRIGGER trigger_name ON table_name

D. BEGIN TRIGGER trigger_name BEFORE UPDATE

Solution

1. Step 1: Recall MySQL trigger syntax

   The correct syntax starts with CREATE TRIGGER, followed by trigger name, timing (BEFORE/AFTER), event (INSERT/UPDATE/DELETE), and table name.

2. Step 2: Check each option's syntax

   Only CREATE TRIGGER trigger_name BEFORE INSERT ON table_name FOR EACH ROW matches the correct syntax format exactly.

3. Final Answer:

   CREATE TRIGGER trigger_name BEFORE INSERT ON table_name FOR EACH ROW -> Option A

4. Quick Check:

   Correct syntax starts with CREATE TRIGGER [OK]

Hint: Trigger syntax starts with CREATE TRIGGER [OK]

Common Mistakes:

• Using MAKE or START instead of CREATE
• Missing FOR EACH ROW clause
• Wrong order of keywords

3. Given this trigger code:

CREATE TRIGGER update_stock AFTER INSERT ON sales FOR EACH ROW BEGIN UPDATE products SET stock = stock - NEW.quantity WHERE product_id = NEW.product_id; END;

What happens when a new sale is inserted?

medium

A. The stock of the sold product decreases by the sold quantity

B. The stock of all products increases

C. The sales table is deleted

D. Nothing happens automatically

Solution

1. Step 1: Analyze the trigger event and action

   The trigger runs AFTER INSERT on sales table, so after a sale is added, it updates products stock.

2. Step 2: Understand the update statement

   The update reduces stock by NEW.quantity for the product matching NEW.product_id, meaning stock decreases for sold product.

3. Final Answer:

   The stock of the sold product decreases by the sold quantity -> Option A

4. Quick Check:

   AFTER INSERT trigger updates stock correctly [OK]

Hint: AFTER INSERT triggers run after new rows added [OK]

Common Mistakes:

• Thinking stock increases instead of decreases
• Assuming trigger deletes tables
• Believing trigger does nothing automatically

4. This trigger code causes an error:

CREATE TRIGGER wrong_trigger BEFORE UPDATE ON orders BEGIN SET NEW.status = 'processed'; END;

What is the main problem?

medium

A. Cannot assign values to NEW in triggers

B. Missing FOR EACH ROW clause after table name

C. Cannot use BEFORE UPDATE triggers in MySQL

D. Trigger name cannot have underscores

Solution

1. Step 1: Check trigger syntax requirements

   MySQL requires FOR EACH ROW clause after the table name in triggers that act on rows.

2. Step 2: Identify missing part in code

   The code misses FOR EACH ROW after ON orders, causing syntax error.

3. Final Answer:

   Missing FOR EACH ROW clause after table name -> Option B

4. Quick Check:

   FOR EACH ROW is mandatory in row-level triggers [OK]

Hint: Always include FOR EACH ROW in row triggers [OK]

Common Mistakes:

• Thinking BEFORE UPDATE triggers are not allowed
• Believing NEW cannot be assigned
• Assuming trigger names cannot have underscores

5. You want to ensure that when a user's email is updated, a log entry is automatically created in a separate table. Which trigger setup best automates this?

hard

A. CREATE TRIGGER log_email_change AFTER DELETE ON users FOR EACH ROW BEGIN INSERT INTO email_log(user_id, old_email, new_email) VALUES (NEW.id, OLD.email, NEW.email); END;

B. CREATE TRIGGER log_email_change BEFORE INSERT ON users FOR EACH ROW BEGIN INSERT INTO email_log(user_id, old_email, new_email) VALUES (NEW.id, OLD.email, NEW.email); END;

C. CREATE TRIGGER log_email_change AFTER UPDATE ON users FOR EACH ROW BEGIN INSERT INTO email_log(user_id, old_email, new_email) VALUES (NEW.id, OLD.email, NEW.email); END;

D. CREATE TRIGGER log_email_change BEFORE UPDATE ON users BEGIN INSERT INTO email_log(user_id, old_email, new_email) VALUES (NEW.id, OLD.email, NEW.email); END;

Solution

1. Step 1: Identify correct trigger timing and event

   We want to log after the email changes, so AFTER UPDATE is correct to capture new and old values.

2. Step 2: Check trigger syntax and usage of OLD and NEW

   CREATE TRIGGER log_email_change AFTER UPDATE ON users FOR EACH ROW BEGIN INSERT INTO email_log(user_id, old_email, new_email) VALUES (NEW.id, OLD.email, NEW.email); END; uses FOR EACH ROW and correctly inserts old and new email values into log table after update.

3. Final Answer:

   CREATE TRIGGER log_email_change AFTER UPDATE ON users FOR EACH ROW BEGIN INSERT INTO email_log(user_id, old_email, new_email) VALUES (NEW.id, OLD.email, NEW.email); END; -> Option C

4. Quick Check:

   AFTER UPDATE with OLD and NEW logs changes [OK]

Hint: Use AFTER UPDATE with OLD and NEW for logging changes [OK]

Common Mistakes:

• Using BEFORE INSERT instead of AFTER UPDATE
• Missing FOR EACH ROW clause
• Using AFTER DELETE when updating data