SQL database resolvers in GraphQL - Time & Space Complexity

Time Complexity: SQL database resolvers

O(n)

Understanding Time Complexity

When using SQL database resolvers in GraphQL, it's important to understand how the time to get data grows as the data size grows.

We want to know how the number of database calls and data processing steps increase when we ask for more or bigger data.

Scenario Under Consideration

Analyze the time complexity of the following GraphQL resolver code that fetches data from an SQL database.

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

This query fetches a list of users and for each user, it fetches their posts from the database.

Identify Repeating Operations

Look for repeated database calls or loops in the resolver process.

• Primary operation: Fetching posts for each user, often done with one query per user.
• How many times: Once for each user in the users list.

How Execution Grows With Input

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

Input Size (n users)	Approx. Operations (queries)
10	1 (users) + 10 (posts queries per user) = 11
100	1 + 100 = 101
1000	1 + 1000 = 1001

Pattern observation: The number of operations grows roughly in a straight line with the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to get all users and their posts grows directly in proportion to the number of users.

Common Mistake

[X] Wrong: "Fetching posts for all users is just one database call, so time stays the same no matter how many users."

[OK] Correct: Usually, fetching posts for each user requires separate calls or processing, so time grows with the number of users.

Interview Connect

Understanding how database resolvers scale helps you write efficient queries and explain your choices clearly in interviews.

Self-Check

"What if we changed the resolver to fetch all posts for all users in a single query? How would the time complexity change?"

Practice

1. What is the main role of SQL database resolvers in a GraphQL server?

easy

A. To format the GraphQL query results into JSON

B. To define the GraphQL schema types and fields

C. To handle user authentication and authorization

D. To fetch or modify data in the SQL database based on GraphQL queries or mutations

Solution

1. Step 1: Understand the purpose of resolvers

   Resolvers are functions that connect GraphQL queries or mutations to the actual data source, here an SQL database.

2. Step 2: Identify the role in data fetching and modification

   Resolvers run SQL commands to get or change data as requested by the GraphQL operations.

3. Final Answer:

   To fetch or modify data in the SQL database based on GraphQL queries or mutations -> Option D

4. Quick Check:

   Resolvers connect queries to SQL data [OK]

Hint: Resolvers link GraphQL queries to SQL commands [OK]

Common Mistakes:

• Confusing resolvers with schema definitions
• Thinking resolvers handle authentication
• Assuming resolvers format output only

2. Which of the following is the correct way to define a resolver function for a GraphQL query named getUser that fetches user data from an SQL database?

easy

A. const resolvers = { Query: { getUser: () => db.query('SELECT * FROM users') } };

B. const resolvers = { Mutation: { getUser: () => db.query('SELECT * FROM users') } };

C. const resolvers = { Query: { getUser: 'SELECT * FROM users' } };

D. const resolvers = { getUser: () => db.query('SELECT * FROM users') };

Solution

1. Step 1: Identify the correct resolver structure for a query

   Resolvers for queries are defined inside the Query object with function values.

2. Step 2: Check the syntax for calling the database query

   The resolver should be a function returning the result of db.query with the SQL command string.

3. Final Answer:

   const resolvers = { Query: { getUser: () => db.query('SELECT * FROM users') } }; -> Option A

4. Quick Check:

   Query resolvers are functions inside Query object [OK]

Hint: Query resolvers go inside Query object as functions [OK]

Common Mistakes:

• Placing query resolver inside Mutation
• Assigning SQL string directly instead of a function
• Defining resolver outside Query or Mutation objects

3. Given the resolver below, what will be the output when the GraphQL query { getUserById(id: 2) { name } } is executed?

const resolvers = {
  Query: {
    getUserById: (_, args) => {
      const users = [
        { id: 1, name: 'Alice' },
        { id: 2, name: 'Bob' },
        { id: 3, name: 'Carol' }
      ];
      return users.find(user => user.id === args.id);
    }
  }
};

medium

A. { "data": { "getUserById": { "name": "Alice" } } }

B. { "data": { "getUserById": { "name": "Bob" } } }

C. { "data": { "getUserById": null } }

D. Error: args.id is undefined

Solution

1. Step 1: Understand the resolver logic

   The resolver searches the users array for an object with id equal to args.id.

2. Step 2: Match the query argument with the array data

   The query requests id: 2, so the resolver returns the user with id: 2, which is { id: 2, name: 'Bob' }.

3. Final Answer:

   { "data": { "getUserById": { "name": "Bob" } } } -> Option B

4. Quick Check:

   Find user with id 2 = Bob [OK]

Hint: Find user by id in array using args.id [OK]

Common Mistakes:

• Confusing id 2 with id 1 or 3
• Forgetting to access args.id
• Assuming resolver returns entire user object without filtering

4. Identify the error in this resolver code snippet for a mutation that inserts a new user into the SQL database:

const resolvers = {
  Mutation: {
    addUser: (parent, args) => {
      db.query(`INSERT INTO users (name, email) VALUES (${args.name}, ${args.email})`);
      return { success: true };
    }
  }
};

medium

A. SQL injection risk due to string interpolation without parameterization

B. Missing return statement for the inserted user data

C. Incorrect resolver placement inside Mutation instead of Query

D. Using backticks instead of single quotes for SQL string

Solution

1. Step 1: Analyze the SQL query construction

   The SQL command uses string interpolation to insert args.name and args.email directly into the query string.

2. Step 2: Identify security risk

   This approach allows SQL injection attacks if user input contains malicious SQL code. Proper parameterization or prepared statements are needed.

3. Final Answer:

   SQL injection risk due to string interpolation without parameterization -> Option A

4. Quick Check:

   Unsafe string interpolation causes SQL injection [OK]

Hint: Never insert variables directly into SQL strings [OK]

Common Mistakes:

• Ignoring SQL injection vulnerability
• Thinking backticks cause errors
• Expecting mutation in Query object

5. You want to write a resolver that fetches all orders for a user, but only if the user is active. The SQL tables are users(id, active) and orders(id, user_id, total). Which resolver implementation correctly enforces this condition efficiently?

hard

A. const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM orders WHERE user_id = ${args.userId}`) } };

B. const resolvers = { Query: { userOrders: (_, args) => { const user = db.query(`SELECT * FROM users WHERE id = ${args.userId}`); if (user.active) { return db.query(`SELECT * FROM orders WHERE user_id = ${args.userId}`); } else { return []; } } } };

C. const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM orders WHERE user_id = ${args.userId} AND EXISTS (SELECT 1 FROM users WHERE id = ${args.userId} AND active = TRUE)`) } };

D. const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM users WHERE id = ${args.userId} AND active = TRUE`) } };

Solution

1. Step 1: Understand the requirement

   Fetch orders only if the user is active, combining the check and data fetch efficiently.

2. Step 2: Evaluate each option

   const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM orders WHERE user_id = ${args.userId} AND EXISTS (SELECT 1 FROM users WHERE id = ${args.userId} AND active = TRUE)`) } }; uses a single SQL query with EXISTS to check user active status and fetch orders in one call, which is efficient and correct.
   const resolvers = { Query: { userOrders: (_, args) => { const user = db.query(`SELECT * FROM users WHERE id = ${args.userId}`); if (user.active) { return db.query(`SELECT * FROM orders WHERE user_id = ${args.userId}`); } else { return []; } } } }; fetches user first then orders separately, causing multiple queries and possible async issues.
   const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM orders WHERE user_id = ${args.userId}`) } }; fetches orders without checking user active status.
   const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM users WHERE id = ${args.userId} AND active = TRUE`) } }; fetches user data only, not orders.

3. Final Answer:

   const resolvers = { Query: { userOrders: (_, args) => db.query(`SELECT * FROM orders WHERE user_id = ${args.userId} AND EXISTS (SELECT 1 FROM users WHERE id = ${args.userId} AND active = TRUE)`) } }; -> Option C

4. Quick Check:

   Single query with EXISTS enforces condition efficiently [OK]

Hint: Use EXISTS in SQL to combine condition and fetch in one query [OK]

Common Mistakes:

• Running multiple queries instead of one
• Not checking user active status before fetching orders
• Returning user data instead of orders