Как организовать ступенчатую модель комментирования а-ля "Хабр" в связке PHP + MySql?

Question

[Артур Кох]

Вопрос, собственно, в названии. Какие связи в мускуле использовать, как правильно организовать вывод?

Comments

[nekoval]

для форумов и комментариев часто используют лево-правую нумерацию. При этом сильно возрастает цена добавления новых узлов:
http://blogs.sitepoint.com/hierarchical-data-database-2/

Answer 1

[gaelpa]

Рекурсия с запросами к базе, видимо, не очень подходит.
Я использовал помимо commentID и parentID еще topicID, чтобы по нему делать выборку.
Далее в пхп это переформировывается в дерево и все дерево кэшировал в сериализованном виде.
А рекурсия уже при выводе в зависимости от верстки. с фреймворками подсказать, увы, не могу.

Comments

[MOst_53]

да да! вот это оно)

[Артур Кох]

В этом случае обновление кэша происходит в момент добавления новой записи в дерево, верно?

[WebSpider]

Да, или при других действиях, изменяющих данные. Например, (в случае с хабром) — изменение оценки комментария

Answer 2

[MOst_53]

Рекурсия вам в помощь. Выбираете все коменты у которых parent_comment_id = 0 и для каждого из них выполняете рекурсивно функцию get_child_comments($comment_id).

Структура таблицы БД примерно такая: comment_id(int), parent_comment_id(int), comment_text(text) и дальше по желанию.

Comments

[MOst_53]

За что минус хоть? Необязательно делать сто запросов к БД (если минус за рекурсивное обращение к базе) — можно закешировать сначала все коменты топика хоть в отдельном файле в виде сериализованного массива, хоть в static переменную.

[Max B]

Вас минусовали, вероятно, потому что рекурсия в php применима до некоторых пределов. В основном на малых обьемах данных. Потом она становится головной болью. И вообще, негоже когда для построения страницы нужно плавающее количество запросов прямо зависящее от количества комментариев.

[Александр]

как вариант — выбираете все каменты к посту, а дальше через php разбираете в n-мерный массив скажем. Но это как бы так, сходу

[alice2k]

выбрать все комменты к статье, запихать в json и на клиенте javascript'ом построить нужное дерево. Нечего сервер нагружать тем, что можно сделать на клиенте.

[Александр]

у нас был один проект, на котором дерево делали через js. Большое такое дерево было. Так вот оно тупило безбожно. Тормозило. А потом перенесли на сервер и всё стало быстро :)

Answer 3

[korotovsky]

Если использовать фреймворк Yii то можно реализовать с помощью поведения NestedSet code.google.com/p/yiiext/downloads/detail?name=trees_0.95.zip&can=2&q=

Answer 4

[un1t]

Погуглите на тему nested sets. На всяких фреймворках и ORMах есть готовые реализации. Наример в cakephp, doctrine есть, а в других типа yii есть сторонние расширения (или может быть уже встроили тоже).

Вот полезные ссылки по деревьям:

Answer 5

[Павло Пономаренко]

google://иерархические+структуры+в+базах+данных

Answer 6

[un1t]

коммент оборвался, вот они:
www.rsdn.ru/article/alg/binstree.xml
doc.prototypes.ru/database/trees/nestedsets/theory/use/
base.vingrad.ru/view/1491-Derevo-katalogov-NESTED-SETS-vlozhennyie-mnozhestva-i-upravlenie-im
www.phpclub.ru/detail/article/db_tree

Answer 7

[Александр]

Рекурсия в БД (запрос в запросе) — это смерть проекту. Я вывожу все дерево одним запросом (по topic_id упорядочивая по времени) и строю дерево уже непосредственно в цикле обработки данных.

Answer 8

[tampere]

Лучше весь путь (список parent-id) хранить к коменту, тогда дерево коментов можно выбирать одним запросом (так, по-моему, в ЖЖ делают).

Comments

[tampere]

Это по-любому быстрее рекурсивных запросов, а кеширование навесить всегда можно.

[Павло Пономаренко]

Это называется «materialized path»

[tampere]

спасибо, буду знать )

Answer 9

[Тимур]

После того, как в одном запросе будут получены все коментарии из базы, относящиеся к посту, составлять древовидный php-массив. Параллельно вести линейный массив, ключи которого — id коммента, а значения — ссылки на элементы дерева. Такой список-«справочник» нужен для того, чтоб просто добавлять вложенные комменты указывая только id родителя и не искать по всему дереву, куда поставить новый коммент.

Answer 10

[nekoval]

для форумов и комментариев часто используют лево-правую нумерацию. При этом сильно возрастает цена добавления новых узлов:
http://blogs.sitepoint.com/hierarchical-data-database-2/