Типа вот статейка
http://www.webscript.ru/stories.php3?story=04/09/01/8197045Там все круто написано конечно, но кое чего не хватило.
Задача:
Есть дерево, все хорошо.
Надо найти все узлы у которых нет производных (детей)
Для каждого надо найти родительскую ветку (написано в статье), ИЛИ хоть ОДНОГО первого родителя.
Мне надо составить ниспадающий список из этих веток (путей)
пример:
/
-1
--1
--2
----1
--3
---1
-----1
надо получить список из строк:
/ -> 1 -> 1
/ -> 1 -> 2 -> 1
/ -> 1 -> 3 -> 1 -> 1
Подскажите, как такое сделать? Желательно одним запросом, ну или двумя... %((((
Как я делал.
1. Выбирал все id узлов какие есть.
2. В цикле для каждого найденого смотрел ветку которую этот элемент порождает - если ветка из одного элемента (из самого этого узла), значит у него нет детей и это искомый
3. Для всех найденых узлов в пункте 2. применяю запрос из статьи по котороу высчитывается родительская ветка
на 3м пункте падает апач из-за кучи обращений к базе...
надо сократить кол-во запросов...
ПАМАЖИТЕ!!!!