Discussion :

[epic3000]

Bonjour à tous, je développe actuellement un système de classification de catégorie et sous catégorie, mais je ne m'en sort pas.
J'ai essayé plusieurs choses, avec un système de trie pars clef mais cela c'est avéré inefficace, je me retourne donc vers les tableaux multidimensionnel mais je n'arrive pas à imaginer mon code.
Dans ma BDD, j'ai une table catégorie qui contient 3 colonnes, nom, id, id parent, je voudrais pouvoir faire un affichage comme celui là :
Musique
- Jazz
- Electro
-- House
-- Dance
--- 90's
Voiture
..etc

Pouvez vous me donner un coup de pouce ?
merci

[p4ndore]

Bonjour.

Dans ce cas je dirais qu'il y a 2 solutions, à savoir la récursivité (s'il n'y a pas trop de niveaux) ou les arbres intervallaires.

Personnellement je pencherais plus pour les arbres intervallaires.
http://sqlpro.developpez.com/cours/arborescence/

[Sam31000]

Salut epic3000,

Il semblerait que ton cas soit assimilable à celui du parcours d'un arbre en profondeur.

Je t'encourage à jetter un oeil la dessus : http://www.liafa.jussieu.fr/~carton/.../parcours.html



EDIT : Oups, je n'avais pas vu les liens que tu avais posté P4ndore, mais en effet il semblerait que ce soit cela.

[Marc3001]

Personnellement je pencherais plus pour les arbres intervallaires.
http://sqlpro.developpez.com/cours/arborescence/

J'viens d'apprendre un truc ça semble super puissant...

[p4ndore]

Ça l'est

Il faut juste que ton script plante pas la base quand t'as 100 catégories/sous-catégories parce que refaire l'ordre à la main c'est un peu plus tendu