リストから多次元配列を作成する方法は？

Question

私は親IDを持つMySQLのカテゴリのリストを持っています。リストからPHP配列を作成するにはどうすればいいですか？私は実際のところ、この構造体の配列

array(
    "Car" => "1", 
    "Education" => array("Mathematics" => "2", "Physics" => array("Astrophysics" => "4")) 
); 

を生成したい

ID Category  Parent_ID 
1 Car   NULL 
2 Education  NULL 
3 Mathematics 2 
4 Physics  2 
5 Astrophysics 4 

、キー/値が、私はあまりにも他の列で動作するように重要ではありません。私はちょうどリストをスキャンし、複数レベルのリストを生成する方法を知りたいです。

Answer 1

ツリー構造構築するためのいくつかの非常に単純な再帰：

function buildTree(array $data, $parent = null) { 
    $branch = array(); 

    foreach ($data as $row) { 
     if ($row['parent_id'] == $parent) { 
      $row['children'] = buildTree($data, $row['id']); 
      $branch[] = $row; 
     } 
    } 

    return $branch; 
} 

$tree = buildTree($rowsFromDatabase); 

明示'children'キーを持つあなたが提案している構造に通常好ましいが、必要に応じて変更して自由に感じます。