Création arborescance PHP+Mysql

**R1D3M4N** · 19/05/2008, 10h44

Bonjour,

Je suis à la recherche d'une aide sur la création d'une requête SQL pour récupérer un arbre (ou équivalent).

J'ai deux tables:

folders:
- id
- parent_id (fait référence à l'id de folders qui est son parent)
- name
- user_id

images
- id
- folders_id (fait référence à l'id du folders où est l'image)
- name

Je voudrais donc retourner tous les dossiers et image à l'intérieur pour un USER_id donné et connu.

par exemple je voudrais un resultat comme il suit:

album1
- Vacances
- photo1
- photo2
- Travail
album2

En ce moment j'ai un script PHP avec une fonction récursive mais c'est que le temps de traitement est assez long... je voudrais optimiser cela.

Si vous aviez des pistes je suis preneur

Je tourne sous MySQL 5

Cordialement

R1D3M4N

**papa6** · 19/05/2008, 15h44

Bonjour,

Ah, la représentation intervalaire... Pas assez connue à mon goût, mais super efficace (suivant les utilisations bien entendues) :
http://sqlpro.developpez.com/cours/arborescence/

Ce n'est pas dit dans le cours, mais avec des LEFT JOIN ... >= ... AND ... < ... (au lieu de la jointure =) tu peux retrouver directement les parents

**R1D3M4N** · 19/05/2008, 15h49

Oui j'ai deja lu ce genre d'outils mais ce système tourne sous SQL et non MySQL? De plus est ce pas une infrastructure compliquée pour juste la génération d'un arbre symple:

Dossier
Sous dossier
Fichier
Sous dossier2
Fichier
Dossier2...

**papa6** · 19/05/2008, 16h05

Ça s'applique bien en MySQL. Et en une seule requête, tu obtiens la totalité des réponses de ton arborescence.

**papa6** · 19/05/2008, 16h18

Pour plus de clarté, j'appelle les "bord droit" et "bord gauche" : "id_ouverture" et "id_fermeture"

Dossiers :
- id_ouv
- id_ferm
- // parent_id (fait référence à l'id de folders qui est son parent) // ça saute
- nom
- user_id

images
- id
- dossier_id (fait référence à l'id du dossier où est l'image)
- nom

Pour un USER_id donné et connu :

Code :

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

1
2
3
4
SELECT dossier.nom, image.nom
FROM image
LEFT JOIN dossier ON image.dossier_id >= dossier.id_ouv AND image.dossier_id < dossier.id_ferm
WHERE dossier.user_id = USER_id

Ça te donne, pour USER_id = "album1" :

- Vacances, photo1
- Vacances, photo2
- Travail, photo3
etc.

**R1D3M4N** · 19/05/2008, 18h17

ouep j'étais arrivé jusque là papa6.

Mon problème ensuite est de faire l'arbre propre. Car jai séparé en deux tableaux l'un folder ayant les infos du dossier et l'autre image ayant les infos images.

Mais le problème vient ensuite a la création de l'arbre si le tableau sur les folders est mal construit alors le code php devient compliqué surtout pour associé les dossiers a leur sous dossier.

Mais j'ai réussi à faire l'arbre avec une fonction de récurrences. le problème est que pour récupérer les images, je le fais dans la fonction de récurrence ce qui implique un passage = une requête. N'est pas trop lourd niveau performance par la suite surtout si je possède beaucoup de dossiers et sous dossier?