Рекурсия с конца

[Василий1313]

Рекурсия с конца

Добрый день, гуру php, подскажите.

Есть таблица с категориями, уровень вложенности бывает 4-6 связь через обычный parent_id на id категории.

И вторая таблица с внешним ключом на последний уровень категории.
Наглядно

ДВЕРИ В РАЗБОРЕ (id=1)
___Дверь передняя L (id=2)
______Шарниры двери передней L (id=5)
___Дверь задняя L (id=3)
___Дверь задняя R (id=4)

Может быть связь как на Шарниры двери передней L , так и на Дверь задняя R, а на Дверь задняя L может не быть, значит ее не выводить.

Допустим, у нас есть id 4 и 5, не трудно выбрать по отдельносит получим 2 записи:

ДВЕРИ В РАЗБОРЕ (id=1)
___Дверь задняя R (id=4)

и

ДВЕРИ В РАЗБОРЕ (id=1)
___Дверь передняя L (id=2)
______Шарниры двери передней L (id=5)


Но нужно привести к такому виду:

ДВЕРИ В РАЗБОРЕ (id=1)
___Дверь передняя L (id=2)
______Шарниры двери передней L (id=5)
___Дверь задняя R (id=4)

Есть идеи?

 

[rotoZOOM]

Если у тебя уже есть результат по нескольким категорям, то делаешь результирующий массив таким образом:
1. Сначала он равен первому пути (1, 4)
2. Теперь последовательно обрабатываешь каждую следующую ветвь и сливаешь ее с результатом.
3. Выполнять 2 шаг пока есть пути.

 

[akd]

не совсем понятно, почему это "с конца"? обычная рекурсия.

 

[Василий1313]

Спасибо, парни, но я по своему наговнокодил, даже показывать, наверное не стану, а то попаду на govnokod.ru =)