Schema design for read-heavy workloads in MongoDB - Time & Space Complexity

Time Complexity: Schema design for read-heavy workloads

O(1)

Understanding Time Complexity

When designing a database schema for read-heavy workloads, it's important to understand how the structure affects the speed of reading data.

We want to know how the time to get data grows as the amount of data grows.

Scenario Under Consideration

Analyze the time complexity of this MongoDB query on a schema optimized for reads.

db.orders.find({ customerId: 12345 }).limit(10)

This query fetches up to 10 orders for a specific customer using an index on customerId.

Identify Repeating Operations

Look at what repeats when this query runs.

• Primary operation: Scanning the index entries for customerId.
• How many times: Depends on how many orders the customer has, but stops after finding 10.

How Execution Grows With Input

As the number of orders for a customer grows, the query looks through more index entries but stops early.

Input Size (n)	Approx. Operations
10	About 10 index checks
100	Still about 10 index checks (due to limit)
1000	Still about 10 index checks

Pattern observation: The query time stays roughly the same because it stops after 10 results, thanks to the index.

Final Time Complexity

Time Complexity: O(1)

This means the query time stays about the same no matter how many orders the customer has, because it uses an index and stops early.

Common Mistake

[X] Wrong: "More data always means slower reads in MongoDB."

[OK] Correct: With a good schema and indexes, reads can stay fast even as data grows, because the database can jump directly to needed data.

Interview Connect

Understanding how schema design affects read speed shows you know how to build databases that handle real user needs efficiently.

Self-Check

What if we removed the index on customerId? How would the time complexity change?

Practice

1. Which schema design approach is best for read-heavy workloads in MongoDB?

easy

A. Embed related data in the same document to reduce read operations

B. Use references for all data to keep documents small

C. Normalize data like in relational databases

D. Store all data in separate collections regardless of usage

Solution

1. Step 1: Understand read-heavy workload needs

   Read-heavy workloads benefit from fewer queries and faster data retrieval.

2. Step 2: Choose schema design for fast reads

   Embedding related data in one document reduces the need for multiple queries, speeding up reads.

3. Final Answer:

   Embed related data in the same document to reduce read operations -> Option A

4. Quick Check:

   Embedding = faster reads [OK]

Hint: Embed related data for fast reads in read-heavy apps [OK]

Common Mistakes:

• Choosing referencing for all data slows reads
• Normalizing like SQL increases read complexity
• Separating all data causes many queries

2. Which of the following is the correct way to embed an array of comments inside a blog post document in MongoDB?

easy

A. { title: 'Post', comments: [{ user: 'Alice', text: 'Nice!' }, { user: 'Bob', text: 'Great!' }] }

B. { title: 'Post', comments: 'user: Alice, text: Nice!' }

C. { title: 'Post', comments: { user: 'Alice', text: 'Nice!' } }

D. { title: 'Post', comments: ['user: Alice', 'text: Nice!'] }

Solution

1. Step 1: Identify correct array embedding syntax

   Embedding an array of subdocuments requires an array of objects inside the field.

2. Step 2: Check each option's structure

   { title: 'Post', comments: [{ user: 'Alice', text: 'Nice!' }, { user: 'Bob', text: 'Great!' }] } correctly uses an array of objects for comments; others use incorrect types or formats.

3. Final Answer:

   { title: 'Post', comments: [{ user: 'Alice', text: 'Nice!' }, { user: 'Bob', text: 'Great!' }] } -> Option A

4. Quick Check:

   Array of objects = correct embedding [OK]

Hint: Use array of objects to embed multiple related items [OK]

Common Mistakes:

• Using string instead of array for multiple comments
• Embedding a single object instead of an array
• Using array of strings instead of objects

3. Given this MongoDB document for a product with embedded reviews:

{ _id: 1, name: 'Gadget', reviews: [{ user: 'Ann', rating: 5 }, { user: 'Ben', rating: 4 }] }

What will be the result of this query?

db.products.findOne({ _id: 1 }, { name: 1, 'reviews.rating': 1 })

medium

A. { name: 'Gadget', reviews: [{ rating: 5 }, { rating: 4 }] }

B. { _id: 1, name: 'Gadget', reviews: [{ rating: 5 }, { rating: 4 }] }

C. { _id: 1, name: 'Gadget' }

D. { _id: 1, name: 'Gadget', reviews: [{ user: 'Ann', rating: 5 }, { user: 'Ben', rating: 4 }] }

Solution

1. Step 1: Understand projection with dot notation

   Using 'reviews.rating': 1 includes only the rating field inside each review subdocument.

2. Step 2: Analyze returned fields

   The query returns _id, name, and reviews with only rating fields (user excluded).

3. Final Answer:

   { _id: 1, name: 'Gadget', reviews: [{ rating: 5 }, { rating: 4 }] } -> Option B

4. Quick Check:

   Projection with dot notation = filtered subfields [OK]

Hint: Use dot notation in projection to include subfields only [OK]

Common Mistakes:

• Expecting full subdocuments when projecting subfields
• Forgetting _id is included by default
• Assuming projection excludes _id without explicit exclusion

4. You designed a schema embedding user addresses inside user documents, but queries on addresses are slow. What is the likely problem?

medium

A. MongoDB does not support embedding arrays

B. Embedding always makes queries slower

C. You must store addresses in a separate database

D. Addresses should be referenced separately if they are large or updated often

Solution

1. Step 1: Identify embedding drawbacks

   Embedding large or frequently changing data can cause large documents and slow updates or queries.

2. Step 2: Choose referencing for large or mutable data

   Referencing addresses separately keeps user documents small and improves query speed on addresses.

3. Final Answer:

   Addresses should be referenced separately if they are large or updated often -> Option D

4. Quick Check:

   Large mutable data = use referencing [OK]

Hint: Reference large or changing data to keep documents small [OK]

Common Mistakes:

• Assuming embedding always improves speed
• Thinking MongoDB disallows embedding arrays
• Believing separate databases are needed for performance

5. You have a read-heavy app showing user profiles with many posts. Posts change often, but profiles rarely do. How should you design the schema for fast reads?

hard

A. Embed user profile data inside each post document

B. Embed posts inside user profiles despite frequent changes

C. Store user profiles and posts in separate collections, referencing posts from profiles

D. Duplicate posts data inside profiles and update both on changes

Solution

1. Step 1: Analyze data change frequency

   Posts change often; embedding them inside profiles would cause large documents and frequent updates.

2. Step 2: Choose referencing for frequently changing large data

   Storing posts separately and referencing them keeps profiles small and reads fast.

3. Step 3: Avoid data duplication to prevent sync issues

   Duplicating posts in profiles causes update complexity and inconsistency risks.

4. Final Answer:

   Store user profiles and posts in separate collections, referencing posts from profiles -> Option C

5. Quick Check:

   Frequent changes = referencing large data [OK]

Hint: Reference frequently changing data, embed stable data [OK]

Common Mistakes:

• Embedding frequently changing posts inside profiles
• Duplicating data causing sync problems
• Embedding profiles inside posts which is illogical