Сортировка списка по ссылкам

Question

У меня есть таблица, содержащая (по существу) три столбца - id, name, ref_id.

Я хотел бы создать отступ список, в котором столбцы с ref_id будет отступ ниже колонок с соответствующим идентификатором, например:

Name  | ID | Ref ID 
about  1 0 
story  2 1 
history  3 1 
contact  4 0 
help  5 0 
map   6 4 
directions 7 4 

бы идеально создать что-то вроде этого:

about 
- story 
- history 
contact 
- map 
- directions 
help 

Что было бы идеальным, это один запрос MySQL, который бы вернул полный список, как указано выше, если не то, что создало бы его с наименьшим количеством вызовов SQL и использования процессора. Единственный способ, которым я могу это сделать, невероятно расточителен, и я уверен, что есть лучший способ.

Заранее благодарен!

Answer 1

--MySQL 5.1 happiness 
SELECT 
    CASE WHEN tp.Level = 1 THEN tp.Parent 
    ELSE CONCAT('- ', tp.Name) 
    END AS result 
FROM (

    SELECT 
    t.name, 
    CASE 
       WHEN t.ref_id = 0 THEN t.name 
       ELSE t2.name 
     END AS Parent, 
     CASE 
       WHEN t.ref_id = 0 THEN 1 
       ELSE 2 
     END AS Level 
    FROM question_1900097 t 
    LEFT JOIN question_1900097 t2 ON t.ref_id = t2.id 

    ) AS tp 
ORDER BY tp.Parent, tp.Name; 

Answer 2

РНР версия

$in = array(
    array('about',1,0), 
    array('story',2,1), 
    array('history',3,1), 
    array('contact',4,0), 
    array('help',5,0), 
    array('map',6,4), 
    array('directions',7,4) 
); 
foreach ($in as $k => $v) { 
    if ($v[2] === 0) { $out[$v[1]][0] = $v; }; 
    if ($v[2] > 0) { $out[$v[2]][1][] = $v;}; 
} 
foreach ($out as $k => $v) { 
    echo $v[0][0] . "\n"; 
    if (isset($v[1])) { 
    foreach ($v[1] as $sk => $sv) { 
     echo " - " .$sv[0] . "\n"; 
    } 
    } 
}