Rename operation in DBMS Theory - Time & Space Complexity

Time Complexity: Rename operation

O(1)

Understanding Time Complexity

When we rename a database object like a table or column, it is important to know how the time taken changes as the database grows.

We want to understand how the cost of renaming changes with the size of the database.

Scenario Under Consideration

Analyze the time complexity of the following rename command.

ALTER TABLE employees RENAME TO staff;
    

This command changes the name of the table employees to staff.

Identify Repeating Operations

Look for any repeated steps or loops involved in renaming.

• Primary operation: Updating the metadata entry for the table name.
• How many times: This happens once, no loops over data rows.

How Execution Grows With Input

The rename operation updates only the table's metadata, not the data inside it.

Input Size (n)	Approx. Operations
10 rows	1 metadata update
1000 rows	1 metadata update
1,000,000 rows	1 metadata update

Pattern observation: The time stays almost the same no matter how many rows the table has.

Final Time Complexity

Time Complexity: O(1)

This means renaming a table takes about the same time regardless of the table size.

Common Mistake

[X] Wrong: "Renaming a table takes longer if the table has more rows because all data must be changed."

[OK] Correct: The rename only changes the table's name in the system records, not the actual data rows, so the number of rows does not affect the time.

Interview Connect

Understanding that metadata operations like renaming are quick helps you explain database behavior clearly and confidently in real-world discussions.

Self-Check

"What if we renamed every column in a large table one by one? How would the time complexity change?"

Practice

1. What is the main purpose of the RENAME operation in a database?

easy

A. To change the data type of a column

B. To change the name of a table or column for better clarity

C. To add new rows to a table

D. To delete a table permanently

Solution

1. Step 1: Understand the rename operation

   The rename operation is used to change the name of database objects like tables or columns.

2. Step 2: Identify the purpose of renaming

   Renaming helps improve clarity or update names without changing data or structure.

3. Final Answer:

   To change the name of a table or column for better clarity -> Option B

4. Quick Check:

   Rename = Change name [OK]

Hint: Rename changes names, not data or structure [OK]

Common Mistakes:

• Confusing rename with delete operation
• Thinking rename adds or removes data
• Mixing rename with changing data types

2. Which of the following is the correct SQL syntax to rename a table named Employees to Staff?

easy

A. UPDATE TABLE Employees SET NAME = 'Staff';

B. RENAME TABLE Employees TO Staff;

C. ALTER TABLE Employees RENAME TO Staff;

D. CHANGE TABLE Employees TO Staff;

Solution

1. Step 1: Recall the standard rename table syntax

   The correct syntax uses ALTER TABLE followed by RENAME TO and the new table name.

2. Step 2: Compare options with correct syntax

   ALTER TABLE Employees RENAME TO Staff; matches the correct syntax exactly.

3. Final Answer:

   ALTER TABLE Employees RENAME TO Staff; -> Option C

4. Quick Check:

   ALTER TABLE + RENAME TO = Rename table [OK]

Hint: Use ALTER TABLE with RENAME TO for tables [OK]

Common Mistakes:

• Using UPDATE instead of ALTER TABLE
• Using RENAME TABLE which is not standard SQL
• Using CHANGE TABLE which is invalid

3. Consider the SQL command:
ALTER TABLE Products RENAME COLUMN price TO cost;
What will be the effect of this command?

medium

A. The column price in Products will be renamed to cost

B. The table Products will be renamed to cost

C. The data in price column will be copied to a new column cost

D. An error will occur because RENAME COLUMN is invalid

Solution

1. Step 1: Analyze the command structure

   The command uses ALTER TABLE with RENAME COLUMN, which changes a column's name.

2. Step 2: Identify the target of renaming

   The column named price in Products is renamed to cost, not the table itself.

3. Final Answer:

   The column price in Products will be renamed to cost -> Option A

4. Quick Check:

   RENAME COLUMN changes column name [OK]

Hint: RENAME COLUMN changes only column names [OK]

Common Mistakes:

• Thinking the whole table is renamed
• Assuming data is duplicated
• Believing RENAME COLUMN is invalid syntax

4. Identify the error in the following SQL command:
ALTER TABLE Customers RENAME price TO cost;

medium

A. Table name Customers is invalid

B. No error, command is correct

C. RENAME cannot be used with ALTER TABLE

D. Missing the keyword COLUMN before price

Solution

1. Step 1: Review the syntax for renaming a column

   The correct syntax requires the keyword COLUMN before the old column name.

2. Step 2: Check the given command

   The command misses COLUMN, so it should be: ALTER TABLE Customers RENAME COLUMN price TO cost;

3. Final Answer:

   Missing the keyword COLUMN before price -> Option D

4. Quick Check:

   RENAME COLUMN needs COLUMN keyword [OK]

Hint: Always include COLUMN when renaming columns [OK]

Common Mistakes:

• Omitting COLUMN keyword
• Confusing table rename syntax with column rename
• Assuming RENAME alone works for columns

5. You have a table Orders with columns order_id, cust_id, and date. You want to rename the table to CustomerOrders and rename the column date to order_date. Which sequence of commands correctly performs both renames?

hard

A. ALTER TABLE Orders RENAME TO CustomerOrders; ALTER TABLE CustomerOrders RENAME COLUMN date TO order_date;

B. RENAME TABLE Orders TO CustomerOrders; RENAME COLUMN date TO order_date ON Orders;

C. ALTER TABLE Orders RENAME TO CustomerOrders; ALTER TABLE Orders RENAME COLUMN date TO order_date;

D. ALTER TABLE Orders CHANGE date order_date; RENAME TABLE Orders TO CustomerOrders;

Solution

1. Step 1: Rename the table first

   Use ALTER TABLE Orders RENAME TO CustomerOrders; to rename the table.

2. Step 2: Rename the column on the new table name

   Then rename the column with ALTER TABLE CustomerOrders RENAME COLUMN date TO order_date; because the table name changed.

3. Final Answer:

   ALTER TABLE Orders RENAME TO CustomerOrders; ALTER TABLE CustomerOrders RENAME COLUMN date TO order_date; -> Option A

4. Quick Check:

   Rename table then rename column on new table [OK]

Hint: Rename table first, then rename columns on new table [OK]

Common Mistakes:

• Using old table name after renaming table
• Using non-standard RENAME TABLE syntax
• Using CHANGE instead of RENAME COLUMN