SUM function in SQL - Time & Space Complexity

Time Complexity: SUM function

O(n)

Understanding Time Complexity

We want to understand how the time needed to calculate a sum changes as the amount of data grows.

How does adding up many numbers affect the work the database does?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT SUM(sales_amount) AS total_sales
FROM sales_records
WHERE sales_date BETWEEN '2024-01-01' AND '2024-01-31';

This query adds up all sales amounts for January 2024 from the sales_records table.

Identify Repeating Operations

• Primary operation: The database reads each row that matches the date range and adds its sales_amount to a running total.
• How many times: Once for each matching row in the table.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	About 10 additions
100	About 100 additions
1000	About 1000 additions

Pattern observation: The work grows directly with the number of rows to add up. Double the rows, double the additions.

Final Time Complexity

Time Complexity: O(n)

This means the time to calculate the sum grows in a straight line with the number of rows processed.

Common Mistake

[X] Wrong: "The SUM function instantly returns the total no matter how many rows there are."

[OK] Correct: The database must look at each row to add its value, so more rows mean more work.

Interview Connect

Understanding how aggregation functions like SUM scale helps you explain query performance clearly and confidently.

Self-Check

"What if we added a GROUP BY clause to sum sales by each store? How would the time complexity change?"

Practice

1. What does the SQL SUM() function do?

easy

A. Adds all numbers in a numeric column to get a total

B. Counts the number of rows in a table

C. Finds the highest value in a column

D. Deletes duplicate rows from a table

Solution

1. Step 1: Understand the purpose of SUM()

   The SUM() function is designed to add up all values in a numeric column.

2. Step 2: Compare with other functions

   Counting rows is done by COUNT(), highest value by MAX(), and deleting duplicates is unrelated.

3. Final Answer:

   Adds all numbers in a numeric column to get a total -> Option A

4. Quick Check:

   SUM() = total of numbers [OK]

Hint: SUM() always adds numbers in a column [OK]

Common Mistakes:

• Confusing SUM() with COUNT()
• Thinking SUM() works on text columns
• Assuming SUM() deletes or filters rows

2. Which of the following is the correct syntax to get the total sales from a table named Orders with a column Amount?

easy

A. SELECT COUNT(Amount) FROM Orders;

B. SELECT SUM(Amount) FROM Orders;

C. SELECT TOTAL(Amount) FROM Orders;

D. SELECT ADD(Amount) FROM Orders;

Solution

1. Step 1: Identify the correct aggregate function

   The function to add values is SUM(), so SUM(Amount) is correct.

2. Step 2: Check syntax correctness

   SUM() is standard SQL; ADD() and TOTAL() are invalid, COUNT() counts rows, not sums.

3. Final Answer:

   SELECT SUM(Amount) FROM Orders; -> Option B

4. Quick Check:

   SUM() syntax correct [OK]

Hint: SUM() is the only valid function to add column values [OK]

Common Mistakes:

• Using ADD() or TOTAL() which are not SQL functions
• Using COUNT() instead of SUM()
• Missing parentheses after SUM

3. Given the table Sales with rows:
Product | Quantity
Apple | 10
Banana | 5
Apple | 15
What is the result of the query:
SELECT SUM(Quantity) FROM Sales WHERE Product = 'Apple';

medium

A. 10

B. 15

C. 25

D. 30

Solution

1. Step 1: Filter rows where Product = 'Apple'

   Rows matching: Apple with Quantity 10 and Apple with Quantity 15.

2. Step 2: Sum the Quantity values for these rows

   10 + 15 = 25.

3. Final Answer:

   25 -> Option C

4. Quick Check:

   10 + 15 = 25 [OK]

Hint: Sum only filtered rows matching condition [OK]

Common Mistakes:

• Summing all rows ignoring WHERE clause
• Adding only one matching row
• Confusing Quantity values

4. Consider this query:
SELECT SUM(Price) FROM Products WHERE Category = 'Electronics'
It returns NULL instead of a number. What is the most likely cause?

medium

A. There are no rows with Category = 'Electronics'

B. The Price column contains text values

C. SUM() cannot be used with WHERE clause

D. The table Products does not exist

Solution

1. Step 1: Understand SUM() behavior with no matching rows

   If no rows match the WHERE condition, SUM() returns NULL.

2. Step 2: Check other options

   Price with text would cause error, SUM() works with WHERE, and table missing causes error, not NULL.

3. Final Answer:

   There are no rows with Category = 'Electronics' -> Option A

4. Quick Check:

   SUM() returns NULL if no rows match [OK]

Hint: SUM() returns NULL if no rows match WHERE [OK]

Common Mistakes:

• Assuming SUM() returns 0 when no rows match
• Thinking SUM() fails with WHERE clause
• Ignoring NULL result meaning no data

5. You have a table Orders with columns CustomerID, OrderAmount. How do you write a query to find the total order amount for each customer?

hard

A. SELECT SUM(OrderAmount) FROM Orders GROUP BY CustomerID;

B. SELECT CustomerID, SUM(OrderAmount) FROM Orders;

C. SELECT CustomerID, TOTAL(OrderAmount) FROM Orders GROUP BY CustomerID;

D. SELECT CustomerID, SUM(OrderAmount) FROM Orders GROUP BY CustomerID;

Solution

1. Step 1: Use GROUP BY to group rows by CustomerID

   This groups all orders per customer so we can sum their amounts.

2. Step 2: Use SUM(OrderAmount) to add orders per group

   SUM() calculates total order amount for each customer group.

3. Final Answer:

   SELECT CustomerID, SUM(OrderAmount) FROM Orders GROUP BY CustomerID; -> Option D

4. Quick Check:

   GROUP BY + SUM() = total per group [OK]

Hint: Use GROUP BY with SUM() to total per group [OK]

Common Mistakes:

• Missing GROUP BY causes error or wrong result
• Using TOTAL() which is not standard SQL
• Selecting SUM() without grouping CustomerID