Как получить дерево узлов детей (рекурсивная функция справки)

Question

У меня есть двоичный файл, таблица базы данных отношений выглядит следующим образом:

+----+----------+---------+-----+ 
| id | parentID | childID | pos | 
+----+----------+---------+-----+ 
| 1 |  1 |  2 | l | 
| 2 |  1 |  3 | r | 
| 3 |  2 |  4 | l | 
| 4 |  3 |  5 | r | 
| 5 |  4 |  6 | l | 
| 6 |  5 |  7 | r | 
+----+----------+---------+-----+ 

Я могу извлечь или ребенок, например, 1 - но у меня есть очень неуклюжая функция для этого, поэтому мне нужно что-то, что работает лучше.

Выход мне нужно будет выглядеть следующим образом:

Array 
(
    [0] => Array 
     (
      [id] => 2 
      [parentID] => 1 
      [pos] => l 
     ) 

    [1] => Array 
     (
      [id] => 4 
      [parentID] => 2 
      [pos] => l 
     ) 

    [2] => Array 
     (
      [id] => 6 
      [parentID] => 4 
      [pos] => l 
     ) 

    [3] => Array 
     (
      [id] => 3 
      [parentID] => 1 
      [pos] => r 
     ) 

    [4] => Array 
     (
      [id] => 5 
      [parentID] => 3 
      [pos] => r 
     ) 

    [5] => Array 
     (
      [id] => 7 
      [parentID] => 5 
      [pos] => r 
     ) 

) 

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

function children($pid) { 
    //set sql 
    $sql = "SELECT * FROM relationships WHERE parentID = ".$pid;  
    //save query to result 
    $result = mysql_query ($sql) 
     or die("Bad request " . mysql_error()); 

    while ($item = mysql_fetch_array($result)): 
     $topchild["id"] = $item["childID"]; 
     $topchild["parentID"]= $item["parentID"]; 
     $topchild["pos"] = $item["pos"];   

     $children[] = $topchild; 
     $children[] = children($item["childID"]);  
    endwhile; 


     return $children; 
} 

Что мне делать не так?

Answer 1

Я хочу это сплющенные

$children[] = children($item["childID"]); 

вместо добавления каждого из элементов в возвращаемом значении отдельно:

foreach (children($item['childID'] as $child) 
    $children[]= $child; 

(Также не следует $topchild быть инициализирован внутри цикла?)

Если вы делаете много рекурсивных запросов, таких как th is, таблица отношений parent-child не является хорошим выбором структуры данных. Рассмотрим одно из иерархически ориентированных решений, таких как nested sets.