Вложенный уровень используя рекурсию php?

Question

[Msklf]

Все, вопрос решил. .

Answer 1

[Boris Köln]

Функция конечно не работает

Жуткий говнокод, конечно. Но уровень вложенности считает правильно.

Если нужно выводить в другом порядке, то можно вместо вывода сохранять результат по id в массив (например, гонять его по ссылке третьим параметром), ksort и вывести.

Хотя правильнее создать в таблице новое поле level, заполнить его и потом выводить без всякой рекурсии.

Comments

[Msklf]

Boris Korobkov, насчет поля была мысль, под учет от корневого id, и потом функцию если что подбить, если корень стает на id выше, или смотрим на ветки из глубины. Но рекурсией думаю было бы правильнее в данном случае.

[Boris Köln]

Рекурсия - это метод расчета.
А хранение в БД вместо расчетов на лету - это для эффективности.

[Msklf]

Boris Korobkov, спорно, если мы смотрим на одно дерево с разной глубины, то корень будет находиться на разных высотах и соответственно глубина одних и тех же веток будет разниться. Соответственно для бд нужен будет запись расчета рекурсии для каждого ID, где каждый ID - это корень. Т.е. даже на 4000 ids количество записей будет огромно.

[Boris Köln]

Msklf, чтобы узнать уровень относительно не-корня, надо из уровня искомого узла вычесть уровень текущего узла.

[Msklf]

Boris Korobkov, это понимаю, но все тот же запрос получается. Но как хранение в бд в данном случае поможет "облегчить" вывод дерева и данных из строк, если к примеру мы выводим дерево в таблицу ?