Как правильно делать пагинацию в Postgres, чтобы избежать проблемы с OFFSET при больших данных?

Question

OFFSET медленный, потому что Postgres всё равно сканирует строки до смещения. Решение — keyset pagination (по ключу): использовать WHERE id > last_id ORDER BY id LIMIT N.

YeaHub · Accepted Answer

OFFSET пагинация:```SELECT * FROM orders ORDER BY id LIMIT 50 OFFSET 50000;```Проблемы:Postgres пропускает все строки до offset, т.е. считывает десятки тысяч строк впустую.При больших данных запрос становится O(N).Скроллинг назад и вперёд нестабилен.Решение — keyset pagination:SELECT * FROM orders
WHERE id > $last_id
ORDER BY id
LIMIT 50;Преимущества:сложность O(1)использует индексстабильно при больших таблицахИспользуется почти во всех high-load компаний.