Partial success responses in GraphQL - Time & Space Complexity

Time Complexity: Partial success responses

O(n)

Understanding Time Complexity

When a GraphQL query returns partial success, some requested data is fetched while other parts fail.

We want to understand how the time to get this partial data grows as the query size increases.

Scenario Under Consideration

Analyze the time complexity of this GraphQL query with partial success handling.

query GetUsersAndPosts {
  users {
    id
    name
    posts {
      id
      title
    }
  }
}

This query fetches users and their posts. Some posts may fail to load, resulting in partial success.

Identify Repeating Operations

Look for repeated data fetching steps in the query.

• Primary operation: Fetching each user and then fetching their posts.
• How many times: Once for all users, and once per user for posts.

How Execution Grows With Input

As the number of users grows, the total fetch operations increase.

Input Size (n users)	Approx. Operations
10	About 1 fetch for users + 10 post fetches
100	About 1 fetch for users + 100 post fetches
1000	About 1 fetch for users + 1000 post fetches

Pattern observation: Operations grow roughly in direct proportion to the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to get partial success data grows linearly with the number of users requested.

Common Mistake

[X] Wrong: "Partial success means the query runs faster regardless of size."

[OK] Correct: Partial success only means some data failed, but the query still processes all requested items, so time grows with input size.

Interview Connect

Understanding how partial success affects query time helps you explain real-world API behavior clearly and confidently.

Self-Check

"What if the query requested posts for only half the users? How would the time complexity change?"

Practice

1. What does a partial success response in GraphQL typically include?

easy

A. Only the data field with no errors

B. Both data and errors fields

C. Only the errors field with no data

D. Neither data nor errors fields

Solution

1. Step 1: Understand partial success response structure

   Partial success responses include both data that was successfully fetched and errors for parts that failed.

2. Step 2: Identify fields present in response

   The response contains a data field with available data and an errors field describing issues.

3. Final Answer:

   Both data and errors fields -> Option B

4. Quick Check:

   Partial success = data + errors [OK]

Hint: Partial success means data and errors appear together [OK]

Common Mistakes:

• Thinking partial success returns only data
• Assuming errors field is empty on partial success
• Believing partial success means no errors

2. Which of the following is the correct way to check for errors in a GraphQL partial success response?

easy

A. Check if response.errors exists and is not empty

B. Check if response.data is null

C. Check if response.status equals 200

D. Check if response.message contains 'error'

Solution

1. Step 1: Understand error reporting in GraphQL

   Errors are reported in the errors field as an array when present.

2. Step 2: Identify correct error check

   Checking if response.errors exists and is not empty correctly detects errors.

3. Final Answer:

   Check if response.errors exists and is not empty -> Option A

4. Quick Check:

   Errors field presence = error check [OK]

Hint: Look for non-empty errors array to detect issues [OK]

Common Mistakes:

• Checking data for null instead of errors
• Using HTTP status code instead of errors field
• Looking for message text instead of errors array

3. Given this GraphQL response:

{"data": {"user": null}, "errors": [{"message": "User not found"}]}

What should the client do?

medium

A. Check the errors and handle missing user

B. Ignore the errors field and proceed

C. Retry the query immediately without changes

D. Use the user data as valid

Solution

1. Step 1: Analyze the response data and errors

   The user field is null and there is an error message "User not found".

2. Step 2: Decide client action based on partial success

   The client should check errors and handle the missing user data appropriately, not ignore errors or blindly use null data.

3. Final Answer:

   Check the errors and handle missing user -> Option A

4. Quick Check:

   Errors present + null data = handle carefully [OK]

Hint: Null data with errors means handle missing info [OK]

Common Mistakes:

• Using null data as valid without checking errors
• Ignoring errors field completely
• Retrying query without fixing cause

4. You receive this partial success response:

{"data": {"posts": [{"id": "1", "title": "Hello"}]}, "errors": [{"message": "Failed to fetch comments"}]}

What is the likely cause of the error?

medium

A. Network connection lost before response

B. The entire query failed and returned no data

C. Syntax error in the GraphQL query

D. Posts data fetched but comments part failed

Solution

1. Step 1: Examine data and errors in response

   Data for posts is present, but error message says "Failed to fetch comments".

2. Step 2: Interpret partial success meaning

   Partial success means some parts succeeded (posts), others failed (comments).

3. Final Answer:

   Posts data fetched but comments part failed -> Option D

4. Quick Check:

   Data present + error message = partial failure [OK]

Hint: Data present means partial success, check error message for failed parts [OK]

Common Mistakes:

• Assuming entire query failed with some data
• Thinking syntax error causes partial success
• Blaming network loss without evidence

5. How can you design a GraphQL query to handle partial success gracefully when fetching users and their posts, knowing posts might fail?

hard

A. Ignore errors and always use posts data blindly

B. Split into two separate queries to avoid partial success

C. Request users and posts in one query and check errors for posts failures

D. Use a mutation instead of a query to avoid partial success

Solution

1. Step 1: Understand partial success handling in GraphQL

   GraphQL allows querying multiple fields; some may succeed while others fail, returning partial success.

2. Step 2: Design query and client logic

   Request both users and posts in one query, then check errors to handle posts failures gracefully without losing users data.

3. Final Answer:

   Request users and posts in one query and check errors for posts failures -> Option C

4. Quick Check:

   One query + error check = graceful partial success [OK]

Hint: Query all, then check errors to handle partial failures [OK]

Common Mistakes:

• Splitting queries unnecessarily
• Ignoring errors and using incomplete data
• Confusing mutations with queries