Архив форумов ЦИТФорума

[Nicknamed]

Помогите, плз, а то я задолбался уже!
Поясню ситуацию вкратце.
Есть некая древовидная структура (ну например, форум) вида
"сообщение 1"
|
--- "потомок 1 сообщения 1"
--- "потомок 1 потомка 1"

"сообщение 2"
И так далее.
Вся эта хрень хранится в базе. Нужно сделать выборку так, чтобы сверху оказались самые свежие темы и при этом не нарушилась древовидная структура.
Я попробовал след. таблицу:
ID| parent | date
---|---------|-----
1 | 0 | 1
2 | 1 | 2
3 | 1 | 5
4 | 0 | 3
5 | 4 | 4
6 | 5 | 6
Где parent=0 означает, что сообщение не имеет предка, а другой номер указывает на ID предка. Цифры в дате означают свежесть - чем больше, тем свежее.
Подскажите, как это можно обработать на php. Обычный SELECT не помогает, группировки не подходят, вроде бы как надо писать рекурсию, но не знаю, как конкретно.
Нужна помощь!
_________________

[Moby]

верно понимаешь. ну точнее, можа есть и другие более красивые решения этой задачи, просто я не копал так глубоко и сигда использовал рекурсию в подобного рода задач.
итак, что имеем:
- имеем стандартную базу Forum: ID, ParentID, и Date.

делаем следующую рекурсивную функцию: