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