Hvad er N+1-problemet i GraphQL, og hvordan løser DataLoader det?

Question

IT Interview Practice · Accepted Answer

**N+1-problemet** opstår, når en felt-resolver kører én gang per parent-element, og hvert kald udsteder sin egen databaseforespørgsel. At hente en liste med N posts og derefter hver posts author affyrer **1 forespørgsel for posts + N forespørgsler for authors** — N+1 round trips, der knuser ydeevnen under belastning.

## Hvorfor det sker

Resolvers kører per felt, per element. `Post.author` eksekveres separat for hver post i listen, og ingen af dem kender til de andre, så hver laver sin egen `findById`.

```js
// BAD: one DB call per post -> N+1
const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.db.users.findById(post.authorId),
  },
};
```

## DataLoader: batch + cache

**DataLoader** udsætter individuelle `.load(id)`-kald foretaget i samme tick og overdrager derefter de indsamlede nøgler til én **batch-funktion**, der henter dem alle i en enkelt forespørgsel. Den **cacher** også pr. nøgle inden for forespørgslen, så gentagne id'er er gratis.

```js
import DataLoader from "dataloader";

// create ONE loader per request (put it on context so caching is request-scoped)
const userLoader = new DataLoader(async (ids) => {
  // ids arrives as [1, 2, 3, ...] -> a single batched query
  const users = await db.users.findByIds(ids);
  // MUST return values in the SAME ORDER as ids
  return ids.map((id) => users.find((u) => u.id === id));
});

const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.userLoader.load(post.authorId), // batched
  },
};
// Now N author resolvers collapse into 1 query: total 2 queries, not N+1.
```

To regler: opret loaders **per request** (ikke globalt — du ville lække forældede data mellem brugere), og batch-funktionen skal returnere resultater **i nøjagtig nøglerækkefølge**.

## Hvorfor det betyder noget

N+1 er den enkeltstående mest almindelige GraphQL-ydeevnefælde og et næsten garanteret interviewspørgsmål. At vise, at du griber til DataLoader — og ved *hvorfor* den skal være request-scoped og rækkefølgebevarende — signalerer reel produktionserfaring.

Hvorfor det sker

DataLoader: batch + cache

Hvorfor det betyder noget

Relaterede spørgsmål