Collection group queries in Firebase - Time & Space Complexity

Time Complexity: Collection group queries

O(n)

Understanding Time Complexity

When using collection group queries in Firebase, we want to know how the time to get results changes as the data grows.

We ask: How does the query speed change when there are more matching documents across collections?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

const querySnapshot = await firestore.collectionGroup('messages')
  .where('senderId', '==', 'user123')
  .get();

querySnapshot.forEach(doc => {
  console.log(doc.id, doc.data());
});
    

This code fetches all documents named 'messages' from any collection in the database where the senderId matches 'user123'.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning all 'messages' documents matching the condition across collections.
• How many times: Once per matching document returned by the query.

How Execution Grows With Input

As the number of matching 'messages' documents grows, the time to fetch and process them grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 10 document reads and processing steps
100	About 100 document reads and processing steps
1000	About 1000 document reads and processing steps

Pattern observation: The work grows linearly as more matching documents exist.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the query grows directly with the number of matching documents found.

Common Mistake

[X] Wrong: "Collection group queries always take the same time no matter how many documents match."

[OK] Correct: The query time depends on how many documents match and need to be read, so more matches mean more work.

Interview Connect

Understanding how query time grows with data size helps you design efficient database queries and explain your choices clearly in real projects.

Self-Check

"What if we added an index on 'senderId'? How would the time complexity change?"