Dot notation for embedded documents in MongoDB - Time & Space Complexity

Time Complexity: Dot notation for embedded documents

O(n)

Understanding Time Complexity

When we use dot notation to access embedded documents in MongoDB, we want to know how the time to find data changes as the data grows.

We ask: How does the search time grow when we look inside nested fields?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Find all users where the city in the address is 'New York'
db.users.find({ 'address.city': 'New York' })
    

This code searches for users whose embedded address document has a city field equal to 'New York'.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning each document in the collection to check the embedded field.
• How many times: Once per document in the collection (n times).

How Execution Grows With Input

As the number of documents grows, the time to check each embedded field grows linearly.

Input Size (n)	Approx. Operations
10	10 checks of embedded city field
100	100 checks of embedded city field
1000	1000 checks of embedded city field

Pattern observation: The number of checks grows directly with the number of documents.

Final Time Complexity

Time Complexity: O(n)

This means the time to find matching documents grows in direct proportion to the number of documents.

Common Mistake

[X] Wrong: "Using dot notation makes the search instant no matter how many documents there are."

[OK] Correct: Dot notation just tells MongoDB where to look inside documents, but it still checks each document unless there is an index.

Interview Connect

Understanding how accessing embedded fields affects search time helps you explain database queries clearly and shows you know how data structure impacts performance.

Self-Check

"What if we add an index on 'address.city'? How would the time complexity change?"

Practice

1. What does dot notation in MongoDB allow you to do with embedded documents?

easy

A. Access nested fields inside embedded documents

B. Create new collections automatically

C. Encrypt data within documents

D. Delete entire databases

Solution

1. Step 1: Understand dot notation purpose

   Dot notation is used to reach inside nested or embedded documents to access specific fields.

2. Step 2: Compare with other options

   Creating collections, encrypting data, or deleting databases are unrelated to dot notation.

3. Final Answer:

   Access nested fields inside embedded documents -> Option A

4. Quick Check:

   Dot notation = Access nested fields [OK]

Hint: Dot notation accesses nested fields using dots [OK]

Common Mistakes:

• Thinking dot notation creates collections
• Confusing dot notation with encryption
• Assuming dot notation deletes data

2. Which of the following is the correct syntax to query the field address.city in MongoDB?

easy

A. { address.city: 'New York' }

B. { address->city: 'New York' }

C. { 'address.city': 'New York' }

D. { address[city]: 'New York' }

Solution

1. Step 1: Understand dot notation syntax in queries

   Field names with dots must be quoted as a single string in MongoDB queries.

2. Step 2: Evaluate each option

   { 'address.city': 'New York' } uses quotes correctly around 'address.city'. Options A, C, and D use invalid syntax.

3. Final Answer:

   { 'address.city': 'New York' } -> Option C

4. Quick Check:

   Quotes needed for dot field names = { 'address.city': 'New York' } [OK]

Hint: Quote dot notation keys in queries [OK]

Common Mistakes:

• Not quoting dot notation keys
• Using arrows or brackets instead of dots
• Using unquoted keys with dots

3. Given the collection documents:

{ name: 'Alice', contact: { phone: '1234', email: '[e-mail]' } }

What will the query db.collection.find({ 'contact.phone': '1234' }) return?

medium

A. Documents where contact.phone equals '1234'

B. Documents where contact.email equals '1234'

C. Documents where name equals '1234'

D. No documents, syntax error

Solution

1. Step 1: Understand the query filter

   The query filters documents where the embedded field contact.phone equals '1234'.

2. Step 2: Match with document data

   The example document has contact.phone as '1234', so it matches and will be returned.

3. Final Answer:

   Documents where contact.phone equals '1234' -> Option A

4. Quick Check:

   Dot notation filters embedded fields = Documents where contact.phone equals '1234' [OK]

Hint: Dot notation filters nested fields directly [OK]

Common Mistakes:

• Confusing phone with email field
• Thinking dot notation causes syntax error
• Assuming it filters top-level fields only

4. What is wrong with this MongoDB query to update the city in an embedded address document?

db.users.updateOne({ name: 'Bob' }, { $set: { address.city: 'Boston' } })

medium

A. Update operator $set is incorrect

B. Field name with dot must be quoted as a string

C. Collection name should be 'user' not 'users'

D. Query filter is missing

Solution

1. Step 1: Check update syntax for embedded fields

   When using dot notation in update keys, the field name must be quoted as a string.

2. Step 2: Analyze the given query

   The query uses address.city without quotes, which causes a syntax error.

3. Final Answer:

   Field name with dot must be quoted as a string -> Option B

4. Quick Check:

   Quote dot notation keys in updates = Field name with dot must be quoted as a string [OK]

Hint: Quote dot notation keys in update documents [OK]

Common Mistakes:

• Not quoting dot notation keys in $set
• Misusing update operators
• Assuming collection name is wrong

5. You have documents with nested structure:

{ _id: 1, profile: { name: 'Eve', contacts: { email: '[e-mail]', phone: '555' } } }

How do you write a query to find documents where the phone number is '555' using dot notation?

hard

A. { 'profile.contacts': { phone: '555' } }

B. { profile.contacts.phone: '555' }

C. { profile.contacts['phone']: '555' }

D. { 'profile.contacts.phone': '555' }

Solution

1. Step 1: Identify the full path to the nested field

   The phone field is inside contacts, which is inside profile, so the path is profile.contacts.phone.

2. Step 2: Use dot notation with quotes in query

   To query nested fields, use quotes around the full dot notation key: 'profile.contacts.phone'.

3. Final Answer:

   { 'profile.contacts.phone': '555' } -> Option D

4. Quick Check:

   Quote full dot notation path in query = { 'profile.contacts.phone': '555' } [OK]

Hint: Quote full dot notation path in queries [OK]

Common Mistakes:

• Not quoting dot notation keys
• Using object instead of dot notation in query
• Using brackets inside dot notation keys