Was ist das N+1-Problem in GraphQL und wie behebt DataLoader es?

Question

IT Interview Practice · Accepted Answer

Das **N+1-Problem** tritt auf, wenn ein Feld-Resolver einmal pro Elternelement läuft und jeder Durchlauf seine eigene Datenbankabfrage absetzt. Eine Liste von N Posts zu laden und dann den Autor jedes Posts feuert **1 Abfrage für die Posts + N Abfragen für die Autoren** ab – N+1 Round Trips, die die Performance unter Last einbrechen lassen.

## Warum es passiert

Resolver laufen pro Feld, pro Element. `Post.author` wird für jeden Post in der Liste separat ausgeführt, und keiner weiß von den anderen, sodass jeder sein eigenes `findById` macht.

```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** verzögert einzelne `.load(id)`-Aufrufe, die im selben Tick erfolgen, und übergibt dann die gesammelten Keys an eine einzige **Batch-Funktion**, die sie alle in einer Abfrage lädt. Er **cached** außerdem pro Key innerhalb der Anfrage, sodass wiederholte IDs kostenlos sind.

```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.
```

Zwei Regeln: Erstelle Loader **pro Anfrage** (nicht global – sonst leckst du veraltete Daten zwischen Nutzern durch), und die Batch-Funktion muss die Ergebnisse **in exakt der Reihenfolge der Keys** zurückgeben.

## Warum es wichtig ist

N+1 ist die häufigste GraphQL-Performance-Falle und eine nahezu garantierte Interviewfrage. Zu zeigen, dass du zu DataLoader greifst – und *weißt*, warum er pro Anfrage gebunden und reihenfolgeerhaltend sein muss –, signalisiert echte Produktionserfahrung.

Warum es passiert

DataLoader: Batch + Cache

Warum es wichtig ist

Ähnliche Fragen