GraphQL मध्ये N+1 problem म्हणजे काय आणि DataLoader तो कसा सोडवतो?

Question

IT Interview Practice · Accepted Answer

**N+1 problem** तेव्हा घडते जेव्हा एखादा field resolver प्रत्येक parent item साठी एकदा चालतो आणि प्रत्येक वेळी स्वतःची database query करतो. N posts ची list आणि नंतर प्रत्येक post चा author मिळवल्यास **posts साठी 1 query + authors साठी N queries** होतात — N+1 round trips, ज्या load खाली performance पूर्णपणे खच्ची करतात.

## हे का घडते

Resolvers प्रत्येक field साठी, प्रत्येक item साठी चालतात. `Post.author` list मधील प्रत्येक post साठी स्वतंत्रपणे execute होतो, आणि त्यांपैकी कोणालाही इतरांबद्दल माहिती नसते, त्यामुळे प्रत्येक जण स्वतःचे `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** एकाच tick मध्ये केलेल्या स्वतंत्र `.load(id)` calls पुढे ढकलतो, मग जमवलेल्या keys एका **batch function** ला देतो जो त्या सर्व एकाच query मध्ये मिळवतो. तो request च्या आत key नुसार **cache** सुद्धा करतो, त्यामुळे पुनरावृत्त ids फुकट मिळतात.

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

दोन नियम: loaders **प्रत्येक request साठी** तयार करा (globally नाही — नाहीतर users मध्ये stale data गळेल), आणि batch function ने results **अगदी त्याच key क्रमाने** परत करावेत.

## हे का महत्त्वाचे आहे

N+1 हा सर्वात सामान्य GraphQL performance सापळा आहे आणि जवळजवळ हमखास येणारा interview प्रश्न आहे. तुम्ही DataLoader कडे वळता — आणि तो request-scoped व order-preserving *का* असला पाहिजे हे जाणता — हे दाखवणे खरा production अनुभव दर्शवते.

हे का घडते

DataLoader: batch + cache

हे का महत्त्वाचे आहे

संबंधित प्रश्न