Нужен специалист который сможет провести оптимизацию компонента К2.
Планируемая структура сайта от 10 000 родительских категорий, в каждой из которых по 5 дочерних, т.е.

- категория 1
-- дочерняя 1
-- дочерняя 2
-- дочерняя 3
-- дочерняя 4
-- дочерняя 5
- категория 2
-- дочерняя 1
-- дочерняя 2
-- дочерняя 3
-- дочерняя 4
-- дочерняя 5
и т.д.

Время генерации страницы увеличивается прямо пропорционально количеству материалов и категорий. Если при импорте в БД ста категорий генерация родительской категории составляет 0,5 секунд, то при последующем импорте 500 категорий генерация составляет 4 секунды. 1000 - 8 секунд и т.д.

При профилировании видно, что основное время тратится на сортинг.

Эксперименты провожу на localhost и на ukraine.com.ua с включенным nginx и memcashe.