Deleting fields in Firebase - Time & Space Complexity

Time Complexity: Deleting fields

O(n)

Understanding Time Complexity

When deleting fields in Firebase documents, it's important to know how the time to complete the operation changes as you delete more fields.

We want to understand how the number of fields affects the work Firebase does behind the scenes.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

const docRef = firestore.collection('users').doc('user123');

await docRef.update({
  field1: firebase.firestore.FieldValue.delete(),
  field2: firebase.firestore.FieldValue.delete(),
  field3: firebase.firestore.FieldValue.delete(),
});
    

This code deletes three fields from a single document in Firestore.

Identify Repeating Operations

• Primary operation: One update API call to Firestore that deletes multiple fields.
• How many times: The update call happens once regardless of number of fields, but each field deletion is included in the update.

How Execution Grows With Input

As you delete more fields in a single update, the work grows roughly in direct proportion to the number of fields.

Input Size (n)	Approx. Api Calls/Operations
10	1 update call deleting 10 fields
100	1 update call deleting 100 fields
1000	1 update call deleting 1000 fields

Pattern observation: The number of API calls stays the same, but the amount of data processed grows linearly with the number of fields deleted.

Final Time Complexity

Time Complexity: O(n)

This means the time to delete fields grows linearly with how many fields you delete in one update.

Common Mistake

[X] Wrong: "Deleting multiple fields in one update is just as fast as deleting one field because it's a single API call."

[OK] Correct: Even though there is one API call, the server processes each field deletion, so more fields mean more work and longer time.

Interview Connect

Understanding how batch updates scale helps you design efficient data operations and shows you can think about performance beyond just counting API calls.

Self-Check

"What if we delete fields one by one with separate update calls? How would the time complexity change?"

Practice

1. What does the deleteField() function do in Firebase Firestore?

easy

A. It deletes the entire document.

B. It removes a specific field from a document.

C. It adds a new field to a document.

D. It updates the value of a field.

Solution

1. Step 1: Understand the purpose of deleteField()

   This function is designed to remove a specific field from a Firestore document without deleting the whole document.

2. Step 2: Differentiate from other operations

   Deleting a document removes all data, adding or updating changes or adds fields, but deleteField() only removes one field.

3. Final Answer:

   It removes a specific field from a document. -> Option B

4. Quick Check:

   deleteField() removes fields = A [OK]

Hint: Remember: deleteField() targets one field, not whole document [OK]

Common Mistakes:

• Confusing field deletion with document deletion
• Thinking deleteField() adds or updates fields
• Assuming deleteField() works on collections

2. Which of the following is the correct syntax to delete a field named age from a Firestore document using updateDoc?

easy

A. updateDoc(docRef, deleteField('age'));

B. updateDoc(docRef, { deleteField: 'age' });

C. updateDoc(docRef, { age: null });

D. updateDoc(docRef, { age: deleteField() });

Solution

1. Step 1: Recall the correct usage of deleteField()

   The function is used as a value in the update object for the field to delete, like { fieldName: deleteField() }.

2. Step 2: Check each option's syntax

   updateDoc(docRef, { age: deleteField() }); correctly uses age: deleteField(). updateDoc(docRef, { deleteField: 'age' }); wrongly uses the function name as a key. updateDoc(docRef, { age: null }); sets the field to null, which does not delete it. updateDoc(docRef, deleteField('age')); incorrectly passes the field name as an argument to deleteField().

3. Final Answer:

   updateDoc(docRef, { age: deleteField() }); -> Option D

4. Quick Check:

   Use field: deleteField() inside updateDoc = A [OK]

Hint: Use field name as key and deleteField() as value [OK]

Common Mistakes:

• Passing field name as argument to deleteField()
• Setting field to null instead of deleting
• Using deleteField as a key instead of a function

3. Given the following code snippet, what will be the content of the document after execution?

const docRef = doc(db, 'users', 'user1');
await updateDoc(docRef, { city: deleteField() });

Assuming the document initially has fields: { name: 'Anna', city: 'Paris', age: 30 }

medium

A. { name: 'Anna', city: 'Paris', age: 30 }

B. { name: 'Anna', city: null, age: 30 }

C. { name: 'Anna', age: 30 }

D. Document deleted

Solution

1. Step 1: Understand what deleteField() does in updateDoc

   It removes the specified field from the document, so city will be removed.

2. Step 2: Analyze the document after update

   Original fields are name, city, and age. After deletion, city is gone, leaving name and age.

3. Final Answer:

   { name: 'Anna', age: 30 } -> Option C

4. Quick Check:

   deleteField() removes field = { name, age } [OK]

Hint: Deleted fields disappear completely, not set to null [OK]

Common Mistakes:

• Thinking deleted fields become null
• Assuming document is deleted
• Believing field value remains unchanged

4. You wrote this code to delete the field status from a Firestore document:

await updateDoc(docRef, { deleteField('status') });

Why does this code cause an error?

medium

A. Because deleteField must be used as a value, not as a key.

B. Because updateDoc cannot delete fields.

C. Because deleteField requires the document reference as argument.

D. Because status field does not exist.

Solution

1. Step 1: Identify the syntax error in the update object

   The object passed to updateDoc must have keys as field names and values as the new values or deleteField(). Here, deleteField('status') is used as a key, which is invalid.

2. Step 2: Correct usage of deleteField()

   The correct syntax is { status: deleteField() }, where status is the key and deleteField() is the value.

3. Final Answer:

   Because deleteField must be used as a value, not as a key. -> Option A

4. Quick Check:

   Field name as key, deleteField() as value = D [OK]

Hint: Use field name as key, deleteField() as value in updateDoc [OK]

Common Mistakes:

• Using deleteField() as key instead of value
• Passing arguments to deleteField()
• Assuming updateDoc can't delete fields

5. You want to remove multiple fields phone and address from a Firestore document in a single update. Which code snippet correctly deletes both fields?

hard

A. await updateDoc(docRef, { phone: deleteField(), address: deleteField() });

B. await updateDoc(docRef, { deleteField('phone'), deleteField('address') });

C. await updateDoc(docRef, { phone: null, address: null });

D. await updateDoc(docRef, deleteField(['phone', 'address']));

Solution

1. Step 1: Understand how to delete multiple fields

   Each field to delete must be a key in the update object with deleteField() as its value.

2. Step 2: Evaluate each option

   await updateDoc(docRef, { phone: deleteField(), address: deleteField() }); correctly deletes both fields by specifying them separately. await updateDoc(docRef, { deleteField('phone'), deleteField('address') }); uses invalid syntax with multiple deleteField calls as keys. await updateDoc(docRef, { phone: null, address: null }); sets fields to null but does not delete them. await updateDoc(docRef, deleteField(['phone', 'address'])); incorrectly passes an array to deleteField, which is not supported.

3. Final Answer:

   await updateDoc(docRef, { phone: deleteField(), address: deleteField() }); -> Option A

4. Quick Check:

   Delete multiple fields by listing each with deleteField() = B [OK]

Hint: List each field with deleteField() in updateDoc object [OK]

Common Mistakes:

• Trying to delete multiple fields with one deleteField call
• Setting fields to null instead of deleting
• Using deleteField as keys or passing arrays