ปัญหา N+1 ใน GraphQL คืออะไร และ DataLoader แก้ไขอย่างไร?

Question

IT Interview Practice · Accepted Answer

**ปัญหา N+1** เกิดขึ้นเมื่อ resolver ของ field ทำงานหนึ่งครั้งต่อ parent แต่ละตัว และแต่ละครั้งก็ยิง query ไปยังฐานข้อมูลของตัวเอง การดึง list ของ post จำนวน N รายการแล้วตามด้วย author ของแต่ละ post จะยิง **1 query สำหรับ post + N query สำหรับ author** — รวม N+1 รอบ ซึ่งทำลายประสิทธิภาพเมื่อมีโหลดสูง

## ทำไมจึงเกิดขึ้น

resolver ทำงานทีละ field ทีละรายการ `Post.author` จะ execute แยกกันสำหรับทุก post ใน list และไม่มีตัวไหนรู้จักตัวอื่น แต่ละตัวจึงเรียก `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 เดียวกันออกไป แล้วส่ง key ที่รวบรวมได้ให้ **batch function** เพียงตัวเดียวไปดึงทั้งหมดใน query เดียว นอกจากนี้ยัง **cache** ตาม key ภายใน request เดียวกัน ดังนั้น id ที่ซ้ำจึงไม่มีต้นทุนเพิ่ม

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

กฎสองข้อ: สร้าง loader **ต่อ request** (ไม่ใช่ระดับ global — ไม่เช่นนั้นข้อมูลเก่าจะรั่วข้ามระหว่างผู้ใช้) และ batch function ต้องส่งคืนผลลัพธ์ **ตามลำดับ key ที่ตรงกันพอดี**

## ทำไมจึงสำคัญ

N+1 คือกับดักด้านประสิทธิภาพของ GraphQL ที่พบบ่อยที่สุด และเป็นคำถามสัมภาษณ์ที่แทบจะการันตีว่าต้องเจอ การแสดงให้เห็นว่าคุณนึกถึง DataLoader — และรู้ *เหตุผล* ว่าทำไมมันต้องมีขอบเขตต่อ request และรักษาลำดับ — บ่งบอกถึงประสบการณ์ production จริง

ทำไมจึงเกิดขึ้น

DataLoader: batch + cache

ทำไมจึงสำคัญ

คำถามที่เกี่ยวข้อง