Реалізація 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.
| Сценарій | Рекомендація |
|---|---|
| Адмінка з посторінковою навігацією | Offset |
| Нескінченне прокручування стрічки | Cursor |
| Real-time оновлення (чат, сповіщення) | Cursor |
| Експорт усіх даних (без пагінації) | Offset з лімітом |
| Пошук з фільтрами | Залежить від частоти оновлень |
Як реалізувати пагінацію з Relay Connection?
Покроково:
- Визначте Connection-тип (edges, pageInfo) у схемі.
- У резолвері запитайте на один запис більше, ніж limit — це визначить hasNextPage.
- Закодуйте курсор base64 (можна використовувати ID або складений ключ).
- На клієнті налаштуйте 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
| Критерій | Offset | Cursor |
|---|---|---|
| Довільний перехід на сторінку | Так | Ні |
| Коректність при вставках | Ні (дублі/пропуски) | Так |
| Сортування за будь-яким полем | Просто | Потребує індекс |
| Нескінченне прокручування | Ні | Так |
| Масштабованість (OFFSET 1M) | Повільно | Швидко (до 100x) |
| Реалізація | Простіше | Складніше |
Що входить у реалізацію пагінації під ключ
Наша команда надає:
- аналіз поточної схеми даних і вибір стратегії;
- проектування 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 робочих дні. Вартість розраховується індивідуально і залежить від складності схеми даних. Оцінимо ваш проєкт безкоштовно.