J'attendais que quelqu'un commente avant moi, mais bon… Je m'y colle :)

Donc, moi aussi j'utilise cette méthode qui s'avère nettement plus pratique à mettre en oeuvre niveau écriture du code que les autres solutions. C'est simple et élégant.

Par contre, là où ça pourrait être interressant, c'est effectivement un retour d'experience au niveau de la mise en production… Je ne suis qu'au stade du développement et je nai pas encore ''stresser'' mon application.

Je suis donc au même stade que toi, m'intérogeant comment peuvent bien faire les autres…

Là où je n'ai aucun doute, par contre, c'est au niveau des performances en ''lecture'' des données. Une requête suffit pour récuperer une branche, pas de récursivité et c'est vraiment ça qui fait la différence pour moi.

En fait, tout dépend de ce qu’on fait de l’arbre en question.

Avec le modèle des ensembles imbriqués, je devrais vraiment utiliser les transactions, mais les requêtes sur des tables innoDB sont plus lentes que sur des tables MyIsam, et je devrai quand même utiliser la récursivité pour gérer l’affichage…

Pour l’instant, je gère les deux modèles en parallèle en définissant l’identifiant du parent et les deux bornes (+ les deux update de décalage des bornes bien sûr) et en faisant l’affichage avec une fonction récursive.

C'est moi qui avait le premier parlé de cela pour Stacox, et j'avais d'ailleurs écrit des informations sur le premier wiki.
Le mieux me semble d'utiliser les ensembles imbriqués pour les messages et la technique du chemin pour les forums.
On peut aussi essayer de faire les intervalles imbriqués si le SGBD le permet.

Attention néanmoins, l'article français de SQLpro est incomplet.
En fait, il n'y a pas besoin d'un champ "niveau", on peut calculer ça avec une auto-jointure, ce qui est mieux au niveau maintien de l'intégrité des données mais moins bien en performance.

Dans le cas où tu ne peux pas avoir de transactions, tu peux au pire bloquer les tables (ce que permet MyISAM).

Je suis plutôt parti pour utiliser les ensembles imbriqués pour les forums. En effet, ça permet plus facilement de gérer la position exacte d’un forum.

Et comme les modifications sur cet arbre (ajout, retrait de forum, …) sont rares, c’est tout à fait adapté.

Pour les messages, je suis toujours avec le mécanisme de stockage de l’ID parent, même si je définis les bornes à l’insertion.

J'ai besoin de sélectionner une branche avec les 3 premiers subordonnés immediats.

Exactement comme sur le site http://www.dmoz.org/ ou l'on voit donc la catégorie principale et les 3 premières sous-catégories avec "…"

Je dois utiliser "mysql 5".

Ma tables "categories" contient les champs suivants.

id
borne_gauche
borne_droite
niveau
label

Une idée ou une solution ?
Peut être faut il utiliser des sous-requêtes …

Utiliser un LIMIT dans ta requête n’irait pas ?

SELECT * FROM categories WHERE borne_gauche = X LIMIT 4.

À moins que je ne sois complètement à la ramasse car j’ai eu une longue journée.

Depuis l'arrivée de la norme SQL:1999 (soit 9 ans) les SGBDR sont apte à faire directement des requêtes récursive afin de traiter des abres et des graphes. Voyez l'étude complémentaire que j'ai écrit à ce sujet :
http://sqlpro.developpez.com/cours/sq(…)

Ce qui complète l'article que que vous avez cité et dont je suis l'auteur !

A +