Несколько способов ускорить запрос под пагинацию в MySQL:

• Ограничить количество разрешённых страниц в представлении пагинации или вовсе не использовать OFFSET. 1
• Использовать метод Seek. 1 Нужно найти уникальный столбец или набор столбцов, который идентифицирует каждую строку. 1 Затем вместо OFFSET использовать это уникальное значение как закладку, которая представляет положение последней выгруженной строки, и запрашивать следующий набор строк, начиная с этого положения в предложении WHERE. 1
• Применить метод отложенного соединения (deferred join). 2 Он позволяет использовать только первичный ключ для выборки данных. 2
• Добавить новое поле в таблицы для последующей сортировки по нему. 3 Это актуально, если в таблице нет сортируемого уникального поля. 3
• Создать индексы для поля, которое будет в основном использоваться для процесса поиска. 4 Если это первичный ключ для таблицы, индекс создавать не нужно, он будет создан автоматически. 4

Выбор метода зависит от конкретных условий и требований проекта.