Vad är N+1-problemet i GraphQL och hur löser DataLoader det?

Question

IT Interview Practice · Accepted Answer

**N+1-problemet** uppstår när en fält-resolver körs en gång per överordnat element och varje körning gör sin egen databasfråga. Att hämta en lista med N inlägg och sedan varje inläggs författare avfyrar **1 fråga för inläggen + N frågor för författarna** — N+1 rundturer som krossar prestandan under belastning.

## Varför det händer

Resolvers körs per fält, per element. `Post.author` exekveras separat för varje inlägg i listan, och ingen av dem känner till de andra, så var och en gör sitt eget `findById`.

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

## DataLoader: batchning + cache

**DataLoader** skjuter upp enskilda `.load(id)`-anrop som görs under samma tick, och överlämnar sedan de insamlade nycklarna till en **batch-funktion** som hämtar dem alla i en enda fråga. Den **cachar** även per nyckel inom förfrågan, så upprepade id:n är 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.
```

Två regler: skapa loaders **per förfrågan** (inte globalt — då skulle du läcka inaktuella data mellan användare), och batch-funktionen måste returnera resultat **i exakt samma ordning som nycklarna**.

## Varför det är viktigt

N+1 är den enskilt vanligaste prestandafällan i GraphQL och en nästan garanterad intervjufråga. Att visa att du griper efter DataLoader — och vet *varför* den måste vara begränsad till förfrågan och bevara ordningen — signalerar verklig produktionserfarenhet.

Varför det händer

DataLoader: batchning + cache

Varför det är viktigt

Relaterade frågor