Ответ

G_Z 16.03.2008 15:38 / 16.03.2008 15:39

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

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

Вы не понимаете принципа кэширования.
Страница сгенерится со всей вашей навигацией и положится на диск в статическом виде.

Но я не думаю, что в вашем случае стоит задумываться о кэшировании.

Не подскажите, на каком другом сайте реализована навигация 4х уровней на парсере и как это сделано?

На любом сайте есть навигация.
Кто и как её реализует — дело разработчика.
Кто-то на основе XML, кто-то на основе данных из базы, кто-то файликами, кто-то оталкивается на косвенной информации о «разделах».
Кому как удобно.

Я ещё раз озвучу совет: соберите статистику по генерации страницы с помощью rusage.
Не может ваш код вызывать дикой нагрузки.

---