Read and write permissions in Firebase - Time & Space Complexity

Time Complexity: Read and write permissions

O(n)

Understanding Time Complexity

When we check read and write permissions in Firebase, we want to know how the time it takes changes as more data or users are involved.

We ask: How does permission checking grow when we read or write more data?

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

rules_version = '2';
service cloud.firestore {
  match /databases/{database}/documents {
    match /items/{itemId} {
      allow read: if request.auth != null;
      allow write: if request.auth.uid == resource.data.ownerId;
    }
  }
}

This rule checks if a user is signed in to read data, and if the user owns the item to write data.

Identify Repeating Operations

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

• Primary operation: Permission check for each read or write request.
• How many times: Once per document accessed or modified.

How Execution Grows With Input

Each document access triggers one permission check. More documents mean more checks.

Input Size (n)	Approx. API Calls/Operations
10	10 permission checks
100	100 permission checks
1000	1000 permission checks

Pattern observation: The number of permission checks grows directly with the number of documents accessed.

Final Time Complexity

Time Complexity: O(n)

This means the time to check permissions grows in a straight line as you access more documents.

Common Mistake

[X] Wrong: "Permission checks happen once for all documents at once."

[OK] Correct: Each document access triggers its own check, so more documents mean more checks.

Interview Connect

Understanding how permission checks scale helps you design secure and efficient apps, a skill valued in real projects.

Self-Check

"What if we changed the rules to check permissions only once per batch of documents? How would the time complexity change?"

Practice

1. What is the main purpose of Firebase read and write permissions?

easy

A. To control who can view or change data in the database

B. To speed up data retrieval from the database

C. To backup data automatically

D. To create new database tables

Solution

1. Step 1: Understand permission roles

   Read and write permissions define who can access or modify data.

2. Step 2: Identify the purpose

   They protect data by controlling access, not by speeding up or backing up data.

3. Final Answer:

   To control who can view or change data in the database -> Option A

4. Quick Check:

   Permissions control access = A [OK]

Hint: Permissions control access, not speed or backups [OK]

Common Mistakes:

• Confusing permissions with performance features
• Thinking permissions create database structure
• Assuming permissions handle backups

2. Which Firebase rule syntax correctly allows only authenticated users to read data?

easy

A. "read": "true"

B. "read": "auth != null"

C. "read": "auth == null"

D. "read": "false"

Solution

1. Step 1: Understand auth variable

   In Firebase rules, auth != null means user is logged in.

2. Step 2: Match condition to requirement

   Allowing read only if auth != null means only authenticated users can read.

3. Final Answer:

   "read": "auth != null" -> Option B

4. Quick Check:

   auth != null means logged in = C [OK]

Hint: auth != null means user is logged in [OK]

Common Mistakes:

• Using auth == null which allows unauthenticated users
• Setting read to true allows everyone
• Setting read to false blocks all reads

3. Given this Firebase rule snippet:

{
  "rules": {
    "messages": {
      ".read": "auth != null",
      ".write": "auth.uid == data.child('owner').val()"
    }
  }
}

What happens if a logged-in user tries to write a message where they are not the owner?

medium

A. Write is denied because user is not the owner

B. Write is allowed because user is logged in

C. Write is allowed for all users

D. Write causes a syntax error

Solution

1. Step 1: Analyze write condition

   Write is allowed only if auth.uid equals the owner field in data.

2. Step 2: Check user ownership

   If user is not owner, condition fails, so write is denied.

3. Final Answer:

   Write is denied because user is not the owner -> Option A

4. Quick Check:

   Write allowed only if user owns data = D [OK]

Hint: Write allowed only if auth.uid matches owner [OK]

Common Mistakes:

• Assuming logged-in users can write anywhere
• Confusing read and write rules
• Ignoring the owner check in write condition

4. Identify the error in this Firebase rule snippet:

{
  "rules": {
    "posts": {
      ".read": "auth != null",
      ".write": "auth.uid = data.child('author').val()"
    }
  }
}

medium

A. data.child() cannot be used in rules

B. Missing quotes around auth.uid

C. auth != null is invalid syntax

D. Using single equals (=) instead of double equals (==) in write condition

Solution

1. Step 1: Check write condition syntax

   Single equals (=) is assignment, not comparison in Firebase rules.

2. Step 2: Correct comparison operator

   Use double equals (==) to compare auth.uid and data.child('author').val().

3. Final Answer:

   Using single equals (=) instead of double equals (==) in write condition -> Option D

4. Quick Check:

   Use == for comparison, not = [OK]

Hint: Use == for comparison, not = [OK]

Common Mistakes:

• Confusing assignment (=) with comparison (==)
• Thinking auth.uid needs quotes
• Believing data.child() is invalid in rules

5. You want to allow users to read all their own profile data but prevent others from reading it. Which Firebase rule correctly enforces this?

{
  "rules": {
    "profiles": {
      "$userId": {
        ".read": "?",
        ".write": "auth.uid == $userId"
      }
    }
  }
}

hard

A. "auth != null"

B. "true"

C. "auth.uid == $userId"

D. "auth.uid != $userId"

Solution

1. Step 1: Understand read condition need

   Users should read only their own profile, so read must check auth.uid equals $userId.

2. Step 2: Match read condition to requirement

   Setting ".read": "auth.uid == $userId" restricts read access to owner only.

3. Final Answer:

   "auth.uid == $userId" -> Option C

4. Quick Check:

   Read allowed only if user matches profile ID = B [OK]

Hint: Read only if auth.uid equals profile ID [OK]

Common Mistakes:

• Using auth != null allows all logged-in users to read
• Setting read to true allows everyone
• Using auth.uid != $userId allows others to read