AFTER trigger execution in SQL - Time & Space Complexity

Time Complexity: AFTER trigger execution

O(n)

Understanding Time Complexity

When a database runs an AFTER trigger, it performs extra work after a data change.

We want to know how this extra work grows as more data changes happen.

Scenario Under Consideration

Analyze the time complexity of this AFTER trigger example.

CREATE TRIGGER update_log AFTER INSERT ON orders
FOR EACH ROW
BEGIN
  INSERT INTO order_log(order_id, log_time) VALUES (NEW.id, NOW());
END;
    

This trigger adds a log entry every time a new order is inserted.

Identify Repeating Operations

Look at what repeats when the trigger runs.

• Primary operation: Inserting one log record for each new order inserted.
• How many times: Once per inserted row in the orders table.

How Execution Grows With Input

Each new order causes one log insert, so work grows with the number of inserted orders.

Input Size (n)	Approx. Operations
10	10 log inserts
100	100 log inserts
1000	1000 log inserts

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

Final Time Complexity

Time Complexity: O(n)

This means the trigger's extra work increases in a straight line as more rows are inserted.

Common Mistake

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

[OK] Correct: The trigger runs once for each inserted row, so the work adds up with more rows.

Interview Connect

Understanding how triggers add work helps you explain database behavior clearly and shows you think about efficiency.

Self-Check

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

Practice

1. What is the main purpose of an AFTER trigger in SQL?

easy

A. To execute actions only after a successful data change like insert, update, or delete

B. To prevent data changes before they happen

C. To rollback transactions automatically

D. To create new tables after data insertion

Solution

1. Step 1: Understand the timing of AFTER triggers

   AFTER triggers run only after the main data change operation completes successfully.

2. Step 2: Identify the purpose of AFTER triggers

   They automate tasks like logging or updating related data after changes, ensuring consistency.

3. Final Answer:

   To execute actions only after a successful data change like insert, update, or delete -> Option A

4. Quick Check:

   AFTER trigger = post-change action [OK]

Hint: AFTER triggers run only after successful data changes [OK]

Common Mistakes:

• Confusing BEFORE and AFTER triggers
• Thinking AFTER triggers run before data changes
• Assuming AFTER triggers rollback transactions

2. Which of the following is the correct syntax to create an AFTER INSERT trigger in SQL?

easy

A. CREATE TRIGGER trg ON table_name AFTER DELETE BEGIN ... END;

B. CREATE TRIGGER trg AFTER INSERT ON table_name BEGIN ... END;

C. CREATE TRIGGER trg BEFORE INSERT ON table_name BEGIN ... END;

D. CREATE AFTER TRIGGER trg ON table_name INSERT BEGIN ... END;

Solution

1. Step 1: Recall standard AFTER trigger syntax

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

2. Step 2: Check each option

   CREATE TRIGGER trg AFTER INSERT ON table_name BEGIN ... END; matches the correct syntax. Options A, B, and C have wrong order, timing, or event.

3. Final Answer:

   CREATE TRIGGER trg AFTER INSERT ON table_name BEGIN ... END; -> Option B

4. Quick Check:

   CREATE TRIGGER + AFTER + INSERT = correct syntax [OK]

Hint: AFTER triggers syntax: CREATE TRIGGER name AFTER event ON table [OK]

Common Mistakes:

• Mixing BEFORE and AFTER keywords
• Placing AFTER in wrong position
• Using DELETE event instead of INSERT

3. Given this trigger and table:

CREATE TABLE sales (id INT, amount INT);
CREATE TRIGGER trg AFTER INSERT ON sales
BEGIN
  INSERT INTO audit_log VALUES ('insert', NEW.id, NEW.amount);
END;

What happens when you run INSERT INTO sales VALUES (1, 100);?

medium

A. New rows are added to both sales and audit_log

B. A new row is added to audit_log only

C. A new row is added to sales only

D. No rows are added due to trigger error

Solution

1. Step 1: Understand the trigger action

   The AFTER INSERT trigger inserts a row into audit_log using the new sales row data.

2. Step 2: Analyze the insert command effect

   Inserting into sales triggers the AFTER INSERT, so both sales and audit_log get new rows.

3. Final Answer:

   New rows are added to both sales and audit_log -> Option A

4. Quick Check:

   AFTER INSERT triggers run after insert, adding audit_log row [OK]

Hint: AFTER INSERT triggers run after insert, affecting related tables [OK]

Common Mistakes:

• Thinking trigger replaces original insert
• Assuming trigger runs before insert
• Ignoring NEW keyword usage

4. You wrote this AFTER UPDATE trigger:

CREATE TRIGGER trg AFTER UPDATE ON employees
BEGIN
  UPDATE employees SET salary = salary * 1.1 WHERE id = NEW.id;
END;

What problem will occur when you update an employee's salary?

medium

A. Salary will not change

B. Trigger will not run at all

C. Syntax error prevents trigger creation

D. Infinite loop causing stack overflow

Solution

1. Step 1: Analyze trigger logic

   The trigger updates the same table it is triggered on, causing the trigger to fire again.

2. Step 2: Identify the effect of recursive updates

   This causes an infinite loop of updates, eventually causing stack overflow or error.

3. Final Answer:

   Infinite loop causing stack overflow -> Option D

4. Quick Check:

   Trigger updating same table without stop = infinite loop [OK]

Hint: Avoid triggers updating same table without condition to stop recursion [OK]

Common Mistakes:

• Not realizing trigger recursion
• Expecting trigger to run once only
• Ignoring NEW and OLD references

5. You want to log every DELETE from the orders table into orders_log only if the delete succeeds. Which is the best way to do this using an AFTER trigger?

hard

A. Create an AFTER INSERT trigger on orders_log that deletes from orders

B. Create a BEFORE DELETE trigger that inserts into orders_log before deletion

C. Create an AFTER DELETE trigger on orders that inserts deleted row info into orders_log

D. Create a trigger that deletes from orders_log after orders delete

Solution

1. Step 1: Understand timing for logging deletes

   AFTER DELETE triggers run only after the delete succeeds, ensuring accurate logging.

2. Step 2: Choose correct trigger type

   Creating an AFTER DELETE trigger on orders to insert into orders_log captures deleted data reliably.

3. Final Answer:

   Create an AFTER DELETE trigger on orders that inserts deleted row info into orders_log -> Option C

4. Quick Check:

   AFTER DELETE trigger logs only successful deletions [OK]

Hint: Use AFTER DELETE triggers to log only successful deletions [OK]

Common Mistakes:

• Using BEFORE DELETE triggers which may log failed deletes
• Confusing INSERT triggers with DELETE triggers
• Trying to delete from log table after orders delete