insertMany method in MongoDB - Time & Space Complexity

Time Complexity: insertMany method

O(n)

Understanding Time Complexity

When adding many documents to a MongoDB collection, it's important to understand how the time taken grows as you add more items.

We want to know: How does the cost of inserting many documents change when the number of documents increases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

    db.collection.insertMany([
      { name: "Alice", age: 25 },
      { name: "Bob", age: 30 },
      { name: "Carol", age: 27 }
    ])
    

This code inserts multiple documents into a MongoDB collection in one operation.

Identify Repeating Operations

• Primary operation: Inserting each document one by one inside the batch.
• How many times: Once for each document in the input array.

How Execution Grows With Input

As you add more documents, the total work grows roughly in direct proportion to the number of documents.

Input Size (n)	Approx. Operations
10	About 10 insert actions
100	About 100 insert actions
1000	About 1000 insert actions

Pattern observation: Doubling the number of documents roughly doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to insert documents grows linearly with the number of documents you add.

Common Mistake

[X] Wrong: "insertMany inserts all documents instantly, so time does not grow with more documents."

[OK] Correct: Even though insertMany sends documents in one call, the database still processes each document, so more documents mean more work and more time.

Interview Connect

Understanding how batch inserts scale helps you explain database performance clearly and shows you know how operations grow with data size.

Self-Check

What if we changed insertMany to insert documents one by one with separate insertOne calls? How would the time complexity change?

Practice

1. What does the insertMany method do in MongoDB?

easy

A. Finds multiple documents in a collection

B. Deletes multiple documents from a collection

C. Updates multiple documents in a collection

D. Inserts multiple documents into a collection at once

Solution

1. Step 1: Understand the purpose of insertMany

   The insertMany method is designed to add several documents to a MongoDB collection in a single operation.

2. Step 2: Compare with other operations

   Unlike delete, update, or find, insertMany specifically inserts new documents.

3. Final Answer:

   Inserts multiple documents into a collection at once -> Option D

4. Quick Check:

   insertMany = Insert multiple documents [OK]

Hint: Remember: insertMany means insert many documents at once [OK]

Common Mistakes:

• Confusing insertMany with update or delete methods
• Thinking insertMany finds documents
• Assuming insertMany inserts only one document

2. Which of the following is the correct syntax to insert multiple documents using insertMany in MongoDB?

easy

A. db.collection.insertMany('Alice', 'Bob')

B. db.collection.insertMany({name: 'Alice', name: 'Bob'})

C. db.collection.insertMany([{name: 'Alice'}, {name: 'Bob'}])

D. db.collection.insertMany([{name: 'Alice'}], [{name: 'Bob'}])

Solution

1. Step 1: Check the parameter type for insertMany

   insertMany expects an array of documents (objects) inside square brackets.

2. Step 2: Validate each option's syntax

   db.collection.insertMany([{name: 'Alice'}, {name: 'Bob'}]) correctly passes an array of two objects. Options B, C, and D have incorrect formats: B uses an object instead of array, C passes strings, D passes two arrays separately.

3. Final Answer:

   db.collection.insertMany([{name: 'Alice'}, {name: 'Bob'}]) -> Option C

4. Quick Check:

   Array of documents = Correct syntax [OK]

Hint: Use an array of objects inside insertMany brackets [OK]

Common Mistakes:

• Passing a single object instead of an array
• Passing multiple arrays instead of one array
• Passing strings instead of objects

3. What will be the result of this code snippet?

db.users.insertMany([
  {name: 'John', age: 25},
  {name: 'Jane', age: 30}
])

medium

A. Two new documents will be added to the 'users' collection

B. An error will occur because age is missing in one document

C. Only the first document will be inserted

D. The collection will be deleted

Solution

1. Step 1: Analyze the documents passed to insertMany

   Both documents have valid fields: name and age. There is no missing required field indicated.

2. Step 2: Understand insertMany behavior

   By default, insertMany inserts all documents in the array into the collection.

3. Final Answer:

   Two new documents will be added to the 'users' collection -> Option A

4. Quick Check:

   Valid array of documents = Insert all [OK]

Hint: Valid documents array inserts all documents [OK]

Common Mistakes:

• Assuming missing fields cause errors without schema
• Thinking only one document inserts by default
• Confusing insertMany with delete or update

4. Identify the error in this insertMany usage:

db.products.insertMany(
  {name: 'Pen', price: 1.5},
  {name: 'Pencil', price: 0.5}
)

medium

A. Missing array brackets around documents

B. Incorrect method name, should be insertOne

C. Documents have invalid field names

D. No error, code is correct

Solution

1. Step 1: Check the parameter passed to insertMany

   insertMany requires a single array containing all documents, but here two separate objects are passed without array brackets.

2. Step 2: Understand correct syntax

   The correct syntax wraps documents inside square brackets: [{...}, {...}].

3. Final Answer:

   Missing array brackets around documents -> Option A

4. Quick Check:

   Documents must be in an array [OK]

Hint: Always wrap documents in an array for insertMany [OK]

Common Mistakes:

• Passing multiple objects without array
• Using insertOne for multiple documents
• Assuming field names cause syntax errors

5. You want to insert multiple documents but continue inserting even if one document fails. Which option should you use with insertMany?

hard

A. { ordered: true }

B. { ordered: false }

C. { continueOnError: true }

D. { ignoreErrors: true }

Solution

1. Step 1: Understand the ordered option in insertMany

   By default, ordered is true, meaning insertion stops on first error. Setting it to false allows continuing inserts despite errors.

2. Step 2: Evaluate the options

   { ordered: false } correctly sets ordered: false. Options A, B, and D are incorrect: A stops on error, B and D use invalid options.

3. Final Answer:

   { ordered: false } -> Option B

4. Quick Check:

   ordered: false = Continue on error [OK]

Hint: Use ordered: false to continue inserts after errors [OK]

Common Mistakes:

• Using ordered: true which stops on first error
• Using non-existent options like continueOnError
• Confusing error handling options