Obtenez tous les nœuds enfants, petits-enfants, etc. sous le parent en utilisant php avec les résultats de la requête mysql

Modifier :

J'avais précédemment publié une solution pour créer un tableau multidimensionnel à partir de la sortie que vous avez donnée ainsi qu'un moyen d'obtenir tous les éléments enfants d'un id particulier hors de ce tableau particulier. J'ai maintenant compris comment récupérer les éléments enfants directement à partir de votre sortie (sans avoir à passer d'abord par un buildtree() fonction :

function fetch_recursive($src_arr, $currentid, $parentfound = false, $cats = array())
{
    foreach($src_arr as $row)
    {
        if((!$parentfound && $row['id'] == $currentid) || $row['parent_id'] == $currentid)
        {
            $rowdata = array();
            foreach($row as $k => $v)
                $rowdata[$k] = $v;
            $cats[] = $rowdata;
            if($row['parent_id'] == $currentid)
                $cats = array_merge($cats, fetch_recursive($src_arr, $row['id'], true));
        }
    }
    return $cats;
}

Pour utiliser la fonction ci-dessus, passez simplement dans le tableau de sortie $data au premier argument et au id dont vous souhaitez récupérer les éléments enfants dans le deuxième argument :

ex. :

$list = fetch_recursive($data, 3);

Ce qui devrait vous donner la bonne structure de tableau pour id 3 (comme on le voit dans l'exemple de la dernière boîte de code de cette réponse).

Réponse originale :

Je n'avais jamais eu le temps d'écrire une fonction récursive pour construire des arbres imbriqués à partir de cette conception jusqu'à présent. Je suis sûr qu'il y en a beaucoup d'autres qui ont écrit des fonctions similaires, mais celle-ci devrait certainement fonctionner pour vous :

function buildtree($src_arr, $parent_id = 0, $tree = array())
{
    foreach($src_arr as $idx => $row)
    {
        if($row['parent_id'] == $parent_id)
        {
            foreach($row as $k => $v)
                $tree[$row['id']][$k] = $v;
            unset($src_arr[$idx]);
            $tree[$row['id']]['children'] = buildtree($src_arr, $row['id']);
        }
    }
    ksort($tree);
    return $tree;
}

Cette fonction construira de manière récursive un arbre à partir d'une liste de contiguïté et conservera les identifiants dans l'ordre croissant. Cela rend également le id de chaque parent/enfant la clé de chaque tableau d'informations.

Ce code :

$r = mysql_query("SELECT * FROM test ");
$data = array();
while($row = mysql_fetch_assoc($r)) {
    $data[] = $row;
}
echo '<pre>';
print_r(buildtree($data));
echo '</pre>';

Affichera quelque chose comme ceci :

Array 
(
    [1] => Array 
    (
        [id] => 1
        [name] => Electronics 
        [parent_id] => 0 
        [children] => Array
        (
            [2] => Array 
            ( 
                [id] => 2
                [name] => Televisions 
                [parent_id] => 1 
                [children] => Array
                (
                    [4] => Array 
                    (
                        [id] => 4
                        [name] => Tube 
                        [parent_id] => 2
                        [children] => Array()
                    )
                    [5] => Array 
                    (
                        [id] => 5
                        [name] => LCD 
                        [parent_id] => 2
                        [children] => Array()
                    )
                    [6] => Array
                    (
                        [id] => 6
                        [name] => Plasma 
                        [parent_id] => 2
                        [children] => Array()
                    )
                )
            )
            [3] => Array 
            (
                [id] => 3
                [name] => Portable Electronics 
                [parent_id] => 1
                [children] => Array
                (
                    [7] => Array
                    (
                        [id] => 7
                        [name] => Mp3 Players 
                        [parent_id] => 3 
                        [children] => Array
                        (
                            [10] => Array
                            (
                                [id] => 10
                                [name] => Flash 
                                [parent_id] => 7
                                [children] => Array()
                            ) 
                        )
                    )
                    [8] => Array 
                    (
                        [id] => 8
                        [name] => CD Players 
                        [parent_id] => 3
                        [children] => Array()
                    )
                    [9] => Array 
                    (
                        [id] => 9
                        [name] => 2 Way Radios 
                        [parent_id] => 3
                        [children] => Array()
                    )
                )
            )
        )
    )
)

Pour obtenir tous les nœuds enfants d'un id particulier sur un tableau unidimensionnel, vous pouvez utiliser cette fonction :

function fetch_recursive($tree, $parent_id, $parentfound = false, $list = array())
{
    foreach($tree as $k => $v)
    {
        if($parentfound || $k == $parent_id)
        {
            $rowdata = array();
            foreach($v as $field => $value)
                if($field != 'children')
                    $rowdata[$field] = $value;
            $list[] = $rowdata;
            if($v['children'])
                $list = array_merge($list, fetch_recursive($v['children'], $parent_id, true));
        }
        elseif($v['children'])
            $list = array_merge($list, fetch_recursive($v['children'], $parent_id));
    }
    return $list;
}

Basé sur buildtree() fonction ci-dessus, disons que nous voulions obtenir tous les nœuds enfants de id 3 :

echo '<pre>';
print_r(fetch_recursive(buildtree($a), 3));
echo '</pre>';

Cela affichera :

Array
(
    [0] => Array
        (
            [id] => 3
            [name] => Portable Electronics
            [parent_id] => 1
        )

    [1] => Array
        (
            [id] => 7
            [name] => Mp3 Players
            [parent_id] => 3
        )

    [2] => Array
        (
            [id] => 10
            [name] => Flash
            [parent_id] => 7
        )

    [3] => Array
        (
            [id] => 8
            [name] => CD Players
            [parent_id] => 3
        )

    [4] => Array
        (
            [id] => 9
            [name] => 2 Way Radios
            [parent_id] => 3
        )

)