Реализация 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 рабочих дня. Стоимость рассчитывается индивидуально и зависит от сложности схемы данных. Оценим ваш проект.