SELECT specific columns in SQL - Time & Space Complexity

Time Complexity: SELECT specific columns

O(n)

Understanding Time Complexity

When we ask how long a database query takes, we want to know how the work grows as the data grows.

Here, we look at how selecting only certain columns affects the time it takes to get results.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT first_name, last_name, email
FROM customers
WHERE country = 'USA';

This query fetches only three columns from the customers who live in the USA.

Identify Repeating Operations

• Primary operation: Scanning each row in the customers table to check the country.
• How many times: Once for each row in the table (n times).

How Execution Grows With Input

As the number of rows grows, the database checks each row once to see if it matches the country.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 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 query grows in a straight line as the table gets bigger.

Common Mistake

[X] Wrong: "Selecting fewer columns makes the query run much faster because it reads less data."

[OK] Correct: The main time is spent checking each row, not just reading columns. Selecting fewer columns helps with data transfer but does not reduce the number of rows checked.

Interview Connect

Understanding how queries scale with data size helps you write efficient database code and explain your thinking clearly in interviews.

Self-Check

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

Practice

1. What does the SQL statement SELECT name, age FROM users; do?

easy

A. It retrieves all columns from the users table.

B. It updates the name and age columns in the users table.

C. It deletes the name and age columns from the users table.

D. It retrieves only the name and age columns from the users table.

Solution

1. Step 1: Understand the SELECT clause

   The SELECT clause specifies which columns to retrieve from the table.

2. Step 2: Identify columns listed

   The columns listed are name and age, so only these will be returned.

3. Final Answer:

   It retrieves only the name and age columns from the users table. -> Option D

4. Quick Check:

   SELECT specific columns = selected columns only [OK]

Hint: SELECT lists columns to get only those columns [OK]

Common Mistakes:

• Thinking SELECT * returns specific columns
• Confusing SELECT with DELETE or UPDATE
• Not separating columns by commas

2. Which of the following is the correct syntax to select the columns 'id' and 'email' from a table named 'contacts'?

easy

A. SELECT id email FROM contacts;

B. SELECT id, email FROM contacts;

C. SELECT (id, email) FROM contacts;

D. SELECT id; email FROM contacts;

Solution

1. Step 1: Check column separation syntax

   Columns must be separated by commas without parentheses.

2. Step 2: Identify correct option

   SELECT id, email FROM contacts; uses commas correctly: SELECT id, email FROM contacts;

3. Final Answer:

   SELECT id, email FROM contacts; -> Option B

4. Quick Check:

   Columns separated by commas = correct syntax [OK]

Hint: Separate columns with commas, no parentheses [OK]

Common Mistakes:

• Omitting commas between columns
• Using parentheses around columns
• Using semicolons between columns

3. Given the table products with columns product_id, name, and price, what will be the output of this query?

SELECT name, price FROM products WHERE price < 50;

medium

A. All columns for products priced below 50

B. An error because price is not selected

C. Only the name and price columns for products priced below 50

D. Only the product_id column for products priced below 50

Solution

1. Step 1: Understand SELECT columns

   The query selects only name and price columns.

2. Step 2: Apply WHERE condition

   Only rows where price is less than 50 are included.

3. Final Answer:

   Only the name and price columns for products priced below 50 -> Option C

4. Quick Check:

   SELECT specific columns + WHERE filters rows [OK]

Hint: SELECT columns limits output columns, WHERE filters rows [OK]

Common Mistakes:

• Expecting all columns to be returned
• Thinking WHERE changes columns selected
• Assuming error if column not in SELECT

4. Identify the error in this SQL query:

SELECT name age FROM employees;

medium

A. Missing comma between columns name and age

B. Table name employees is incorrect

C. SELECT cannot be used without WHERE

D. No error, query is correct

Solution

1. Step 1: Check column separation

   Columns must be separated by commas; here name and age are not separated.

2. Step 2: Confirm table name and syntax

   Table name employees is valid and WHERE is optional.

3. Final Answer:

   Missing comma between columns name and age -> Option A

4. Quick Check:

   Columns need commas between them [OK]

Hint: Always separate columns with commas [OK]

Common Mistakes:

• Forgetting commas between columns
• Thinking WHERE is mandatory
• Assuming table name is wrong without evidence

5. You have a table orders with columns order_id, customer_id, order_date, and total. You want to list only the order_id and total for orders made in 2023. Which query is correct?

hard

A. SELECT order_id, total FROM orders WHERE order_date LIKE '2023%';

B. SELECT order_id total FROM orders WHERE order_date = 2023;

C. SELECT order_id, total FROM orders WHERE order_date = '2023';

D. SELECT * FROM orders WHERE order_date LIKE '2023%';

Solution

1. Step 1: Select specific columns

   We want only order_id and total, so SELECT order_id, total is correct.

2. Step 2: Filter orders from 2023

   Using WHERE order_date LIKE '2023%' matches dates starting with 2023.

3. Step 3: Check other options

   SELECT order_id total FROM orders WHERE order_date = 2023; misses comma and uses wrong date filter; SELECT order_id, total FROM orders WHERE order_date = '2023'; uses exact match which won't work for full dates; SELECT * FROM orders WHERE order_date LIKE '2023%'; selects all columns, not specific ones.

4. Final Answer:

   SELECT order_id, total FROM orders WHERE order_date LIKE '2023%'; -> Option A

5. Quick Check:

   Select columns + LIKE filter for year = correct query [OK]

Hint: Use LIKE '2023%' to filter year, separate columns with commas [OK]

Common Mistakes:

• Forgetting commas between columns
• Using = instead of LIKE for partial date match
• Selecting all columns instead of specific ones