User profile data in Firebase - Time & Space Complexity

Time Complexity: User profile data

O(n)

Understanding Time Complexity

When working with user profile data in Firebase, it's important to understand how the time to fetch or update profiles changes as the number of users grows.

We want to know how the number of operations changes when we handle more user profiles.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

const db = firebase.firestore();

async function getUserProfiles(userIds) {
  const profiles = [];
  for (const id of userIds) {
    const doc = await db.collection('users').doc(id).get();
    profiles.push(doc.data());
  }
  return profiles;
}

This code fetches user profile data for a list of user IDs one by one from Firestore.

Identify Repeating Operations

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

• Primary operation: One Firestore document read per user ID.
• How many times: Once for each user ID in the input list.

How Execution Grows With Input

Each additional user ID adds one more document read operation.

Input Size (n)	Approx. Api Calls/Operations
10	10 document reads
100	100 document reads
1000	1000 document reads

Pattern observation: The number of operations grows directly in proportion to the number of user IDs.

Final Time Complexity

Time Complexity: O(n)

This means the time to fetch profiles grows linearly with the number of users requested.

Common Mistake

[X] Wrong: "Fetching multiple user profiles is just one operation regardless of how many users."

[OK] Correct: Each user profile requires a separate document read, so the total operations increase with the number of users.

Interview Connect

Understanding how data fetching scales helps you design efficient cloud apps and shows you can think about performance as your app grows.

Self-Check

"What if we fetched all user profiles using a single query with a 'where' clause instead of individual document reads? How would the time complexity change?"

Practice

1. What is the main purpose of storing user profile data in Firebase Firestore?

easy

A. To host static website files

B. To run server-side scripts automatically

C. To send emails to users

D. To save personal information for each user securely

Solution

1. Step 1: Understand user profile data purpose

   User profile data holds personal details like name and email for each user.

2. Step 2: Identify Firebase Firestore role

   Firestore stores this data securely and allows easy access and updates.

3. Final Answer:

   To save personal information for each user securely -> Option D

4. Quick Check:

   User profile data = personal info storage [OK]

Hint: User profiles store personal info, not run scripts or host files [OK]

Common Mistakes:

• Confusing Firestore with hosting or email services
• Thinking Firestore runs backend code automatically
• Assuming user profiles are for sending emails

2. Which Firebase Firestore syntax correctly creates a document for a user profile with ID 'user123'?

easy

A. db.collection('users').doc('user123').set({name: 'Alice'})

B. db.users('user123').add({name: 'Alice'})

C. db.collection('users').add('user123', {name: 'Alice'})

D. db.doc('users/user123').create({name: 'Alice'})

Solution

1. Step 1: Review Firestore document creation syntax

   Use collection('name').doc('id').set(data) to create or overwrite a document.

2. Step 2: Match syntax with options

   db.collection('users').doc('user123').set({name: 'Alice'}) matches correct syntax: collection, doc, then set with data object.

3. Final Answer:

   db.collection('users').doc('user123').set({name: 'Alice'}) -> Option A

4. Quick Check:

   Correct Firestore doc creation = db.collection('users').doc('user123').set({name: 'Alice'}) [OK]

Hint: Use collection().doc().set() to create user profile docs [OK]

Common Mistakes:

• Using add() with document ID specified
• Wrong method names like create() instead of set()
• Incorrect chaining of methods

3. Given this code snippet, what will be the output if the user document does not exist?

const docRef = db.collection('users').doc('user999');
docRef.get().then(doc => {
  if (doc.exists) {
    console.log(doc.data().name);
  } else {
    console.log('No user found');
  }
});

medium

A. No user found

B. undefined

C. Error: Document not found

D. null

Solution

1. Step 1: Understand doc.exists property

   doc.exists is false if document does not exist in Firestore.

2. Step 2: Follow code logic for missing document

   If doc.exists is false, code logs 'No user found'.

3. Final Answer:

   No user found -> Option A

4. Quick Check:

   Missing doc triggers else block = 'No user found' [OK]

Hint: Check doc.exists before accessing data to avoid errors [OK]

Common Mistakes:

• Assuming doc.data() returns null or undefined
• Expecting an error instead of else block output
• Ignoring the else condition

4. Identify the error in this Firebase Firestore code to update a user's profile name:

db.collection('users').doc('user123').update({
  username: 'Bob'
});

medium

A. update() cannot be used to change existing fields

B. Missing await or then to handle promise

C. Field name should be 'name' not 'username'

D. Document ID 'user123' must be a number

Solution

1. Step 1: Check Firestore update method usage

   update() returns a promise and should be handled with await or then.

2. Step 2: Identify missing promise handling

   Code does not handle promise, which can cause silent failures.

3. Final Answer:

   Missing await or then to handle promise -> Option B

4. Quick Check:

   Firestore update returns promise, must handle it [OK]

Hint: Always handle promises with await or then in Firestore calls [OK]

Common Mistakes:

• Thinking update() cannot change fields
• Assuming field names must be fixed
• Believing document IDs must be numeric

5. You want to store user profiles with optional phone numbers. Which Firestore data structure best handles missing phone numbers without errors?

hard

A. Set phone number field to empty string if missing

B. Always set phone number field to null

C. Include phone number field only if user provides it

D. Create a separate collection for phone numbers

Solution

1. Step 1: Understand optional fields in Firestore

   Firestore allows documents to omit fields that are not provided.

2. Step 2: Choose best practice for optional data

   Including the phone number field only when available avoids storing empty or null values and reduces confusion.

3. Final Answer:

   Include phone number field only if user provides it -> Option C

4. Quick Check:

   Omit optional fields if missing to keep data clean [OK]

Hint: Omit optional fields instead of storing empty or null values [OK]

Common Mistakes:

• Storing empty strings which can confuse queries
• Using null values that may cause unexpected behavior
• Overcomplicating with separate collections for simple optional data