Schema visibility control in GraphQL - Time & Space Complexity

Time Complexity: Schema visibility control

O(n)

Understanding Time Complexity

When controlling which parts of a GraphQL schema are visible, it's important to understand how the time to check visibility grows as the schema gets bigger.

We want to know how the effort to decide what is visible changes when the schema has more types and fields.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

query IntrospectionQuery {
  __schema {
    types {
      name
      fields(includeDeprecated: true) {
        name
        isDeprecated
      }
    }
  }
}
    

This query fetches all types in the schema and their fields, checking if each field is deprecated.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through all types, then looping through all fields of each type.
• How many times: Once for each type, and once for each field inside each type.

How Execution Grows With Input

As the number of types and fields grows, the time to check visibility grows too.

Input Size (n = total fields)	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: The number of operations grows roughly in direct proportion to the total number of fields.

Final Time Complexity

Time Complexity: O(n)

This means the time to check visibility grows linearly with the number of fields in the schema.

Common Mistake

[X] Wrong: "Checking visibility is constant time no matter how many fields there are."

[OK] Correct: Each field must be checked individually, so more fields mean more work.

Interview Connect

Understanding how schema visibility checks scale helps you design efficient APIs and shows you can think about performance in real projects.

Self-Check

What if we cached visibility results for fields? How would that change the time complexity?

Practice

1. What is the main purpose of schema visibility control in GraphQL?

easy

A. To limit what parts of the schema users can see or access

B. To speed up query execution by caching results

C. To automatically generate schema documentation

D. To convert GraphQL queries into SQL queries

Solution

1. Step 1: Understand schema visibility control concept

   Schema visibility control is about restricting access to parts of the GraphQL schema based on user roles or permissions.

2. Step 2: Identify the main goal

   The goal is to protect sensitive data and tailor the API by limiting what users can see or use.

3. Final Answer:

   To limit what parts of the schema users can see or access -> Option A

4. Quick Check:

   Schema visibility control = limit schema access [OK]

Hint: Focus on access limits, not performance or docs [OK]

Common Mistakes:

• Confusing visibility control with caching
• Thinking it auto-generates docs
• Assuming it converts queries to SQL

2. Which of the following is a correct way to hide a field in a GraphQL schema using a directive?

easy

A. @deprecated(reason: "hidden") on the field

B. @private on the query operation

C. @skip(if: false) on the schema type

D. @hide(if: true) on the field definition

Solution

1. Step 1: Understand directive usage for visibility

   Directives like @hide(if: true) can be used on fields to conditionally hide them based on logic.

2. Step 2: Evaluate options

   @private is not a standard directive; @skip(if: false) means do not skip (show field); @deprecated marks fields as deprecated but does not hide them.

3. Final Answer:

   @hide(if: true) on the field definition -> Option D

4. Quick Check:

   Use conditional directives like @hide to control visibility [OK]

Hint: Look for conditional directive on field, not operation [OK]

Common Mistakes:

• Using @deprecated to hide fields
• Applying directives on queries instead of fields
• Misunderstanding @skip logic

3. Given this schema snippet with a visibility directive:

type User {
  id: ID!
  email: String @hide(if: $isGuest)
  name: String
}

What fields will a guest user see if $isGuest is true?

medium

A. id and name only

B. id, email, and name

C. email and name only

D. id and email only

Solution

1. Step 1: Analyze the directive condition

   The @hide(if: $isGuest) directive hides the email field when $isGuest is true.

2. Step 2: Determine visible fields for guest

   Since $isGuest is true, email is hidden. The visible fields are id and name.

3. Final Answer:

   id and name only -> Option A

4. Quick Check:

   @hide(if: true) hides field = id and name visible [OK]

Hint: True condition hides field, so exclude it [OK]

Common Mistakes:

• Including hidden fields in output
• Confusing @hide with @skip
• Ignoring variable values in directives

4. You wrote this directive to hide a field:

email: String @hide(if: isGuest)

But the field is always visible. What is the likely error?

medium

A. Using @hide on a field is not supported

B. Missing $ before variable name in directive condition

C. The field type String cannot have directives

D. The directive should be @skip, not @hide

Solution

1. Step 1: Check variable usage in directive

   GraphQL variables in directives must be prefixed with $. Here, isGuest is missing $.

2. Step 2: Understand impact of missing $

   Without $, the directive condition is invalid or always false, so the field is never hidden.

3. Final Answer:

   Missing $ before variable name in directive condition -> Option B

4. Quick Check:

   Variables need $ prefix in directives [OK]

Hint: Always prefix variables with $ in directives [OK]

Common Mistakes:

• Forgetting $ before variable in directive
• Assuming @hide is unsupported
• Thinking directives can't be on scalar fields

5. You want to create a GraphQL API that shows users' email only to admins and hides it from regular users. Which approach best implements this schema visibility control?

hard

A. Return null for email in resolver for regular users without schema changes

B. Remove the email field from the schema entirely

C. Use @hide(if: $isNotAdmin) on the email field and pass $isNotAdmin from server context

D. Use @deprecated directive on email field for regular users

Solution

1. Step 1: Identify requirement for conditional visibility

   The email field should be visible only to admins, so visibility depends on user role.

2. Step 2: Evaluate options for controlling visibility

   Use a directive like @hide(if: $isNotAdmin) on the email field and pass $isNotAdmin from server context. This uses a directive with a variable from server context to hide email for non-admins, which is the correct schema visibility control method.

3. Step 3: Understand why other options fail

   Removing the field removes it for all users; @deprecated only marks as outdated; returning null hides data but not schema field.

4. Final Answer:

   Use @hide(if: $isNotAdmin) on the email field and pass $isNotAdmin from server context -> Option C

5. Quick Check:

   Use conditional directives with server variables for visibility [OK]

Hint: Use directives with server variables for role-based hiding [OK]

Common Mistakes:

• Removing fields instead of hiding conditionally
• Using @deprecated to hide fields
• Returning null but not hiding schema field