Discussion :

[maccormick]

Bonjour à tous,
Après avoir passer quelques jours face à moi même à essayer de me dépatouiller avec mon problème, je pense qu'il est plus que temps de vous demander de l'aide : à l'aide !!!!! Car c'est vraiment le forum sur lequel j'en trouve le plus, de l'aide !
Voici le contexte (je travaille avec une bdd mysql et JAVA) : j'ai une liste de message décrits par :
id_message
sujet_message
date_message
(et aussi d'autres propriétés mais pas très importantes)
Je dois pouvoir classer les messages dans des conversations, selon le sujet du message, ce qui est normal, mais aussi selon la date. Par exemple, deux messages qui ont le même sujet et qui sont séparés de moins de x jours (où x est donné en paramètre) feront partie de la même conversation. Si le nombre de jours qui les séparent est supérieur à x, ils seront placés dans 2 conversations différentes.
J'ai pensé à plusieurs choses, mais rien ne me satisfait. La chose la plus évoluée que j'ai pondue, c'est de ranger les messages dans 2 tableaux, comparer chaque ligne du premier tableau avec tous les éléments du second tableau et de faire (pardon pour l'énoncé algorithmique, ça fait longtemps que je n'ai pas pratiqué les conventions !!) :
si tab1_intitulé_sujet_x == tab2_intitulé_sujet_x
si tab1_date_sujet_x <= tab2_date_sujet_x + paramètre
je range dans un tableau à 3 entrées les clés de tab1_sujet_x, tab2_sujet_x, numéro_conversation
sinon je continue
sinon je continue
cela marche très bien mais comment ensuite, si je retombe sur sujet x plus loin dans tab2, je retrouve la conversation que j'ai déjà affectée à sujet_x ?

J'espère que mon énoncé est compréhensible, sinon n'hésitez pas à me poser des questions pour éclaircissements !!!
Merci d'avance à vous tous, je suis vraiment en galère et ma tête explose (et je suis assez nul en algo aussi !!!)
bon courage

[Mac LAK]

Clause "ORDER BY" de ta requête SQL, je pense, non ?

[maccormick]

Salut,
A quel moment tu parles de la clause ORDER BY ?
Je n'ai pas de problème de tri de requete mais mon problème se situe surtout pour retrouver le numéro de discussion selon le sujet, pendant que je traite chaque ligne de mon (mes) tableau(x)

[pseudocode]

Salut,
A quel moment tu parles de la clause ORDER BY ?
Je n'ai pas de problème de tri de requete mais mon problème se situe surtout pour retrouver le numéro de discussion selon le sujet, pendant que je traite chaque ligne de mon (mes) tableau(x)

ORDER BY [subject],[date]

ensuite tu parcours les résultats retournés:

si (resultat.subject != resultatprécedant.subject) alors nouvelleDiscussion
si (resultat.date > resultatprécedant.date + X) alors nouvelleDiscussion
sinon memeDiscussion

[maccormick]

D'accord ! Tu me corriges si je me trompes alors :
- je trie ma base de données par sujets puis par date donc j'ai forcément :
sujet0 date0
sujet0 date1
sujet0 date2
etc ...
- ensuite je parcours les résultats et je range mes messages selon ce que tu dis, càd :
si (resultat.subject != resultatprécedant.subject) alors nouvelleDiscussion
si (resultat.date > resultatprécedant.date + X) alors nouvelleDiscussion
sinon memeDiscussion

Ca m'a l'air de tenir la route ma foi ! J'essaye ça dès lundi et post si résolu.
Merci beaucoup.

[maccormick]

Hello,
Merci à vous Mac Lak et pseudocode : vous m'avez bien orienté sur une clause sql, au lieu d'un algo à la noix super compliqué !!!
Merci encore et à+