Cursor declaration and usage in PostgreSQL - Time & Space Complexity

Time Complexity: Cursor declaration and usage

O(n)

Understanding Time Complexity

When using cursors in PostgreSQL, it's important to understand how the time to process data grows as the amount of data increases.

We want to know how the number of steps changes when we fetch rows one by one using a cursor.

Scenario Under Consideration

Analyze the time complexity of the following cursor usage in PostgreSQL.

DECLARE my_cursor CURSOR FOR
  SELECT id, name FROM employees;

OPEN my_cursor;

LOOP
  FETCH my_cursor INTO emp_id, emp_name;
  EXIT WHEN NOT FOUND;
  -- process each employee row here
END LOOP;

CLOSE my_cursor;
    

This code declares a cursor to select all employees, then fetches and processes each row one at a time.

Identify Repeating Operations

Look for repeated actions in the code.

• Primary operation: Fetching one row from the cursor inside the loop.
• How many times: Once for each row in the result set.

How Execution Grows With Input

As the number of rows grows, the number of fetch operations grows the same way.

Input Size (n)	Approx. Operations
10	10 fetches
100	100 fetches
1000	1000 fetches

Pattern observation: The work grows directly with the number of rows; doubling rows doubles the fetches.

Final Time Complexity

Time Complexity: O(n)

This means the time to process grows linearly with the number of rows fetched by the cursor.

Common Mistake

[X] Wrong: "Using a cursor makes the query run faster because it processes rows one by one."

[OK] Correct: The cursor still processes every row; it just controls how rows are fetched. The total work depends on the number of rows, not on using a cursor.

Interview Connect

Understanding how cursors work and their time cost helps you explain data processing choices clearly and confidently in real projects.

Self-Check

"What if we fetched multiple rows at once instead of one by one? How would the time complexity change?"

Practice

1. What is the primary purpose of declaring a cursor in PostgreSQL?

easy

A. To speed up bulk inserts

B. To process query results one row at a time

C. To create a new table in the database

D. To backup the database automatically

Solution

1. Step 1: Understand what a cursor does

   A cursor allows you to handle query results row by row instead of all at once.

2. Step 2: Compare options with cursor purpose

   Only To process query results one row at a time describes this behavior; others describe unrelated tasks.

3. Final Answer:

   To process query results one row at a time -> Option B

4. Quick Check:

   Cursor purpose = process rows one by one [OK]

Hint: Cursors handle rows stepwise, not bulk operations [OK]

Common Mistakes:

• Confusing cursors with table creation
• Thinking cursors speed up inserts
• Assuming cursors automate backups

2. Which of the following is the correct syntax to declare a cursor named cur_emp for selecting all rows from employees table?

easy

A. CREATE CURSOR cur_emp AS SELECT * FROM employees;

B. OPEN cur_emp CURSOR SELECT * FROM employees;

C. DECLARE cur_emp CURSOR FOR SELECT * FROM employees;

D. FETCH cur_emp FROM employees;

Solution

1. Step 1: Recall cursor declaration syntax

   In PostgreSQL, cursors are declared with DECLARE cursor_name CURSOR FOR query.

2. Step 2: Match syntax with options

   DECLARE cur_emp CURSOR FOR SELECT * FROM employees; matches this exactly; others use incorrect keywords or order.

3. Final Answer:

   DECLARE cur_emp CURSOR FOR SELECT * FROM employees; -> Option C

4. Quick Check:

   DECLARE + CURSOR + FOR + query = correct syntax [OK]

Hint: Use DECLARE ... CURSOR FOR ... to declare [OK]

Common Mistakes:

• Using OPEN instead of DECLARE for declaration
• Confusing FETCH with DECLARE
• Using CREATE CURSOR which is invalid syntax

3. Given the following code snippet, what will be the output after fetching from the cursor?

DECLARE cur_emp CURSOR FOR SELECT id FROM employees ORDER BY id LIMIT 3;
OPEN cur_emp;
FETCH NEXT FROM cur_emp;
FETCH NEXT FROM cur_emp;

medium

A. First two employee ids in ascending order

B. All employee ids from the table

C. Syntax error due to missing CLOSE statement

D. Empty result because cursor is not opened

Solution

1. Step 1: Understand cursor declaration and fetch

   The cursor selects 3 employee ids ordered ascending. FETCH NEXT retrieves one row each time.

2. Step 2: Analyze fetch calls

   Two FETCH NEXT calls return the first two rows from the cursor result.

3. Final Answer:

   First two employee ids in ascending order -> Option A

4. Quick Check:

   Two FETCH NEXT = two rows fetched [OK]

Hint: Each FETCH returns one row in cursor order [OK]

Common Mistakes:

• Assuming FETCH returns all rows at once
• Thinking missing CLOSE causes syntax error
• Believing cursor must be closed before fetching

4. Identify the error in the following cursor usage:

DECLARE cur_dept CURSOR FOR SELECT name FROM departments;
FETCH NEXT FROM cur_dept;
OPEN cur_dept;
CLOSE cur_dept;

medium

A. Cursor declaration syntax is incorrect

B. Cursor is declared after fetching

C. Cursor is closed before declaration

D. Cursor is fetched before it is opened

Solution

1. Step 1: Check the order of cursor operations

   Cursors must be declared, then opened, then fetched, then closed.

2. Step 2: Identify incorrect sequence

   Here, FETCH is called before OPEN, which is invalid.

3. Final Answer:

   Cursor is fetched before it is opened -> Option D

4. Quick Check:

   OPEN must precede FETCH [OK]

Hint: Always OPEN cursor before FETCH [OK]

Common Mistakes:

• Fetching before opening cursor
• Closing cursor before opening
• Misordering declaration and fetch

5. You want to process all rows from orders table one by one using a cursor in a PL/pgSQL function. Which sequence of statements correctly implements this?

hard

A. DECLARE cur_orders CURSOR FOR SELECT * FROM orders; OPEN cur_orders; LOOP FETCH cur_orders INTO rec; EXIT WHEN NOT FOUND; -- process rec END LOOP; CLOSE cur_orders;

B. OPEN cur_orders; DECLARE cur_orders CURSOR FOR SELECT * FROM orders; FETCH cur_orders INTO rec; CLOSE cur_orders;

C. DECLARE cur_orders CURSOR FOR SELECT * FROM orders; FETCH cur_orders INTO rec; OPEN cur_orders; CLOSE cur_orders;

D. DECLARE cur_orders CURSOR FOR SELECT * FROM orders; OPEN cur_orders; FETCH ALL FROM cur_orders INTO rec; CLOSE cur_orders;

Solution

1. Step 1: Understand correct cursor usage in PL/pgSQL

   Declare cursor, open it, then loop fetching rows until no more rows, then close cursor.

2. Step 2: Analyze each option

   DECLARE cur_orders CURSOR FOR SELECT * FROM orders; OPEN cur_orders; LOOP FETCH cur_orders INTO rec; EXIT WHEN NOT FOUND; -- process rec END LOOP; CLOSE cur_orders; follows correct order and uses LOOP with EXIT WHEN NOT FOUND to process all rows. Others have wrong order or invalid FETCH ALL.

3. Final Answer:

   DECLARE cur_orders CURSOR FOR SELECT * FROM orders; OPEN cur_orders; LOOP FETCH cur_orders INTO rec; EXIT WHEN NOT FOUND; -- process rec END LOOP; CLOSE cur_orders; -> Option A

4. Quick Check:

   Declare, Open, Loop Fetch, Close = correct pattern [OK]

Hint: Use LOOP with FETCH and EXIT WHEN NOT FOUND [OK]

Common Mistakes:

• Opening cursor before declaring
• Fetching before opening
• Using FETCH ALL which is invalid for cursors