Co je problém N+1 v GraphQL a jak jej řeší DataLoader?

Question

IT Interview Practice · Accepted Answer

**Problém N+1** nastává, když se resolver pole spustí jednou pro každou nadřazenou položku a každé spuštění vydá vlastní databázový dotaz. Načtení seznamu N příspěvků a poté autora každého z nich vystřelí **1 dotaz na příspěvky + N dotazů na autory** — N+1 round tripů, které pod zátěží drtí výkon.

## Proč se to děje

Resolvery běží po polích, po položkách. `Post.author` se vykoná zvlášť pro každý příspěvek v seznamu a žádný z nich neví o ostatních, takže každý dělá vlastní `findById`.

```js
// ŠPATNĚ: jedno DB volání na příspěvek -> N+1
const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.db.users.findById(post.authorId),
  },
};
```

## DataLoader: dávkování + cache

**DataLoader** odloží jednotlivá volání `.load(id)` provedená ve stejném ticku, poté předá shromážděné klíče jedné **dávkové funkci**, která je všechny načte jediným dotazem. Zároveň v rámci požadavku **cachuje** podle klíče, takže opakovaná id jsou zdarma.

```js
import DataLoader from "dataloader";

// vytvoř JEDEN loader na požadavek (dej ho na context, aby cache byla v rozsahu požadavku)
const userLoader = new DataLoader(async (ids) => {
  // ids přijde jako [1, 2, 3, ...] -> jediný dávkový dotaz
  const users = await db.users.findByIds(ids);
  // MUSÍ vrátit hodnoty ve STEJNÉM POŘADÍ jako ids
  return ids.map((id) => users.find((u) => u.id === id));
});

const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.userLoader.load(post.authorId), // dávkováno
  },
};
// Nyní se N resolverů autorů složí do 1 dotazu: celkem 2 dotazy, ne N+1.
```

Dvě pravidla: vytvářejte loadery **na požadavek** (ne globálně — unikala by zastaralá data mezi uživateli) a dávková funkce musí vracet výsledky **přesně v pořadí klíčů**.

## Proč je to důležité

N+1 je zdaleka nejčastější výkonnostní past v GraphQL a téměř jistá otázka u pohovoru. Když ukážete, že sáhnete po DataLoaderu — a víte, *proč* musí být v rozsahu požadavku a zachovávat pořadí — signalizuje to reálnou produkční zkušenost.

Proč se to děje

DataLoader: dávkování + cache

Proč je to důležité

Související otázky