ORDER BY multiple columns in MySQL - Time & Space Complexity

Time Complexity: ORDER BY multiple columns

O(n log n)

Understanding Time Complexity

When sorting data by more than one column, it is important to understand how the sorting time changes as the data grows.

We want to know how the sorting work increases when we order by multiple columns instead of just one.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT *
FROM employees
ORDER BY department ASC, salary DESC;
    

This query sorts employees first by their department in ascending order, then by salary in descending order within each department.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Sorting the entire list of rows based on multiple columns.
• How many times: The sorting algorithm compares and rearranges rows multiple times, depending on the number of rows.

How Execution Grows With Input

Sorting takes more work as the number of rows grows, but adding more columns to sort by does not multiply the work by much.

Input Size (n)	Approx. Operations
10	About 30 to 40 comparisons
100	About 700 to 900 comparisons
1000	About 10,000 to 15,000 comparisons

Pattern observation: The number of operations grows a bit faster than the number of rows, but adding more columns to sort by only adds small extra work per comparison.

Final Time Complexity

Time Complexity: O(n log n)

This means the sorting work grows a little more than linearly with the number of rows, even when sorting by multiple columns.

Common Mistake

[X] Wrong: "Sorting by two columns takes twice as long as sorting by one column."

[OK] Correct: Sorting compares rows multiple times anyway, so adding a second column only adds a small extra step per comparison, not doubling the total work.

Interview Connect

Understanding how sorting scales with data size and multiple columns helps you explain query performance clearly and confidently in real situations.

Self-Check

"What if we added an index on the columns used in ORDER BY? How would the time complexity change?"

Practice

1. What does the ORDER BY clause with multiple columns do in a MySQL query?

easy

A. Sorts the result set by the first column, then by the second column if there are ties.

B. Filters rows based on multiple column values.

C. Joins tables using multiple columns.

D. Groups rows by multiple columns.

Solution

1. Step 1: Understand the purpose of ORDER BY with multiple columns

   The ORDER BY clause sorts rows in the result set. When multiple columns are listed, sorting happens first by the first column.

2. Step 2: Recognize tie-breaking with the second column

   If two or more rows have the same value in the first column, the second column is used to sort those tied rows.

3. Final Answer:

   Sorts the result set by the first column, then by the second column if there are ties. -> Option A

4. Quick Check:

   ORDER BY multiple columns sorts stepwise [OK]

Hint: Think of sorting like sorting by last name, then first name [OK]

Common Mistakes:

• Confusing ORDER BY with filtering (WHERE clause)
• Thinking ORDER BY changes data, not just order
• Assuming ORDER BY groups rows

2. Which of the following is the correct syntax to order a table by age ascending and then by name descending in MySQL?

easy

A. ORDER BY age, name DESCENDING

B. ORDER BY age ASC, name DESC

C. ORDER BY age DESC, name ASC

D. ORDER BY age ASCENDING, name DESCENDING

Solution

1. Step 1: Recall correct keywords for sorting order

   MySQL uses ASC for ascending and DESC for descending order.

2. Step 2: Check syntax for multiple columns

   Multiple columns are separated by commas, each followed optionally by ASC or DESC.

3. Final Answer:

   ORDER BY age ASC, name DESC -> Option B

4. Quick Check:

   ASC and DESC keywords are short and exact [OK]

Hint: Use ASC for ascending, DESC for descending exactly [OK]

Common Mistakes:

• Using DESCENDING instead of DESC
• Mixing ASC and DESC keywords incorrectly
• Omitting commas between columns

3. Given the table Employees with columns department and salary, what will the result order be for this query?

SELECT * FROM Employees ORDER BY department ASC, salary DESC;

medium

A. Rows sorted by salary descending, then department ascending.

B. Rows sorted randomly because ORDER BY is incorrect.

C. Rows sorted by department descending, then salary ascending.

D. Rows sorted by department alphabetically, then highest salary first within each department.

Solution

1. Step 1: Analyze the ORDER BY clause

   The query orders rows first by department in ascending (alphabetical) order.

2. Step 2: Understand secondary sorting by salary

   Within each department group, rows are sorted by salary in descending order (highest salary first).

3. Final Answer:

   Rows sorted by department alphabetically, then highest salary first within each department. -> Option D

4. Quick Check:

   ORDER BY column1 ASC, column2 DESC sorts stepwise [OK]

Hint: First column sorts main groups, second column sorts inside groups [OK]

Common Mistakes:

• Reversing the order of columns in ORDER BY
• Confusing ASC and DESC directions
• Assuming ORDER BY sorts only by one column

4. Identify the error in this MySQL query:

SELECT * FROM Products ORDER BY price ASC name DESC;

medium

A. Missing comma between price ASC and name DESC.

B. Incorrect use of ASC and DESC keywords.

C. ORDER BY cannot have more than one column.

D. SELECT * cannot be used with ORDER BY.

Solution

1. Step 1: Check syntax for multiple columns in ORDER BY

   Multiple columns must be separated by commas in the ORDER BY clause.

2. Step 2: Identify missing comma

   The query misses a comma between price ASC and name DESC, causing syntax error.

3. Final Answer:

   Missing comma between price ASC and name DESC. -> Option A

4. Quick Check:

   Separate columns with commas in ORDER BY [OK]

Hint: Always put commas between columns in ORDER BY [OK]

Common Mistakes:

• Forgetting commas between columns
• Misplacing ASC/DESC keywords
• Thinking ORDER BY limits to one column

5. You have a table Students with columns grade (integer), last_name, and first_name. You want to list students sorted by grade descending, then by last name ascending, and finally by first name ascending. Which query achieves this?

hard

A. SELECT * FROM Students ORDER BY last_name ASC, first_name ASC, grade DESC;

B. SELECT * FROM Students ORDER BY grade ASC, last_name DESC, first_name DESC;

C. SELECT * FROM Students ORDER BY grade DESC, last_name ASC, first_name ASC;

D. SELECT * FROM Students ORDER BY grade DESC first_name ASC last_name ASC;

Solution

1. Step 1: Understand sorting priorities

   The primary sort is by grade descending, so highest grades come first.

2. Step 2: Apply secondary and tertiary sorting

   Within the same grade, sort by last_name ascending (A to Z), then by first_name ascending.

3. Step 3: Check syntax correctness

   SELECT * FROM Students ORDER BY grade DESC, last_name ASC, first_name ASC; uses correct syntax with commas separating columns and proper ASC/DESC keywords.

4. Final Answer:

   SELECT * FROM Students ORDER BY grade DESC, last_name ASC, first_name ASC; -> Option C

5. Quick Check:

   Order by multiple columns with correct directions and commas [OK]

Hint: List columns in ORDER BY with commas and correct ASC/DESC [OK]

Common Mistakes:

• Wrong order of columns in ORDER BY
• Missing commas between columns
• Mixing ASC and DESC incorrectly
• Omitting ASC/DESC keywords