Вопрос про нагрузку и БД

логарифмическая зависимость - для поиска одной записи в индексе.

если вы выводите все комментарии то конечно будет работать очень медленно.

а вообще - нужно смотреть какие запросы тормозят, может быть разбивать JOIN если есть, может быть памяти добавлять MySQL - тут нет простого ответа

vikdo, какие модули установлены помимо стандартных?

1 . Сделайте сначала копию таблицы

INSERT IGNORE INTO backup_comments SELECT * FROM comments;

потом

LOCK TABLES comments WRITE;

OPTIMIZE TABLE comments;

UNLOCK TABLES;

2. Если комментариев к каждой статье много и датируются от полугода давности, то лучше их удалить. Представьте к примеру статья, под ней 50 комментов за 2010 год. Пользователь подумает что никому это не надо, тем более не будет листать комменты. Оставьте первые 20-30 комментов к статье. Потом через месяц сравните посещаемость с просмотрами, с тем что было до удаления. Если осталось как есть, то удаленные комменты вам не нужны. В противном случае восстановите из бекапа.

3. Что называется для опытных юзеров и самописных движков.

По возможности особенно в скриптах типа search.php используйте mysql_unbuffered_query Но т.к. mysql_num_rows не сработает

то сначала при первом запросе для пользователя

mysql_query -> результат

mysql_num_rows -> количество рядов

$_SESSION или $_COOKIE = $mysql_num_rows;

а потом при листании страниц результата поиска

mysql_unbuffered_query