Выгрузка и сортировка меню сата из БД

В своё время пришлось такую штуку делать

Оно, конечно изяществом не отличается, но работает исправно.

Понятно, что имя базы и поля свои ставить надо.

$SelectedId - если нужно, чтобы какой-то пункт был выбранным заранее.

global $CatSelect;

global $SelectedId;

global $p;



$CatSelect="<select name=\"$NameSelect\">\n<option value=\"0\">Нет</option>\n";

$CQ=mysql_query("select Id,Name from Categories where Parent=0 order by Name");

while($CR=mysql_fetch_object($CQ))

{

$CR->Id==$SelectedId ? $c_sel="selected" : $c_sel="";

$CatSelect.="<option value=$CR->Id $c_sel>$CR->Name</option>\n";

Childs($CR->Id);

};

$CatSelect.="</select>\n";





function Childs($Id=0)

{

global $CatSelect;

global $SelectedId;

global $p;

$PQ=mysql_query("Select Id,Name,Parent from Categories where Parent=$Id order by Name");

while($PR=mysql_fetch_object($PQ))

 {



 $p[$PR->Id]=$p[$Id]."&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;";



 $tt=Check($PR->Id);

 if($tt>0)

  {

  $PR->Id==$SelectedId ? $c_sel="selected" : $c_sel="";

  $CatSelect.="<option value=\"$PR->Id\" $c_sel>".$p[$PR->Id]."$PR->Name</option>\n";

  Childs($PR->Id);

  }

  else

  {

  $PR->Id==$SelectedId ? $c_sel="selected" : $c_sel="";

  $CatSelect.="<option value=\"$PR->Id\" $c_sel>".$p[$PR->Id]."$PR->Name</option>\n";

  };



 };

};



function Check($Id)

{

$PQ=mysql_query("Select count(*) as cnt from Categories where Parent=$Id");

$PR=mysql_fetch_object($PQ);

return $PR->cnt;

};

КиллерМЕН, при такой структуре таблицы - рекурсией.

http://phpclub.ru/faq/Tree/

Способы хранения деревьев в базах данных