Update mutation pattern in GraphQL - Time & Space Complexity

Time Complexity: Update mutation pattern

O(n)

Understanding Time Complexity

When we update data using a GraphQL mutation, it's important to know how the time it takes changes as the data grows.

We want to understand how the update operation's cost changes when there are more records or fields involved.

Scenario Under Consideration

Analyze the time complexity of the following update mutation.

mutation UpdateUser($id: ID!, $input: UserUpdateInput!) {
  updateUser(id: $id, input: $input) {
    id
    name
    email
  }
}
    

This mutation updates a single user's data by their ID and returns some fields.

Identify Repeating Operations

Look for repeated work inside the update process.

• Primary operation: Searching for the user by ID in the database.
• How many times: Once per update request, no loops inside the mutation itself.

How Execution Grows With Input

The time to update depends mostly on how fast the database finds the user by ID.

Input Size (n)	Approx. Operations
10 users	About 10 steps to find the user if no index
100 users	About 100 steps to find the user if no index
1000 users	About 1000 steps to find the user if no index

Pattern observation: Without an index, the search grows linearly with the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the update takes longer as the number of users grows, because it searches through them one by one.

Common Mistake

[X] Wrong: "Updating a single user always takes the same time no matter how many users exist."

[OK] Correct: If the database does not use an index, it must check many users to find the right one, so time grows with the number of users.

Interview Connect

Understanding how update operations scale helps you explain real-world database behavior clearly and confidently.

Self-Check

"What if the database uses an index on the user ID? How would the time complexity change?"

Practice

1. What is the main purpose of an update mutation in GraphQL?

easy

A. To create new data records

B. To change existing data by specifying an ID and new values

C. To delete data from the database

D. To fetch data without any changes

Solution

1. Step 1: Understand the role of update mutations

   Update mutations modify existing records by identifying them and applying new values.

2. Step 2: Differentiate from other mutation types

   Delete mutations remove data, create mutations add new data, and queries fetch data without changes.

3. Final Answer:

   To change existing data by specifying an ID and new values -> Option B

4. Quick Check:

   Update mutation = change existing data [OK]

Hint: Update mutations modify existing records by ID [OK]

Common Mistakes:

• Confusing update with create or delete mutations
• Thinking update fetches data without changes
• Assuming update creates new records

2. Which of the following is the correct syntax for an update mutation in GraphQL?

easy

A. mutation { updateUser(id: "123", input: {name: "Alice"}) { id name } }

B. mutation { createUser(id: "123", input: {name: "Alice"}) { id name } }

C. query { updateUser(id: "123", input: {name: "Alice"}) { id name } }

D. mutation { deleteUser(id: "123") { id name } }

Solution

1. Step 1: Identify the mutation keyword and operation

   Update mutations use the mutation keyword and specify the update operation with an ID and input object.

2. Step 2: Check the options for correct mutation syntax

   mutation { updateUser(id: "123", input: {name: "Alice"}) { id name } } uses mutation with updateUser and input fields correctly; others use wrong operation or query keyword.

3. Final Answer:

   mutation { updateUser(id: "123", input: {name: "Alice"}) { id name } } -> Option A

4. Quick Check:

   Update mutation syntax = mutation + update operation + input [OK]

Hint: Update mutations use 'mutation' keyword with update operation [OK]

Common Mistakes:

• Using 'query' instead of 'mutation'
• Using create or delete operation instead of update
• Missing input object for new values

3. Given this mutation:

mutation { updatePost(id: "5", input: {title: "New Title"}) { id title content } }

What will be the output if the post with ID 5 exists and has content "Old content"?

medium

A. { "data": { "updatePost": null } }

B. { "data": { "updatePost": { "id": "5", "title": "Old Title", "content": "Old content" } } }

C. { "data": { "updatePost": { "id": "5", "title": "New Title", "content": "Old content" } } }

D. Error: Post with ID 5 not found

Solution

1. Step 1: Understand the mutation effect

   The mutation updates the post with ID 5, changing only the title to "New Title" while keeping other fields unchanged.

2. Step 2: Predict the returned data

   The response includes the updated title and the unchanged content "Old content" along with the ID.

3. Final Answer:

   { "data": { "updatePost": { "id": "5", "title": "New Title", "content": "Old content" } } } -> Option C

4. Quick Check:

   Update mutation returns updated fields plus unchanged fields [OK]

Hint: Update changes specified fields, others remain same [OK]

Common Mistakes:

• Assuming all fields reset or become null
• Expecting error when post exists
• Ignoring unchanged fields in output

4. Identify the error in this update mutation:

mutation { updateUser(input: {name: "Bob"}) { id name } }

medium

A. Missing the ID argument to specify which user to update

B. Input object should be named 'data' instead of 'input'

C. Mutation keyword should be 'query' instead of 'mutation'

D. Cannot update the 'name' field

Solution

1. Step 1: Check required arguments for update mutation

   Update mutations require an ID to identify the record to update.

2. Step 2: Analyze the given mutation

   The mutation lacks the ID argument, so it cannot know which user to update.

3. Final Answer:

   Missing the ID argument to specify which user to update -> Option A

4. Quick Check:

   Update mutation must include ID argument [OK]

Hint: Always include ID to update specific record [OK]

Common Mistakes:

• Omitting the ID argument
• Confusing input object name
• Using 'query' instead of 'mutation'

5. You want to update a user's email and phone number but only if the phone number is provided. Which mutation pattern correctly handles this conditional update?

mutation UpdateUser($id: ID!, $email: String!, $phone: String) {
  updateUser(id: $id, input: {email: $email, phone: $phone}) {
    id
    email
    phone
  }
}

hard

A. Create separate mutations for email and phone updates

B. Always send phone field with empty string if no update needed

C. Use optional input fields and send null for phone if not updating

D. Remove phone field from input object when not updating

Solution

1. Step 1: Understand conditional updates in GraphQL

   To update only provided fields, omit fields not meant to be changed from the input object.

2. Step 2: Analyze options for handling optional phone

   Sending null or empty string may overwrite data; omitting the phone field avoids unintended changes.

3. Final Answer:

   Remove phone field from input object when not updating -> Option D

4. Quick Check:

   Omit fields to keep existing values unchanged [OK]

Hint: Omit fields to avoid overwriting unchanged data [OK]

Common Mistakes:

• Sending null overwrites existing data
• Using empty string instead of omitting field
• Creating unnecessary multiple mutations