Создание много уровневой структуры. Как организовать?

[bhor]

есть таблица в mysql`е: id,parent,name
покажу на примере.
id=1
parent=-1
name=мясо

id=2
parent=1
name=куры

id=3
parent=2
name=бройлеры

вывод должен быть таким
мясо
 куры
  бройлеры

уровней может быть до бесконечности. помогите написать цикл

[Xander]

Я такую штуку делал. Если хочешь - скину исходник, может найдешь тама что полезное.

[bhor]

на
andrew|@|webscript.ru

[bhor]

Впринципе пример у меня есть. но такой накрученный(делался под сайт компутерного магазина) разобраться в нем невозможно.
хотелось бы посмотреть на чистый код.  Или алгоритм как это сделать.

[Xander]

bhor
Из того, что я тебе прислал - смотри table2tree.php.
Этот как раз оно.

[USE]

Xander, а всем показать не хочешь? мне, например, интересно посмотреть на решение. или скрипт скрывается за копирайтом? ;-)

[Xander]

USE
магистры с тобой %)
просто я сам забыл, как делал, а оказалось что там кусочек совсем маленький:

function PrintIt($res) {

$name = $res[\'name\'];

$alias = $res[\'alias\'];

echo "<li><a href=javascript:alert(\'$alias\')>$name</a>";
}
function GetNode($id,$proceed,$isRecursive=1) {

global $query_counter;

echo "<ul>";

if ($id == \'NULL\') {

$query = "SELECT * FROM dispatch WHERE parentid IS NULL";

} else {

$query = "SELECT * FROM dispatch WHERE parentid=$id";

}

$result = mysql_query($query);

$query_counter++;

if (mysql_num_rows) {

while ($row = mysql_fetch_assoc($result)) {

call_user_func($proceed,$row);

GetNode($row[\'id\'],$proceed);

}

}

echo "</ul>";
}
//GetNode(\'NULL\',\'PrintIt\');

[USE]

да прибудет с тобой сила Xander, полезный это кусочек ;-) понравился очень и просто и работает. можно использовать его? ;-)

[Xander]

USE
Если ты уверен в том, что делаешь - то на здоровье.
А то там могут быть глюки. Ежели наши PHP-гуру добро дадут...

[bhor]

Xander
Спасибо. то что надо. работает усё

[USE]

Xander:
Если ты уверен в том, что делаешь - то на здоровье.

нужна была идея, а ты ее дал - это самое главное, теперь у меня начала работать карта сайта ;-)

спасибо, кстати.

[Xander]

2moderators: а перекиньте ветку в Алгоритмы. Там она гораздо уместнее будет.

[Maniac]

Господа, не хочу быть ложкой дёгтя в бочке райского наслаждения, но не кажется ли Вам, что от такого кода загнется SQL-сервер? (я про количество запросов). В MP 1.5.x я подобную задачу решил несколько по-иному ($section - строка из БД с описанием текущего раздела):


$query=$db->query("SELECT * FROM $table_sections WHERE 1 ORDER BY sort ASC");
$parent_array=array();
foreach($tmp as $line)
$parent_array[$line[\'sid\']]=array($line[\'parent\'],$line[\'snamr\'],$line[\'sname\']);

$parent=$section[\'parent\'];

while($parent!=0)

{

$nav_array[]=array($parent_array[$parent][1],$parent_array[$parent][2]);

$parent=$parent_array[$parent][0];

}
У меня верхний parent - 0

[Макс]

[off] ну а я в который уже раз напомню, что деревья, которые сравнительно редко меняют свою структуру лучше хранить по алгоритму Nested Sets, позволяющему за 1-2 запроса получить почти любой фрагмент дерева. http://dev.e-taller.net/dbtree
Хотя мне известен один древовидный форум с 30 000 сообщений успешно работающий и хранящий дерево сообщений по этому алгоритму. [/off]

[ThE0ReTiC]

деревья, которые сравнительно редко меняют свою структуру

позволю усомниться, что система, типа форума, относится к данному классу деревьев [off]могу ошибаться...[/off]