Τι είναι το πρόβλημα N+1 στο GraphQL και πώς το λύνει το DataLoader;

Question

IT Interview Practice · Accepted Answer

Το **πρόβλημα N+1** συμβαίνει όταν ένας field resolver τρέχει μία φορά ανά parent στοιχείο και κάθε εκτέλεση εκδίδει το δικό της database query. Η ανάκτηση μιας λίστας N posts και μετά του author κάθε post πυροδοτεί **1 query για τα posts + N queries για τους authors** — N+1 round trips που καταρρακώνουν την απόδοση υπό φορτίο.

## Γιατί συμβαίνει

Οι resolvers τρέχουν ανά πεδίο, ανά στοιχείο. Το `Post.author` εκτελείται ξεχωριστά για κάθε post της λίστας, και κανένας τους δεν γνωρίζει για τους άλλους, οπότε ο καθένας κάνει το δικό του `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** αναβάλλει τις μεμονωμένες κλήσεις `.load(id)` που γίνονται στο ίδιο tick, και μετά παραδίδει τα συγκεντρωμένα keys σε μία **batch function** που τα ανακτά όλα με ένα query. Επίσης κάνει **cache** ανά key εντός του αιτήματος, οπότε τα επαναλαμβανόμενα 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 **ανά αίτημα** (όχι καθολικά — θα διέρρεαν παλιά δεδομένα μεταξύ χρηστών), και η batch function πρέπει να επιστρέφει τα αποτελέσματα **στην ακριβή σειρά των keys**.

## Γιατί έχει σημασία

Το N+1 είναι η πιο συχνή παγίδα απόδοσης του GraphQL και μια σχεδόν εγγυημένη ερώτηση συνέντευξης. Το να δείχνεις ότι καταφεύγεις στο DataLoader — και ξέρεις *γιατί* πρέπει να είναι request-scoped και να διατηρεί τη σειρά — δηλώνει πραγματική εμπειρία production.

Γιατί συμβαίνει

DataLoader: batch + cache

Γιατί έχει σημασία

Σχετικές ερωτήσεις