Вывод каталогов в виде дерева без помощи рекурсии?
Здравствуйте, столкнулся с проблемой вывода категорий товаров для своего интернет-магазина.
Есть таблица с категориями вида:
id | name | parentId
1 computers 0
2 laptops 1
3 tablets 1
4 clothes 0
5 jeans 4
....
Вложенность у категорий неограничена. Так вот, возможно ли сделать вывод этой таблицы в виде дерева , без помощи рекурсии ?
А добавить в базу поля level, left и right если и рекурсию использовать только на моменте занесения/изменении в БД? Ведь тогда вывод будет через сортировку по Left, а на стороне фрнтенда только IF`ы останется использовать на level.
Это усложняет занесение в базу, но в разы облегчает вывод на фронтенде.
1. Узнаете максимальный parentId
2. Циклом от нуля до parentId собираете новый массив
-сначала нулевой уровень
- потом уже вложенные в него
3. Выводите новый массив
