Форум PHP

благодарю за развернутый ответ!

есть три базовые методики: adjacency list, nested sets и matherialized paths.
Вы описываете третий. он обладает рядом количественных ограничений и лично мне по этой причине малосимпатичен.
Но место быть имеет.

>Можно обойтись одним запросом, затянув всё дерево в массив.
>А потом уже вести рекурсию. Не трогая сервер.
>Собственно, текущая версия форума, как я понимаю, так и делает.

т.е. рекурсия средствами php?

>Можно также применить методику nested sets для хранения дерева.
>Если дерево подвергается изменениям нечасто - более чем достойный вариант.

спасибо, надо будет прочесть материал по этой методике.


Как считаете, метод приведенный выше (на php.su) имеет место быть?
Просто вести в табличке еще два поля - level и sortorder. Level - уровень сообщения, а sortorder строка, по которой будет проходить сортировка.
Например, имеем сообщения (id) и генерируемая для них строка sortorder
-1 - sortorder=0000001
--2 - sortorder=00000010000002
---5 - sortorder=000000100000020000005
-3 - sortorder=0000003
--8 - sortorder=00000030000008

Можно обойтись одним запросом, затянув всё дерево в массив.
А потом уже вести рекурсию. Не трогая сервер.
Собственно, текущая версия форума, как я понимаю, так и делает.

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

Ну тут аналогия с Петей и волками=) Не разглядел зерна во всем флуде.

А тем плох вариант с рекурсивными запросами, что запросом слишком много выходит. Когда можно сделать все в один.

>спасибо всем за спам =)
>а если можно по существу..

А если по существу, то я задал Вам вопрос. По существу. А Вы на него не ответили.

спасибо всем за спам =)
а если можно по существу..
пока реализовал дерево вот таким боком: http://www.php.su/articles/?cat=phpdb&page=004
посоветовали делать выборку с использованием хранимых процедур, но оказалось у хостера mysql 4.1.

есть id коммента - id родителя. как дальше выбрать данные из базы, чтобы получилось как на этом форуме? без всяких доп полей типа sortorder (см ссылку выше).
вот в чем был вопрос.. а красиво - значит современно, например с использованием тех же хранимых процедур

Это всё девелореры напридумывают невесть чего, а нам, посетителям, потом мучайся и привыкай...
:)

Забавный виток совершила история: первые форумы были древовидные, а первые комментарии - линейные... постепенно в моду стали входить линейные форумы и древовидные комментарии...
Теперь уже редко встретишь древовидный форум:)

я думаю, что автор, когда писал про современность, не имел ввиду просто вывести комментарии лесенкой (мб я ошибаюсь)...