Древовидная структура

[alt5000]

Окончательно убедившись, что в SQL нет конструкции, способной выстроить нормальное дерево (наподобие оракловского connect by prior), пошел нп решитнльный шаг - самостоятельно соорудить нечто подобное

В итоге получилась функция, возвращающая всех детей

PHP код:

function get_child($uid)
{

    $link = mysql_connect($host, $user, $pswd) or die ("Can't connect to database");
    mysql_select_db($database, $link) or die ("Can't select DB");
    $query = "SELECT `text_r` FROM `wc` WHERE `prv_id`='$uid' ORDER BY `text_r`" or die ("Can't SELECT from DB");
    $result = mysql_query($query, $link);
    while($row=mysql_fetch_array($result))
 {
 echo("<li>".$row['text_r']."</li>");
 }

} 


И горе-обработчик

PHP код:

function create_tree($uid)
{

    $link = mysql_connect($host, $user, $pswd) or die ("Can't connect to database");
    mysql_select_db($database, $link) or die ("Can't select DB");
    $query = "SELECT `text_r`,`id`, `prv_id` FROM `wc` ORDER BY `id`" or die ("Can't SELECT from DB");
    $result = mysql_query($query, $link);
    while($row=mysql_fetch_array($result))
 {

 echo("<b>".$row['text_r']."</b><br>");
 get_child($row['id']);
 }

} 


Формируется вот такой список

Головной офис
- Бухгалтерия
- Головной офис
- Отдел маркетинга
- Отдел сбыта
- Площадка погрузки 1
- Площадка погрузки 2
- Подразделение 2
- Площадка погрузки 1
- Площадка погрузки 2
- Склад
- Подразделение 1
- Подразделение 1.1
- Подразделение 1.1
Подразделение 2
Подразделение 3
Подразделение 1
- Подразделение 1.1
- Подразделение 1.1
Подразделение 3
Отдел сбыта
- Склад
Бухгалтерия
Отдел маркетинга

Как видите, здесь узлы повторяются, так как просто перебираются все записи по порядку и выюираются их "дети".

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

[spein]

Покажи структуру таблицы "wc"

[ADSoft]

вообще использование запросов в циклах и рекурсях - оченно плохо.... поймете при больших БД и деревьях. Лучше все делать только с массивами - id элементов таблиц..

[CodeNOT]

Я конечно не с "яицами", но у меня получилось что-то вроде этого:

function getTreeItems($parent){
	$query="select * from menu where parent='".intval($parent)."'";
	$result=mysql_query($query) or die('lol');
	for($mas=array();$row=mysql_fetch_array($result);$mas[]=$row){}
	return $mas;
}
function getTree($parent)
{
	$items=getTreeItems($parent);
	for($i=0;$i<count($items);$i++){
		$tree.="<li>".$items[$i]['name'];
		if(count(getTreeItems($items[$i]['id']))>0){
			$tree.='<ul>';
			$tree.=getTree($items[$i]['id']);
			$tree.='</ul>';
		}
		$tree.='</li>';
	}
	return $tree;
}
echo '<ul>';
	echo getTree(0);
echo '</ul>';

структура таблица:

`id` int(11) NOT NULL AUTO_INCREMENT,
  `name` text NOT NULL,
  `parent` int(11) NOT NULL,
  PRIMARY KEY (`id`)

то, что в таблице:

(1, 'пункт 1', 0),
(2, 'подпункт 1.1', 1),
(3, 'подпункт 1.1', 1),
(4, 'подпункт 1.2', 1),
(5, 'подпункт 4.1.1', 4),
(6, 'подпункт 4.1.2', 4),
(7, 'подпункт 3.1.2', 3);

результат:

[chyvakoff]

Вот так ещё можно построить рекурсию.