Why OFFSET Pagination Becomes Extremely Slow in MySQL

A very common way to implement pagination is the classic OFFSET-based query: SELECT * FROM videos ORDER BY views LIMIT page_number * page_size, number_of_records_in_the_page; At first glance, this looks perfectly reasonable. You ask MySQL to skip a ...