Faire un liste hiarchisé à partir d'une seule table = facile ?

Question

Bonjour,

C'est la première fois que je demande de l'aide en php sur un forum. Je ne trouve pas de solution pour générer un liste "hiérarchisé".
J'ai une table en mySQL (une liste de matériel de théâtre). Sauf que tous les objets sont contenus dans un autre. En clair : chaque objet à un objet "conteneur". Sauf bien-sûr le tout premier qui est unique et contient donc tous les autres.

Ma table :
id | idconteneur | nom
1 | 0 | matériel
3 | 8 | gros pack 
5 | 1 | lumières
8 | 5 | controleurs
etc.

Ce que je voudrais afficher :
matériel (cet "objet" contient tous les autres)
>lumières
>>controleurs
>>>gros pack
>>>>orgue à lumière
>>>>ralonge triphasé
>>>petit pack
>>>>gradateur 220v
>>projecteurs
>>>projecteur PAR
>>>projecteur PC
>son
>>gros pack
>>>haut parleur
etc .

J'ai l'intuition que ce ne doit pas être trop dur à faire mais je ne sais pas comment m'y prendre !

De l'aide serait bienvenue, merci d'avance !

nautilus99 · Answer

Bonjour,

Non seulement facile mais un classique. Une recheche avec "recursive database table" va te fournir des dizaines de milliers d'implémentations, en à peu près tous le slangages de programmation, et pour tous les SGBD de la planète.

Dans t astucture d etable, l'insertion d'un champ 'parent_id' par exemple, qui référence la catégorie parente...

cs_cuisine · Answer

Merci j'essaye ça.
j'ai deja un "parent_id", je l'ai appellé 'idconteneur'.

cs_cuisine · Answer

Bon ma recherche n'a rien donnée de concret ca parle de plusieurs tables, or j'essaye de faire ça avec une seule table...

kohntark · Answer

Salut,

C'est sans doute qu'il est plus judicieux de faire cela en plusieurs tables.
En utilisant une seule table tu risques au final de complexifier grandement la chose.

Cordialement,

Kohntark -

cs_cuisine · Answer

Je tiens à le faire sur une seule table... et je suis sur que la solution est simplisime mais je suis trop débutant pour la trouver :(

nautilus99 · Answer

Si ta table n'est pas trop grosse (pa splus de 5 à 6000 entrées), une solution simple consiste à lire depuis un objet PDO dans une boucle foreach et alimenter un tabeau avec...

Là ça devient très simple à mettre en oeuvre.

kohntark · Answer

Comme d'hab je peux me tromper mais si j'ai bien compris tu as des catégories, des sous catégories, des sous sous catégories, des sous sous sous catégories. Je vois mal comment tu peux arriver à tes fins sans modifier la structure de ta table, à défaut d'en créer plusieurs.
Pense également que demain (peut être) tes enregistrements doublerons, tu implémentera un moteur de recherche, de l'ajax, des stats, ... Limiter aujourd'hui à une table te rendra tout cela impossible demain.

Cordialement,



Kohntark -

syndrael · Answer

Tiens, pour une fois, je ne suis pas d'accord avec toi Kohntark. LOL !! Dans le cadre professionnel je gère une seule table de 10 000 personnes avec une relation de manager-managé et j'ai une fonction récursive.. jusqu'au big boss.
Dommage que j'ai pas le temps sinon j'irai rechercher le code pour 'cuisine'.. désolé.
S.

nautilus99 · Answer

Syndrael 

Moi aussi j'ai plusieurs projets pour mes clients, en gestion récursive.
Le recherche par arbre est excellente une fois maîtrisée, et de plus très souple et rapide.

C'est une vieille légende tenace qui veut que le récursif soit lourd sur les SGBD :)

nautilus99 · Answer

Je mettrai le code d'une classe PHP demain, le temps de la ressortir des archives...

kohntark · Answer

Vous avez raison. A vrai dire je n'ai même pas pensé aux arbres de recherche lors de ma réponse tardive (faut vraiment que je me couche plus tôt)
Ca n'empêche que j'ai toujours eu du mal avec les arbres (même en me couchant tôt) et je ne serai pas de bon conseil là dessus. J'ai d'ailleurs tenté d'en mettre un en place (Btree) il y a peu ... ça m'a tellement gavé que j'ai abandonné 
 va falloir que je bosse ça.

Bonne soirée à vous,


Kohntark -

NB : merci d'avance pour la classe Nautilus, ça me permettra, moyennant un peu de motivation, de comparer avec ce que j'avais fait.

cs_cuisine · Answer

Bonjour,

Bon finalement je me suis bricolé seul un truc. Ca fait bcp de requêtes mais je sais qu'il n'y aura pas tellement de niveaux différents ni tellement de matériel de spectacle à rentré dans cette table alors ça passera :).

Je ne suis pas pro, je fait ça en hobby pour une asso de théâtre.

Voilà en gros la fonction :

function enfants($num,$idparent)
{
// on cherche les enfants d'un parent précis
$query[$num] = mysql_query('SELECT id,idparent,nom FROM g_materiel WHERE idparent='. $idparent .' ORDER BY nom');

// puis on liste les enfants (si il y en a)
if (mysql_num_rows($query[$num]) > 0) // on liste que si des enfants existent
{
while ($ret[$num] = mysql_fetch_array($query[$num],MYSQL_ASSOC))
{
for ($i=1;$i<$num;$i++){echo '| · · · ';} // on rajoute devant un ecarteur, une sorte de puce quoi
echo $ret[$num]['nom'];

// on relance une boucle dedans
enfants($num + 1,$ret[$num]['id']);
}
}
}


ça donne un truc du genre :

alexandre
| - gregory
| - - sophie
| - - - karine
| - david
| - - thierry
| - - gerald
| - franck

Voilà !

Allez-y jetez moi des pierres ;)

Faire un liste hiarchisé à partir d'une seule table = facile ?

12 réponses

Votre réponse

Discussions similaires