Haal alle kind-, kleinkind-, enz.-knooppunten onder ouder met behulp van php met mysql-queryresultaten

Bewerken:

Ik had eerder een oplossing gepost om een ​​multidimensionale array te bouwen uit de output die je gaf, evenals een manier om alle onderliggende elementen van een bepaalde id te krijgen. uit die specifieke array. Ik heb nu ontdekt hoe ik de onderliggende elementen rechtstreeks uit je uitvoer kan halen (zonder eerst door een buildtree() te gaan functie:

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;
}

Om de bovenstaande functie te gebruiken, voert u gewoon de uitvoerarray $data in naar het eerste argument en de id waarvan u de onderliggende elementen in het tweede argument wilt ophalen:

bijv.:

$list = fetch_recursive($data, 3);

Dat zou je de juiste arraystructuur moeten geven voor id 3 (zoals te zien is in het voorbeeld in de laatste codebox van dit antwoord).

Oorspronkelijk antwoord:

Ik was er tot nu toe nog nooit aan toegekomen om een ​​recursieve functie te schrijven om geneste bomen uit dit ontwerp te bouwen. Ik weet zeker dat er genoeg anderen zijn die soortgelijke functies hebben geschreven, maar deze zou zeker voor jou moeten werken:

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;
}

Deze functie bouwt recursief een boom uit een lijst met aangrenzende bestanden en houdt de id's in oplopende volgorde. Dit maakt ook de id 's van elke ouder/kind de sleutel van elke reeks informatie.

Deze 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>';

Zal zoiets als dit weergeven:

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()
                    )
                )
            )
        )
    )
)

Om alle onderliggende nodes van een bepaalde id te krijgen op een eendimensionale array, kunt u deze functie gebruiken:

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;
}

Gebaseerd op de buildtree() functie hierboven, laten we zeggen dat we alle onderliggende nodes van id . wilden krijgen 3:

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

Dit zal het volgende opleveren:

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
        )

)