Inverted Index
Ein invertierter Index bildet jeden Term auf die Liste der Dokumente ab, die ihn enthalten — die Kerndatenstruktur von Volltext-Suchmaschinen.
Zweck
Die Prinzipien der Volltextsuche verstehen und effiziente Text-Retrieval-Systeme entwerfen.
Mechanismus
Nach der Tokenisierung erhält jeder Term eine Posting-Liste (Dokument-ID + Termfrequenz + Positionen). Anfragen verschmelzen Posting-Listen (AND/OR) und ranken nach TF-IDF/BM25. Komprimierung (Delta-Kodierung + VByte) reduziert den Platz.
Anwendungsfälle
- Volltextsuche-Design
- Suchmaschinen-Interna
- Dokumenten-Retrieval
Verwandte Tools
SQL-Formatierer
Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line. Kostenlos, privat und 100% clientseitig. WERKZEUG
Regex-Tester
Test regular expressions with match highlighting, capture groups, and replace preview. Kostenlos, privat und 100% clientseitig. WERKZEUG