Table aliases in MySQL - Time & Space Complexity

Time Complexity: Table aliases

O(n)

Understanding Time Complexity

We want to understand how using table aliases affects the time it takes for a database query to run.

Specifically, does giving tables short names change how long the query takes as data grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT a.name, b.salary
FROM employees AS a
JOIN salaries AS b ON a.id = b.emp_id
WHERE b.salary > 50000;
    

This query joins two tables using aliases to shorten table names and filters salaries above 50000.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning rows in both tables to find matching employee IDs.
• How many times: Once for each row in the employees table and once for each row in the salaries table during the join.

How Execution Grows With Input

As the number of employees and salaries grows, the database must check more rows to join and filter.

Input Size (n)	Approx. Operations
10	About 10 to 20 row checks
100	About 100 to 200 row checks
1000	About 1000 to 2000 row checks

Pattern observation: The work grows roughly in direct proportion to the number of rows in the tables.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the query grows roughly in a straight line as the data size grows.

Common Mistake

[X] Wrong: "Using table aliases makes the query run faster because the names are shorter."

[OK] Correct: Aliases only make the query easier to write and read; they do not change how many rows the database processes.

Interview Connect

Understanding how query time grows helps you explain database performance clearly and confidently.

Self-Check

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

Practice

1. What is the main purpose of using table aliases in a SQL query?

easy

A. To delete a table after the query runs

B. To give a short name to a table for easier reference

C. To create a new table from an existing one

D. To rename columns permanently in the database

Solution

1. Step 1: Understand what table aliases do

   Table aliases provide a temporary short name for a table within a query.

2. Step 2: Compare options with this purpose

   Only To give a short name to a table for easier reference correctly describes this purpose; others describe unrelated actions.

3. Final Answer:

   To give a short name to a table for easier reference -> Option B

4. Quick Check:

   Table aliases = short table names [OK]

Hint: Aliases shorten table names to simplify queries [OK]

Common Mistakes:

• Thinking aliases rename tables permanently
• Confusing aliases with creating or deleting tables
• Using aliases only for columns

2. Which of the following is the correct syntax to assign an alias c to a table named customers in a SELECT query?

easy

A. SELECT * FROM customers c c;

B. SELECT * FROM customers c AS;

C. SELECT * FROM AS customers c;

D. SELECT * FROM customers AS c;

Solution

1. Step 1: Recall correct alias syntax

   The correct syntax is: FROM table_name AS alias or FROM table_name alias.

2. Step 2: Check each option

   SELECT * FROM customers AS c; uses 'AS' correctly. Options B, C, and D have syntax errors or misplaced keywords.

3. Final Answer:

   SELECT * FROM customers AS c; -> Option D

4. Quick Check:

   Correct alias syntax = SELECT * FROM customers AS c; [OK]

Hint: Use 'AS' between table name and alias or just space [OK]

Common Mistakes:

• Placing 'AS' after alias name
• Using multiple aliases for one table
• Misordering keywords in FROM clause

3. Given the tables orders and customers, what will the following query return?

SELECT c.name, o.order_id FROM customers AS c JOIN orders AS o ON c.id = o.customer_id;

medium

A. A list of customer names with their order IDs

B. A list of order IDs only

C. A list of customer names only

D. An error due to incorrect alias usage

Solution

1. Step 1: Understand the query structure

   The query joins customers (aliased as c) and orders (aliased as o) on matching IDs.

2. Step 2: Analyze the SELECT clause

   It selects customer names (c.name) and order IDs (o.order_id), so both appear in results.

3. Final Answer:

   A list of customer names with their order IDs -> Option A

4. Quick Check:

   Join with aliases returns combined columns [OK]

Hint: Aliases let you select columns clearly from joined tables [OK]

Common Mistakes:

• Assuming aliases cause errors
• Expecting only one column in output
• Ignoring join condition effects

4. Identify the error in this query using table aliases:

SELECT c.name, o.order_id FROM customers c JOIN orders o ON c.id = orders.customer_id;

medium

A. Missing AS keyword for aliases

B. Aliases cannot be used in JOIN clauses

C. Using 'orders' instead of alias 'o' in ON clause

D. SELECT clause must use full table names

Solution

1. Step 1: Check alias usage in JOIN condition

   The query aliases 'orders' as 'o', but ON clause uses 'orders.customer_id' instead of 'o.customer_id'.

2. Step 2: Understand alias consistency

   Once aliased, the original table name should not be used in the query; use the alias instead.

3. Final Answer:

   Using 'orders' instead of alias 'o' in ON clause -> Option C

4. Quick Check:

   Use aliases consistently after defining them [OK]

Hint: Use alias names everywhere after aliasing tables [OK]

Common Mistakes:

• Mixing original table names with aliases
• Thinking AS keyword is mandatory
• Assuming aliases can't be used in JOIN

5. You want to join the employees table to itself to find pairs of employees who share the same manager. Which query correctly uses table aliases to achieve this?

hard

A. SELECT e1.name, e2.name FROM employees AS e1 JOIN employees AS e2 ON e1.manager_id = e2.manager_id WHERE e1.id != e2.id;

B. SELECT employees.name, employees.name FROM employees JOIN employees ON employees.manager_id = employees.manager_id;

C. SELECT e.name FROM employees e JOIN employees e ON e.manager_id = e.manager_id;

D. SELECT e1.name, e2.name FROM employees e1 JOIN employees e2 ON e1.id = e2.id;

Solution

1. Step 1: Understand self-join with aliases

   Joining a table to itself requires different aliases to distinguish rows.

2. Step 2: Check join condition and alias usage

   SELECT e1.name, e2.name FROM employees AS e1 JOIN employees AS e2 ON e1.manager_id = e2.manager_id WHERE e1.id != e2.id; correctly uses aliases e1 and e2 and joins on matching manager_id, excluding same employee pairs.

3. Step 3: Review other options for errors

   SELECT employees.name, employees.name FROM employees JOIN employees ON employees.manager_id = employees.manager_id; uses same table names without aliases, causing ambiguity. SELECT e.name FROM employees e JOIN employees e ON e.manager_id = e.manager_id; uses same alias twice, invalid syntax. SELECT e1.name, e2.name FROM employees e1 JOIN employees e2 ON e1.id = e2.id; joins on employee IDs, not managers.

4. Final Answer:

   SELECT e1.name, e2.name FROM employees AS e1 JOIN employees AS e2 ON e1.manager_id = e2.manager_id WHERE e1.id != e2.id; -> Option A

5. Quick Check:

   Self-join needs distinct aliases and correct join condition [OK]

Hint: Use different aliases for self-join tables [OK]

Common Mistakes:

• Using same alias for both tables
• Joining on wrong columns
• Not excluding same row pairs in self-join