Информатика · объяснение и практика

Пагинация по ключу: как стабильный порядок помогает продолжить выборку

Постраничная выдача по последнему ключу: уникальный порядок, составной курсор и ограничения при изменении каталога.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Таблицы, базы данных и SQL · Учебная карта

В маршруте Запросы, ограничения и устойчивое чтение · 10 тем

Главная мысль

При keyset-пагинации следующую страницу выбирают после ключа последней показанной строки. Для воспроизводимой границы нужен полный однозначный порядок, например published_at вместе с уникальным id. Это помогает избежать большого OFFSET, но не замораживает изменяющийся каталог.

Номер пропуска и граница списка

При обычной пагинации запрос сначала пропускает заданное число строк, затем выдаёт очередную порцию. Чем дальше страница, тем больше строк может понадобиться пройти и отбросить. При доступе по ключу вместо количества пропусков запоминают последнее значение порядка и продолжают после него.

Пусть учебные заметки идут по возрастанию даты публикации. Одной даты недостаточно: у нескольких заметок она может совпасть. Поэтому полный порядок задают парой published_at, id, где id уникален. В курсор следующей страницы помещают обе части, сохраняя те же правила сравнения, что и при выводе.

Продолжаем после составной границы

Пусть конец страницы — заметка с датой 2026-03-10 и id 34. Следующая строка с той же датой и id 39 должна попасть в выдачу, а с id 30 — уже нет. Строка с более поздней датой подходит независимо от её меньшего идентификатора. Так работает последовательное сравнение частей пары.

Для возрастающего порядка условие можно выразить как (published_at,id) > (?,?). Затем применяют тот же ORDER BY published_at,id и LIMIT. Подходящий составной индекс помогает найти продолжение. Если порядок убывает, знак и логика продолжения меняются; переносить возрастающее условие без проверки нельзя.

Пример

Курсор (2026-03-10,34). Пары (2026-03-10,39) и (2026-03-11,5) следуют после него; (2026-03-10,30) — перед ним.

Сначала сравнивается дата. Идентификатор разрешает только совпадение первой части, а не заменяет её.

Что курсор не гарантирует

Стабильная граница не равна снимку данных. Если уже показанную запись перенести на более позднюю дату между запросами, она может появиться снова. Для неизменного отчёта нужен отдельный режим согласованного снимка или зафиксированный набор, а для живой ленты такое поведение иногда допустимо.

Необходимо также решить, как обрабатывать NULL в полях порядка, какие фильтры закреплены за курсором и можно ли изменять ключ сортировки. Переход прямо к произвольной сотой странице требует другой организации: keyset естественно поддерживает последовательное продолжение. Выбор способа пагинации зависит от пользовательского сценария и индексов, а не от универсального запрета OFFSET.

От чтения к действию

А теперь — вы

Порядок возрастающий по (day,id), курсор (8,25). Какая строка должна идти после него?

Частые вопросы

Почему одного времени публикации мало?

Несколько записей могут иметь одинаковое время. Уникальная вторая часть делает границу однозначной.

Курсор предотвращает любые повторы в живой ленте?

Нет. Изменение ключей между запросами может переместить записи; для неизменного набора нужен отдельный снимок.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться