Çfarë është problemi N+1 në GraphQL dhe si e zgjidh DataLoader?

Question

IT Interview Practice · Accepted Answer

Problemi **N+1** ndodh kur një resolver fushe ekzekutohet një herë për çdo element parent dhe çdo ekzekutim lëshon query-n e vet në databazë. Marrja e një liste me N postime dhe pastaj autorit të çdo postimi lëshon **1 query për postimet + N query për autorët** — N+1 round trip-e që rrëzojnë performancën nën ngarkesë.

## Pse ndodh

Resolver-ët ekzekutohen për fushë, për element. `Post.author` ekzekutohet veçmas për çdo postim në listë, dhe asnjëri s'di për të tjerët, kështu që secili bën `findById`-n e vet.

```js
// KEQ: një thirrje DB për çdo postim -> N+1
const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.db.users.findById(post.authorId),
  },
};
```

## DataLoader: batch + cache

**DataLoader** shtyn thirrjet individuale `.load(id)` të bëra në të njëjtin tick, pastaj ia dorëzon çelësat e mbledhur një **batch function** të vetme që i merr të gjitha në një query të vetme. Ai gjithashtu **ruan në cache** sipas çelësit brenda kërkesës, kështu që id-të e përsëritura janë falas.

```js
import DataLoader from "dataloader";

// krijo NJË loader për çdo kërkesë (vendose në context që caching-u të jetë me shtrirje për-kërkesë)
const userLoader = new DataLoader(async (ids) => {
  // ids vjen si [1, 2, 3, ...] -> një query e vetme e batch-uar
  const users = await db.users.findByIds(ids);
  // DUHET t'i kthejë vlerat në TË NJËJTËN RENDITJE si ids
  return ids.map((id) => users.find((u) => u.id === id));
});

const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.userLoader.load(post.authorId), // e batch-uar
  },
};
// Tani N resolver autorësh shkrihen në 1 query: gjithsej 2 query, jo N+1.
```

Dy rregulla: krijo loaders **për çdo kërkesë** (jo globalisht — do të rridhnin të dhëna të vjetruara mes përdoruesve), dhe batch function duhet t'i kthejë rezultatet **në renditjen e saktë të çelësave**.

## Pse ka rëndësi

N+1 është kurthi më i zakonshëm i performancës në GraphQL dhe një pyetje gati e garantuar interviste. Të tregosh se përdor DataLoader — dhe të dish *pse* duhet të jetë me shtrirje për-kërkesë dhe të ruajë renditjen — tregon përvojë reale në production.

Pse ndodh

DataLoader: batch + cache

Pse ka rëndësi

Pyetje të ngjashme