Mi az N+1 probléma a GraphQL-ben, és hogyan oldja meg a DataLoader?

Question

IT Interview Practice · Accepted Answer

Az **N+1 probléma** akkor jelentkezik, amikor egy mező resolvere parent elemenként egyszer fut, és minden futás saját adatbázis-lekérdezést indít. Ha lekérünk egy N elemű posts listát, majd mindegyik post szerzőjét, az **1 lekérdezés a postokra + N lekérdezés a szerzőkre** — N+1 körfordulót jelent, ami terhelés alatt tönkreteszi a teljesítményt.

## Miért történik

A resolverek mezőnként, elemenként futnak. A `Post.author` a lista minden postjára külön végrehajtódik, és egyik sem tud a többiről, így mindegyik a saját `findById`-ját hajtja végre.

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

A **DataLoader** elhalasztja az ugyanabban a tickben történő egyedi `.load(id)` hívásokat, majd az összegyűjtött kulcsokat átadja egyetlen **batch függvénynek**, amely mindegyiket egyetlen lekérdezéssel kéri le. Ráadásul kulcs szerint **cache-el** a kérésen belül, így az ismétlődő id-k ingyenesek.

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

Két szabály: a loadereket **kérésenként** hozd létre (ne globálisan — különben elavult adat szivárogna át a felhasználók között), a batch függvénynek pedig pontosan a **kulcsok sorrendjében** kell visszaadnia az eredményeket.

## Miért fontos

Az N+1 a legelterjedtebb GraphQL teljesítménycsapda, és szinte biztos interjúkérdés. Ha megmutatod, hogy a DataLoaderhez nyúlsz — és tudod, *miért* kell kérés-szinten létrehozni és megőrizni a kulcsok sorrendjét —, az valódi éles tapasztalatot jelez.

Miért történik

DataLoader: batch + cache

Miért fontos

Kapcsolódó kérdések