Требуется оптимизация для повышения производительности

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

Требуется оптимизация скриптов каталога ресурсов для повышения производительности.

Сам скрипт это CNCat 1.2 немного модернизированный с дописанными несколькими модулями.

Прошу учесть что таблицы базы данных каталога имеют очень большое количество записей

Таблицы:

cat и cat_linear имеют до 100 000 записей каждая

main иногда более 300 000 записей

mapsite как правило столько же сколько и main (иногда чуть меньше)

Сам скрипт каталога прилагается с небольшой базой данных около 600 записей.

Прошу учесть что в прилагаемой базе данных меню (разделы) не имеют вложенности, но мной используются базы данных

где меню имеет три и более уровней вложенности

(меню->подменю->подменю-подменю меню->подменю-подменю-подменю меню->и тд.)

При оптимизации скриптов и если потребуется структуры баз данных прошу учесть следующее.

Конечный вывод информации должен остаться такимже (я имею ввиду конечные страницы которые видет пользователь)

Если потребуется переписание структуры таблиц базы данных прошу очесть то, с использованием данного скрипта у меня работает большое количество сайтов.

И мне нужен будет либо sql-запрос которым я потом самостоятельно смогу перевести все базы данных в соответствие с новой структурой

Или скрипт)

Сразу предупреждаю что Вариант с кэшированием не подходит.

У меня на сервере стоит кэширующий прокси - этого не достаточно.

Необходима именно модернизация скриптов.

Готов выслушать Ваши предложения по цене и срокам.