Discussion :

[bat]

salut à tous,
est ce que quelqu'un pourrait m'expliquer sur quel principe général fonctionne les moteurs de recherche . En fait ce que je ne comprends pas, c'est que mes requête qui vont chercher quelques milliers de résultats mettent trois heures (un peu moins quand même) alors que google met moins de 2 secondes pour aller chercher des résultats dans des millions (milliards de pages......)....

Merci d'avance

[Miko]

En découpant une page mot par mot en supprimant les mots creux (le, la , les, ...).

J'utiliserais deux tables pour cela :
- LIENS : avec CODE, la clé et URL, l'adresse web,
- MOTS : avec CODE faisant référence à LIENS.CODE et MOT pour stocker un mot.

Il ne faut pas oublier d'indexer MOTS.MOT sinon c'est cata côté temps réponse.

Et pour gagner encore un peu de temps, je stockerais tous les mots en majuscule (ou minuscule au choix) sans les accents.

Maintenant, rien n'indique que google utilise un modèle aussi simple ...

[senke]

google comme la plupart des bases de données textuelles, utilisent des INDEX. Bon c'est vrai que c'est très rapide Google.

Au lieu de chercher dans tout led documents, il se réfère aux INDEX, qui par rapport à un mot et/ou plusieurs, lui donnera les documents concerné.

Mais comme y pas mal de façons d'indexer et de sélectionner, je vais essayer de trouver une version informatique de mon cours.

[SQLpro]

A lire sur le sujet :

http://sqlpro.developpez.com/IndxTxt/SQL_IndxTXT.html

"L'indexation et la recherche sont des points cruciaux des sites Web. Vous allez comprendre et mettre en œuvre certaines techniques utilisées pour l'indexation et la recherche textuelle."

A +

[Fabien Celaia]

Il n'y a pas que les indexes du moteur SGBDR, il y a aussi des moteurs de type FULL-Text Search de Verity qui permettent d'indexer de manière beaucoup plus puissante des documents entiers

Ex: http://manuals.sybase.com/onlinebooks/group-as/asg1250e/verity