ALTER TABLE operations in MySQL - Time & Space Complexity

Time Complexity: ALTER TABLE operations

O(n)

Understanding Time Complexity

When we change a table's structure using ALTER TABLE, the time it takes can vary a lot.

We want to understand how the work grows as the table gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

ALTER TABLE employees ADD COLUMN birthdate DATE;
ALTER TABLE employees DROP COLUMN middle_name;
ALTER TABLE employees MODIFY COLUMN salary DECIMAL(10,2);
ALTER TABLE employees ADD INDEX idx_lastname (last_name);

This code changes the employees table by adding, dropping, modifying columns, and adding an index.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning or rewriting the entire table data.
• How many times: Once per ALTER TABLE command that changes data storage or structure.

How Execution Grows With Input

When the table is small, changes happen quickly. As the table grows, the work grows too.

Input Size (rows)	Approx. Operations
10	About 10 data rows processed
100	About 100 data rows processed
1000	About 1000 data rows processed

Pattern observation: The work grows roughly in direct proportion to the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete ALTER TABLE grows roughly in step with the number of rows in the table.

Common Mistake

[X] Wrong: "ALTER TABLE always runs instantly no matter the table size."

[OK] Correct: Many ALTER TABLE changes require rewriting all rows, so bigger tables take longer.

Interview Connect

Understanding how table changes scale helps you explain database behavior clearly and shows you know practical impacts of schema changes.

Self-Check

"What if we only add an index without changing columns? How would the time complexity change?"

Practice

1. What does the ALTER TABLE statement do in MySQL?

easy

A. It changes the structure of an existing table without deleting data.

B. It deletes all data from a table permanently.

C. It creates a new table with specified columns.

D. It backs up the database automatically.

Solution

1. Step 1: Understand the purpose of ALTER TABLE

   The ALTER TABLE command is used to change the structure of an existing table, such as adding or removing columns, without deleting the data inside.

2. Step 2: Compare with other options

   Options A, B, and D describe different commands: creating tables, deleting data, or backing up, which are not the purpose of ALTER TABLE.

3. Final Answer:

   It changes the structure of an existing table without deleting data. -> Option A

4. Quick Check:

   ALTER TABLE modifies table structure [OK]

Hint: ALTER TABLE changes structure, not data content [OK]

Common Mistakes:

• Confusing ALTER TABLE with DELETE or DROP commands
• Thinking ALTER TABLE creates new tables
• Assuming ALTER TABLE backs up data

2. Which of the following is the correct syntax to add a new column named age of type INT to a table called users?

easy

A. ALTER TABLE users ADD age;

B. ALTER users ADD age INT;

C. ALTER TABLE users ADD COLUMN age INT;

D. ALTER TABLE ADD COLUMN age INT TO users;

Solution

1. Step 1: Recall correct ALTER TABLE syntax for adding columns

   The correct syntax is: ALTER TABLE table_name ADD COLUMN column_name datatype; The keyword COLUMN is optional but recommended.

2. Step 2: Check each option

   ALTER TABLE users ADD COLUMN age INT; matches the correct syntax. ALTER users ADD age INT; misses TABLE keyword. ALTER TABLE users ADD age; misses datatype. ALTER TABLE ADD COLUMN age INT TO users; has wrong order.

3. Final Answer:

   ALTER TABLE users ADD COLUMN age INT; -> Option C

4. Quick Check:

   ADD COLUMN syntax = ALTER TABLE users ADD COLUMN age INT; [OK]

Hint: Use ALTER TABLE table ADD COLUMN col datatype [OK]

Common Mistakes:

• Omitting TABLE keyword
• Forgetting datatype for new column
• Incorrect order of keywords

3. Given the table employees with columns id INT, name VARCHAR(50), what will be the result of this query?

ALTER TABLE employees DROP COLUMN name;

medium

A. The table employees will be deleted.

B. The data in the name column will be set to NULL but column remains.

C. A syntax error will occur because DROP COLUMN is invalid.

D. The column name will be removed from the table.

Solution

1. Step 1: Understand DROP COLUMN in ALTER TABLE

   Using DROP COLUMN removes the specified column and all its data from the table structure permanently.

2. Step 2: Analyze the query effect

   The query removes the 'name' column from 'employees'. It does not delete the table or cause syntax errors.

3. Final Answer:

   The column name will be removed from the table. -> Option D

4. Quick Check:

   DROP COLUMN removes column and data [OK]

Hint: DROP COLUMN deletes column, not table [OK]

Common Mistakes:

• Thinking DROP COLUMN deletes the whole table
• Assuming DROP COLUMN sets data to NULL only
• Believing DROP COLUMN causes syntax error

4. You run this command:

ALTER TABLE orders MODIFY COLUMN order_date VARCHAR(20);

But get an error. What is the likely cause?

medium

A. The MODIFY COLUMN syntax is incorrect in MySQL.

B. The column order_date does not exist in the table.

C. VARCHAR(20) is not a valid data type.

D. You cannot change a column's data type with ALTER TABLE.

Solution

1. Step 1: Check MODIFY COLUMN syntax validity

   MySQL supports MODIFY COLUMN to change a column's data type, so syntax is correct.

2. Step 2: Identify possible causes of error

   If the column does not exist, MySQL throws an error. VARCHAR(20) is valid, so the likely cause is the column missing.

3. Final Answer:

   The column order_date does not exist in the table. -> Option B

4. Quick Check:

   Nonexistent column causes MODIFY error [OK]

Hint: Check column exists before MODIFY COLUMN [OK]

Common Mistakes:

• Assuming MODIFY COLUMN syntax is wrong
• Thinking data type change is not allowed
• Ignoring column existence

5. You want to rename the column username to user_name in the accounts table and change its type to VARCHAR(100). Which command is correct?

hard

A. ALTER TABLE accounts CHANGE username user_name VARCHAR(100);

B. ALTER TABLE accounts RENAME COLUMN username TO user_name VARCHAR(100);

C. ALTER TABLE accounts MODIFY username TO user_name VARCHAR(100);

D. ALTER TABLE accounts RENAME username user_name VARCHAR(100);

Solution

1. Step 1: Understand renaming columns in MySQL

   MySQL uses CHANGE to rename a column and optionally change its type: CHANGE old_name new_name datatype.

2. Step 2: Evaluate each option

   ALTER TABLE accounts CHANGE username user_name VARCHAR(100); uses correct CHANGE syntax. ALTER TABLE accounts RENAME COLUMN username TO user_name VARCHAR(100); uses invalid RENAME COLUMN syntax for MySQL. Options C and D use incorrect keywords.

3. Final Answer:

   ALTER TABLE accounts CHANGE username user_name VARCHAR(100); -> Option A

4. Quick Check:

   CHANGE renames and modifies column [OK]

Hint: Use CHANGE old_col new_col datatype to rename and modify [OK]

Common Mistakes:

• Using RENAME COLUMN which is not supported in MySQL
• Confusing MODIFY with renaming
• Omitting datatype when using CHANGE