Discussion :

[toxine]

Bonjour,

J'ai modéliser des arbres dans une table de la façon suivante
J'ai une base de données MySQL possédant une table "composer" contenant une colonne "éléments père" avec une colonne "élément fils" (cet élément fils est le fils direct)

Code :

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

1
2
3
4
5
6
7
8
9
10
pere|fils
-----
1|2
1|3
1|4
5|6
5|7
5|8
9|10
17|9

de cette façon, on a que 1 est le père de 2,3,4
5 est le père de 6,7,8
9 est le père de 10
et 17 est le père de 9

J'aimerais contruire une table (ou un tableau dans le code) contenant la structure suivante :

Code :

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

1
2
3
4
élément_racine|élément_dépendant
1|2,3,4
5|6,7,8
17|9,10

Est-ce possible avec une ou plusieurs requêtes SQL ??
J'arrive pour l'instant à obtenir tous les éléments racine sans aucun problème mais par contre pour sélectionner les éléments dépendant, c'est une autre paire de manche.

Si ce n'est pas possible à faire avec des requêtes SQL, estce possible autrement (dans le code)?

[Médiat]

Regarde : http://sqlpro.developpez.com/cours/arborescence/

[toxine]

merci j'ai déjà lu cet article mais je ne peux pas changer la représentation de l'arbre en BDD

[Médiat]

Dans ce cas, et à ma connaissance, pas de solution SQL générale hors récursivité (CONNECT BY de ORACLE ou WITH RECURSIVE de la norme SQL99).

Il est possible de trouver une solution très inélégante si tu connais la profondeur maximale de ton arbre

[toxine]

le problème de cette représentation c'est que c'est TRES gourmant en ressources ...
j'ai réussi à savoir si un élément est dépendant ou non d'un autre de façon récursive en faisant une fonction récursive qui interroge la BDD à l'aide de requêtes du genre :

Code :

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

SELECT element_fils FROM table WHERE element_pere = [i]id_de_lelement_précédemment_trouvé[/i]

c'est horrible et tres lent ...

Est ce qu'il vaut mieux que j'effectue beaucoup de petites requêtes SQL (comme celles au dessus) ou une seule qui récupère toute la table que je traite ensuite en mémoire (dans le code) ?

[Médiat]

Donc si j'ai bien compris, on ne parle plus de SQL, mais de langage procédural (php, par exemple), c'est bien cela ?

As-tu essayé de créer un index sur ta colonne element_pere ?

[toxine]

de language objet plutôt (je développe une application en VB .NET).

Je me demandais si c'était plus performant de faire plein de requetes sur une représentation de l'arbre sur une table de la base de données ou alors récupérer la représentation de la table puis de le traiter dans mon programme:
en gros, faire bosser la base de données ou alors le programme.

[Médiat]

Si avec un index sur element_pere, ton problème de performance a disparu, c'est la solution que je te conseillerais.

[toxine]

ok je viens d'en mettre un. Je fais le test et je te dis si ça change quelquechose.

[toxine]

effectivement ça accélère un petit peu les choses mais pas trop...
je vais réfléchir a un moyen de traiter cela dans mon programme et non par SQL.
merci quand même !