Что такое проблема N+1 в GraphQL и как DataLoader её решает?

Question

IT Interview Practice · Accepted Answer

**Проблема N+1** возникает, когда resolver поля выполняется по одному разу для каждого родительского элемента, и каждый запуск делает собственный запрос к базе данных. Получение списка из N постов, а затем автора каждого поста порождает **1 запрос на посты + N запросов на авторов** — N+1 обращений, которые под нагрузкой убивают производительность.

## Почему так происходит

Resolvers выполняются по полю, по элементу. `Post.author` выполняется отдельно для каждого поста в списке, и ни один из них не знает об остальных, поэтому каждый делает собственный `findById`.

```js
// ПЛОХО: один вызов к БД на каждый пост -> N+1
const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.db.users.findById(post.authorId),
  },
};
```

## DataLoader: батчинг + кэш

**DataLoader** откладывает отдельные вызовы `.load(id)`, сделанные в одном такте, затем передаёт собранные ключи в одну **batch-функцию**, которая получает их все одним запросом. Он также **кэширует** по ключу в рамках запроса, поэтому повторные id бесплатны.

```js
import DataLoader from "dataloader";

// создаём ОДИН loader на запрос (кладём в context, чтобы кэш был в рамках запроса)
const userLoader = new DataLoader(async (ids) => {
  // ids приходит как [1, 2, 3, ...] -> один батч-запрос
  const users = await db.users.findByIds(ids);
  // ОБЯЗАТЕЛЬНО вернуть значения в ТОМ ЖЕ ПОРЯДКЕ, что и ids
  return ids.map((id) => users.find((u) => u.id === id));
});

const resolvers = {
  Post: {
    author: (post, _a, ctx) => ctx.userLoader.load(post.authorId), // батчится
  },
};
// Теперь N resolvers для авторов схлопываются в 1 запрос: всего 2 запроса, а не N+1.
```

Два правила: создавайте loaders **на каждый запрос** (не глобально — иначе вы будете утекать устаревшие данные между пользователями), и batch-функция должна возвращать результаты **в точном порядке ключей**.

## Почему это важно

N+1 — самая распространённая ловушка производительности в GraphQL и почти гарантированный вопрос на собеседовании. Демонстрация того, что вы тянетесь к DataLoader — и понимаете, *почему* он должен быть в рамках запроса и сохранять порядок — говорит о реальном продакшн-опыте.

Почему так происходит

DataLoader: батчинг + кэш

Почему это важно

Похожие вопросы