Query optimization in Firebase - Time & Space Complexity

Time Complexity: Query optimization

O(1)

Understanding Time Complexity

When using Firebase to get data, how fast the query runs matters a lot. We want to know how the time it takes changes when we ask for more data or add filters.

We ask: How does the number of operations grow as we change the query?

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

const db = firebase.firestore();
const query = db.collection('users')
  .where('age', '>=', 18)
  .orderBy('age')
  .limit(50);
const snapshot = await query.get();

This code fetches up to 50 users who are 18 or older, sorted by age.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: The query.get() call that fetches documents from the database.
• How many times: This call happens once per query, but internally it may scan multiple documents to find matches.

How Execution Grows With Input

As the number of matching documents grows, the query scans more data to find the right results.

Input Size (n)	Approx. Api Calls/Operations
10	Scans about 10 documents to find matches
100	Scans about 50 documents to find matches
1000	Scans about 50 documents to find matches

Pattern observation: The number of documents scanned grows roughly linearly with the number of matching documents up to the limit (50), then remains constant.

Final Time Complexity

Time Complexity: O(1)

This means the time to run the query is constant, bounded by the fixed limit of 50 documents checked.

Common Mistake

[X] Wrong: "Adding a limit means Firebase scans all matching documents before applying the limit."

[OK] Correct: Firebase applies the limit during query execution, stopping after reading up to 50 matching documents.

Interview Connect

Understanding how queries scale helps you design better apps and answer questions about performance clearly and confidently.

Self-Check

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