Что такое курсорная пагинация и почему она лучше OFFSET?

Что такое курсорная пагинация и почему она лучше OFFSET?

• постраничная выдача данных в БД и API
• курсор хранит уникальный маркер последней полученной записи (cursor)
• OFFSET задаёт смещение по индексам: OFFSET + LIMIT
• на больших наборах курсорный подход работает быстрее, поскольку не пропускает строки
• при крупных значениях OFFSET становится медленным из-за необходимости полной фильтрации
• курсорная пагинация снижает риск дублей и пропусков при изменении данных
• удобна для API и потоковой выдачи: навигация выполняется плавно, без задержек

Подробный ответ

Основной ответ

Курсорная пагинация — способ постраничной выдачи, при котором для запроса следующей порции результатов используется уникальный идентификатор последней строки текущей страницы — курсор. В отличие от номера страницы или числового смещения, он обозначает конкретную позицию в наборе данных. Благодаря этому можно эффективно и точно перемещаться даже по большим объемам информации.

Ключевое отличие от классической SQL-пагинации с OFFSET, например LIMIT OFFSET, состоит в принципе поиска данных. Курсорная пагинация опирается на стабильную позицию записи, тогда как OFFSET при каждом запросе заново пересчитывает и пропускает указанное количество строк. На больших объемах это ухудшает производительность и может привести к несогласованным результатам, например при одновременной вставке или удалении записей.

Ключевые моменты

• Производительность: при использовании OFFSET СУБД должна обработать и пропустить все строки до заданной позиции. Поэтому запрос с большим смещением, например OFFSET 100000, становится ресурсоемким. Курсорная пагинация обращается к индексу уникального поля — например, ID или timestamp — и сразу начинает выборку с нужного места, сокращая объем сканирования.
• Консистентность: если база данных меняется в процессе постраничной навигации, OFFSET способен пропустить одни записи или вернуть другие повторно. Курсорный подход лучше подходит для таких условий: курсор фиксирует позицию в наборе и тем самым уменьшает вероятность пропусков.
• Идемпотентность и UX: с помощью курсора следующий набор загружается без нежелательных пропусков и повторов. Это особенно важно для бесконечной прокрутки (infinite scroll) и интерфейсов с обновлением данных в реальном времени (real-time).

Практический контекст

В системах с большими объемами данных, включая новостные ленты, отчетные таблицы в PostgreSQL 14+ и API в GraphQL, курсорная пагинация считается стандартным паттерном. Facebook и Twitter применяют курсоры для плавной загрузки бесконечных списков публикаций, а API GitHub с начала 2020-х годов перешел от OFFSET к курсорам, чтобы получить более масштабируемый и корректный механизм.