$and operator behavior in MongoDB - Time & Space Complexity

Time Complexity: $and operator behavior

O(n)

Understanding Time Complexity

When using the $and operator in MongoDB queries, it is important to understand how the query time grows as we add more conditions.

We want to know how the number of conditions affects the work MongoDB does to find matching documents.

Scenario Under Consideration

Analyze the time complexity of the following MongoDB query using $and.

db.collection.find({
  $and: [
    { age: { $gt: 25 } },
    { status: "active" },
    { score: { $gte: 70 } }
  ]
})
    

This query finds documents where age is greater than 25, status is "active", and score is at least 70.

Identify Repeating Operations

Look at what MongoDB does internally to process this query.

• Primary operation: MongoDB checks each condition in the $and array for every document it considers.
• How many times: For each document, it evaluates all conditions one by one until one fails or all pass.

How Execution Grows With Input

As the number of conditions in $and grows, MongoDB must check more conditions per document.

Number of Conditions (n)	Approx. Checks per Document
3	3 checks
10	10 checks
100	100 checks

Pattern observation: The work grows linearly with the number of conditions because each condition is checked in order.

Final Time Complexity

Time Complexity: O(n)

This means the time to evaluate the $and conditions grows directly in proportion to how many conditions there are.

Common Mistake

[X] Wrong: "Adding more conditions inside $and does not affect query time much because MongoDB is fast."

[OK] Correct: Each condition adds extra checks for every document, so more conditions mean more work and longer query time.

Interview Connect

Understanding how $and affects query time helps you write efficient queries and explain your reasoning clearly in interviews.

Self-Check

"What if we replaced $and with $or? How would the time complexity change?"

Practice

1.

What does the $and operator do in a MongoDB query?

easy

A. It finds documents that match all the given conditions.

B. It finds documents that match any one of the given conditions.

C. It sorts documents based on multiple fields.

D. It deletes documents that match the conditions.

Solution

1. Step 1: Understand the purpose of $and

   The $and operator combines multiple conditions and requires all to be true for a document to match.

2. Step 2: Compare with other operators

   Unlike $or, which matches if any condition is true, $and needs all conditions true.

3. Final Answer:

   It finds documents that match all the given conditions. -> Option A

4. Quick Check:

   $and means all conditions must match [OK]

Hint: All conditions inside $and must be true to match [OK]

Common Mistakes:

• Confusing $and with $or operator
• Thinking $and sorts documents
• Assuming $and deletes documents

2.

Which of the following is the correct syntax to use $and in a MongoDB query?

{ $and: [ { age: { $gt: 20 } }, { city: "NY" } ] }

easy

A. { $and: [ { age: { $gt: 20 } }, { city: "NY" } ] }

B. { $and: { age: 20, city: "NY" } }

C. { $and: ( { age: { $gt: 20 } }, { city: "NY" } ) }

D. { $and: { age: { $gt: 20 }, city: "NY" } }

Solution

1. Step 1: Recall the syntax of $and

   The $and operator requires an array of condition objects inside square brackets.

2. Step 2: Check each option's structure

   { $and: [ { age: { $gt: 20 } }, { city: "NY" } ] } correctly uses an array with two condition objects. Options A and B use objects instead of arrays, and C uses parentheses which is invalid.

3. Final Answer:

   { $and: [ { age: { $gt: 20 } }, { city: "NY" } ] } -> Option A

4. Quick Check:

   $and needs an array of conditions [OK]

Hint: Use square brackets [] for conditions inside $and [OK]

Common Mistakes:

• Using curly braces {} instead of array []
• Using parentheses () instead of array []
• Putting conditions directly without array

3.

Given the collection users with documents:

[{ name: "Alice", age: 25, city: "NY" }, { name: "Bob", age: 30, city: "LA" }, { name: "Carol", age: 25, city: "LA" }]

What will the query { $and: [ { age: 25 }, { city: "LA" } ] } return?

medium

A. [{ name: "Alice", age: 25, city: "NY" }]

B. [{ name: "Bob", age: 30, city: "LA" }]

C. [{ name: "Carol", age: 25, city: "LA" }]

D. []

Solution

1. Step 1: Understand the query conditions

   The query looks for documents where age is 25 AND city is "LA".

2. Step 2: Check each document against conditions

   Alice has age 25 but city "NY" (fails city condition). Bob has city "LA" but age 30 (fails age condition). Carol has age 25 and city "LA" (matches both).

3. Final Answer:

   [{ name: "Carol", age: 25, city: "LA" }] -> Option C

4. Quick Check:

   Both conditions true only for Carol [OK]

Hint: Both conditions must match a document to be returned [OK]

Common Mistakes:

• Selecting documents matching only one condition
• Ignoring the AND logic of $and
• Confusing city names or ages

4.

Consider this query:

{ $and: { age: { $gt: 20 }, city: "NY" } }

What is wrong with this query?

medium

A. The operator $gt cannot be used inside $and.

B. The conditions inside $and must be in an array, not an object.

C. The city value must be a number, not a string.

D. The query is correct and will work as expected.

Solution

1. Step 1: Check the structure of $and

   The $and operator requires an array of conditions, but here it is given an object.

2. Step 2: Identify the error

   Using an object instead of an array causes a syntax error in MongoDB queries.

3. Final Answer:

   The conditions inside $and must be in an array, not an object. -> Option B

4. Quick Check:

   $and needs an array of conditions [OK]

Hint: Always use square brackets [] for $and conditions [OK]

Common Mistakes:

• Using object {} instead of array [] for $and
• Assuming $gt is invalid inside $and
• Thinking string values are not allowed

5.

You want to find documents in a products collection where the price is greater than 100 and the category is either "electronics" or "appliances". Which query correctly uses $and and $or to achieve this?

hard

A. { price: { $gt: 100 }, category: { $or: [ "electronics", "appliances" ] } }

B. { $or: [ { price: { $gt: 100 } }, { category: "electronics" }, { category: "appliances" } ] }

C. { $and: { price: { $gt: 100 }, category: { $in: [ "electronics", "appliances" ] } } }

D. { $and: [ { price: { $gt: 100 } }, { $or: [ { category: "electronics" }, { category: "appliances" } ] } ] }

Solution

1. Step 1: Understand the conditions

   The query needs price > 100 AND category is either "electronics" OR "appliances".

2. Step 2: Check each option's logic

   { $and: [ { price: { $gt: 100 } }, { $or: [ { category: "electronics" }, { category: "appliances" } ] } ] } correctly uses $and with price condition and an inner $or for categories. { $or: [ { price: { $gt: 100 } }, { category: "electronics" }, { category: "appliances" } ] } uses $or for all, which is incorrect. { price: { $gt: 100 }, category: { $or: [ "electronics", "appliances" ] } } uses invalid syntax for $or inside category. { $and: { price: { $gt: 100 }, category: { $in: [ "electronics", "appliances" ] } } } uses $and with an object instead of array, which is invalid.

3. Final Answer:

   { $and: [ { price: { $gt: 100 } }, { $or: [ { category: "electronics" }, { category: "appliances" } ] } ] } -> Option D

4. Quick Check:

   Combine $and for price and $or for categories [OK]

Hint: Use $and for all must match, $or inside for alternatives [OK]

Common Mistakes:

• Using $or for all conditions instead of $and
• Incorrect syntax for $or inside category
• Using object instead of array for $and