$addFields for computed fields in MongoDB - Time & Space Complexity

Time Complexity: $addFields for computed fields

O(n)

Understanding Time Complexity

We want to understand how the time to add new computed fields changes as the data grows.

How does the number of documents affect the work done by $addFields?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

    db.orders.aggregate([
      {
        $addFields: {
          totalPrice: { $multiply: ["$price", "$quantity"] }
        }
      }
    ])
    

This code adds a new field totalPrice to each order by multiplying price and quantity.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The aggregation processes each document once to compute the new field.
• How many times: Once per document in the collection.

How Execution Grows With Input

As the number of documents grows, the work grows proportionally.

Input Size (n)	Approx. Operations
10	10 computations of totalPrice
100	100 computations of totalPrice
1000	1000 computations of totalPrice

Pattern observation: The work increases directly with the number of documents.

Final Time Complexity

Time Complexity: O(n)

This means the time to add computed fields grows linearly with the number of documents.

Common Mistake

[X] Wrong: "Adding computed fields with $addFields is instant no matter how many documents there are."

[OK] Correct: Each document must be processed once, so more documents mean more work and more time.

Interview Connect

Understanding how operations scale with data size helps you explain your choices clearly and confidently in real projects.

Self-Check

"What if we added multiple computed fields in one $addFields stage? How would the time complexity change?"

Practice

1. What is the primary purpose of the $addFields stage in a MongoDB aggregation pipeline?

easy

A. To add new fields or update existing fields with computed values in documents

B. To delete fields from documents permanently

C. To sort documents based on a field

D. To group documents by a specific field

Solution

1. Step 1: Understand the role of $addFields

   $addFields is used to add new fields or update existing fields with computed values inside documents during aggregation.

2. Step 2: Compare with other stages

   Deleting fields is done by $project, sorting by $sort, and grouping by $group. These are different from $addFields.

3. Final Answer:

   To add new fields or update existing fields with computed values in documents -> Option A

4. Quick Check:

   $addFields adds or updates fields [OK]

Hint: Remember: $addFields enriches documents with new computed fields [OK]

Common Mistakes:

• Confusing $addFields with $project which removes fields
• Thinking $addFields sorts or groups documents
• Assuming $addFields deletes fields

2. Which of the following is the correct syntax to add a new field named totalPrice that multiplies price and quantity using $addFields?

easy

A. { $addFields: { totalPrice: "$price" * "$quantity" } }

B. { $addFields: { totalPrice: "$price" + "$quantity" } }

C. { $addFields: { totalPrice: { $multiply: ["$price", "$quantity"] } } }

D. { $addFields: { totalPrice: { $add: ["$price", "$quantity"] } } }

Solution

1. Step 1: Identify correct operator for multiplication

   MongoDB uses $multiply with an array of fields to multiply values.

2. Step 2: Check syntax correctness

   { $addFields: { totalPrice: { $multiply: ["$price", "$quantity"] } } } correctly uses $multiply with array syntax and field references with $.

3. Final Answer:

   { $addFields: { totalPrice: { $multiply: ["$price", "$quantity"] } } } -> Option C

4. Quick Check:

   Use $multiply with array for multiplication [OK]

Hint: Use $multiply with array of fields for multiplication [OK]

Common Mistakes:

• Using arithmetic operators like * directly inside $addFields
• Confusing $add with multiplication
• Missing $ before field names

3. Given the collection documents:

{ "item": "apple", "price": 2, "quantity": 5 }

What will be the output document after applying this aggregation stage?

{ $addFields: { totalCost: { $multiply: ["$price", "$quantity"] } } }

medium

A. Error: Invalid operator

B. { "item": "apple", "price": 2, "quantity": 5, "totalCost": "2*5" }

C. { "item": "apple", "price": 2, "quantity": 5 }

D. { "item": "apple", "price": 2, "quantity": 5, "totalCost": 10 }

Solution

1. Step 1: Calculate the multiplication of price and quantity

   2 multiplied by 5 equals 10.

2. Step 2: Understand $addFields adds the computed field

   The new field totalCost will be added with value 10.

3. Final Answer:

   { "item": "apple", "price": 2, "quantity": 5, "totalCost": 10 } -> Option D

4. Quick Check:

   2 * 5 = 10 added as totalCost [OK]

Hint: Multiply fields inside $addFields to get computed values [OK]

Common Mistakes:

• Expecting string expression instead of computed number
• Forgetting to add the new field in output
• Assuming syntax error when operator is correct

4. Identify the error in this aggregation stage:

{ $addFields: { discountPrice: { $multiply: "$price", 0.9 } } }

medium

A. Cannot multiply a field by a number in $addFields

B. Incorrect use of $multiply operator syntax; expects an array

C. Field name discountPrice is invalid

D. Missing $ before price

Solution

1. Step 1: Check $multiply syntax

   $multiply requires an array of expressions, but here it is given two separate arguments.

2. Step 2: Identify correct syntax

   The correct syntax is { $multiply: ["$price", 0.9] } using an array.

3. Final Answer:

   Incorrect use of $multiply operator syntax; expects an array -> Option B

4. Quick Check:

   $multiply needs array of operands [OK]

Hint: Always use array syntax with $multiply [OK]

Common Mistakes:

• Passing arguments to $multiply without array brackets
• Assuming field names cannot be multiplied by numbers
• Confusing field name syntax with missing $

5. You have documents with fields price and taxRate. You want to add a field finalPrice that is price plus price multiplied by taxRate. Which $addFields stage correctly computes this?

hard

A. { $addFields: { finalPrice: { $add: ["$price", { $multiply: ["$price", "$taxRate"] }] } } }

B. { $addFields: { finalPrice: "$price" + "$price" * "$taxRate" } }

C. { $addFields: { finalPrice: { $multiply: ["$price", "$taxRate"] } } }

D. { $addFields: { finalPrice: { $add: ["$price", "$taxRate"] } } }

Solution

1. Step 1: Understand the formula for finalPrice

   The formula is price + (price * taxRate), which requires addition and multiplication.

2. Step 2: Check correct MongoDB operators usage

   { $addFields: { finalPrice: { $add: ["$price", { $multiply: ["$price", "$taxRate"] }] } } } uses $add with an array containing price and the multiplication result of price and taxRate, which is correct syntax.

3. Final Answer:

   { $addFields: { finalPrice: { $add: ["$price", { $multiply: ["$price", "$taxRate"] }] } } } -> Option A

4. Quick Check:

   Use nested $add and $multiply for combined calculations [OK]

Hint: Nest $multiply inside $add for combined calculations [OK]

Common Mistakes:

• Trying to use arithmetic operators directly inside $addFields
• Adding price and taxRate directly without multiplication
• Using wrong operator or missing array brackets