Kas yra N+1 problema GraphQL'e ir kaip DataLoader ją išsprendžia?

Question

IT Interview Practice · Accepted Answer

**N+1 problema** kyla, kai lauko resolveris vykdomas po vieną kartą kiekvienam tėviniam elementui, ir kiekvienas vykdymas siunčia savo atskirą duomenų bazės užklausą. N įrašų sąrašo gavimas, o paskui kiekvieno įrašo autoriaus gavimas paleidžia **1 užklausą įrašams + N užklausų autoriams** — N+1 kreipinių, kurie esant apkrovai smaugia našumą.

## Kodėl taip nutinka

Resolveriai vykdomi kiekvienam laukui, kiekvienam elementui. `Post.author` vykdomas atskirai kiekvienam sąrašo įrašui, ir nė vienas iš jų nežino apie kitus, todėl kiekvienas atlieka savo `findById`.

```js
// BLOGAI: vienas DB kreipinys kiekvienam įrašui -> N+1
const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.db.users.findById(post.authorId),
  },
};
```

## DataLoader: batch + cache

**DataLoader** atideda atskirus `.load(id)` kvietimus, atliktus toje pačioje tick fazėje, o tada perduoda surinktus raktus vienai **batch funkcijai**, kuri parsiunčia juos visus viena užklausa. Jis taip pat **kešuoja** pagal raktą to paties kreipinio metu, todėl pasikartojantys id yra nemokami.

```js
import DataLoader from "dataloader";

// sukurkite VIENĄ loaderį kiekvienam kreipiniui (dėkite jį į context, kad caching būtų kreipinio ribose)
const userLoader = new DataLoader(async (ids) => {
  // ids ateina kaip [1, 2, 3, ...] -> viena sujungta (batched) užklausa
  const users = await db.users.findByIds(ids);
  // PRIVALO grąžinti reikšmes TA PAČIA TVARKA kaip ids
  return ids.map((id) => users.find((u) => u.id === id));
});

const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.userLoader.load(post.authorId), // sujungta (batched)
  },
};
// Dabar N autoriaus resolverių susilieja į 1 užklausą: iš viso 2 užklausos, o ne N+1.
```

Dvi taisyklės: kurkite loaderius **kiekvienam kreipiniui** (ne globaliai — nutekėtų pasenę duomenys tarp vartotojų), o batch funkcija privalo grąžinti rezultatus **tiksliai raktų tvarka**.

## Kodėl tai svarbu

N+1 yra pati dažniausia GraphQL našumo spąstis ir beveik garantuotas interviu klausimas. Parodydami, kad griebiatės DataLoader — ir žinote, *kodėl* jis turi būti kreipinio ribose ir išsaugoti tvarką — signalizuojate apie realią produkcinę patirtį.

Kodėl taip nutinka

DataLoader: batch + cache

Kodėl tai svarbu

Susiję klausimai