Как отрендерить дерево узлов?

Question

[gog69]

Моя система в результате поиска из бд возвращает массив обьектов searchHit каждый из которых имеет поле id, parentId и др.
т.е. все хорошо когда надо просто отобразить полученый результат на экране в цикле
а вот как отобразить в виде дерева. какой алгоритм для этого есть?

Answer 1

[Давид]

Для таких случаев есть nested sets. Как по мне так проще так проще. Ну а если переделывать все не вариант, то в интернете полно примеров использования рекурсий для таких случаев

Comments

[gog69]

я немного ошибся у меня Matherialized Path

какой есть толковый алгоритм чтоб из этого
/1/2/
/1/2/60/
/1/2/62/94/
/1/2/97/
/1/2/98/
/1/2/98/99/
/1/2/98/100/

отрендерить дерево?

[Давид]

gog69: к сожалению не знаком с таким

[65536]

нестед сетс нужен когда деревья громадные, а так это гемарой только