Bonjour tout le monde    
 
Je voudrais coder un moteur de recherche en php pour une base de donné assez importante avec plus de 100 000 enregistrement,donc je ne vois pas comment faire car si j'utilise un like dans ma requete j'en ai pour des plombe.
Est ce que vous avez des astuses pour avoir un truc optimisé et rapide ?
J'ai entendu parler de full text,c'est efficace ca ?
 
Merc d'avance pour vos futurs reponse

bah, l'idéal, c'est de te faire une sorte d'index. Exemple simple: Tu prends une table qui reprend tous les mots utilisés et leur attribut un id et une autre table qui met en relation id du mot avec id d'un message le contenant. Evidemment, ca booste considérablement la taille de ta db mais si tu veux rajouter des recherche phonétique c'est nettement plus pratique.
 
le full text, c'est pas terrible actuellement.

gére un index et sa ira nickel
 
tain, tu m'a devancé de 8 secondes ..  

full texte = c'est bien si tu veux voir ta charge serveur monter en fleche.
 
Il faut que tu créés des tables d'index, que tu remplira a chaque message posté.
 
exemple, je poste dans le topic 11, un message "salut a tous !"
 
ton forum va ajouter dans une table words les mots > 3 lettres (un simple explode(" ",$msg); ) qui n'existent pas, et ainsi recuperer un identifiant PAR mot
 
exemple :  
ID    |   mot
12    |   salut
45    |   tous
 
 
ensuite, tu rajoute dans une table search (clé composée des 2 champs)
 
ID    |   topic
12    |   11
45    |   11
 
 
 
 
ainsi, quand tu va faire une recherche du mot "salut"
tu fais une requete pour recuperer l'id de ce mot
 
et tu fais un simple  
select topic from search where id = ID_DU_MOT;
 
A+

ben je vois que tout les trois avez eu la meme idée
j'avais pensé a ca mais je me disais que ca allait prendre une taille immense et que j'avais une idées de fou    
mais vu que je ne suis pas le seul a penser cela
par contre c'est vrai qu'au niveau espace de la bdd

taille et rapidité sont liés inversement.

d'accord je garde cette solution et je testerais.
Sinon est ce que vous avez une solution qui prendrait moins de place ?
est ce que avec un select puis ensuite avec preg_match c'est rapide ?

Non, ca augmenterai la charge serveur considérablement

Quand on parle français, on dit "taille et rapidité sont inversément proportionelles"

Mais moi je parle mon français dauphinois, pas le français belge

ca veut dire qu'une requete like prend moins de resource ?

je sais pas lequel prends plus de ressources que l'autre, mais un preg_match demande des ressources processeur, et un LIKE aussi...

je viens tester le full text. C'est impressionnant de rapidité  
 
sur une table de 35 mo ( 30000 enregistrements ), il trouve un mot ( resultats classés par pertinence ) en 0.003s.
pour inserer, il met 8s pour inserer 30mo ( 10000 enregistrements )...
 
donc c'est sans probleme la recherche que je vais utiliser maintenant

c'est mysql qui classe par pertinence ?

ouais

n'empeche que c'est vrai que avec full text ca va hyper vite    
Je crois que j'ai trouver ma solution pour le moment
 
mais j'aimerai bien savoir comment classer par pertinence maintenant

t'es sur ?

oui c'est ecrit dans la doc

je viens de tester et c'est pas trop par pertinence

http://dev.nexen.net/docs/mysql/an [...] search.php
 

ha ok,je savais pas qu'il fallais faire la requete comme ca

Ca doit faire 6 mois que j'ai pas touché à PHP mais je vais m'y remettre. En ce qui concerne le moteur de recherceh ça m'avait posé pas mal de pb.
Le meilleur rapport simplicité/performances que j'avais trouvé était le Full Text. Certes c pas ce qu'il y a de mieux mais c clairement mieux qu'un LIKE.
Sinon je te conseille ce lien :
http://www.onlamp.com/pub/a/php/20 [...] ngine.html

je viens de penser a un truc.Dans certain cas ton moteur de recherche n'est pas super,car imagine que tu a le mot "parisien" et que tu cherche "paris",le mot parisien ne sera pas pris en compte alors qu'il contient bien le mot paris,donc d'un coté c'est pas super

pour ceux qui ont un serveur dédié,vous avez le logiciel mngoseach http://search.mnogo.ru/download.html

je suis en train de tester un systeme,c'est a dire de faire une requete avec like et ensuite de stocker le resultat puis ensuite de faire un select.Vous en pensez quoi ?

c'est quoi la recherche Full Text ?

Y'a aussi htdig : http://www.htdig.org
Je l'ai déjà utilisé et je l'ai trouvé pas mal

c'est une sorte d'indexation automatique réalisée par MySQL. Ca accélère la recherche par rapport à un bête LIKE, mais ce n'est pas encore aussi performant qu'une bonne indexation manuelle.

et ca marche comment avec php ce genre de logiciel ?

franchement pour avoir testé le full text, je vois pas comment on peut faire plus rapide avec la pertinence.

c'est long pour les trés grande table.

On gagne bcp à faire une table  
*nom-id
*id-post
en lieu d'une  
*nom-post

 
perso 0.0004s pour une table de 1 300 000 enregistrements soit 330mo, je trouve pas ca long.
j'ai jamais vu de recherche aussi rapide ceci dit. Ne pas oublier aussi que la taille de la bdd est tres moindre par rapport a un index manuel

 
C'est un type de champ ?
C'est a mettre, pour un forum, pour le champ des messages ?

non c'est le fait de faire une table avec a chaque ligne un mot et les id des messages ou il se trouve.
Le but est de rechercher ce mot dans cette table puis de dire ce mot est dans les messages id=5 et id=17.
apres, y'a plus de probleme

Faut un dédié pour pouvoir l'installer, après suffit juste de l'intégrer à ton site..