OFFSET читает и выбрасывает все пропускаемые строки — глубокие страницы дорогие. Keyset продолжает с последнего показанного значения по индексу — стоимость почти постоянна.
sottoWHERE (created_at, id) < (:ts, :id) ORDER BY created_at DESC, id DESC LIMIT 20А ещё Нельзя перейти на произвольный номер страницы
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
LIMIT 20 OFFSET 100000 заставляет БД найти и отбросить 100000 строк перед выдачей 20 — стоимость глубокой страницы линейно растёт. Keyset (seek-метод) запоминает значение сортировки последней строки и просит WHERE (created_at, id) < (:lastTs, :lastId) ORDER BY ... LIMIT 20 — это попадает в индекс и не зависит от глубины. Минусы keyset: нельзя прыгнуть на произвольную страницу по номеру и нужен стабильный уникальный порядок (поэтому добавляют tie-breaker по id). Для бесконечной прокрутки/больших списков берут keyset; OFFSET оставляют для мелких наборов и навигации по номерам.
Один верный вариант. Подумайте, потом откройте ответ.
EXPLAIN и чтение плана, порядок колонок индекса, keyset-пагинация и ловушки, мешающие индексу.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.