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