Реалізація GraphQL пагінації: cursor-based vs offset-based

Реалізація GraphQL пагінації: cursor-based та offset

Уявіть: ваш інтернет-магазин виводить каталог товарів посторінково, по 20 штук. Користувач переходить на сторінку 3, а в цей момент адміністратор додає новий товар. Що відбудеться? Offset-пагінація зрушить усі рядки — на сторінці 3 з'являться дублікати зі сторінки 2. Знайома ситуація? Cursor-based пагінація вирішує її повністю — курсор фіксує позицію, і жодні вставки не порушують вибірку.

На практиці ми використовуємо обидві стратегії залежно від завдання. У цій статті розберемо технічну реалізацію cursor-based (Relay-стиль) та offset-based пагінації, порівняємо їх продуктивність і покажемо готові приклади коду.

Проблеми, які вирішуємо

Дублікати при offset. Якщо користувач переходить на сторінку 3, а між запитами додався новий запис, він зміщує всі рядки — користувач бачить дублі. Повільна робота з великим зсувом. LIMIT 20 OFFSET 1000000 змушує БД сканувати мільйон рядків — різниця в часі може сягати 100 разів порівняно з cursor-запитом. Наприклад, на тестовій таблиці в 1 млн записів offset зі зсувом 500 000 виконувався 2.3 секунди, тоді як cursor-запит — 0.02 секунди. Складність з довільним переходом для cursor. Cursor-based не підтримує перехід на довільну сторінку — тільки вперед/назад. Ми вирішуємо всі ці сценарії, підбираючи оптимальну стратегію під ваш стек.

Offset пагінація

Підходить для адміністративних таблиць і списків з рідкісними оновленнями:

type Query {
  posts(limit: Int = 20, offset: Int = 0): PostList!
}

type PostList {
  items: [Post!]!
  total: Int!
  limit: Int!
  offset: Int!
  hasNextPage: Boolean!
}

const resolvers = {
  Query: {
    posts: async (parent, { limit = 20, offset = 0 }, context) => {
      const safeLimit = Math.min(limit, 100)
      const [items, total] = await Promise.all([
        context.db.query(
          'SELECT * FROM posts ORDER BY created_at DESC LIMIT $1 OFFSET $2',
          [safeLimit, offset]
        ),
        context.db.queryOne('SELECT COUNT(*) as total FROM posts')
      ])
      return {
        items,
        total: parseInt(total.total),
        limit: safeLimit,
        offset,
        hasNextPage: offset + safeLimit < parseInt(total.total)
      }
    }
  }
}

Cursor-based пагінація (Relay Connection)

Стандарт Relay (див. специфікацію Relay GraphQL Server Specification) — правильний вибір для нескінченного прокручування та даних, що часто змінюються:

type Query {
  posts(
    first: Int
    after: String
    last: Int
    before: String
    filter: PostFilter
  ): PostConnection!
}

type PostConnection {
  edges: [PostEdge!]!
  pageInfo: PageInfo!
  totalCount: Int!
}

type PostEdge {
  node: Post!
  cursor: String!
}

type PageInfo {
  hasNextPage: Boolean!
  hasPreviousPage: Boolean!
  startCursor: String
  endCursor: String
}

// Курсор — base64-закодированный ID или timestamp
function encodeCursor(id) {
  return Buffer.from(`cursor:${id}`).toString('base64')
}

function decodeCursor(cursor) {
  const decoded = Buffer.from(cursor, 'base64').toString('utf8')
  const match = decoded.match(/^cursor:(.+)$/)
  return match ? match[1] : null
}

const resolvers = {
  Query: {
    posts: async (parent, { first = 20, after, last, before, filter }, context) => {
      const limit = Math.min(first || last || 20, 100)
      let query = 'SELECT * FROM posts'
      const params = []
      const conditions = []

      if (filter?.authorId) {
        params.push(filter.authorId)
        conditions.push(`author_id = $${params.length}`)
      }

      if (after) {
        const afterId = decodeCursor(after)
        params.push(afterId)
        conditions.push(`id < $${params.length}`) // для DESC сортировки
      }

      if (before) {
        const beforeId = decodeCursor(before)
        params.push(beforeId)
        conditions.push(`id > $${params.length}`)
      }

      if (conditions.length) {
        query += ' WHERE ' + conditions.join(' AND ')
      }

      query += ' ORDER BY id DESC'
      params.push(limit + 1)
      query += ` LIMIT $${params.length}`

      const rows = await context.db.query(query, params)
      const hasMore = rows.length > limit
      const items = hasMore ? rows.slice(0, limit) : rows
      const edges = items.map(row => ({ node: row, cursor: encodeCursor(row.id) }))

      const totalCount = await context.db.queryOne(
        'SELECT COUNT(*) FROM posts'
      ).then(r => parseInt(r.count))

      return {
        edges,
        totalCount,
        pageInfo: {
          hasNextPage: after ? hasMore : false,
          hasPreviousPage: before ? hasMore : false,
          startCursor: edges[0]?.cursor ?? null,
          endCursor: edges[edges.length - 1]?.cursor ?? null
        }
      }
    }
  }
}

Чому cursor-based пагінація швидша при великому зсуві?

Offset-запит з OFFSET 1000000 змушує базу даних прочитати мільйон рядків, перш ніж повернути 20. Cursor-based використовує index seek: WHERE id > last_id — це O(log N). На таблиці в 10 мільйонів рядків різниця в часі сягає 100 разів. Cursor-based економить ресурси CPU та I/O, що критично при високих навантаженнях.

Як вибрати між offset та cursor пагінацією?

Вибір стратегії залежить від сценарію. Наприклад, для стрічки новин у соцмережі ми використовуємо тільки cursor-based — користувач не помічає дублікатів при додаванні нових постів. А для панелі адміністратора з пошуком за ID — offset, оскільки потрібна сторінка 5 з 100.

Як реалізувати пагінацію з Relay Connection?

Покроково:

1. Визначте Connection-тип (edges, pageInfo) у схемі.
2. У резолвері запитайте на один запис більше, ніж limit — це визначить hasNextPage.
3. Закодуйте курсор base64 (можна використовувати ID або складений ключ).
4. На клієнті налаштуйте fetchMore та field policy для merge.

// Apollo Client — бесконечная прокрутка
const { data, fetchMore, loading } = useQuery(GET_POSTS, {
  variables: { first: 20 }
})

const loadMore = () => {
  const endCursor = data.posts.pageInfo.endCursor
  if (!endCursor || !data.posts.pageInfo.hasNextPage) return
  fetchMore({
    variables: { first: 20, after: endCursor },
    updateQuery: (prev, { fetchMoreResult }) => {
      if (!fetchMoreResult) return prev
      return {
        posts: {
          ...fetchMoreResult.posts,
          edges: [
            ...prev.posts.edges,
            ...fetchMoreResult.posts.edges
          ]
        }
      }
    }
  })
}

// С Apollo Client 3 — InMemoryCache field policies
const cache = new InMemoryCache({
  typePolicies: {
    Query: {
      fields: {
        posts: relayStylePagination(['filter'])
      }
    }
  }
})

Порівняння стратегій: offset vs cursor

Що входить у реалізацію пагінації під ключ

Наша команда надає:

• аналіз поточної схеми даних і вибір стратегії;
• проектування Connection-типів і резолверів;
• реалізацію offset та cursor пагінації за стандартом Relay;
• налаштування клієнтської сторони (Apollo Client, field policies);
• навантажувальне тестування (до 10 000 записів, до 1000 одночасних запитів);
• документацію API в GraphQL Playground;
• передачу вихідного коду та доступів.

Зв'яжіться з нами для консультації — ми підберемо оптимальне рішення під ваше завдання. Замовте реалізацію пагінації, і ми гарантуємо коректну роботу при будь-яких сценаріях оновлення даних. Наш досвід — понад 30 проєктів з GraphQL пагінацією за останні 5 років.

Терміни виконання

Реалізація пагінації (offset + cursor Relay Connection) для GraphQL API — 1–2 робочих дні. Вартість розраховується індивідуально і залежить від складності схеми даних. Оцінимо ваш проєкт.