Discussion :

[SaDiKe]

Bonjour!

Je développe en PHP depuis plusieurs années déjà et je travaille à une framework perso. L'une des classes sera dédiée à la catégorisation du contenu.

Le problème est que je recherche depuis un bon moment une façon simple et fonctionnelle de catégoriser le contenu. Pour le moment, j'utilise la méthode avec un champs parent_id, mais évidemment cette méthode impose rapidement ses limites.

J'ai trouvé aussi une solution qui consiste à attribuer un left_id et un right_id à chaque élément. Cette méthode est beaucoup plus avantageuse mais beaucoup plus complexe (surtout lors d'un déplacement d'un bloc vers un parent différent).

Évidemment, l'utilisation du XML est simple, mais je pense ça peut devenir lourd assez rapidement.

J'aimerais donc savoir de votre coté, comment catégorisez-vous vos éléments.

Merci à vous!

[sylvanillo]

Pour la "catégorisation" de données entreliées, avec les structures de données de graphe classiques et les algorithmes qui vont avec.

Pour un simple tree, le "parent_id" convient très bien jusqu'à des centaines de milliers d'enregistrements, dans le cas où tu stores les données dans une table (mysql si possible), il faudra juste prendre soin de placer les bons index en plus des clés.
Exemple:
relation info (infoID, name, parentID)
2 index b-tree:
- (infoID)
- (infoID, parentID)

Dans un fichier ce n'est pas une bonne idée, à part si tu génères un fichier .php qui contient directement les données, c'est à dire directement la déclaration de l'arbre comme tableau complexe.

[SaDiKe]

Pour la "catégorisation" de données entreliées, avec les structures de données de graphe classiques et les algorithmes qui vont avec.

Tu peux expliquer ce que tu veux dire?

D'autres opinions?