Kaj je problem N+1 v GraphQL in kako ga DataLoader reši?

Question

IT Interview Practice · Accepted Answer

**Problem N+1** nastane, ko se resolver polja izvede enkrat na vsak nadrejeni element in vsak zagon sproži svojo lastno poizvedbo v bazi. Pridobivanje seznama N objav in nato avtorja vsake objave sproži **1 poizvedbo za objave + N poizvedb za avtorje** — N+1 krogov, ki pod obremenitvijo uničijo zmogljivost.

## Zakaj se to zgodi

Resolverji se izvajajo na polje, na element. `Post.author` se izvede ločeno za vsako objavo na seznamu in nobena od njih ne ve za ostale, zato vsaka opravi svoj `findById`.

```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** odloži posamezne klice `.load(id)`, opravljene v istem ticku, nato pa zbrane ključe preda eni **batch funkciji**, ki jih vse pridobi z eno poizvedbo. Poleg tega **predpomni** po ključu znotraj zahteve, tako da so ponovljeni id-ji brezplačni.

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

Dve pravili: loaderje ustvari **na zahtevo** (ne globalno — sicer bi puščal zastarele podatke med uporabniki), batch funkcija pa mora vrniti rezultate **v natančnem vrstnem redu ključev**.

## Zakaj je to pomembno

N+1 je najpogostejša zmogljivostna past v GraphQL in skoraj zagotovljeno vprašanje na razgovoru. Če pokažeš, da posežeš po DataLoaderju — in veš, *zakaj* mora biti vezan na zahtevo in ohranjati vrstni red — to kaže resnične produkcijske izkušnje.

Zakaj se to zgodi

DataLoader: batch + cache

Zakaj je to pomembno

Povezana vprašanja