Voila, ca fait 1 mois et demi que je me triture la tête pour trouver un bon algo d'indéxation des mots pour les sujets et post d'un forum. Parce que la recherche en force brute...  
 
Mais bon, j'arrive pas a trouver quelque chose de correct par moi-même, donc je fais appel à vous, si vous connaissez des algos corrects ou des sites qui en parlent, je suis preneur.

avoir un dictionnaire exhaustif
des mots utilises dans le forum.
Tu peux exclure les mots qui apparaissent
dans 90% des posts comme 'le', 'de' etc..
 
Avoir un table qui a chaque mot associe
la liste des posts qui contient ce mot
range par ordre d'index croissants.
 
avoir une fonction qui a partir du mot
retrouve sa position dans la table ci dessus.
Deux solutions: une hash-table ou un arbre
binaire de recherche (ou les deux).
L'arbre binaire doit etre reequilibre
a intervalles reguliers si tu y a ajoutes
des mots de temps en temps.
 
Quand tu as 1 seul mot a chercher tu sors juste
la liste des index associes
si tu as 2 mots tu fais une union ou une
intersection des deux listes d'index
(si c'est un "or" ou un "and" ).
L'union ou l'intersection se fait en temps
lineaire si tes index sont par ordre croissant
(ou decroissant).
 
Ca c'est la version simple.
Apres tu peux faire une fonction de recherche
avec joker, minuscule majuscule etc..
 
A+
LEGREG

Ben oui, mais ca c'est l'algo de base. J'y avais pensé aussi, mais ce qui me pose problème, ce n'est pas ca, c'est la mise en oeuvre!
 
Je peux pas me permettre de créer une infinité de tables... Donc ce qui me pose problème, c'est la mise en oeuvre d'un tel moteur.

ça existe tout ça ?
question de newbie : c tellement plus performant que faire un simple select avec des and et/ou or sur la table message et/ou topic ? (avec un index sur le contenu du message et le contenu du topic bien sûr)

 
oh que oui! A ton avis, pourquoi est-ce que google cherche tellement a breuveté son système d'indexation? Les entreprises payent très cher pour ce genre d'optimisation. Demande a joce si son forum fait une simple recherche en full text.

up! y a personne qui sait?

Ca peut aussi m'intéresser...