Catégories récursives avec une seule requête ?

Si l'arborescence n'est pas trop grande, vous pouvez simplement construire l'arborescence en PHP en utilisant quelques références astucieuses.

$nodeList = array();
$tree     = array();

$query = mysql_query("SELECT category_id, name, parent FROM categories ORDER BY parent");
while($row = mysql_fetch_assoc($query)){
    $nodeList[$row['category_id']] = array_merge($row, array('children' => array()));
}
mysql_free_result($query);

foreach ($nodeList as $nodeId => &$node) {
    if (!$node['parent'] || !array_key_exists($node['parent'], $nodeList)) {
        $tree[] = &$node;
    } else {
        $nodeList[$node['parent']]['children'][] = &$node;
    }
}
unset($node);
unset($nodeList);

Cela vous donnera l'arborescence dans $tree avec les enfants dans les children respectifs -emplacement.

Nous avons fait cela avec des arbres assez grands (>> 1000 éléments) et c'est très stable et beaucoup plus rapide que de faire des requêtes récursives dans MySQL.