Если ваш запрос не возвращает запретительный количество результатов, рассмотрите возможность использования JQuery для отображения страницы с помощью функции Tablesorter. Он берет правильно отформатированную таблицу и страницы HTML, сортирует и т. Д. На лету ... нет необходимости в дополнительных переменных запроса, если вы этого не хотите. Это намного проще, чем переходить на полномасштабный маршрут подкачки PHP и намного быстрее для пользователя.
Мой любимый пример здесь: http://datatables.net/
Это не может полностью удовлетворить ваши потребности, но это здорово для многих приложений. Если вы это сделаете, просто не забудьте отформатировать таблицу с помощью thead и tbody, чтобы он мог правильно подобрать элементы таблицы.
возможно дубликат [MySQL пагинацией без двойных запросов?] (Http://stackoverflow.com/questions/818567/mysql-pagination-without-double-querying) –