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

Time Complexity: UPDATE without WHERE (danger)

O(n)

Understanding Time Complexity

When we run an UPDATE command without a WHERE clause, it changes every row in the table.

We want to understand how the time it takes grows as the table gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

UPDATE employees
SET salary = salary * 1.05;

This code increases the salary by 5% for every employee in the table.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The database updates each row one by one.
• How many times: Once for every row in the table.

How Execution Grows With Input

As the number of rows grows, the work grows in the same way.

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

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 complete the update grows in direct proportion to the number of rows.

Common Mistake

[X] Wrong: "Updating without WHERE is fast because it's just one command."

[OK] Correct: Even though it's one command, the database must still update every row, so the time grows with the table size.

Interview Connect

Understanding how updates scale helps you write safer and more efficient database commands in real projects.

Self-Check

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

Practice

1.

What happens if you run an UPDATE statement without a WHERE clause?

easy

A. All rows in the table will be updated.

B. Only the first row will be updated.

C. No rows will be updated.

D. The query will cause a syntax error.

Solution

1. Step 1: Understand the role of WHERE clause in UPDATE

   The WHERE clause limits which rows are updated. Without it, no filter is applied.

2. Step 2: Effect of missing WHERE clause

   Without WHERE, the update affects every row in the table.

3. Final Answer:

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

4. Quick Check:

   UPDATE without WHERE updates all rows [OK]

Hint: No WHERE means update every row in the table [OK]

Common Mistakes:

• Thinking only one row updates without WHERE
• Assuming syntax error occurs without WHERE
• Believing no rows are updated without WHERE

2.

Which of the following is the correct syntax to update the salary column to 5000 for all employees in the employees table?

UPDATE employees SET salary = 5000;

easy

A. UPDATE employees SET salary = 5000 WHERE employee_id = 1;

B. UPDATE SET salary = 5000 FROM employees;

C. UPDATE employees salary = 5000;

D. UPDATE employees SET salary = 5000;

Solution

1. Step 1: Identify correct UPDATE syntax

   The correct syntax is UPDATE table_name SET column = value; to update all rows.

2. Step 2: Check each option

   UPDATE employees SET salary = 5000; matches correct syntax without WHERE, updating all rows. Others have syntax errors or extra clauses.

3. Final Answer:

   UPDATE employees SET salary = 5000; -> Option D

4. Quick Check:

   UPDATE table SET column = value; updates all rows [OK]

Hint: UPDATE table SET column=value updates all rows without WHERE [OK]

Common Mistakes:

• Omitting SET keyword
• Using WHERE when not needed for all rows
• Incorrect order of clauses

3.

Given the table products with 3 rows:

id | name    | price
---+---------+-------
1  | Pen     | 10
2  | Pencil  | 5
3  | Eraser  | 3

What will be the result after running this query?

UPDATE products SET price = price + 2;

medium

A. Only the first product's price increases by 2.

B. All products' prices increase by 2.

C. No prices change because WHERE is missing.

D. Syntax error due to missing WHERE.

Solution

1. Step 1: Understand UPDATE without WHERE effect

   Without a WHERE clause, the update applies to all rows in the table.

2. Step 2: Apply the price update

   Each product's price increases by 2, so prices become 12, 7, and 5 respectively.

3. Final Answer:

   All products' prices increase by 2. -> Option B

4. Quick Check:

   UPDATE without WHERE updates all rows [OK]

Hint: No WHERE means all rows updated, so all prices change [OK]

Common Mistakes:

• Thinking only one row updates
• Assuming missing WHERE causes no update
• Expecting syntax error without WHERE

4.

Consider this query intended to update only employees in department 10:

UPDATE employees SET salary = salary + 1000;

Why might this be a problem?

medium

A. It will update salaries for all employees, not just department 10.

B. It will cause a syntax error because WHERE is missing.

C. It will update no rows because no condition is specified.

D. It will only update the first employee's salary.

Solution

1. Step 1: Identify missing WHERE clause

   The query lacks a WHERE clause to filter employees by department.

2. Step 2: Effect of missing WHERE

   Without filtering, the update applies to all employees, not just those in department 10.

3. Final Answer:

   It will update salaries for all employees, not just department 10. -> Option A

4. Quick Check:

   Missing WHERE updates all rows, causing unintended changes [OK]

Hint: Always use WHERE to limit UPDATE scope [OK]

Common Mistakes:

• Assuming syntax error without WHERE
• Thinking no rows update without WHERE
• Believing only one row updates by default

5.

You want to increase the stock by 10 only for products with stock less than 5. Which query correctly avoids the danger of updating all rows?

hard

A. UPDATE products SET stock = stock + 10;

B. UPDATE products stock = stock + 10 WHERE stock < 5;

C. UPDATE products SET stock = stock + 10 WHERE stock < 5;

D. UPDATE products SET stock = stock + 10 WHERE stock > 5;

Solution

1. Step 1: Identify the condition to limit update

   We want to update only rows where stock < 5, so a WHERE clause is needed.

2. Step 2: Check query correctness

   UPDATE products SET stock = stock + 10 WHERE stock < 5; uses correct syntax and condition to update only matching rows. UPDATE products SET stock = stock + 10; (no WHERE) updates all rows. UPDATE products stock = stock + 10 WHERE stock < 5; (missing SET) has syntax error. UPDATE products SET stock = stock + 10 WHERE stock > 5; updates wrong rows (opposite condition).

3. Final Answer:

   UPDATE products SET stock = stock + 10 WHERE stock < 5; -> Option C

4. Quick Check:

   Use WHERE to limit UPDATE to desired rows [OK]

Hint: Use WHERE to update only targeted rows [OK]

Common Mistakes:

• Omitting WHERE and updating all rows
• Using wrong comparison operator
• Syntax errors by missing SET keyword