Unique index behavior in MongoDB - Time & Space Complexity

Time Complexity: Unique index behavior

O(log n)

Understanding Time Complexity

When using a unique index in MongoDB, it is important to understand how the time to check for duplicates grows as the data grows.

We want to know how the cost of enforcing uniqueness changes when more documents exist.

Scenario Under Consideration

Analyze the time complexity of inserting a document with a unique index on a field.

// Create a unique index on the "email" field
 db.users.createIndex({ email: 1 }, { unique: true })

// Insert a new user document
 db.users.insertOne({ name: "Alice", email: "[e-mail]" })
    

This code creates a unique index on the email field and inserts a new user, which requires checking the index for duplicates.

Identify Repeating Operations

When inserting, MongoDB must check the unique index to ensure no duplicate email exists.

• Primary operation: Searching the unique index for the email value.
• How many times: Once per insert operation.

How Execution Grows With Input

The unique index is a balanced tree structure, so searching it grows slowly as data grows.

Input Size (n)	Approx. Operations
10	About 4 steps
100	About 7 steps
1000	About 10 steps

Pattern observation: The number of steps grows slowly, adding only a few more checks as data grows.

Final Time Complexity

Time Complexity: O(log n)

This means checking for duplicates takes a little more time as the collection grows, but it grows slowly and efficiently.

Common Mistake

[X] Wrong: "Checking for duplicates with a unique index takes the same time no matter how many documents exist."

[OK] Correct: The unique index uses a tree structure, so the time to check grows slowly with more data, not instantly constant.

Interview Connect

Understanding how unique indexes work helps you explain database efficiency and data integrity in real projects.

Self-Check

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

Practice

1. What is the main purpose of a unique index in MongoDB?

easy

A. To ensure no two documents have the same value for the indexed field

B. To speed up queries without any restrictions on data

C. To allow duplicate values but sort them quickly

D. To store data in a compressed format

Solution

1. Step 1: Understand unique index function

   A unique index prevents duplicate values in the indexed field across documents.

2. Step 2: Compare options

   Only To ensure no two documents have the same value for the indexed field describes this behavior correctly; others describe unrelated features.

3. Final Answer:

   To ensure no two documents have the same value for the indexed field -> Option A

4. Quick Check:

   Unique index = no duplicates [OK]

Hint: Unique index means no duplicate values allowed [OK]

Common Mistakes:

• Thinking unique index speeds queries without restrictions
• Confusing unique index with data compression
• Believing unique index allows duplicates

2. Which of the following is the correct way to create a unique index on the field email in MongoDB?

easy

A. db.collection.createUniqueIndex({ email: 1 })

B. db.collection.createIndex({ email: 1 }, { duplicate: false })

C. db.collection.createIndex({ email: 1 }, { unique: true })

D. db.collection.ensureIndex({ email: 1 }, { unique: false })

Solution

1. Step 1: Recall MongoDB syntax for unique index

   The correct syntax uses createIndex with { unique: true } option.

2. Step 2: Evaluate options

   db.collection.createIndex({ email: 1 }, { unique: true }) matches the correct syntax. db.collection.createIndex({ email: 1 }, { duplicate: false }) uses invalid option duplicate. db.collection.createUniqueIndex({ email: 1 }) uses a non-existent method. db.collection.ensureIndex({ email: 1 }, { unique: false }) sets unique to false, which is incorrect.

3. Final Answer:

   db.collection.createIndex({ email: 1 }, { unique: true }) -> Option C

4. Quick Check:

   Use createIndex with unique:true [OK]

Hint: Use createIndex with { unique: true } to enforce uniqueness [OK]

Common Mistakes:

• Using wrong option name like 'duplicate'
• Using non-existent methods like createUniqueIndex
• Setting unique to false by mistake

3. Given a collection with a unique index on username, what happens if you run this insert twice?

db.users.insertOne({ username: "alice" })

medium

A. Both inserts succeed, creating two identical documents

B. The second insert will fail with a duplicate key error

C. The second insert overwrites the first document

D. MongoDB ignores the unique index and inserts both

Solution

1. Step 1: Understand unique index effect on inserts

   A unique index on username prevents duplicate values in that field.

2. Step 2: Predict behavior on duplicate insert

   The first insert succeeds. The second insert with the same username causes a duplicate key error and fails.

3. Final Answer:

   The second insert will fail with a duplicate key error -> Option B

4. Quick Check:

   Duplicate insert with unique index = error [OK]

Hint: Duplicate insert on unique field causes error [OK]

Common Mistakes:

• Assuming duplicates are allowed
• Thinking second insert overwrites first
• Believing MongoDB ignores unique index

4. You created a unique index on email but still see duplicate emails in your collection. What is the most likely cause?

medium

A. The unique index was created after duplicates already existed

B. The unique index was created with the wrong field name

C. MongoDB does not enforce uniqueness on indexes

D. The collection is empty

Solution

1. Step 1: Understand unique index creation behavior

   If duplicates exist before creating a unique index, MongoDB will fail to create it unless duplicates are removed or ignored.

2. Step 2: Analyze why duplicates remain

   If the index was forced or created without validation, duplicates remain. The unique index was created after duplicates already existed explains this scenario. The unique index was created with the wrong field name would cause index creation failure. MongoDB does not enforce uniqueness on indexes is false. The collection is empty is irrelevant.

3. Final Answer:

   The unique index was created after duplicates already existed -> Option A

4. Quick Check:

   Existing duplicates block unique index enforcement [OK]

Hint: Create unique index before duplicates exist [OK]

Common Mistakes:

• Assuming MongoDB ignores duplicates silently
• Not checking field name correctness
• Thinking empty collection causes duplicates

5. You want to ensure uniqueness on user.email in documents where user.active is true only. How can you create a unique index for this condition?

hard

A. Create a compound unique index on user.email and user.active without filter

B. Create a unique index on user.email without any filter

C. Create a unique index on user.active only

D. Create a partial unique index with filter { 'user.active': true } on field user.email

Solution

1. Step 1: Understand partial unique index

   A partial unique index applies uniqueness only to documents matching a filter condition.

2. Step 2: Apply partial index to user.email where user.active is true

   Create a partial unique index with filter { 'user.active': true } on field user.email correctly creates a partial unique index on user.email with filter { 'user.active': true }. Create a unique index on user.email without any filter enforces uniqueness on all documents. Create a compound unique index on user.email and user.active without filter enforces uniqueness on combined fields but not conditional. Create a unique index on user.active only is unrelated.

3. Final Answer:

   Create a partial unique index with filter { 'user.active': true } on field user.email -> Option D

4. Quick Check:

   Partial unique index = conditional uniqueness [OK]

Hint: Use partial unique index with filter for conditional uniqueness [OK]

Common Mistakes:

• Creating unique index without filter for conditional uniqueness
• Using compound index without filter
• Indexing wrong field only