Cursor-based vs offset pagination?

Offset pagination: LIMIT 20 OFFSET 1000 — база читает 1020 строк и отбрасывает первые 1000. На больших таблицах это медленно. Cursor-based: WHERE id > last_seen_id ORDER BY id LIMIT 20 — база сразу прыгает по индексу к нужному месту. Работает за O(1) вместо O(offset). Минус — нельзя прыгнуть на "страницу 50", только вперёд/назад. Для ленты новостей или бесконечного скролла — cursor идеален. Для админки с таблицей и номерами страниц — offset удобнее. Cursor обычно base64-кодированный ID или timestamp.