AFTER trigger behavior in PostgreSQL - Time & Space Complexity

Time Complexity: AFTER trigger behavior

O(n)

Understanding Time Complexity

When using AFTER triggers in PostgreSQL, it's important to know how the time to run the trigger grows as the number of affected rows increases.

We want to understand how the trigger's execution time changes when more rows are inserted, updated, or deleted.

Scenario Under Consideration

Analyze the time complexity of this AFTER trigger example.

CREATE FUNCTION log_update() RETURNS trigger AS $$
BEGIN
  INSERT INTO audit_log(table_name, changed_at) VALUES (TG_TABLE_NAME, now());
  RETURN NEW;
END;
$$ LANGUAGE plpgsql;

CREATE TRIGGER after_update_trigger
AFTER UPDATE ON my_table
FOR EACH ROW EXECUTE FUNCTION log_update();

This trigger runs after each row update and inserts a log record for that row.

Identify Repeating Operations

Look at what repeats when the trigger runs.

• Primary operation: The trigger function runs once for every updated row.
• How many times: Equal to the number of rows updated in the statement.

How Execution Grows With Input

As more rows are updated, the trigger runs more times.

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

Pattern observation: The number of trigger executions grows directly with the number of rows updated.

Final Time Complexity

Time Complexity: O(n)

This means the total time to run the trigger grows linearly with the number of rows affected.

Common Mistake

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

[OK] Correct: AFTER triggers defined FOR EACH ROW run once per row, so more rows mean more trigger executions.

Interview Connect

Understanding how triggers scale with data changes helps you write efficient database logic and explain performance impacts clearly.

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 an AFTER trigger in PostgreSQL?

easy

A. To execute a function after the main database operation completes successfully

B. To prevent a database operation from happening

C. To execute a function before the database operation starts

D. To rollback the transaction if an error occurs

Solution

1. Step 1: Understand the timing of AFTER triggers

   AFTER triggers run only after the main database action (INSERT, UPDATE, DELETE) has completed successfully.

2. Step 2: Identify the purpose of AFTER triggers

   They are used to perform actions like logging or notifications after the main operation finishes.

3. Final Answer:

   To execute a function after the main database operation completes successfully -> Option A

4. Quick Check:

   AFTER trigger = runs after operation [OK]

Hint: AFTER triggers run only after successful main actions [OK]

Common Mistakes:

• Confusing AFTER with BEFORE triggers
• Thinking AFTER triggers can stop the main operation
• Assuming AFTER triggers run before the operation

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

easy

A. CREATE TRIGGER trg AFTER INSERT ON table_name FOR EACH ROW EXECUTE FUNCTION func_name();

B. CREATE TRIGGER trg AFTER INSERT ON table_name EXECUTE FUNCTION func_name();

C. CREATE TRIGGER trg BEFORE INSERT ON table_name EXECUTE FUNCTION func_name();

D. CREATE TRIGGER trg AFTER INSERT ON table_name FOR EACH STATEMENT EXECUTE FUNCTION func_name();

Solution

1. Step 1: Recall the correct CREATE TRIGGER syntax

   PostgreSQL requires specifying FOR EACH ROW or FOR EACH STATEMENT for triggers.

2. Step 2: Identify the correct syntax for AFTER INSERT

   CREATE TRIGGER trg AFTER INSERT ON table_name FOR EACH ROW EXECUTE FUNCTION func_name(); correctly uses AFTER INSERT ON table_name FOR EACH ROW EXECUTE FUNCTION func_name();

3. Final Answer:

   CREATE TRIGGER trg AFTER INSERT ON table_name FOR EACH ROW EXECUTE FUNCTION func_name(); -> Option A

4. Quick Check:

   AFTER INSERT + FOR EACH ROW + EXECUTE FUNCTION = CREATE TRIGGER trg AFTER INSERT ON table_name FOR EACH ROW EXECUTE FUNCTION func_name(); [OK]

Hint: AFTER triggers need FOR EACH ROW or STATEMENT [OK]

Common Mistakes:

• Omitting FOR EACH ROW or FOR EACH STATEMENT
• Using BEFORE instead of AFTER
• Using EXECUTE PROCEDURE instead of EXECUTE FUNCTION in modern PostgreSQL

3. Given the following trigger and table, what will be the output after inserting a row?

CREATE TABLE users(id SERIAL PRIMARY KEY, name TEXT);
CREATE FUNCTION log_insert() RETURNS trigger AS $$
BEGIN
  RAISE NOTICE 'Inserted user: %', NEW.name;
  RETURN NEW;
END;
$$ LANGUAGE plpgsql;
CREATE TRIGGER after_user_insert AFTER INSERT ON users FOR EACH ROW EXECUTE FUNCTION log_insert();

INSERT INTO users(name) VALUES ('Alice');

medium

A. No output, the insert happens silently

B. An error occurs because RETURN NEW is invalid in AFTER trigger

C. The insert is rolled back due to the trigger

D. A notice message: 'Inserted user: Alice'

Solution

1. Step 1: Understand the trigger function behavior

   The function raises a NOTICE with the inserted user's name after insert.

2. Step 2: Recognize AFTER trigger effects

   AFTER triggers run after the insert, so the notice will be shown, and the insert completes successfully.

3. Final Answer:

   A notice message: 'Inserted user: Alice' -> Option D

4. Quick Check:

   AFTER trigger raises notice = A notice message: 'Inserted user: Alice' [OK]

Hint: AFTER triggers can raise notices after insert [OK]

Common Mistakes:

• Thinking RETURN NEW is invalid in AFTER triggers
• Expecting no output from the trigger
• Assuming the insert is rolled back

4. You created an AFTER UPDATE trigger but it never fires. Which of the following is the most likely cause?

medium

A. The trigger was created as BEFORE UPDATE instead of AFTER UPDATE

B. The UPDATE statement does not change any column values

C. The trigger function does not return NEW or OLD

D. The trigger is defined FOR EACH STATEMENT but the function expects FOR EACH ROW

Solution

1. Step 1: Understand when AFTER UPDATE triggers fire

   AFTER UPDATE triggers fire only if the UPDATE actually changes data.

2. Step 2: Analyze the cause of no trigger firing

   If the UPDATE sets columns to their existing values, no actual change occurs, so the trigger does not fire.

3. Final Answer:

   The UPDATE statement does not change any column values -> Option B

4. Quick Check:

   UPDATE with no change = no AFTER trigger fire [OK]

Hint: AFTER UPDATE triggers fire only on actual data changes [OK]

Common Mistakes:

• Assuming triggers fire even if no data changes
• Confusing BEFORE and AFTER triggers
• Not matching trigger function with trigger type

5. You want to log every DELETE on a table after it happens, but only if the deleted row's status is 'active'. Which is the best way to implement this using an AFTER trigger?

hard

A. Create an AFTER DELETE trigger that logs all deletes without checking status

B. Create a BEFORE DELETE trigger that checks OLD.status and prevents deletion if not 'active'

C. Create an AFTER DELETE trigger that checks if OLD.status = 'active' inside the trigger function before logging

D. Create a BEFORE DELETE trigger that logs only if OLD.status = 'active'

Solution

1. Step 1: Understand the requirement for conditional logging after delete

   We want to log only after the delete happens and only for rows with status 'active'.

2. Step 2: Choose the correct trigger timing and condition

   AFTER DELETE trigger can access OLD row data and conditionally log if OLD.status = 'active'.

3. Final Answer:

   Create an AFTER DELETE trigger that checks if OLD.status = 'active' inside the trigger function before logging -> Option C

4. Quick Check:

   Conditional logging after delete = AFTER trigger with check [OK]

Hint: Use AFTER DELETE trigger with condition inside function [OK]

Common Mistakes:

• Using BEFORE trigger which runs before deletion
• Logging all deletes without condition
• Trying to prevent deletion instead of logging