Форум MySQL

Здраствуйте.
есть таблица

| id | p_id | name | order |

Если p_id = 0 , то это родительский элемент, а если записано другое число, то это дочерний элемент, причём это число равно id родителя.

order - это порядок вивода. Причём для родительских элементо он свой, а для дочерних элементов одного родителя - свой.

Пример:
| id | p_id | name | order |
-----------------------------
| 1 | 0 | name1 | 1 |
| 2 | 1 | name2 | 1 |
| 3 | 1 | name3 | 2 |
| 4 | 0 | name4 | 2 |
| 5 | 4 | name5 | 1 |

помогите составить запрос, который бы виводил сначала родительский элемент, за ним все его дочерние, потом следующий родительский и т.д. согласно колонки order. Или если это невозможно - как модифицировать таблицу чтоб это заработало.

В результате должно вывести данные точно как в примере.
Зарание спасибо.

выбираете id где p_id = 0
для этого id выбираете всё что p_id = id(выбранному)
сортируете результат по полю order (в том порядке который вам нужен)

и всё это в цикле (можно рекурсией ,но много будет запросов)
если таблица не слишком большая то можно результат загнать в массив и его обрабатывать средствами php
пробуйте:)

тогда проще сразу всю таблицу закатать в масив и уже над ней бится средтвами пхп.
Тогда вопрос - что эффективней: один запрос но большой объём считываемых данных, или много мелких при высконагруженной запросами системе?

смотря для чего,если это меню то проще выбрать одним запросом в массив его разобрать php и буфферизировать

выкладываю пхп функцию для подобной сортировки.
Думаю кому нибудь пригодится для составления вложеных менюшек, вложеных разделов и т.п. с неграниченой глубиной вложения.

формат входных данных как указано выше.

function reorder($in){
$p_id=array(0);//
$pointer=0; // указатель на текущую рабочую ячейку $p_id
$min =10000; //минимальное число в ордере
$id=0;// указатель на строку во входном масиве, котрый сейчас самый оптимальный
$size_out=0; // размер выходного массива
$size_in=sizeof($in);
$flag=0; //1- строка найдена, 0 - не найдена

while($size_in!=$size_out){
for($i=0;$i!=$size_in; $i++){
if($in[$i][1]==$p_id[$pointer] AND $in[$i][3]<$min){
$min=$in[$i][3];
$flag=1;
$id=$i;
}
}

if($flag==1){
$out[$size_out][0]=$in[$id][0];
$out[$size_out][1]=$in[$id][1];
$out[$size_out][2]=$in[$id][2];
$out[$size_out][3]=$in[$id][3];

$in[$id][3]=10001;
$size_out++;
$pointer++;
$p_id[$pointer]=$in[$id][0];

}else {$pointer--;}
$min =10000;$flag=0;
}
return $out;
}