Why Firestore performance needs planning in Firebase - Performance Analysis

Time Complexity: Why Firestore performance needs planning

O(n)

Understanding Time Complexity

When using Firestore, how fast your app works depends on how you organize data and requests.

We want to know how the number of reads or writes grows as your data or users grow.

Scenario Under Consideration

Analyze the time complexity of reading multiple documents from Firestore.

const db = firebase.firestore();
async function getUserPosts(userId) {
  const postsSnapshot = await db.collection('posts')
    .where('authorId', '==', userId)
    .get();
  return postsSnapshot.docs.map(doc => doc.data());
}
    

This code fetches all posts written by one user from the Firestore database.

Identify Repeating Operations

• Primary operation: Firestore query to get documents matching a condition.
• How many times: One query per function call, but the query returns multiple documents.

How Execution Grows With Input

As the number of posts by the user grows, the query returns more documents.

Input Size (n)	Approx. Api Calls/Operations
10	1 query returning 10 documents
100	1 query returning 100 documents
1000	1 query returning 1000 documents

Pattern observation: The number of documents returned grows with n, but the number of queries stays the same.

Final Time Complexity

Time Complexity: O(n)

This means the time to get all posts grows linearly with how many posts the user has.

Common Mistake

[X] Wrong: "Fetching many documents is always fast because it's just one query."

[OK] Correct: Even one query can take longer if it returns many documents, because each document adds to the work.

Interview Connect

Understanding how Firestore queries scale helps you design apps that stay fast as they grow. This skill shows you think about real user experience and system limits.

Self-Check

"What if we added pagination to limit documents per query? How would the time complexity change?"

Practice

1. Why is it important to plan Firestore performance before building your app?

easy

A. To increase the number of users automatically

B. To keep the app fast and reduce costs

C. To add more colors to the app interface

D. To make the app look prettier

Solution

1. Step 1: Understand Firestore performance impact

   Firestore charges and speed depend on how data is organized and accessed.

2. Step 2: Connect planning to app speed and cost

   Good planning reduces slow queries and unnecessary reads, keeping the app fast and affordable.

3. Final Answer:

   To keep the app fast and reduce costs -> Option B

4. Quick Check:

   Performance planning = fast app + low cost [OK]

Hint: Think about speed and cost before coding [OK]

Common Mistakes:

• Confusing appearance with performance
• Ignoring cost implications
• Assuming more users means better performance

2. Which Firestore feature helps speed up queries by pre-sorting data?

easy

A. Indexes

B. Security rules

C. Realtime listeners

D. Cloud Functions

Solution

1. Step 1: Identify Firestore features for query speed

   Indexes organize data to make queries faster by pre-sorting and filtering efficiently.

2. Step 2: Match features to their roles

   Security rules protect data, realtime listeners update data live, Cloud Functions run backend code; only indexes speed queries.

3. Final Answer:

   Indexes -> Option A

4. Quick Check:

   Indexes = faster queries [OK]

Hint: Indexes speed queries by sorting data [OK]

Common Mistakes:

• Confusing security rules with indexes
• Thinking realtime listeners speed queries
• Assuming Cloud Functions affect query speed

3. Given this Firestore query:
db.collection('users').where('age', '>', 18).orderBy('age').limit(5)
What is a key reason this query performs well?

medium

A. It reads all users without filters

B. It fetches data without any conditions

C. It orders by a field not indexed

D. It uses a limit to reduce data read

Solution

1. Step 1: Analyze query filters and limits

   The query filters users older than 18, orders by age, and limits results to 5, reducing data read.

2. Step 2: Understand impact on performance

   Using limit reduces the number of documents fetched, making the query faster and cheaper.

3. Final Answer:

   It uses a limit to reduce data read -> Option D

4. Quick Check:

   Limit reduces data read = better performance [OK]

Hint: Limit queries to reduce data read [OK]

Common Mistakes:

• Ignoring the effect of limit
• Assuming no filters means better speed
• Not considering index usage

4. You wrote this Firestore query:
db.collection('orders').where('status', '==', 'shipped').orderBy('date')
But it throws an error about missing index. What should you do?

medium

A. Create a composite index on 'status' and 'date'

B. Remove the orderBy clause

C. Change 'status' to 'date' in where clause

D. Use a realtime listener instead

Solution

1. Step 1: Understand Firestore index requirements

   Queries with filters and orderBy on different fields need a composite index to work.

2. Step 2: Fix the error by creating the needed index

   Creating a composite index on 'status' and 'date' satisfies Firestore's requirement and removes the error.

3. Final Answer:

   Create a composite index on 'status' and 'date' -> Option A

4. Quick Check:

   Composite index fixes missing index error [OK]

Hint: Create composite indexes for combined filters and sorting [OK]

Common Mistakes:

• Removing orderBy without reason
• Changing filter fields incorrectly
• Using realtime listeners to fix index errors

5. You want to design a Firestore database for a chat app with many users and messages. Which planning step improves performance best?

hard

A. Store messages in a single document per user to reduce reads

B. Store all messages in one big collection and query by user ID

C. Split messages into subcollections per chat room and index user ID

D. Avoid using indexes to save costs

Solution

1. Step 1: Consider data organization for scalability

   Storing messages in subcollections per chat room groups related data and limits query scope.

2. Step 2: Use indexes to speed up user-specific queries

   Indexing user ID in subcollections allows fast queries without scanning all messages.

3. Final Answer:

   Split messages into subcollections per chat room and index user ID -> Option C

4. Quick Check:

   Organize data + index fields = better performance [OK]

Hint: Group data by chat room and index user ID [OK]

Common Mistakes:

• Putting all messages in one collection causing slow queries
• Storing all messages in one document causing size limits
• Skipping indexes to save money but hurting speed