Apollo Federation concepts in GraphQL - Time & Space Complexity

Time Complexity: Apollo Federation concepts

O(n * m)

Understanding Time Complexity

When using Apollo Federation, we want to know how the time to get data changes as the number of services or data grows.

We ask: How does combining multiple GraphQL services affect the work done to answer a query?

Scenario Under Consideration

Analyze the time complexity of this federated query resolving process.

query GetUsersAndReviews {
  users {
    name
    reviews {
      body
      product {
        name
      }
    }
  }
}

This query fetches users, their reviews, and product names from multiple services combined by Apollo Federation.

Identify Repeating Operations

Look for repeated data fetching steps across services.

• Primary operation: Fetching reviews for each user and fetching product details for each review.
• How many times: Once per user for reviews, and once per review for product info.

How Execution Grows With Input

As the number of users or reviews grows, the number of fetches grows too.

Input Size (n)	Approx. Operations
10 users, 5 reviews each	~1 user fetch + 10 review fetches + 50 product fetches
100 users, 5 reviews each	~1 user fetch + 100 review fetches + 500 product fetches
1000 users, 5 reviews each	~1 user fetch + 1000 review fetches + 5000 product fetches

Pattern observation: The total work grows roughly in proportion to the number of users times their reviews.

Final Time Complexity

Time Complexity: O(n * m)

This means the time grows with the number of users (n) times the number of reviews per user (m).

Common Mistake

[X] Wrong: "Fetching data from multiple services happens all at once and takes the same time no matter how many items."

[OK] Correct: Each nested fetch adds more work, so more users or reviews mean more calls and longer total time.

Interview Connect

Understanding how federated queries scale helps you design efficient APIs and shows you can think about real-world data fetching costs.

Self-Check

"What if we batch product requests instead of fetching one by one? How would that change the time complexity?"

Practice

1. What is the primary purpose of Apollo Federation in GraphQL?

easy

A. To replace REST APIs with GraphQL

B. To create a new database schema

C. To combine multiple GraphQL services into a single API

D. To optimize SQL queries automatically

Solution

1. Step 1: Understand Apollo Federation's role

   Apollo Federation is designed to combine multiple GraphQL services into one unified API.

2. Step 2: Compare options

   Options B, C, and D describe unrelated tasks. Only To combine multiple GraphQL services into a single API correctly describes Apollo Federation's purpose.

3. Final Answer:

   To combine multiple GraphQL services into a single API -> Option C

4. Quick Check:

   Apollo Federation = combine services [OK]

Hint: Federation = combining services into one API [OK]

Common Mistakes:

• Confusing Federation with database schema design
• Thinking Federation replaces REST APIs directly
• Assuming Federation optimizes SQL queries

2. Which of the following is the correct syntax to mark a unique identifier for an entity in Apollo Federation?

easy

A. type User @unique(fields: "id") { id: ID! name: String }

B. type User @key(fields: "id") { id: ID! name: String }

C. type User @id(fields: "id") { id: ID! name: String }

D. type User @primary(fields: "id") { id: ID! name: String }

Solution

1. Step 1: Recall the directive for unique identifiers

   In Apollo Federation, the @key directive marks the unique identifier fields for an entity.

2. Step 2: Check syntax correctness

   type User @key(fields: "id") { id: ID! name: String } uses @key(fields: "id"), which is the correct syntax. Other options use incorrect directives.

3. Final Answer:

   type User @key(fields: "id") { id: ID! name: String } -> Option B

4. Quick Check:

   @key directive = unique ID marker [OK]

Hint: Use @key to mark unique entity IDs [OK]

Common Mistakes:

• Using @unique or @id instead of @key
• Missing quotes around field names
• Confusing @key with database primary key syntax

3. Given the following schema in a federated service:

extend type Product @key(fields: "upc") { upc: String @external price: Int }

What does the extend type keyword do here?

medium

A. Adds the price field to an existing Product type from another service

B. Removes the upc field from Product type

C. Defines a new Product type with fields upc and price

D. Creates a local copy of Product type without federation

Solution

1. Step 1: Understand 'extend type' in Apollo Federation

   The extend type keyword adds fields to a type defined in another service.

2. Step 2: Analyze the example

   The Product type is extended to add the price field, while upc is marked as external, meaning it comes from the original service.

3. Final Answer:

   Adds the price field to an existing Product type from another service -> Option A

4. Quick Check:

   extend type = add fields to existing type [OK]

Hint: extend type adds fields to existing types [OK]

Common Mistakes:

• Thinking extend type creates a new type
• Confusing @external with local fields
• Assuming extend type removes fields

4. Identify the error in this federated schema snippet:

type Review @key(fields: "id") { id: ID! body: String author: User }

Assuming User is defined in another service, what is missing?

medium

A. The User type should be imported explicitly

B. The author field should be marked with @external

C. The author field should be marked with @provides or @requires

D. The Review type should use extend keyword

Solution

1. Step 1: Understand referencing external entities

   In Apollo Federation, to reference an entity type like User from another service, the schema must explicitly extend that type with its @key directive: extend type User @key(fields: "id") { id: ID! }.

2. Step 2: Analyze the snippet

   The Review type references User via author: User but lacks the required extend declaration for User, which is necessary for the gateway to know this service can resolve User.

3. Final Answer:

   The User type should be imported explicitly -> Option A

4. Quick Check:

   Reference entities -> extend type @key [OK]

Hint: Extend referenced entities with @key [OK]

Common Mistakes:

• Marking author field with @provides or @requires
• Marking author field as @external
• Using extend keyword for Review type

5. You have two services: Accounts defining type User @key(fields: "id") { id: ID! name: String } and Reviews extending User with extend type User @key(fields: "id") { id: ID! reviews: [Review] }. How does Apollo Federation resolve the User entity across these services?

hard

A. It requires manual merging of User data in the gateway

B. It duplicates User types separately in each service

C. It ignores the extend type and uses only the Accounts User type

D. It merges User types by matching the @key field 'id' across services

Solution

1. Step 1: Understand @key usage in federation

   The @key directive identifies the unique field used to match entities across services.

2. Step 2: Analyze entity resolution

   Apollo Federation merges types with the same @key field by matching their unique identifiers, combining fields from both services.

3. Final Answer:

   It merges User types by matching the @key field 'id' across services -> Option D

4. Quick Check:

   @key fields unify entities across services [OK]

Hint: Entities merge by matching @key fields [OK]

Common Mistakes:

• Thinking types are duplicated instead of merged
• Assuming extend type is ignored
• Believing manual merging is required