Creating indexes in MySQL - Performance & Efficiency

Time Complexity: Creating indexes

O(n)

Understanding Time Complexity

When we create indexes in a database, it helps us find data faster. But creating these indexes also takes some time.

We want to know how the time to create an index grows as the amount of data grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

CREATE INDEX idx_customer_name ON customers(name);
    

This code creates an index on the "name" column of the "customers" table to speed up searches by name.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning all rows in the table to build the index structure.
• How many times: Once for each row in the table.

How Execution Grows With Input

As the number of rows grows, the time to create the index grows roughly in the same way.

Input Size (n)	Approx. Operations
10	About 10 operations to read and insert into the index
100	About 100 operations
1000	About 1000 operations

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

Final Time Complexity

Time Complexity: O(n)

This means creating the index takes time proportional to the number of rows in the table.

Common Mistake

[X] Wrong: "Creating an index is instant and does not depend on table size."

[OK] Correct: The database must look at every row to build the index, so more rows mean more work and more time.

Interview Connect

Understanding how index creation time grows helps you explain database performance clearly and shows you know how data size affects operations.

Self-Check

"What if the index was created on multiple columns instead of one? How would the time complexity change?"

Practice

1. What is the main purpose of creating an index on a column in a MySQL table?

easy

A. To speed up data retrieval when searching or filtering

B. To store duplicate values in the column

C. To increase the size of the database

D. To automatically backup the table data

Solution

1. Step 1: Understand what an index does

   An index acts like a shortcut to find data faster in a table.

2. Step 2: Identify the main benefit

   Indexes speed up searches and filtering by avoiding full table scans.

3. Final Answer:

   To speed up data retrieval when searching or filtering -> Option A

4. Quick Check:

   Index = faster search [OK]

Hint: Indexes speed up searches by creating shortcuts [OK]

Common Mistakes:

• Thinking indexes store duplicate values
• Believing indexes increase database size significantly
• Confusing indexes with backups

2. Which of the following is the correct syntax to create a simple index on the column email in a table named users?

easy

A. INDEX CREATE email_index ON users (email);

B. CREATE INDEX email_index ON users (email);

C. CREATE INDEX users.email_index (email);

D. CREATE INDEX ON users email_index (email);

Solution

1. Step 1: Recall MySQL index creation syntax

   The correct syntax is: CREATE INDEX index_name ON table_name (column_name);

2. Step 2: Match the syntax with options

   CREATE INDEX email_index ON users (email); matches the correct syntax exactly.

3. Final Answer:

   CREATE INDEX email_index ON users (email); -> Option B

4. Quick Check:

   CREATE INDEX index_name ON table (column) [OK]

Hint: Syntax: CREATE INDEX name ON table (column) [OK]

Common Mistakes:

• Swapping order of table and index name
• Omitting ON keyword
• Using wrong keyword order

3. Given the table products with columns id, name, and category, what will be the effect of this query?

CREATE UNIQUE INDEX idx_name ON products (name);

medium

A. It allows duplicate product names in the table

B. It creates a backup of the products table

C. It deletes rows with duplicate names

D. It prevents duplicate product names and speeds up searches by name

Solution

1. Step 1: Understand UNIQUE index effect

   A UNIQUE index prevents duplicate values in the indexed column.

2. Step 2: Identify additional benefit

   Indexes also speed up searches on that column.

3. Final Answer:

   It prevents duplicate product names and speeds up searches by name -> Option D

4. Quick Check:

   UNIQUE index = no duplicates + faster search [OK]

Hint: UNIQUE index blocks duplicates and speeds search [OK]

Common Mistakes:

• Thinking UNIQUE index allows duplicates
• Confusing index with backup or delete
• Ignoring speed improvement

4. You try to create an index with this command:

CREATE INDEX idx_age ON employees age;

What is the error in this statement?

medium

A. Table name is missing

B. Index name cannot start with 'idx_'

C. Missing parentheses around the column name

D. Cannot create index on numeric columns

Solution

1. Step 1: Check syntax for CREATE INDEX

   The column list must be inside parentheses after the table name.

2. Step 2: Identify the error

   The statement lacks parentheses around age, causing syntax error.

3. Final Answer:

   Missing parentheses around the column name -> Option C

4. Quick Check:

   Columns must be in parentheses [OK]

Hint: Always put columns in parentheses after table name [OK]

Common Mistakes:

• Forgetting parentheses around columns
• Thinking index names have restrictions
• Assuming numeric columns can't be indexed

5. You have a large orders table with columns order_id, customer_id, and order_date. You often query orders by customer_id and order_date. Which index creation will best improve query speed without allowing duplicate entries for the same customer on the same date?

hard

A. CREATE UNIQUE INDEX idx_customer_date ON orders (customer_id, order_date);

B. CREATE INDEX idx_customer ON orders (customer_id);

C. CREATE INDEX idx_order_date ON orders (order_date);

D. CREATE UNIQUE INDEX idx_order_id ON orders (order_id);

Solution

1. Step 1: Analyze query needs

   Queries filter by both customer_id and order_date, so a composite index on both is best.

2. Step 2: Consider uniqueness requirement

   To prevent duplicate orders for the same customer on the same date, use a UNIQUE index on both columns.

3. Final Answer:

   CREATE UNIQUE INDEX idx_customer_date ON orders (customer_id, order_date); -> Option A

4. Quick Check:

   Composite UNIQUE index matches query and uniqueness [OK]

Hint: Use composite UNIQUE index for multi-column uniqueness and speed [OK]

Common Mistakes:

• Creating single-column indexes only
• Ignoring uniqueness requirement
• Indexing unrelated columns