Fomichevap

Всё правильно написано и будет работать, только триггер нужен AFTER INSERT.

Делаешь два запроса - COUNT(*) по выборке и собственно запрос
на страницу возвращаешь - количество элементов по запросу и пагинатор.
Жмяканье пагинатора возвращает в скрипт поисковый запрос и текущую страницу которую ты подставляешь в LIMIT ORDER.