Why page 5000 is slow

• A

  Later pages read from a colder part of the table that is not cached

• B

  The ORDER BY must re-sort the whole table for each page

• C

  LIMIT is applied before the OFFSET is, so a great many more rows are fetched than are actually needed

• D

  OFFSET is implemented by producing and discarding the skipped rows, so page 5000 produces 100,020 of them