Более эффективная иерархическая система

Я пытаюсь закодировать сценарий обнаружения иерархии, я уже написал скрипт, но могу только спуститься на 4 уровня. Есть ли способ сконденсировать это на несколько строк, которые будут работать с бесконечным количеством уровней?

Этот скрипт является в основном той же копией кода и вставлен 4 раза

<?php function listCategories($name, $disable_status = 0, $show_nums = 0) { echo "<select name='".$name."'>"; $result = mysql_query("SELECT * FROM categories") or die(mysql_error()); while($row = mysql_fetch_array($result)) { if($row['parent_id']==0) { $result2 = mysql_query("SELECT * FROM categories WHERE parent_id=".$row['id']) or die(mysql_error()); echo "<option value='".$row['id']."'"; if($disable_status==1&&isParent($row['id'])){ echo " disabled='disabled'"; } echo ">".$row['name']."</option>"; while($row2 = mysql_fetch_array($result2)) { $result3 = mysql_query("SELECT * FROM categories WHERE parent_id=".$row2['id']) or die(mysql_error()); echo "<option value='".$row2['id']."'"; if($disable_status==1&&isParent($row2['id'])){ echo " disabled='disabled'"; } echo ">- ".$row2['name']."</option>"; while($row3 = mysql_fetch_array($result3)) { $result4 = mysql_query("SELECT * FROM categories WHERE parent_id=".$row3['id']) or die(mysql_error()); echo "<option value='".$row3['id']."'"; if($disable_status==1&&isParent($row3['id'])){ echo " disabled='disabled'"; } echo ">-- ".$row3['name']."</option>"; while($row4 = mysql_fetch_array($result4)) { echo "<option value='".$row4['id']."'>[".$row4['id']."] --- ".$row4['name']."</option>"; } } } } } echo "</select>"; } function isParent($cat_ID) { $result = mysql_query("SELECT * FROM categories WHERE parent_id=".$cat_ID) or die(mysql_error()); if(mysql_num_rows($result)==0) { return FALSE; } else { return TRUE; } } 

Моя структура таблицы для categories

id, name, parent_id

Если в категории нет родителя, parent_id будет равен 0 , иначе он будет id категории его родителя.

Вся помощь приветствуется.

Я думаю, что что-то в этом направлении должно (непроверено, должно быть адаптировано к вашим потребностям):

 $q = mysql_query("SELECT id, parent_id, name FROM categories"); while ($r = mysql_fetch_row($q)) { $names[$r[0]] = $r[2]; $children[$r[0]][] = $r[1]; } function render_select($root=0, $level=-1) { global $names, $children; if ($root != 0) echo '<option>' . strrep(' ', $level) . $names[$root] . '</option>'; foreach ($children[$root] as $child) render_select($child, $level+1); } echo '<select>'; render_select(); echo '</select>'; 

даже более утонченный способ сделать это – использовать хранимые процедуры SQL, но в этом случае это может быть излишним …

Это не ответ, но вместо использования многих выборок вы можете использовать много левых объединений для прохождения 4-х иерархий. Вместо такого количества строк кода это всего лишь один запрос:

 select a.id,a.parent_id,b.id,b.parent_id,c.id,c.parent_id,d.id,d.parent_id from a left join b ON a.id = b.parent_id left join c on b.id=c.parent_id left join d on c.id=d.parent_id; 

Вы также можете использовать мой запрос с одной таблицей, потому что вы можете псевдоним имени таблицы:

 left join mytable as c on c.id=d.parent_id ... ... 

Но unfortunetley mysql не поддерживает рекурсивные выборки. Может быть, попробуйте другую базу данных?