Рекурсия при выводе меню

[Lazarius]

Рекурсия при выводе меню

Привет всем.

Что то я совсем с этой рекурсией запутался...

Есть таблица, в которой разделы сайта покоются, в этой таблице есть поле "parent", если оно равно нулю, то раздел корневой, если не равно нулю значит раздел - потомок раздела ID которого равно значению parent.

Вывести всех потомков корневого раздела в меню я кое-как допёр, но вот как отрисовать меню снизу вверх, т.е. от потомка до корневого раздела.

 

[Panchous]

ФАК/Статьи читал?

 

[Lazarius]

Что-то я не нашел, что там почитать

 

[_vampiro_]

http://phpclub.ru/talk/search.php?s=&action=showresults&searchid=1154708&sortby=after&sortorder=descending

что-то не искал, ИМХО.

 

[Lazarius]

_vampiro_
Почитал... но извиняюсь за выражение, но НИХРЕНА не понял
Народ обрисуйте, пожайлуста, хоть в общих словах как это сделать.

 

[Panchous]

http://phpclub.ru/faq/wakka.php?wakka=Tree&v=w5u
http://phpclub.ru/detail/article/db_tree
там есть ответы на все твои вопросы

 

[chisto_tolyan]

function recursive($id){
  $res=mysql_query("SELECT Parent FROM menu WHERE Id=".$id);
  $row=mysql_fetch_row($res);
  echo $id."::".$row[0]."<BR>";

  $rec=mysql_query("SELECT Id FROM menu WHERE Id=".$row[0]);
  if(mysql_num_rows($rec)>0){
    recursive(mysql_result($rec,0,0);
  }
}

 

[_vampiro_]

chisto_tolyan
с чего ты взял, что речь о MySQL? )

 

[SelenIT]

Безотносительно к типу БД, запрос SELECT Id FROM menu WHERE Id=... умиляет

 

[leeroy]

2SelenIT: `parent` вроде не ID

 

[_vampiro_]

SelenIT
ну, это типа проверка наличия родителя, как я понял. (По условию задачи там достаточно

if ($ID==0)

.

 

[SelenIT]

По-моему, одного запроса хватит и для проверки существования, и для выборки предка...

function recursive($id){
  $res=mysql_query("SELECT Parent FROM menu WHERE Id=".$id);
  if ($row=mysql_fetch_row($res)) {
     echo $id."::".$row[0]."<BR>";
     recursive($row[0]);
  }
}

 

[Lazarius]

Спасибо всем.
Сделал так:
когда выбирается один из потомков, неважно какой, открывается вся ветвь - от корневого родителя до последнего потомка.

Функция возвращающая корневого родителя

function Get_Parent($db, $parent)
{
do {
    	$query = "SELECT id, parent FROM structure WHERE id='$parent'";
        $result = mysql_query($query, $db);
                  $fetch = mysql_fetch_array($result);
                           $parent = $fetch[parent];
                           $retval = $fetch[id];
   } while ($parent != 0);
return $retval;
}

 

[_vampiro_]

$parent = $fetch[parent]; 
$retval = $fetch[id];

кавычки.
$db - вобще не нужна.
и где тут рекурсия?

 

[Lazarius]

рекурсия при выводе меню
кавычки...