What is SQL - Complexity Analysis

Time Complexity: What is SQL

O(n)

Understanding Time Complexity

When we use SQL to ask a database for information, it takes some time to get the answer. Understanding how this time changes as we ask for more data helps us write better queries.

We want to know: How does the time to get results grow when the data gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following SQL query.

SELECT *
FROM Employees
WHERE Department = 'Sales';
    

This query finds all employees who work in the Sales department.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each employee's department to see if it matches 'Sales'.
• How many times: Once for every employee in the table.

How Execution Grows With Input

As the number of employees grows, the database must check more rows.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The number of checks grows directly with the number of employees.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the query grows in a straight line as the number of employees increases.

Common Mistake

[X] Wrong: "The query time stays the same no matter how many employees there are."

[OK] Correct: The database must look at each employee to check their department, so more employees mean more work.

Interview Connect

Knowing how query time grows helps you write better questions for databases and shows you understand how data size affects performance.

Self-Check

"What if we add an index on the Department column? How would the time complexity change?"

Practice

1. What is the main purpose of SQL?

easy

A. To design website layouts

B. To manage and manipulate data in databases

C. To write computer games

D. To create graphic designs

Solution

1. Step 1: Understand SQL's role

   SQL is a language used to work with data stored in databases.

2. Step 2: Compare options

   Only To manage and manipulate data in databases describes managing and manipulating data, which is what SQL does.

3. Final Answer:

   To manage and manipulate data in databases -> Option B

4. Quick Check:

   SQL = Data management [OK]

Hint: SQL is for data, not design or games [OK]

Common Mistakes:

• Confusing SQL with programming languages
• Thinking SQL is for web design
• Mixing SQL with graphic tools

2. Which of the following is a correct SQL command to get data from a table named users?

easy

A. GET * FROM users;

B. FETCH ALL users;

C. SELECT * FROM users;

D. SHOW DATA users;

Solution

1. Step 1: Recall SQL syntax for retrieving data

   The correct command to get all data from a table is SELECT * FROM table_name;.

2. Step 2: Match options with correct syntax

   Only SELECT * FROM users; matches the correct SQL syntax for selecting data.

3. Final Answer:

   SELECT * FROM users; -> Option C

4. Quick Check:

   SELECT = retrieve data [OK]

Hint: Use SELECT to get data from tables [OK]

Common Mistakes:

• Using GET instead of SELECT
• Using FETCH or SHOW incorrectly
• Missing FROM keyword

3. What will this SQL query return?

SELECT name FROM employees WHERE age > 30;

medium

A. All employee names with age less than 30

B. An error because of wrong syntax

C. All employee names regardless of age

D. All employee names with age greater than 30

Solution

1. Step 1: Understand the SELECT and WHERE clause

   The query selects the name column from employees where the age is greater than 30.

2. Step 2: Interpret the condition

   The condition age > 30 means only employees older than 30 are included.

3. Final Answer:

   All employee names with age greater than 30 -> Option D

4. Quick Check:

   WHERE age > 30 filters older employees [OK]

Hint: WHERE filters rows by condition [OK]

Common Mistakes:

• Confusing > with <
• Ignoring WHERE clause
• Assuming all rows are returned

4. Identify the error in this SQL statement:

SELEC name FROM customers;

medium

A. Incorrect keyword 'SELEC' instead of 'SELECT'

B. Missing semicolon at the end

C. Table name 'customers' is invalid

D. No columns specified to select

Solution

1. Step 1: Check SQL keywords

   The keyword to get data is SELECT, but here it is misspelled as SELEC.

2. Step 2: Verify other parts

   The table name and column are valid, and the semicolon is optional in many systems.

3. Final Answer:

   Incorrect keyword 'SELEC' instead of 'SELECT' -> Option A

4. Quick Check:

   Correct spelling of SELECT is required [OK]

Hint: Check spelling of SQL keywords carefully [OK]

Common Mistakes:

• Misspelling keywords
• Assuming semicolon is mandatory
• Confusing table and column names

5. You want to add a new user named 'Alice' with age 28 to a table users with columns name and age. Which SQL command should you use?

hard

A. INSERT INTO users (name, age) VALUES ('Alice', 28);

B. UPDATE users SET name = 'Alice', age = 28;

C. SELECT name, age FROM users WHERE name = 'Alice';

D. DELETE FROM users WHERE name = 'Alice';

Solution

1. Step 1: Understand the goal

   You want to add a new row (user) to the table, so you need to insert data.

2. Step 2: Identify the correct command

   INSERT INTO adds new rows; UPDATE changes existing rows; SELECT reads data; DELETE removes data.

3. Final Answer:

   INSERT INTO users (name, age) VALUES ('Alice', 28); -> Option A

4. Quick Check:

   INSERT adds new data [OK]

Hint: Use INSERT to add new rows [OK]

Common Mistakes:

• Using UPDATE to add data
• Confusing SELECT with INSERT
• Deleting instead of adding