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 query** चल्छ — N+1 round trip हरू जसले 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)` call हरूलाई पछि सार्छ, अनि संकलित 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 leak गर्नुहुनेछ), र batch function ले results **ठ्याक्कै key कै क्रममा** फर्काउनुपर्छ।

## यो किन महत्त्वपूर्ण छ

N+1 सबैभन्दा सामान्य GraphQL performance trap हो र लगभग निश्चित interview प्रश्न पनि। तपाईं DataLoader तिर पुग्नुहुन्छ भन्ने देखाउनु — र यो *किन* request-scoped र क्रम-संरक्षक हुनुपर्छ भन्ने थाहा पाउनु — ले वास्तविक production अनुभवको संकेत दिन्छ।

यो किन हुन्छ

DataLoader: batch + cache

यो किन महत्त्वपूर्ण छ

सम्बन्धित प्रश्नहरू