Discussion :

[muad'dib]

Bonjour à tous

Je m'interroge sur la façon de concevoir un forum hiérarchique (à la manière des mailings list où chaque réponse est susceptible de recevoir une réponse et ainsi créer un "nouveau" sujet). Mon interrogation se porte notamment sur la façon de dérouler l'arborescence des messages.

Je pense actuellement à créer une procédure stockée en base de données pour permettre d'aller chercher récursivement les messages et réponses des messages mais je ne suis pas sûr que ce soit la meilleure stratégie. Qu'en pensez-vous et quelle serait votre démarche pour concevoir ce type de forum ?

[oxyde356]

Table Message :
id | pid | titre | description

id est un identifiant unique pour le message posté, pid (pour parent id) et l'identifiant du message père (celui auquel l'utilisateur répond).
Ce schéma te donne un arbre (hiérarchie) ou les enfants connaissent leur père mais la réciproque n'est pas vrai. Ce n'est pas génant vu qu'un fils ne peut avoir qu'un père et qu'un père peut avoir plusieurs fils.
Quand tu veux cherché si un message à des réponses tu n'as qu'à vérifier si :
A.id == B.pid avec A ton objet père et B n'importe quel objet que tu parcours qui se révèlera fils si l'égalité est vérifiée.

[muad'dib]

Salut et merci pour la réponse

J'étais également arrivé à une structure de table similaire pour stocker les messages. Partant de là, si je veux savoir combien de réponses à un message par exemple, chaque sous-message y compris, je pense qu'il faut que je fasse une sorte de requête récursive en base de données..du genre, en algorithmie:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
FONCTION ObtenirReponsesAuMessage(IdMessage)
   SELECT reponses FROM messages WHERE id = IdMessage;
   TANTQUE reponses->nextResult() FAIRE
      ObtenirReponsesAuMessage(reponse->nextResult().Id)
   FINTANTQUE
FINFONCTION

Cependant je ne sais pas si l'approche est la meilleure, ce genre de fonction peut prendre beaucoup de temps processeur dans le cas d'un volume important de messages.

Qu'en pensez vous ?

[oxyde356]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

SELECT reponses FROM messages WHERE id = IdMessage;

Plutôt ça (id => pid) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

SELECT reponses FROM messages WHERE pid = IdMessage;

Sinon ouai c'est à peut près ça sauf qu'il faut que tu stocke les résultats dans un tableau par exemple.
Il est vrai qu'avec cette approche tu dois à chaque fois reparcourir tous les message ce qui n'est pas très performant (mais tu peux placer un index sur pid pour avoir une recherche beaucoup plus rapide).

Ce que tu peux faire c'est l'inverse. Au lieu que les fils retiennent leur père, ce sont les pères qui vont retenir leurs fils. Ainsi tu n'as pas besoin de parcourir tous les messages. Par contre cette architecture est moins souple, si tu veux déplacer un sujet par exemple avec la première architecture tu n'as qu'à changer le pid du message à déplacer alors qu'avec la deuxième tu es obliger de parcourir un tableau contenant tous les fils, trouver l'élèment à déplacer, copier son ID dans le message cible et supprimer son ID dans le message source. Mais il est vrai que ça doit être bien plus performant comme ça, ça se discute

[muad'dib]

Il me semble que dans tous les cas, que les pères aient une référence vers leur fils ou l'inverse, il faudra parcourir récursivement l'ensemble des messages pour pouvoir reconstruire l'arbre des réponses !!!

L'idée serait de pouvoir récupérer cet arbre depuis n'importe quel message, (premier, dernier, n-ième). La question est comment implémenter une récupération de cet arbre en base de données de manière efficace !

Je vais faire quelques tests avec une procédure stockée récursive et voir ce que ça donne. J'aimerais pouvoir éviter de reconstruire l'arbre depuis la couche modèle et laisser la couche métier s'en occuper car cela amènerait à multiplier les requêtes !

[oxyde356]

Il me semble que dans tous les cas, que les pères aient une référence vers leur fils ou l'inverse, il faudra parcourir récursivement l'ensemble des messages pour pouvoir reconstruire l'arbre des réponses !!!

Oui en effet tu as raison je suis entrein de dev en C++ là et je voyais l'identifiant comme un pointeur donc oui dans tous les cas là il faudra parcourir tous les éléments, moi j'ai opté pour l'approche le fils retient son père, c'est simple et souple. Tu cherche à faire quoi à éliminer la récursivité de la recherche ? Si c'est le cas tu devrais y arriver sans problème mais en utilisant la deuxième approche.