DELETE without WHERE (danger) in SQL - Time & Space Complexity

Time Complexity: DELETE without WHERE (danger)

O(n)

Understanding Time Complexity

When deleting data from a database, it is important to understand how the time taken grows as the data size increases.

We want to know how the cost changes when deleting all rows without any filter.

Scenario Under Consideration

Analyze the time complexity of the following SQL command.

DELETE FROM employees;
    

This command deletes all rows from the employees table without any condition.

Identify Repeating Operations

Look for repeated actions that affect performance.

• Primary operation: Scanning and deleting each row in the table.
• How many times: Once for every row in the table.

How Execution Grows With Input

As the number of rows grows, the work to delete all rows grows too.

Input Size (n)	Approx. Operations
10	10 delete operations
100	100 delete operations
1000	1000 delete operations

Pattern observation: The number of operations grows directly with the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to delete all rows grows in direct proportion to how many rows there are.

Common Mistake

[X] Wrong: "Deleting all rows is instant because there is no WHERE clause."

[OK] Correct: Even without a filter, the database must visit and remove every row, so the time depends on the total rows.

Interview Connect

Understanding how deleting all data scales helps you reason about database operations and their costs in real projects.

Self-Check

"What if we add a WHERE clause that matches only a few rows? How would the time complexity change?"

Practice

1.

What happens if you run the SQL command DELETE FROM employees; without a WHERE clause?

easy

A. All rows in the employees table will be deleted.

B. Only the first row in the employees table will be deleted.

C. The command will cause a syntax error.

D. No rows will be deleted; the command does nothing.

Solution

1. Step 1: Understand DELETE without WHERE

   When you use DELETE without a WHERE clause, it removes every row in the table.

2. Step 2: Apply to employees table

   Since the command is DELETE FROM employees; with no condition, all rows in employees will be deleted.

3. Final Answer:

   All rows in the employees table will be deleted. -> Option A

4. Quick Check:

   DELETE without WHERE deletes all rows [OK]

Hint: DELETE without WHERE removes all rows, be careful! [OK]

Common Mistakes:

• Thinking DELETE without WHERE deletes only one row
• Assuming DELETE without WHERE causes an error
• Believing DELETE without WHERE does nothing

2.

Which of the following is the correct syntax to delete all rows from a table named products?

easy

A. DELETE products WHERE TRUE;

B. REMOVE FROM products;

C. DELETE * FROM products;

D. DELETE FROM products;

Solution

1. Step 1: Recall correct DELETE syntax

   The correct syntax to delete rows is DELETE FROM table_name; to delete all rows.

2. Step 2: Check each option

   DELETE FROM products; matches the correct syntax. DELETE products WHERE TRUE; is invalid because DELETE does not use WHERE TRUE like that. DELETE * FROM products; uses * which is invalid in DELETE. REMOVE FROM products; uses REMOVE which is not a SQL command.

3. Final Answer:

   DELETE FROM products; -> Option D

4. Quick Check:

   Correct DELETE syntax = DELETE FROM table [OK]

Hint: Use DELETE FROM table to remove all rows safely [OK]

Common Mistakes:

• Using DELETE * FROM which is invalid
• Trying to use REMOVE instead of DELETE
• Adding WHERE TRUE unnecessarily

3.

Consider a table orders with 100 rows. What will be the number of rows remaining after executing DELETE FROM orders;?

medium

A. 100 rows remain

B. 0 rows remain

C. 50 rows remain

D. An error occurs, no rows deleted

Solution

1. Step 1: Understand DELETE without WHERE effect

   DELETE without WHERE removes all rows from the table.

2. Step 2: Apply to orders table with 100 rows

   After running DELETE FROM orders;, all 100 rows are deleted, so 0 rows remain.

3. Final Answer:

   0 rows remain -> Option B

4. Quick Check:

   DELETE without WHERE clears all rows [OK]

Hint: DELETE without WHERE empties the table completely [OK]

Common Mistakes:

• Assuming half the rows remain
• Expecting a syntax error
• Thinking no rows are deleted

4.

Given the SQL command DELETE FROM customers WHERE;, what is the problem with this statement?

medium

A. It deletes only the first row.

B. It will delete all rows because WHERE is empty.

C. It causes a syntax error due to incomplete WHERE clause.

D. It does nothing and runs successfully.

Solution

1. Step 1: Analyze the DELETE syntax

   DELETE requires a valid WHERE condition if WHERE is used. An empty WHERE clause is invalid syntax.

2. Step 2: Check the given command

   The command ends with WHERE; without a condition, so it causes a syntax error.

3. Final Answer:

   It causes a syntax error due to incomplete WHERE clause. -> Option C

4. Quick Check:

   Incomplete WHERE causes syntax error [OK]

Hint: WHERE must have a condition; empty WHERE causes error [OK]

Common Mistakes:

• Thinking empty WHERE deletes all rows
• Assuming it deletes one row
• Believing it runs without error

5.

You want to delete all rows from the sales table except those where region = 'North'. Which of the following commands safely achieves this without deleting all rows?

hard

A. DELETE FROM sales WHERE region != 'North';

B. DELETE sales WHERE region != 'North';

C. DELETE FROM sales WHERE region = 'North';

D. DELETE FROM sales;

Solution

1. Step 1: Understand the goal

   You want to delete all rows except those with region 'North'. So delete rows where region is not 'North'.

2. Step 2: Check each option

   DELETE FROM sales; deletes all rows (dangerous). DELETE FROM sales WHERE region != 'North'; deletes rows where region is not 'North' (correct). DELETE FROM sales WHERE region = 'North'; deletes rows where region is 'North' (opposite). DELETE sales WHERE region != 'North'; has invalid syntax (missing FROM).

3. Final Answer:

   DELETE FROM sales WHERE region != 'North'; -> Option A

4. Quick Check:

   Use WHERE to exclude rows you want to keep [OK]

Hint: Use WHERE to keep rows safe, avoid deleting all [OK]

Common Mistakes:

• Deleting all rows by omitting WHERE
• Deleting the wrong rows by reversing condition
• Using invalid DELETE syntax