ASC and DESC direction in MySQL - Time & Space Complexity

Time Complexity: ASC and DESC direction

O(n log n)

Understanding Time Complexity

When we sort data in a database using ASC (ascending) or DESC (descending), it takes time to arrange the rows.

We want to understand how the time needed grows as the amount of data grows.

Scenario Under Consideration

Analyze the time complexity of the following SQL query that sorts data.

SELECT *
FROM employees
ORDER BY salary ASC;
    

This query fetches all employees and sorts them by their salary from lowest to highest.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Sorting the list of employees by salary.
• How many times: The sorting algorithm compares and rearranges items multiple times depending on the number of employees.

How Execution Grows With Input

As the number of employees grows, the sorting work grows faster than just adding more rows.

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

Pattern observation: The work grows faster than the number of rows, roughly multiplying by n log n.

Final Time Complexity

Time Complexity: O(n log n)

This means that if you double the number of rows, the sorting work grows a bit more than double, but not as much as square.

Common Mistake

[X] Wrong: "Sorting with ASC or DESC takes the same time as just reading the rows once."

[OK] Correct: Sorting requires comparing and rearranging many rows, which takes more time than just reading them.

Interview Connect

Understanding how sorting time grows helps you explain database performance clearly and shows you know how data size affects queries.

Self-Check

"What if we added an index on the salary column? How would the time complexity of sorting change?"

Practice

1. What does the ASC keyword do in a MySQL ORDER BY clause?

easy

A. Filters the data to show only ascending values

B. Sorts the data from largest to smallest or Z to A

C. Groups the data by ascending order

D. Sorts the data from smallest to largest or A to Z

Solution

1. Step 1: Understand the meaning of ASC in ORDER BY

   ASC stands for ascending order, which means sorting from smallest to largest or alphabetically from A to Z.

2. Step 2: Compare with other options

   DESC is for descending order, filtering and grouping are different SQL operations unrelated to ASC.

3. Final Answer:

   Sorts the data from smallest to largest or A to Z -> Option D

4. Quick Check:

   ASC = ascending order = smallest to largest [OK]

Hint: ASC means ascending order: smallest to largest [OK]

Common Mistakes:

• Confusing ASC with DESC
• Thinking ASC filters data
• Mixing sorting with grouping

2. Which of the following is the correct syntax to sort a table named employees by the salary column in descending order?

easy

A. SELECT * FROM employees ORDER BY salary DESC;

B. SELECT * FROM employees ORDER BY salary ASC;

C. SELECT * FROM employees ORDER salary DESC;

D. SELECT * FROM employees SORT BY salary DESC;

Solution

1. Step 1: Identify correct ORDER BY syntax

   The correct syntax to sort results is using ORDER BY followed by the column name and then ASC or DESC.

2. Step 2: Check each option

   SELECT * FROM employees ORDER BY salary ASC; uses ASC, not DESC. SELECT * FROM employees ORDER salary DESC; misses BY keyword. SELECT * FROM employees SORT BY salary DESC; uses SORT BY which is invalid in MySQL. SELECT * FROM employees ORDER BY salary DESC; is correct.

3. Final Answer:

   SELECT * FROM employees ORDER BY salary DESC; -> Option A

4. Quick Check:

   ORDER BY + column + DESC is correct syntax [OK]

Hint: Use ORDER BY column DESC to sort descending [OK]

Common Mistakes:

• Omitting BY after ORDER
• Using SORT BY instead of ORDER BY
• Mixing ASC and DESC keywords

3. Given the table products with column price, what will be the order of prices returned by this query?

SELECT price FROM products ORDER BY price DESC;

medium

A. Prices sorted randomly

B. Prices sorted from lowest to highest

C. Prices sorted from highest to lowest

D. Prices grouped by price value

Solution

1. Step 1: Analyze ORDER BY with DESC

   ORDER BY price DESC sorts the prices from the largest value to the smallest value.

2. Step 2: Eliminate other options

   Prices sorted from lowest to highest is ascending order, Prices sorted randomly is incorrect because ORDER BY sorts results, Prices grouped by price value is grouping which is unrelated.

3. Final Answer:

   Prices sorted from highest to lowest -> Option C

4. Quick Check:

   DESC means descending order = highest to lowest [OK]

Hint: DESC sorts from highest to lowest [OK]

Common Mistakes:

• Confusing DESC with ASC
• Expecting random order without ORDER BY
• Thinking ORDER BY groups data

4. Identify the error in this query that tries to sort students by age in descending order:

SELECT * FROM students ORDER age DESC;

medium

A. The table name students is invalid

B. Missing BY keyword after ORDER

C. ORDER BY should be replaced with SORT BY

D. DESC cannot be used with ORDER

Solution

1. Step 1: Check ORDER BY syntax

   The correct syntax requires ORDER BY, not just ORDER, before the column name.

2. Step 2: Validate other parts

   DESC is valid with ORDER BY. SORT BY is not valid in MySQL. Table name is valid as given.

3. Final Answer:

   Missing BY keyword after ORDER -> Option B

4. Quick Check:

   ORDER BY is required, not just ORDER [OK]

Hint: Always use ORDER BY, not just ORDER [OK]

Common Mistakes:

• Omitting BY after ORDER
• Using SORT BY instead of ORDER BY
• Misunderstanding DESC usage

5. You want to list all orders sorted first by order_date ascending, then by total_amount descending. Which query correctly achieves this?

hard

A. SELECT * FROM orders ORDER BY order_date ASC, total_amount DESC;

B. SELECT * FROM orders ORDER BY order_date DESC, total_amount ASC;

C. SELECT * FROM orders ORDER BY total_amount DESC, order_date ASC;

D. SELECT * FROM orders ORDER BY total_amount ASC, order_date DESC;

Solution

1. Step 1: Understand multi-column ORDER BY

   ORDER BY can sort by multiple columns in sequence: first column sorts first, then second column breaks ties.

2. Step 2: Match sorting directions

   We want order_date ascending first, then total_amount descending. SELECT * FROM orders ORDER BY order_date ASC, total_amount DESC; matches this order and directions exactly.

3. Final Answer:

   SELECT * FROM orders ORDER BY order_date ASC, total_amount DESC; -> Option A

4. Quick Check:

   First ASC on order_date, then DESC on total_amount [OK]

Hint: List columns in ORDER BY with directions in desired priority [OK]

Common Mistakes:

• Swapping column order in ORDER BY
• Mixing ASC and DESC directions incorrectly
• Using DESC when ASC is needed and vice versa