Obtenez tous les enfants, petits-enfants etc nœuds en vertu de parent à l'aide de php avec mysql résultats de la requête

Edit:

J'avais déjà posté une solution pour construire un tableau multidimensionnel de la sortie que vous avez donné comme bien comme un moyen d'obtenir tous les éléments enfants d'un particulier id de ce tableau. J'ai maintenant compris comment récupérer l'enfant des éléments directement à partir de votre sortie (sans avoir à passer 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;
}

D'utiliser la fonction ci-dessus, il suffit de passer le tableau en sortie $data pour le premier argument et le id vous souhaitez récupérer les éléments d'enfant à partir du second argument:

ex.:

$list = fetch_recursive($data, 3);

Qui devrait vous donner la bonne structure de tableau pour id 3 (comme on le voit dans l'exemple de la dernière codebox à cette réponse).

---

Réponse Originale À Cette Question:

Je n'avais jamais eu le temps d'en écrire une fonction récursive pour construire imbriqués les arbres de cette conception jusqu'à maintenant. Je suis sûr qu'il ya beaucoup d'autres qui ont écrit des fonctions similaires, mais cela ne devrait certainement travailler 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 de manière récursive construire un arbre sur une liste d'adjacence et de garder l'id est ordonnée dans l'ordre croissant. Cela rend également le id's de chaque parent/enfant, la clé de chaque ensemble de données.

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

Va afficher 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 enfants-les nœuds d'un particulier id sur un tableau à une dimension, 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 la buildtree() fonction ci-dessus, disons que nous avons voulu obtenir tous les nœuds enfants de id 3:

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

Ce sera de sortie:

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

OriginalL'auteur Zane Bien