Informatique · Seconde · 2 min de lecture
Explorer, indexer et rechercher des pages
Un moteur de recherche parcourt automatiquement le Web avec des robots pour collecter les pages, les indexe sur les mots qu'elles contiennent (index inversé associant à chaque mot les URL des pages où il apparaît), puis classe les pages répondant à une requête selon leur popularité (liens reçus), leur pertinence et l'ordre des mots de la requête ; calcul de popularité sur un graphe simple ; analyse critique des résultats et liens promotionnels.
Chapitre du programme : Sciences numériques et technologie
Bloc 1 sur 7 · Comprendre
Comprendre
Un moteur de recherche explore des ressources, construit un index puis sélectionne et classe des résultats pour une requête. Exploration, indexation et classement sont des opérations distinctes. Une page accessible sur le Web n'est pas nécessairement indexée ; un résultat bien classé ne constitue pas une validation de son exactitude.
Bloc 2 sur 7 · Approfondir
Approfondir
Un index inversé associe un terme aux documents où il apparaît dans un modèle simple. Une requête avec ET combine les listes par intersection ; avec OU, par union. Les moteurs réels emploient aussi langues, contexte, variantes et règles de classement. Le calcul d'ensemble illustre donc une structure de base, pas une reproduction intégrale d'un moteur commercial.
Bloc 3 sur 7 · Exemple
Exemple travaillé
Dans un index fictif, le terme « eau » renvoie aux documents1,3,4,6 et « énergie » aux documents2,3,6,9. La requête logique eau ET énergie retient3et6. L'union des deux listes contient1,2,3,4,6,9. Les rangs de pertinence ne se déduisent pas de cette seule présence de mots : il faudrait un critère de classement supplémentaire.
Bloc 4 sur 7 · Visualiser
Visualiser le raisonnement
Dessinez les deux listes puis reliez les identifiants communs. Cette représentation montre pourquoi l'intersection ne concatène pas toutes les valeurs. Les identifiants désignent des documents, pas un nombre de fois où un mot apparaît.
Continuez sur votre lancée
Vous avez découvert l’essentiel et un exemple. Retrouvez la suite du cours et les points à retenir, puis passez à l’entraînement guidé dans votre compte.
- Les formules et les repères à retenir
- Les erreurs fréquentes expliquées
- Un exercice avec des aides et sa correction
L’accès gratuit comprend les cours et exercices de votre niveau choisi.
Sources
- https://developers.google.com/search/docs/fundamentals/how-search-works
- Stanford, Manning, Raghavan, Schütze, index inversé : https://nlp.stanford.edu/IR-book/html/htmledition/inverted-indexes-1.html
Vous pensez avoir trouvé une erreur dans cette leçon ? Signalez-la par e-mail.