Optimiser l'affichage d'un arbre/forum

Optimiser l'affichage d'un arbre/forum - SQL/NoSQL - Programmation

Marsh Posté le 07-09-2007 à 23:18:00    

Lu,
Je me pose le problème suivant : je veux ajouter un micro-forum sur un site avec une arborescence des réponses.
exemple :


__un post
____une réponse
______une réponse à cette réponse
________une réponse à cette réponse de réponse
____une deuxième réponse
__un autre post


 
Comme je n'ai rien trouvé de léger et que c'est à priori simple, je suis parti pour le développer.
J'ai pensé stocker pour chaque message : l'id du parent (0 pour les posts à la racine), la profondeur (en partant de 0 pour la racine avec profondeur(fils)=profondeur(parent)+1) et la date du post.
Le problème c'est que pour l'affichage ça me fait plein de requêtes et que je n'arrive pas à trouver un code simple et optimisé en nombre de requêtes.
Du coup je pense :
_ ou bien utiliser une page de cache et la récréer à chaque ajout/modification
_ ou bien ajouter un champs "parent0", récupérer les derniers message et gérer le tri en php.
Pourtant je suis sur que ça a déjà été fait, il y a plein de forums comme ça sur le net et ça ressemble un peu à un problème d'arbre.
Des idées ?

Reply

Marsh Posté le 07-09-2007 à 23:18:00   

Reply

Marsh Posté le 07-09-2007 à 23:48:52    

Finallement j'ai trouvé une piste sympa ici avec les représentations intervallaires :
http://sql.developpez.com/arborescence/

Reply

Marsh Posté le 08-09-2007 à 00:56:35    

tres interessant :p
vivement les cours merise et uml !


---------------
Blog photo/récits activités en montagne http://planetcaravan.net
Reply

Marsh Posté le 08-09-2007 à 16:27:47    

La gestion d'arborescence en SQL est une question récurrente. C'est sympa d'avoir posté une solution qui me semble très intéressante :)  :jap:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed