Pivot and unpivot concepts in SQL - Time & Space Complexity

Time Complexity: Pivot and unpivot concepts

O(n)

Understanding Time Complexity

When using pivot and unpivot in SQL, we want to know how the time to run the query changes as the data grows.

We ask: How does the work increase when there are more rows or columns?

Scenario Under Consideration

Analyze the time complexity of the following SQL pivot operation.

SELECT Product, 
       SUM(CASE WHEN Year = 2022 THEN Sales ELSE 0 END) AS Sales_2022,
       SUM(CASE WHEN Year = 2023 THEN Sales ELSE 0 END) AS Sales_2023
FROM SalesData
GROUP BY Product;
    

This query turns rows of sales data by year into columns for each year, grouped by product.

Identify Repeating Operations

Look for repeated work inside the query.

• Primary operation: Scanning all rows in the SalesData table.
• How many times: Once over all rows, but with conditional checks for each year column.

How Execution Grows With Input

As the number of rows grows, the query must check each row once.

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 run the pivot grows in a straight line as the data size grows.

Common Mistake

[X] Wrong: "Pivoting makes the query run much faster because it groups data into columns."

[OK] Correct: Pivoting changes how data looks but still needs to scan all rows, so the time depends on data size, not just format.

Interview Connect

Understanding how pivot and unpivot scale helps you explain query performance clearly and shows you know how data size affects work done.

Self-Check

"What if we added more years to pivot on? How would that affect the time complexity?"

Practice

1. What is the main purpose of the PIVOT operation in SQL?

easy

A. To convert rows into columns for easier data summarization

B. To convert columns into rows to list data

C. To delete duplicate rows from a table

D. To join two tables based on a common column

Solution

1. Step 1: Understand what pivot does

   PIVOT changes the orientation of data by turning row values into columns.

2. Step 2: Compare with other options

   Only To convert rows into columns for easier data summarization correctly describes this; B describes unpivot, C and D are unrelated.

3. Final Answer:

   To convert rows into columns for easier data summarization -> Option A

4. Quick Check:

   Pivot = rows to columns [OK]

Hint: Pivot flips rows to columns; unpivot does the reverse [OK]

Common Mistakes:

• Confusing pivot with unpivot
• Thinking pivot deletes data
• Mixing pivot with join operations

2. Which of the following is the correct syntax to unpivot columns Q1, Q2, Q3 into rows in SQL Server?

easy

A. SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Sales IN (Q1, Q2, Q3)) AS Unpvt

B. SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Sales FOR Quarter IN ([Q1], [Q2], [Q3])) AS Unpvt

C. SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Quarter FOR Sales IN (Q1, Q2, Q3)) AS Unpvt

D. SELECT Product, Quarter, Sales FROM SalesData PIVOT (Sales FOR Quarter IN (Q1, Q2, Q3)) AS Pvt

Solution

1. Step 1: Recall UNPIVOT syntax

   UNPIVOT requires specifying the value column and the column that holds the original column names (FOR clause).

2. Step 2: Check each option

   SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Sales FOR Quarter IN ([Q1], [Q2], [Q3])) AS Unpvt correctly uses UNPIVOT (Sales FOR Quarter IN ([Q1], [Q2], [Q3])). Others misuse PIVOT or omit FOR clause.

3. Final Answer:

   SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Sales FOR Quarter IN ([Q1], [Q2], [Q3])) AS Unpvt -> Option B

4. Quick Check:

   UNPIVOT syntax = SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Sales FOR Quarter IN ([Q1], [Q2], [Q3])) AS Unpvt [OK]

Hint: UNPIVOT needs 'value FOR name IN (columns)' syntax [OK]

Common Mistakes:

• Using PIVOT instead of UNPIVOT
• Swapping value and FOR column names
• Omitting the FOR clause

3. Given the table Sales with columns Product, Year, Quarter, Amount, what will be the result of this query?

SELECT * FROM Sales PIVOT (SUM(Amount) FOR Quarter IN ([Q1], [Q2], [Q3], [Q4])) AS Pvt;

medium

A. An error because SUM cannot be used in PIVOT

B. A table with columns Product, Year, Quarter, Amount unchanged

C. A table with columns Product, Year, Q1, Q2, Q3, Q4 showing summed amounts per quarter

D. A table with columns Quarter, Product, Year, Amount

Solution

1. Step 1: Understand PIVOT with aggregation

   PIVOT with SUM aggregates Amount values grouped by Product and Year, creating columns for each Quarter.

2. Step 2: Analyze query output

   The output will have Product, Year, and one column per quarter (Q1 to Q4) with summed amounts.

3. Final Answer:

   A table with columns Product, Year, Q1, Q2, Q3, Q4 showing summed amounts per quarter -> Option C

4. Quick Check:

   PIVOT with SUM aggregates rows into columns [OK]

Hint: PIVOT with SUM groups and sums data into new columns [OK]

Common Mistakes:

• Expecting original rows unchanged
• Thinking PIVOT cannot use aggregation
• Confusing column order in output

4. You wrote this query to unpivot sales data:

SELECT Product, Quarter, Sales FROM SalesData UNPIVOT (Sales FOR Quarter IN (Q1, Q2, Q3)) AS Unpvt;

But it returns an error. What is the likely cause?

medium

A. The FOR clause should be after the IN clause

B. UNPIVOT cannot be used with more than two columns

C. The alias 'Unpvt' is missing parentheses

D. The column names in IN clause must be enclosed in square brackets

Solution

1. Step 1: Check syntax for column names in UNPIVOT

   In SQL Server, column names in the IN list must be enclosed in square brackets if they are identifiers like Q1, Q2, Q3.

2. Step 2: Identify error cause

   Missing brackets cause syntax error; other options are incorrect syntax rules.

3. Final Answer:

   The column names in IN clause must be enclosed in square brackets -> Option D

4. Quick Check:

   Use brackets for column names in UNPIVOT IN list [OK]

Hint: Always bracket column names in UNPIVOT IN list [OK]

Common Mistakes:

• Omitting brackets around column names
• Misplacing FOR clause
• Incorrect alias syntax

5. You have a table MonthlySales with columns Store, Jan, Feb, Mar representing sales per month. You want to create a report listing Store, Month, Sales rows. Which SQL approach correctly unpivots this data?

hard

A. Use UNPIVOT: SELECT Store, Month, Sales FROM MonthlySales UNPIVOT (Sales FOR Month IN ([Jan], [Feb], [Mar])) AS Unpvt;

B. Use PIVOT: SELECT Store, Month, Sales FROM MonthlySales PIVOT (SUM(Sales) FOR Month IN ([Jan], [Feb], [Mar])) AS Pvt;

C. Use JOIN to combine Jan, Feb, Mar columns into rows

D. Use GROUP BY Store, Month without unpivot

Solution

1. Step 1: Identify the goal

   We want to transform columns Jan, Feb, Mar into rows with Month and Sales columns.

2. Step 2: Choose correct SQL operation

   UNPIVOT converts columns into rows; Use UNPIVOT: SELECT Store, Month, Sales FROM MonthlySales UNPIVOT (Sales FOR Month IN ([Jan], [Feb], [Mar])) AS Unpvt; uses correct syntax for this.

3. Step 3: Evaluate other options

   PIVOT aggregates rows into columns (wrong direction), JOIN is complex and unnecessary, GROUP BY alone doesn't reshape columns.

4. Final Answer:

   Use UNPIVOT: SELECT Store, Month, Sales FROM MonthlySales UNPIVOT (Sales FOR Month IN ([Jan], [Feb], [Mar])) AS Unpvt; -> Option A

5. Quick Check:

   Unpivot columns to rows = Use UNPIVOT: SELECT Store, Month, Sales FROM MonthlySales UNPIVOT (Sales FOR Month IN ([Jan], [Feb], [Mar])) AS Unpvt; [OK]

Hint: Unpivot columns to rows using UNPIVOT with FOR and IN [OK]

Common Mistakes:

• Using PIVOT instead of UNPIVOT
• Trying to reshape with GROUP BY only
• Overcomplicating with JOINs