[Conception] Structure arborescente de catégories

**zmaster** · 10/12/2007, 20h42

Bonjour à tous,

Je suis entrain de restructurer mon site et je cherche un moyen de bien structurer les categories d'articles.

Je voudrais pouvoir créer des categories et des sous-categories à l'infini.

Par exemple :

Categorie1
Sous-Categorie1
Sous-sous-categorie1
Sous-sous-sous-categorie1
Article1
Article2
Sous-sous-sous-categorie2
Article3
Article4
Sous-sous-categorie2
etc...

J'aimerais donc qu'on puisse créer autant de sous-catégorie que possible.

Les catégories seront indexées dans la base de données. Je comptais donner a chaque categorie (que se soit une categorie ou une sous-sous-categorie) une id.

Mais je cherche moyen optimisé de gérer tout ca. Que se soit pour l'ajout de nouvelles catégories ou pour l'affichage.

Je pensais a une structure arborescente (ca me semble logique).
Mais j'hésite sur la manière de l'implémenter.

Je pensais donner a chaque categorie (= sous categorie etc..)
un id, sa profondeur (ex :1 pour categorie, 2 pour sous-categorie ect..), et l'id de son pére (la catégorie parente).

Pour l'affichage, j'aurai fait ca de manière récursive mais là encore j'hésite dans la manière de l'implémenter, de faire les boucles etc...

Tout conseil me sera très utile.

Merci d'avance.

**MightyDucks** · 11/12/2007, 12h51

Bonjour,

Moi ça me rappelle les arbres et le concept père > fils.

Je m'explique :

On pourrait voir chaque catégorie de manière identique mais en précisant sa catégorie parent qui serait en fait l'identifiant du parent.

Exemple :
Catégorie : Main
Identifiant : 1
Id Parent : NULL

Catégorie : Articles
Identifiant : 2
Id Parent : 1

Catégorie : Soumis par les visiteurs
Identifiant : 3
Id Parent : 2

Ensuite on utilise PHP pour faire la mise en forme en fonction des identifiants.

J'espère avoir été assez souple dans mon explication ?

**ThomasR** · 11/12/2007, 15h44

Créer 2 tables dans ton ODBC (mysql par exemple) :

Une table CATEGORIE(id_cat,nom,description)
Une table SOUSCATEGORIE(id_souscat,nom,description,id_cat)

id_cat dans la table SOUSCATEGORIE contiendra l'id de la catégorie à laquelle elle est associée.

**zmaster** · 11/12/2007, 22h38

MightyDucks > Je pensais justement faire cette méthode. Je voulais ajouter la profondeur mais enfaites cela ne sert a rien, l'id du pére suffit comme tu le montre dans ton exemple.
Et ton explication est très claire.

ThomasR > Je me suis mal exprimé, je voulais pouvoir créer des sous-catégories, des sous-sous-catégories des sous-sous-sous-catégories de plus en plus petites et toutes imbriquées les unes dans les autres, un peu comme un arbre qui s'agrandit.

Merci à vous deux pour vos réponses.

**Raideman** · 11/12/2007, 23h49

Sans vouloir être véxant, je te déconseille la solution de ThomasR car top peu évolutive. Par contre je rejoins MightyDucks sur la gestion avec une seule table catégorie dans laquelle tu as l'identifiant du parent. Ca me semble être la manière la plus fiable et la plus courante. C'est sur que si tu as 100 niveaux, ca va poser problème pour la réccursivité (et encore...) mais bon à mon avis tu n'auras aucun souci en terme de performance vu ce que tu demandes.