Вывод каталогов в виде дерева без помощи рекурсии?

Question

[foobic]

Здравствуйте, столкнулся с проблемой вывода категорий товаров для своего интернет-магазина.
Есть таблица с категориями вида:
id | name | parentId
1 computers 0
2 laptops 1
3 tablets 1
4 clothes 0
5 jeans 4
....
Вложенность у категорий неограничена. Так вот, возможно ли сделать вывод этой таблицы в виде дерева , без помощи рекурсии ?

Comments

[Алексей Юдов]

Есть вариант, создавать submenu при выполнении какого то условия, например наличие дочернего элемента

[Alexander]

А добавить в базу поля level, left и right если и рекурсию использовать только на моменте занесения/изменении в БД? Ведь тогда вывод будет через сортировку по Left, а на стороне фрнтенда только IF`ы останется использовать на level.
Это усложняет занесение в базу, но в разы облегчает вывод на фронтенде.

Answer 1

[Виталий]

1. Узнаете максимальный parentId
2. Циклом от нуля до parentId собираете новый массив
-сначала нулевой уровень
- потом уже вложенные в него
3. Выводите новый массив

Answer 2

[Александр Прядко]

Без рекурсии только модель вложенных множеств.