Bonjour,


Quelqu'un pourrait m'expliquer comment fonctionne le système de hiérarchie des catégorie, forum, sous forum ?

Je ne comprend pas très bien pourquoi il y a deux champs f_left et f_right.

Une explication sur la représentation d'arbre intervallaire : http://sqlpro.developpez.com/cours/arborescence/

Si tu prends le temps de bien lire le tuto tu devrais facilement comprendre le concept.

ok, déjà j'ai galèré pour lire 1er requête comme il faut

Merci.

Interressant, mais je n'aime pas trop le concept
Pour une utilisation basique, la méthode classique reste je pense plus avantageuse…

De quel méthode s'agit t-il ?

La méthode classique, c'est la structure parent-fils modélisé de cette manière :
ID : Identifiant de l'élément
Parent : Identifiant de l'élément parent
Data : Données de l'élément (nom de la page, …)

Tu reconstruis ensuite l'arbre de manière récursive (même si dans la méthode d'arbre intervallaire, la reconstruction totale demanderait autant d'opérations que pour la représentation classique, juste que l'on n'a pas besoin de reconstruire l'arbre pour connaître les enfants d'un élément…)

Et quand tu veux récupérer la liste des parents ou des enfants tu fais comment ? Crois moi si j'ai choisi cette méthode, c'est après longues méditations et différents essaies sur tout le forum.

C'est à dire ? Pour avoir le sous arbre ou pour avoir les niveaux n-1 et n+1 ?

pour descendre vers les feuilles avec la méthode "classique" ya pas de pb. Mais pour remonter vers les parents, il faut faire autant de tests que de noeud c'est beaucoup plus gourmand beaucoup plus galere. Quand tu veux faire un parcours dans ton arbre en général c'est plus dur que la méthode intervallaire.

Sékiltoyai Art

L'art de toujours chercher la bêbête Et pourtant la gestion intervallaire d'un arbre n'a plus sa réputation à faire....

Pour récupérer l'ensemble des descendants d'un nœud tu peux pas le faire avec la méthode "classique" si tu ne connais pas le nombre de niveaux de ses descendants. Il te faut plusieurs requêtes imbriquées et c'est vraiment lourd comme genre de requêtes.
Avec la méthode intervallaire, en une requête simple tu récupères cette liste en utilisant simplement les valeur "droite" et "gauche" du nœud.

C'est bien ce que je disais, pour des choses complexes, c'est moins intéressant, mais pour des utilisations basiques, c'est limite plus performant…

Oui bien sur, au sens général c'est le cas, dans le cadre de FSB2 la gestion intervallaire est la meilleure solution, tu peux parcourir l'arbre rapidement sans grosses/longues/nombreuses requetes en ayant la borne de gauche et de droite ...

perso j'ai remarqué, et j'en avait parlé avec geno à l'époque, que ce genre de structure est intéressante ... facileite la vie dans bien des cas, et en général fait gagné du temps ..