Resolver organization in GraphQL - Time & Space Complexity

Time Complexity: Resolver organization

O(n)

Understanding Time Complexity

When working with GraphQL, resolvers fetch data for each field requested. Understanding how the time to get data grows as requests get bigger helps us write faster APIs.

We want to know: how does the work done by resolvers change when the number of requested items increases?

Scenario Under Consideration

Analyze the time complexity of the following resolver setup.

const resolvers = {
  Query: {
    users: () => fetchAllUsers(),
  },
  User: {
    posts: (user) => fetchPostsByUserId(user.id),
  },
};

This code fetches all users, then for each user fetches their posts separately.

Identify Repeating Operations

Look for repeated work in the resolvers.

• Primary operation: Fetching posts for each user.
• How many times: Once per user, so if there are n users, this runs n times.

How Execution Grows With Input

As the number of users grows, the number of post-fetching calls grows too.

Input Size (n users)	Approx. Operations (post fetches)
10	10 calls to fetch posts
100	100 calls to fetch posts
1000	1000 calls to fetch posts

Pattern observation: The number of post fetches grows directly with the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to get all posts grows in a straight line as the number of users grows.

Common Mistake

[X] Wrong: "Fetching posts inside each user resolver is just one operation regardless of user count."

[OK] Correct: Actually, the posts fetch runs once for every user, so the total work grows with the number of users.

Interview Connect

Understanding how resolver calls multiply with data size helps you design efficient APIs and shows you can think about performance clearly.

Self-Check

"What if we batch fetch posts for all users in one call instead of one call per user? How would the time complexity change?"

Practice

1. What is the main purpose of resolvers in a GraphQL server?

easy

A. To connect schema fields to the actual data sources

B. To define the GraphQL schema types and fields

C. To handle client-side state management

D. To style the GraphQL playground interface

Solution

1. Step 1: Understand the role of resolvers

   Resolvers are functions that fetch or compute the data for each field in the GraphQL schema.

2. Step 2: Identify what resolvers connect

   Resolvers connect the schema fields to the actual data sources like databases or APIs.

3. Final Answer:

   To connect schema fields to the actual data sources -> Option A

4. Quick Check:

   Resolvers = Connect schema to data [OK]

Hint: Resolvers link schema fields directly to data sources [OK]

Common Mistakes:

• Confusing resolvers with schema definitions
• Thinking resolvers handle UI or styling
• Assuming resolvers manage client state

2. Which of the following is the correct way to organize resolvers in a GraphQL server?

easy

A. Group resolvers by Query, Mutation, and type names

B. Put all resolvers in a single flat list without grouping

C. Write resolvers only inside the schema definition file

D. Use one resolver function for the entire schema

Solution

1. Step 1: Recognize common resolver organization

   Resolvers are typically grouped by operation types: Query, Mutation, and by object types for clarity.

2. Step 2: Evaluate the options

   Grouping by Query, Mutation, and types helps maintain and scale the server easily.

3. Final Answer:

   Group resolvers by Query, Mutation, and type names -> Option A

4. Quick Check:

   Organize resolvers by operation type [OK]

Hint: Group resolvers by Query, Mutation, and types for clarity [OK]

Common Mistakes:

• Putting all resolvers in one list without grouping
• Mixing resolver code inside schema files
• Using a single resolver for all fields

3. Given this resolver structure:

const resolvers = {
  Query: {
    user: () => ({ id: 1, name: "Alice" })
  },
  User: {
    fullName: (parent) => parent.name + " Smith"
  }
};

What will be the result of querying { user { fullName } }?

medium

A. Error: Resolver for fullName missing

B. { "user": { "fullName": "Smith" } }

C. { "user": { "fullName": null } }

D. { "user": { "fullName": "Alice Smith" } }

Solution

1. Step 1: Understand the Query resolver

   The Query resolver returns a user object with id 1 and name "Alice".

2. Step 2: Understand the User type resolver

   The User resolver for fullName appends " Smith" to the parent's name, resulting in "Alice Smith".

3. Final Answer:

   { "user": { "fullName": "Alice Smith" } } -> Option D

4. Quick Check:

   fullName = parent.name + " Smith" [OK]

Hint: User resolver uses parent data to build fullName [OK]

Common Mistakes:

• Forgetting to use parent argument in field resolver
• Expecting fullName to be directly in Query resolver
• Assuming missing resolver causes error

4. Consider this resolver code snippet:

const resolvers = {
  Query: {
    posts: () => fetchPosts()
  },
  Post: {
    author: () => fetchAuthor()
  }
};

What is the main problem with this resolver organization?

medium

A. The schema is missing a Subscription resolver

B. The Post.author resolver ignores the parent post and fetches unrelated author data

C. Resolvers must be async functions, but these are not

D. The Query.posts resolver should be inside Mutation

Solution

1. Step 1: Analyze Post.author resolver

   The author resolver does not use the parent post argument, so it cannot fetch the correct author for each post.

2. Step 2: Understand resolver context

   Field resolvers should use the parent argument to access related data; ignoring it causes wrong or unrelated data.

3. Final Answer:

   The Post.author resolver ignores the parent post and fetches unrelated author data -> Option B

4. Quick Check:

   Use parent argument in nested resolvers [OK]

Hint: Nested resolvers must use parent to access related data [OK]

Common Mistakes:

• Ignoring parent argument in nested resolvers
• Misplacing Query resolvers inside Mutation
• Assuming all resolvers must be async

5. You want to organize resolvers for a GraphQL server with Queries, Mutations, and a custom type Book. Which structure below best supports maintainability and scalability?

hard

A. const resolvers = { Query: {...}, Mutation: {...} }; // no Book resolvers

B. const resolvers = { allResolvers: {...} };

C. const resolvers = { Query: {...}, Mutation: {...}, Book: {...} };

D. const resolvers = { Book: {...} }; // no Query or Mutation

Solution

1. Step 1: Identify best practice for resolver organization

   Grouping resolvers by operation type (Query, Mutation) and by custom types (Book) keeps code clear and modular.

2. Step 2: Compare options

   const resolvers = { Query: {...}, Mutation: {...}, Book: {...} }; clearly separates concerns and allows easy updates and scaling.

3. Final Answer:

   const resolvers = { Query: {...}, Mutation: {...}, Book: {...} }; -> Option C

4. Quick Check:

   Separate resolvers by operation and type [OK]

Hint: Group resolvers by Query, Mutation, and types for best structure [OK]

Common Mistakes:

• Putting all resolvers in one object without grouping
• Omitting resolvers for custom types
• Ignoring Mutation resolvers