Discussion :

[johweb]

Bonjour à tous.

Je gère une structure en arbre assez simplifiée. J'ai créé une table dont la structure est la suivante :
-id : identifiant de l'enregistrement
-nom
-id_parent : identifiant du parent s'il y en a un (sinon, 0)

J'ai créé une fonction récursive qui me donne tous les enfants d'un point précis de mon arbre. Voici le code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
function liste_enfants($valeur){
	GLOBAL $maliste; //initialisée dans mon code avant l'appel de cette fonction
	$maliste.=$valeur.",";
	$res=query("SELECT id FROM ma_table WHERE id_parent=".$valeur);
	while($row=fetch($res)){
		liste_enfants($row["id"]);
	       }
	}

J'ai l'exemple d'un point qui a 198 enfants. Le souci est que le traitement est d'une à deux minutes pour afficher mon résultat....
Est-ce que ma fonction (pourtant simple) est mal construite ?
Comment arriver à mon résultat avec moins de temps de traitement ?
Cordialement, Johweb.

[julien.63]

salut,
à mon avis c'est la requête qui ralentit.
Est ce que ta table est très grosse. Si non, tu peux peut être chargé tout ce qui se trouve sous le parent dans un tableau et ensuite jouer avec ce tableau... suggestion...

[johweb]

Hihi oui, ma table est... énorme ...
En fait j'ai simplifié l'exemple pour optimiser...les réponses à ma question... Donc la solution du tableau n'est malheureusement pas envisageable...
Mais merci quand même. ^^

[Raideman]

Tout dépend de ce que tu appelles énorme , mais c'est sûr qu'une requête effectuée plus de 200 fois de suite sur un table "énorme" va sérieusement ralentir ton traitement.

A la limite tu devrais aussi essayer via un tableau et comparer les temps de réponse. Tu peux peut être aussi essayer de faire un traitement sans réccursivité et comparer. Si tu obtiens toujours des temps de réponse non satisfaisant, je ne pourrai que te conseiller d'optimiser les serveurs mysql et apache, ou encore de changer d'hébergement si tu te fais hégerger ailleurs.

[johweb]

Je suis effectivement en train d'essayer de passer toutes mes valeurs en tableau avant de les traiter. Cela me faisais peur au début (au vu du nombre d'enregistrements total). La difficulté serait donc de minimiser les données dans ce tbleau avant de les traiter...
Cela semble plus rapide car en effet, il effectuait sur l'exemple donné 200 requêtes sur une grosse table...
Mon application est hébergée en local chez le client. A machine équivalente, je peux supposer que le résultat semblera similaire sur ma machine de test.
Bon, je fouille, je teste, ...
Merci !