Why aggregation summarizes data in MySQL - Performance Analysis

Time Complexity: Why aggregation summarizes data

O(n)

Understanding Time Complexity

When we use aggregation in SQL, we combine many rows into fewer summary results.

We want to understand how the work grows as the data size grows.

Scenario Under Consideration

Analyze the time complexity of the following aggregation query.

SELECT department, COUNT(*) AS employee_count
FROM employees
GROUP BY department;
    

This query counts how many employees are in each department by grouping rows.

Identify Repeating Operations

Look for repeated work done by the query.

• Primary operation: Scanning each employee row once to assign it to a group.
• How many times: Once per row in the employees table.

How Execution Grows With Input

The query looks at every employee once to count them by department.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to summarize grows in a straight line with the number of rows.

Common Mistake

[X] Wrong: "Aggregation is instant no matter how many rows there are."

[OK] Correct: The database must still look at each row to count or summarize it, so more rows mean more work.

Interview Connect

Understanding how aggregation scales helps you explain query performance clearly and confidently.

Self-Check

"What if we added a WHERE clause to filter rows before aggregation? How would the time complexity change?"

Practice

1. What is the main purpose of aggregation functions like SUM and COUNT in SQL?

easy

A. To create new tables from existing ones

B. To delete duplicate rows from a table

C. To combine multiple rows into a single summary value

D. To sort rows in ascending or descending order

Solution

1. Step 1: Understand aggregation functions

   Aggregation functions like SUM and COUNT take many rows and produce one value summarizing them.

2. Step 2: Identify the purpose of aggregation

   They are used to combine data, not to delete, create tables, or sort rows.

3. Final Answer:

   To combine multiple rows into a single summary value -> Option C

4. Quick Check:

   Aggregation = summary value [OK]

Hint: Aggregation means summarizing many rows into one value [OK]

Common Mistakes:

• Confusing aggregation with sorting
• Thinking aggregation deletes rows
• Believing aggregation creates new tables

2. Which of the following is the correct syntax to calculate the average salary from a table named employees?

easy

A. SELECT AVG(salary) FROM employees;

B. SELECT AVERAGE(salary) FROM employees;

C. SELECT MEAN(salary) FROM employees;

D. SELECT SUM(salary) / COUNT(*) FROM employees GROUP BY salary;

Solution

1. Step 1: Recall standard SQL aggregation functions

   The correct function for average is AVG, not AVERAGE or MEAN.

2. Step 2: Check syntax correctness

   SELECT AVG(salary) FROM employees; uses the correct AVG function with proper syntax. Options B and C use non-standard functions. SELECT SUM(salary) / COUNT(*) FROM employees GROUP BY salary; uses manual SUM/COUNT but GROUP BY salary computes per-salary value instead of overall average.

3. Final Answer:

   SELECT AVG(salary) FROM employees; -> Option A

4. Quick Check:

   AVG() is standard average function [OK]

Hint: Use AVG() for average, not AVERAGE or MEAN [OK]

Common Mistakes:

• Using non-existent functions like AVERAGE or MEAN
• Trying to calculate average manually instead of using AVG()
• Missing semicolon at the end

3. Given the table sales with columns region and amount, what will this query return?

SELECT region, SUM(amount) FROM sales GROUP BY region;

medium

A. Total sales amount for each region

B. List of all sales amounts without grouping

C. Average sales amount for all regions combined

D. Number of sales records in the table

Solution

1. Step 1: Understand GROUP BY with SUM

   The query groups rows by region and sums the amount in each group.

2. Step 2: Interpret the result

   It returns one row per region with the total sales amount for that region.

3. Final Answer:

   Total sales amount for each region -> Option A

4. Quick Check:

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

Hint: GROUP BY groups rows; SUM adds values per group [OK]

Common Mistakes:

• Thinking it returns all individual sales
• Confusing SUM with AVG
• Ignoring GROUP BY effect

4. Identify the error in this query:

SELECT department, COUNT(employee_id) FROM employees;

medium

A. COUNT cannot be used with employee_id

B. Missing GROUP BY clause for department

C. SELECT must include WHERE clause

D. employee_id should be inside SUM()

Solution

1. Step 1: Check aggregation with non-aggregated column

   The query selects department (non-aggregated) and COUNT(employee_id) (aggregated) without GROUP BY.

2. Step 2: Understand SQL rules for aggregation

   When mixing aggregated and non-aggregated columns, GROUP BY is required on non-aggregated columns.

3. Final Answer:

   Missing GROUP BY clause for department -> Option B

4. Quick Check:

   Non-aggregated columns need GROUP BY [OK]

Hint: Use GROUP BY when selecting non-aggregated columns with aggregation [OK]

Common Mistakes:

• Omitting GROUP BY with mixed columns
• Misusing COUNT on non-numeric columns
• Adding unnecessary WHERE clause

5. You want to find the department with the highest average salary from the employees table. Which query correctly summarizes this data?

hard

A. SELECT department, MAX(AVG(salary)) FROM employees GROUP BY department;

B. SELECT department, SUM(salary) FROM employees;

C. SELECT MAX(salary) FROM employees GROUP BY department;

D. SELECT department, AVG(salary) FROM employees GROUP BY department ORDER BY AVG(salary) DESC LIMIT 1;

Solution

1. Step 1: Understand the goal

   We want the department with the highest average salary, so we need average per department and then pick the top one.

2. Step 2: Analyze each option

   SELECT department, MAX(AVG(salary)) FROM employees GROUP BY department; is invalid because MAX(AVG(salary)) is not allowed directly. SELECT department, AVG(salary) FROM employees GROUP BY department ORDER BY AVG(salary) DESC LIMIT 1; correctly groups by department, calculates average salary, orders descending, and limits to one result. SELECT MAX(salary) FROM employees GROUP BY department; finds max salary per department, not average. SELECT department, SUM(salary) FROM employees; sums salary but does not group or find max.

3. Final Answer:

   SELECT department, AVG(salary) FROM employees GROUP BY department ORDER BY AVG(salary) DESC LIMIT 1; -> Option D

4. Quick Check:

   Group + AVG + ORDER BY + LIMIT = highest average [OK]

Hint: Use GROUP BY, AVG, ORDER BY DESC, LIMIT 1 for top average [OK]

Common Mistakes:

• Trying to nest aggregation functions incorrectly
• Not ordering results to find highest value
• Missing GROUP BY when aggregating