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

Ну, тогда лучшего, чем по ссылке выше я не встречал - все остальное с рекурсией

А если в БД записывать номер комента и номер его прародителя? Тогда вывод просто организовать.



Интересно, как коменты реализованы на Хабре и Роеме?...

Логично, только так и надо
Вот только вывод организовать не так просто, как кажется...
Весь вопрос и заключается в том, как достать потом этих потомков, т.е., для начала нужно узнать есть ли потомки у коммента и, если есть - выводим их. Все это можно сделать 2-мя способами (по крайней мере, других я не знаю):
1) представленной в уроке функцией с формированием многомерного массива;
2) рекурсивным вызовом функции, вытаскивающей комменты, т.е. сначала вытаскиваем всех родителей, а затем выводим родителя и проверяем есть ли потомки у него, если есть, то как раз и запускаем рекурсивно функцию, если нет - выводим следующего родителя и т.д.

Версия с массивом более быстрая и менее ресурсоёмкая.
Есть ли какие-то проблемы с такой реализацией? Ограничения по объёму или вложенности комментов?

в алгоритме nested sets один запрос и один вывод - никаких рекурсий. единственное чего не понял - принцип добавления новых записей и обновления существующих