При реализации постраничной выборки (keyset pagination) в PostgreSQL замена медленного OFFSET на фильтрацию по последней записи через условие date > $1 OR (date = $1 AND id > $2) часто приводит к деградации: планировщик не может объединить ветки OR в единый поиск по B-tree индексу и перебирает сотни тысяч строк.
Оптимальное решение — использование стандартного сравнения кортежей. Пошаговый алгоритм настройки эффективной выборки:
- Подготовка индекса: в схеме создается составной B-tree индекс: CREATE INDEX ON events (created_at, id).
- Начальная порция: в коде запрашивается первая страница: SELECT * FROM events ORDER BY created_at, id LIMIT 50.
- Следующая страница: предикат записывается через кортеж: WHERE (created_at, id) > ($1, $2) ORDER BY created_at, id LIMIT 50. СУБД транслирует условие в прямой Index Scan с мгновенным переходом к нужной ветке дерева.
- Верификация: в SQL-консоли выполняется EXPLAIN (ANALYZE, BUFFERS) для подтверждения отсутствия медленного сканирования (Seq Scan).
Спецификация метода приведена в документации PostgreSQL. Порядок полей в условии должен строго повторять индекс, а колонки не должны содержать неконтролируемых значений NULL.
