Optimiser l'affichage d'un arbre/forum - SQL/NoSQL - Programmation
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/
Marsh Posté le 08-09-2007 à 00:56:35
tres interessant
vivement les cours merise et uml !
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
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 ?