Рекурсия с запросами к базе, видимо, не очень подходит.
Я использовал помимо commentID и parentID еще topicID, чтобы по нему делать выборку.
Далее в пхп это переформировывается в дерево и все дерево кэшировал в сериализованном виде.
А рекурсия уже при выводе в зависимости от верстки. с фреймворками подсказать, увы, не могу.
Рекурсия вам в помощь. Выбираете все коменты у которых parent_comment_id = 0 и для каждого из них выполняете рекурсивно функцию get_child_comments($comment_id).
Структура таблицы БД примерно такая: comment_id(int), parent_comment_id(int), comment_text(text) и дальше по желанию.
За что минус хоть? Необязательно делать сто запросов к БД (если минус за рекурсивное обращение к базе) — можно закешировать сначала все коменты топика хоть в отдельном файле в виде сериализованного массива, хоть в static переменную.
Вас минусовали, вероятно, потому что рекурсия в php применима до некоторых пределов. В основном на малых обьемах данных. Потом она становится головной болью. И вообще, негоже когда для построения страницы нужно плавающее количество запросов прямо зависящее от количества комментариев.
выбрать все комменты к статье, запихать в json и на клиенте javascript'ом построить нужное дерево. Нечего сервер нагружать тем, что можно сделать на клиенте.
у нас был один проект, на котором дерево делали через js. Большое такое дерево было. Так вот оно тупило безбожно. Тормозило. А потом перенесли на сервер и всё стало быстро :)
Погуглите на тему nested sets. На всяких фреймворках и ORMах есть готовые реализации. Наример в cakephp, doctrine есть, а в других типа yii есть сторонние расширения (или может быть уже встроили тоже).
Рекурсия в БД (запрос в запросе) — это смерть проекту. Я вывожу все дерево одним запросом (по topic_id упорядочивая по времени) и строю дерево уже непосредственно в цикле обработки данных.
После того, как в одном запросе будут получены все коментарии из базы, относящиеся к посту, составлять древовидный php-массив. Параллельно вести линейный массив, ключи которого — id коммента, а значения — ссылки на элементы дерева. Такой список-«справочник» нужен для того, чтоб просто добавлять вложенные комменты указывая только id родителя и не искать по всему дереву, куда поставить новый коммент.
