Написать скрипт пагинации на PHP+Mysql

Здравствуйте.

Требуется написать/купить готовый/доработать существующий скрипт/класс для создания постраничной навигации (пагинации). Суть в том, что в каталоге товаров может быть очень много записей, порядка от 200000 до нескольких миллионов. Нужно сделать так, чтобы при выводе списка товаров, соответствующих запросу, переход по страницам происходил без лишних запросов + на скорость отработки запроса не зависела от того, сколько записей найдено и какая страница запрошена. Подробнее о данной проблеме читайте тут habrahabr.ru/post/44608/

Главное, чтобы он:

1) НЕ ИСПОЛЬЗОВАЛ offset в LIMIT при переходе на другую страницу. (напр., limit 20,100). Можно только limit 20

2) НЕ ИСПОЛЬЗОВАЛ дополнительный запрос для подсчета кол-ва записей, удовлетворяющих запросу. Напр., count(*) и подобные.

3) Чтобы скорость отработки запроса и размер затраченной памяти не зависели от того, сколько записей найдено по запросу: 100 или 1000 – без разницы.

Технические моменты можно прочитать тут: habrahabr.ru/post/44608/ , а также в приложенном файле.

Подробнее – в ТЗ.