Inverted Index
Un index inversé associe chaque terme à la liste des documents le contenant ; la structure de données centrale des moteurs de recherche plein texte.
Objectif
Comprendre les principes de la recherche plein texte et concevoir des systèmes de recherche textuelle efficaces.
Mécanisme
Après tokenisation, chaque terme possède une liste de postings (identifiant de document + fréquence du terme + positions). Les requêtes fusionnent les listes (AND/OR) et classent par TF-IDF/BM25. La compression (encodage delta + VByte) réduit l'espace.
Cas d’usage
- Conception de recherche plein texte
- Internes des moteurs de recherche
- Recherche documentaire
Outils associés
Formateur SQL
Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line. Gratuit, privé et 100% côté client. OUTIL
Testeur de regex
Test regular expressions with match highlighting, capture groups, and replace preview. Gratuit, privé et 100% côté client. OUTIL