startbitНарод, подскажите как построить дерево из таблицы БД, содержащей структуру отделов предприятия. Неправильно делать структуру это дерева статической. А это значит что заранее знать сколько подразделений и к кому они будут привязаны(ихняя иерархия) невозможно. По какому пути топать, может у кого то были подобные задачи? Таблица одна, содежит такой формат (1-поле)идентификатор узла,
(2-поле)к кому привязан узел(ссылка на первое поле)
(3-поле)название узла.
Старая-старая задача. Простейшее решение "в лоб" - найти верхние узлы (с field1 is null), потом найти и присоединить к ним подчиненных, к тем - их подчиненных и т.д обычной рекурсией. А потом начинаются всякие оптимизации - использование СУБД-специфичных диалектов для быстрого и упорядоченного вытягивания иерархии, построение дерева "кусочками" (когда узлы строятся в процессе единственного прохода таблицы и постепенно привязываются друг к другу), формирование иерархии в другом формате (с обходом схемы слева направо). Всякого на эту тему понаписано море.