Insert with arrays in MongoDB - Time & Space Complexity

Time Complexity: Insert with arrays

O(n)

Understanding Time Complexity

When inserting multiple items into a MongoDB document's array, it's important to understand how the time taken grows as the number of items increases.

We want to know how the cost changes when adding more elements to an array field.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

    db.collection.updateOne(
      { _id: 1 },
      { $push: { items: { $each: [1, 2, 3, 4, 5] } } }
    )
    

This code adds multiple values to the "items" array inside a document with _id 1.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Adding each element from the input array to the document's array.
• How many times: Once for each element in the input array (here 5 times).

How Execution Grows With Input

Explain the growth pattern intuitively.

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

Pattern observation: The number of operations grows directly with the number of elements added.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Adding multiple items at once is always constant time because it's one command."

[OK] Correct: Even though it's one command, MongoDB processes each element to add, so time grows with the number of elements.

Interview Connect

Understanding how batch inserts affect performance helps you design efficient database operations and shows you can think about scaling data changes.

Self-Check

"What if we used $addToSet instead of $push with $each? How would the time complexity change?"

Practice

1. What does the insertMany() method do in MongoDB?

easy

A. Inserts multiple documents into a collection at once

B. Deletes multiple documents from a collection

C. Updates multiple documents in a collection

D. Finds multiple documents in a collection

Solution

1. Step 1: Understand the purpose of insertMany()

   The insertMany() method is used to add several documents to a MongoDB collection in one operation.

2. Step 2: Compare with other operations

   Deleting, updating, or finding documents are done by other methods like deleteMany(), updateMany(), and find().

3. Final Answer:

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

4. Quick Check:

   insertMany() = Inserts multiple documents [OK]

Hint: insertMany() adds many documents in one call [OK]

Common Mistakes:

• Confusing insertMany() with update or delete methods
• Thinking insertMany() inserts only one document
• Assuming insertMany() returns documents instead of inserting

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

easy

A. db.collection.insertMany('name: Alice', 'name: 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()

   The method requires an array of documents, so the argument must be inside square brackets [].

2. Step 2: Validate the options

   Only db.collection.insertMany([{name: 'Alice'}, {name: 'Bob'}]) correctly passes an array of objects. The other options pass multiple arguments or wrong types, causing syntax errors.

3. Final Answer:

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

4. Quick Check:

   insertMany() needs an array of documents [OK]

Hint: Use square brackets [] to pass multiple documents [OK]

Common Mistakes:

• Passing documents without array brackets
• Using multiple arguments instead of one array
• Using strings instead of objects for documents

3. What will be the result of this code?

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

medium

A. Syntax error occurs

B. count will be 1

C. count will be 0

D. count will be 2

Solution

1. Step 1: Understand insertMany() effect

   The insertMany() call inserts two documents into the users collection.

2. Step 2: Count documents after insertion

   The countDocuments() method returns the total number of documents in the collection, which is 2 after insertion.

3. Final Answer:

   count will be 2 -> Option D

4. Quick Check:

   2 documents inserted, countDocuments() = 2 [OK]

Hint: insertMany() adds all docs; countDocuments() counts them [OK]

Common Mistakes:

• Assuming countDocuments() runs before insertMany() completes
• Thinking insertMany() inserts only one document
• Confusing countDocuments() with count() method

4. Identify the error in this MongoDB insertMany() usage:

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

medium

A. insertMany() cannot insert more than one document

B. Missing array brackets around documents

C. Documents have invalid field names

D. Using insertOne() instead of insertMany()

Solution

1. Step 1: Check the argument format for insertMany()

   The method requires a single array containing all documents, but here documents are passed as separate arguments.

2. Step 2: Identify the fix

   Wrapping the documents inside square brackets [] fixes the syntax: insertMany([{...}, {...}]).

3. Final Answer:

   Missing array brackets around documents -> Option B

4. Quick Check:

   insertMany() needs an array of documents [OK]

Hint: Always wrap multiple docs in [] for insertMany() [OK]

Common Mistakes:

• Passing multiple documents as separate arguments
• Confusing insertMany() with insertOne()
• Assuming insertMany() accepts objects directly without array

5. You want to insert a list of users but only those with an age above 18. Which MongoDB operation correctly inserts only the valid users?

const users = [
  {name: 'Anna', age: 17},
  {name: 'Ben', age: 20},
  {name: 'Cara', age: 22}
];
// Which code inserts only users older than 18?

hard

A. db.users.insertMany(users.filter(u => u.age > 18))

B. db.users.insertMany(users)

C. db.users.insertMany(users.map(u => u.age > 18))

D. db.users.insertMany(users.filter(u => u.age < 18))

Solution

1. Step 1: Filter users by age before insertion

   Use JavaScript's filter() to keep only users with age greater than 18.

2. Step 2: Pass filtered array to insertMany()

   Passing the filtered array inserts only valid users. Inserting all users includes invalid ones, mapping to booleans creates invalid documents, and filtering under 18 selects the wrong users.

3. Final Answer:

   db.users.insertMany(users.filter(u => u.age > 18)) -> Option A

4. Quick Check:

   Filter first, then insertMany() [OK]

Hint: Filter array before insertMany() to insert selected docs [OK]

Common Mistakes:

• Inserting all users without filtering
• Using map instead of filter, causing wrong data
• Filtering with wrong condition (age < 18)