UPDATE single column in SQL - Time & Space Complexity

Time Complexity: UPDATE single column

O(n)

Understanding Time Complexity

When we update a single column in a database table, it is important to understand how the time taken changes as the table grows.

We want to know how the number of rows affects the time it takes to perform the update.

Scenario Under Consideration

Analyze the time complexity of the following SQL update statement.

UPDATE employees
SET salary = salary * 1.05
WHERE department = 'Sales';
    

This code increases the salary by 5% for all employees in the Sales department.

Identify Repeating Operations

Look for repeated actions that affect time.

• Primary operation: Checking each row to see if it belongs to the Sales department.
• How many times: Once for every row in the employees 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 operations grows directly with the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to update grows in a straight line as the table gets bigger.

Common Mistake

[X] Wrong: "Updating one column is always very fast and does not depend on table size."

[OK] Correct: Even if only one column changes, the database must still check each row to find which ones to update, so time grows with table size.

Interview Connect

Understanding how updates scale helps you explain database behavior clearly and shows you know what affects performance in real projects.

Self-Check

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

Practice

1. What does the SQL statement UPDATE employees SET salary = 5000 WHERE id = 3; do?

easy

A. It changes the salary to 5000 for the employee with id 3.

B. It adds a new employee with salary 5000 and id 3.

C. It deletes the employee with id 3.

D. It shows the salary of employee with id 3.

Solution

1. Step 1: Understand the UPDATE statement

   The UPDATE command changes existing data in a table.

2. Step 2: Analyze the SET and WHERE clauses

   SET salary = 5000 changes the salary column, WHERE id = 3 limits the change to the employee with id 3.

3. Final Answer:

   It changes the salary to 5000 for the employee with id 3. -> Option A

4. Quick Check:

   UPDATE with SET and WHERE changes specified rows [OK]

Hint: UPDATE changes data; SET picks column; WHERE picks rows [OK]

Common Mistakes:

• Thinking UPDATE adds new rows
• Forgetting WHERE updates all rows
• Confusing UPDATE with SELECT

2. Which of the following is the correct syntax to update the price column to 20 in the products table for product with id 10?

easy

A. UPDATE products SET price = 20 WHERE id = 10;

B. UPDATE products price = 20 WHERE id = 10;

C. UPDATE products SET price WHERE id = 10 = 20;

D. UPDATE products SET price = 20;

Solution

1. Step 1: Check the UPDATE syntax

   The correct syntax is UPDATE table_name SET column = value WHERE condition;

2. Step 2: Validate each option

   UPDATE products SET price = 20 WHERE id = 10; matches the correct syntax with SET and WHERE clauses properly used.

3. Final Answer:

   UPDATE products SET price = 20 WHERE id = 10; -> Option A

4. Quick Check:

   Correct UPDATE syntax uses SET column = value and WHERE [OK]

Hint: Always use SET column = value and WHERE condition [OK]

Common Mistakes:

• Omitting SET keyword
• Placing WHERE before SET
• Missing semicolon at end

3. Given the table students with columns id, name, and grade, what will be the result of this query?

UPDATE students SET grade = 90 WHERE name = 'Alice';

Assuming the table before update:

id | name  | grade
1  | Alice | 85
2  | Bob   | 88
3  | Alice | 92

medium

A. No rows will be updated because name is not unique.

B. Only the first row with name 'Alice' will be updated.

C. Both rows with name 'Alice' will have grade updated to 90.

D. All rows in the table will have grade set to 90.

Solution

1. Step 1: Understand the WHERE clause effect

   WHERE name = 'Alice' matches all rows where name is exactly 'Alice'.

2. Step 2: Apply UPDATE to matching rows

   Both rows with name 'Alice' (id 1 and 3) will have their grade set to 90.

3. Final Answer:

   Both rows with name 'Alice' will have grade updated to 90. -> Option C

4. Quick Check:

   UPDATE affects all rows matching WHERE condition [OK]

Hint: WHERE filters all matching rows, not just one [OK]

Common Mistakes:

• Assuming only one row updates with non-unique WHERE
• Thinking UPDATE without WHERE updates one row
• Confusing UPDATE with SELECT

4. Identify the error in this SQL statement:

UPDATE orders SET status 'shipped' WHERE order_id = 101;

medium

A. Incorrect table name.

B. Missing equal sign (=) between column and value.

C. Using single quotes around column name.

D. Missing WHERE clause.

Solution

1. Step 1: Check SET clause syntax

   SET clause must have column = value format. Here, equal sign is missing.

2. Step 2: Verify other parts

   WHERE clause is present, table name looks correct, and no quotes around column name.

3. Final Answer:

   Missing equal sign (=) between column and value. -> Option B

4. Quick Check:

   SET requires column = value syntax [OK]

Hint: SET needs column = value, not just column value [OK]

Common Mistakes:

• Omitting equal sign in SET
• Forgetting WHERE causes all rows update
• Using quotes incorrectly around column names

5. You have a table inventory with columns item_id, quantity, and price. You want to increase the price by 10% only for items with quantity less than 5. Which SQL statement correctly updates the price column?

hard

A. UPDATE inventory SET price = price + 10 WHERE quantity < 5;

B. UPDATE inventory SET price = price + 0.10 WHERE quantity < 5;

C. UPDATE inventory SET price = price * 0.10 WHERE quantity < 5;

D. UPDATE inventory SET price = price * 1.10 WHERE quantity < 5;

Solution

1. Step 1: Understand the requirement

   Increase price by 10% means multiply price by 1.10.

2. Step 2: Check the WHERE condition

   Only update rows where quantity is less than 5.

3. Step 3: Evaluate each option

   UPDATE inventory SET price = price * 1.10 WHERE quantity < 5; correctly multiplies price by 1.10 with proper WHERE clause.

4. Final Answer:

   UPDATE inventory SET price = price * 1.10 WHERE quantity < 5; -> Option D

5. Quick Check:

   Multiply price by 1.10 to increase by 10% [OK]

Hint: Multiply price by 1.10 to increase by 10% [OK]

Common Mistakes:

• Adding 10 instead of 10%
• Multiplying by 0.10 reduces price
• Adding 0.10 increases price by 0.10 units only