Постраничная навигация и нагрузка

Доброго времени суток!

Ребята, нужен совет.
Делаю небольшой сайт, но с кучей информации.
На сайте несколько разделов, а в каждом разделе до 300-400к (тысяч) записей. Что-то типа каталога.

Проблема в том, что с оптимизацией я не дружу пока. Сталкивался со скриптом магазина вамшоп и там когда было много товара в категории - то ее нельзя было открыть практически, так как сайт выдавал ошибку как раз связанную с постраничкой. Там забивалась какая-то папка на сервере из-за большого запроса то ли на подсчет записей в категории, то ли еще что-то... уже и не помню.
В общем перебирать все постранички и тестить - ну очень долго.

По факту - нужно выводить общее число записей в категории и любую постраничную структуру.

Может есть у кого в закромах хорошее решение именно под большие объемы данных или просто совет какой, как быть?

я не понимаю как постраничная навигация может грузить базу? она делается через limit который после взятия n-ого количества записей заканчивает поиски. Тоесть если написано

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Хм.
нужно же посчитать все записи, потом разделить на какое-то количество которое будет на странице, а потом выводить уже.
нужно же вывести хоть какое-то меню 1 2 3 4 5 ... 10 11 12... чтобы перепрыгивать по страницам.

Или я чего-то не понимаю?

Да, но если такое большое количество то можно же и обмануть систему?
Например не писать номер страницы, а просто зделать стрелки впёред и назад.
Или вот например несчитать общееколичество записей а например только для 10 страниц.

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

OrmaJever, спасибо!
Как говорится - Все гениальное - просто!

Верно подметил
А ещё можно просто хранить где нибудь в файле количество товаров в каталогах чтобы постоянно не подсчитывать.

-----
Всё гениальное - просто
И ещё проще, если ты - индиго