Combining multiple aggregates in SQL - Time & Space Complexity

Time Complexity: Combining multiple aggregates

O(n)

Understanding Time Complexity

When we combine several aggregate functions in one query, it is important to know how the work grows as the data grows.

We want to understand how the time to get results changes when the number of rows increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT
  COUNT(*) AS total_orders,
  SUM(amount) AS total_amount,
  AVG(amount) AS average_amount
FROM orders
WHERE order_date >= '2024-01-01';

This query calculates the total number of orders, the sum of amounts, and the average amount for orders from 2024 onward.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning each row in the filtered orders table once.
• How many times: Once per row that meets the date condition.

How Execution Grows With Input

As the number of orders grows, the database must look at each matching row once to update all aggregates.

Input Size (n)	Approx. Operations
10	About 10 row checks and updates
100	About 100 row checks and updates
1000	About 1000 row checks and updates

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

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Adding more aggregate functions makes the query take longer by multiplying the work."

[OK] Correct: All aggregates are calculated in one pass over the data, so adding more aggregates only adds a small fixed amount of work per row, not a full extra pass.

Interview Connect

Understanding how combining aggregates affects performance helps you write efficient queries and explain your reasoning clearly in interviews.

Self-Check

"What if we added a GROUP BY clause to this query? How would the time complexity change?"

Practice

1. What does combining multiple aggregate functions in a single SQL query allow you to do?

easy

A. Get several summary values like totals and averages in one result

B. Run multiple queries at the same time

C. Create new tables automatically

D. Sort data without using ORDER BY

Solution

1. Step 1: Understand aggregate functions

   Aggregate functions like SUM() and AVG() calculate summary values from data.

2. Step 2: Combining aggregates in one query

   Using commas, you can list multiple aggregates in SELECT to get many summaries at once.

3. Final Answer:

   Get several summary values like totals and averages in one result -> Option A

4. Quick Check:

   Multiple aggregates = multiple summaries [OK]

Hint: Use commas to separate aggregates in SELECT [OK]

Common Mistakes:

• Thinking multiple queries run simultaneously
• Confusing aggregates with table creation
• Assuming aggregates sort data automatically

2. Which of the following is the correct syntax to combine multiple aggregates in one SQL SELECT statement?

easy

A. SELECT SUM(price) AND AVG(price) FROM sales;

B. SELECT SUM(price), AVG(price) FROM sales;

C. SELECT SUM(price) AVG(price) FROM sales;

D. SELECT SUM(price) OR AVG(price) FROM sales;

Solution

1. Step 1: Check aggregate separation

   Aggregates must be separated by commas in SELECT clause.

2. Step 2: Identify correct syntax

   SELECT SUM(price), AVG(price) FROM sales; uses commas correctly; others use AND, OR, or no separator which is invalid.

3. Final Answer:

   SELECT SUM(price), AVG(price) FROM sales; -> Option B

4. Quick Check:

   Aggregates separated by commas [OK]

Hint: Separate aggregates with commas, not AND/OR [OK]

Common Mistakes:

• Using AND or OR instead of commas
• Omitting commas between aggregates
• Writing aggregates without any separator

3. Given the table orders with column amount, what will this query return?

SELECT COUNT(*), MAX(amount), MIN(amount) FROM orders;

medium

A. Number of rows, highest amount, lowest amount

B. Sum of amounts, average amount, number of rows

C. Only the highest amount

D. Syntax error due to multiple aggregates

Solution

1. Step 1: Understand each aggregate

   COUNT(*) counts rows, MAX(amount) finds highest value, MIN(amount) finds lowest value.

2. Step 2: Combine results

   All three aggregates return one row with three summary values: count, max, and min.

3. Final Answer:

   Number of rows, highest amount, lowest amount -> Option A

4. Quick Check:

   COUNT, MAX, MIN = count, max, min [OK]

Hint: Each aggregate returns one summary value in the result [OK]

Common Mistakes:

• Confusing COUNT(*) with SUM(amount)
• Expecting multiple rows instead of one
• Thinking multiple aggregates cause syntax error

4. Identify the error in this SQL query:

SELECT SUM(price), AVG(price) FROM sales GROUP BY category;

medium

A. No error, query is correct

B. Cannot use SUM and AVG together

C. Missing GROUP BY column in SELECT clause

D. GROUP BY should be after WHERE clause

Solution

1. Step 1: Check GROUP BY usage

   When using GROUP BY category, category must appear in SELECT to show groups.

2. Step 2: Identify missing column

   Query selects only aggregates but misses category column, causing error or unexpected output.

3. Final Answer:

   Missing GROUP BY column in SELECT clause -> Option C

4. Quick Check:

   GROUP BY columns must appear in SELECT [OK]

Hint: Include GROUP BY columns in SELECT list [OK]

Common Mistakes:

• Omitting GROUP BY column in SELECT
• Thinking SUM and AVG can't be combined
• Misplacing GROUP BY clause

5. You want to find the total sales, average sales, and number of sales for each product category in a sales table with columns category and amount. Which query correctly combines these aggregates?

hard

A. SELECT category, SUM(amount) AND AVG(amount) AND COUNT(*) FROM sales GROUP BY category;

B. SELECT SUM(amount), AVG(amount), COUNT(*) FROM sales;

C. SELECT category, SUM(amount), AVG(amount), COUNT(*) FROM sales;

D. SELECT category, SUM(amount), AVG(amount), COUNT(*) FROM sales GROUP BY category;

Solution

1. Step 1: Include category in SELECT and GROUP BY

   To get aggregates per category, category must be in SELECT and GROUP BY.

2. Step 2: Combine aggregates with commas

   SUM(amount), AVG(amount), COUNT(*) are combined with commas to get totals, averages, and counts.

3. Final Answer:

   SELECT category, SUM(amount), AVG(amount), COUNT(*) FROM sales GROUP BY category; -> Option D

4. Quick Check:

   GROUP BY category with aggregates = SELECT category, SUM(amount), AVG(amount), COUNT(*) FROM sales GROUP BY category; [OK]

Hint: Group by category and list aggregates with commas [OK]

Common Mistakes:

• Missing GROUP BY clause
• Using AND instead of commas between aggregates
• Not including category in SELECT when grouping