Why stored procedures are needed in SQL - Performance Analysis

Time Complexity: Why stored procedures are needed

O(n)

Understanding Time Complexity

We want to understand how using stored procedures affects the time it takes to run database tasks.

Specifically, we ask: How does the work grow when using stored procedures compared to running many separate queries?

Scenario Under Consideration

Analyze the time complexity of this stored procedure example.

CREATE PROCEDURE UpdateUserStatus()
BEGIN
  UPDATE users SET status = 'active' WHERE last_login > NOW() - INTERVAL 30 DAY;
  UPDATE users SET status = 'inactive' WHERE last_login <= NOW() - INTERVAL 30 DAY;
END;

CALL UpdateUserStatus();
    

This procedure updates user statuses in one call instead of multiple separate queries.

Identify Repeating Operations

Look at what repeats inside the procedure.

• Primary operation: Scanning the users table twice for updates.
• How many times: Each update scans all users once, so two scans total.

How Execution Grows With Input

As the number of users grows, the time to scan the table grows too.

Input Size (n)	Approx. Operations
10	About 20 row accesses (2 scans x 10 rows)
100	About 200 row accesses
1000	About 2000 row accesses

Pattern observation: The work grows roughly in direct proportion to the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the procedure grows linearly as the number of users increases.

Common Mistake

[X] Wrong: "Stored procedures always make queries run faster because they are pre-written."

[OK] Correct: Stored procedures group commands but still process data; if the data grows, the time grows too. They help organize work but don't change how much data is processed.

Interview Connect

Understanding how stored procedures affect time helps you explain how databases handle tasks efficiently. This skill shows you think about both code and data size, which is important in real projects.

Self-Check

"What if the stored procedure used indexes to find users instead of scanning the whole table? How would the time complexity change?"

Practice

1. Why are stored procedures useful in a database system?

easy

A. They slow down the database to prevent overload.

B. They make the database look colorful and pretty.

C. They allow users to change data without any rules.

D. They save time by running pre-written commands quickly.

Solution

1. Step 1: Understand stored procedures purpose

   Stored procedures are saved sets of commands that run quickly when called.

2. Step 2: Identify the benefit in options

   They save time by running pre-written commands quickly. says they save time by running pre-written commands, which matches the purpose.

3. Final Answer:

   They save time by running pre-written commands quickly. -> Option D

4. Quick Check:

   Stored procedures save time = A [OK]

Hint: Stored procedures run saved commands fast [OK]

Common Mistakes:

• Thinking stored procedures change database appearance
• Believing stored procedures allow rule-free data changes
• Assuming stored procedures slow down the system

2. Which of the following is the correct way to call a stored procedure named GetUserData in SQL?

easy

A. CALL GetUserData();

B. EXECUTE GetUserData;

C. RUN PROCEDURE GetUserData();

D. START GetUserData();

Solution

1. Step 1: Recall stored procedure call syntax

   Standard SQL uses the CALL keyword followed by procedure name and parentheses.

2. Step 2: Match syntax with options

   CALL GetUserData(); uses CALL GetUserData(); which is correct syntax.

3. Final Answer:

   CALL GetUserData(); -> Option A

4. Quick Check:

   CALL syntax = D [OK]

Hint: Use CALL to run stored procedures [OK]

Common Mistakes:

• Using EXECUTE without parentheses
• Using RUN PROCEDURE which is invalid
• Using START which is not SQL syntax

3. Consider this stored procedure that returns the count of users older than 30:

CREATE PROCEDURE CountOlderUsers()
BEGIN
  SELECT COUNT(*) AS UserCount FROM Users WHERE Age > 30;
END;

What will be the output when you run CALL CountOlderUsers(); if the Users table has 5 users older than 30?

medium

A. UserCount = 5

B. UserCount = 0

C. Syntax error

D. No output

Solution

1. Step 1: Understand the procedure logic

   The procedure counts users with Age > 30 and returns that count as UserCount.

2. Step 2: Apply given data

   Since 5 users are older than 30, the count returned will be 5.

3. Final Answer:

   UserCount = 5 -> Option A

4. Quick Check:

   Count of users older than 30 = 5 [OK]

Hint: Count matches condition in SELECT query [OK]

Common Mistakes:

• Assuming no output because procedure has no RETURN
• Thinking syntax error due to missing parameters
• Confusing count with total users

4. You wrote this stored procedure:

CREATE PROCEDURE UpdateSalary()
BEGIN
  UPDATE Employees SET Salary = Salary + 1000
END;

When you try to run CALL UpdateSalary();, you get an error. What is the likely problem?

medium

A. Procedure name cannot have uppercase letters

B. Missing semicolon after UPDATE statement

C. CALL keyword is incorrect

D. Salary column cannot be updated

Solution

1. Step 1: Check procedure syntax

   Each statement inside BEGIN...END must end with a semicolon.

2. Step 2: Identify missing semicolon

   The UPDATE statement lacks a semicolon at the end, causing syntax error.

3. Final Answer:

   Missing semicolon after UPDATE statement -> Option B

4. Quick Check:

   Semicolon missing = B [OK]

Hint: End each SQL statement with semicolon inside procedures [OK]

Common Mistakes:

• Thinking procedure names can't have uppercase letters
• Believing CALL keyword is wrong
• Assuming Salary column is read-only

5. A company wants to ensure that every time a new order is added, the total sales are updated automatically. Which benefit of stored procedures best explains why using a stored procedure for this task is a good idea?

hard

A. Stored procedures allow users to edit data without restrictions.

B. Stored procedures slow down the database to avoid errors.

C. Stored procedures help keep data safe and organized by controlling updates.

D. Stored procedures make the database design more colorful.

Solution

1. Step 1: Understand the task requirement

   The company wants automatic, controlled updates to total sales when orders are added.

2. Step 2: Match benefit of stored procedures

   Stored procedures help keep data safe and organized by controlling how updates happen, which fits the need.

3. Final Answer:

   Stored procedures help keep data safe and organized by controlling updates. -> Option C

4. Quick Check:

   Data safety and control = C [OK]

Hint: Stored procedures control and protect data updates [OK]

Common Mistakes:

• Thinking stored procedures allow unrestricted data edits
• Believing stored procedures slow down the system
• Confusing appearance with functionality