Presná definícia
Čo znamená invertovaný index?
Invertovaný index mapuje každý termín na postings zoznam dokumentov a pozícií, v ktorých sa vyskytuje. Umožňuje vyhľadávať bez prechádzania celej kolekcie a je základom lexikálneho retrievalu. Výsledok závisí od analyzéra, slovníka, normalizácie a uložených frekvencií či pozícií.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri indexovaní článku analyzér vytvorí tokeny, postings nesú document ID, frekvenciu a pozície pre frázové dotazy. Stop-slová a stemming sa volia podľa jazyka a pole názvu má vlastný index. Aktualizácie a mazanie sa overia proti zdrojovému dokumentu.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Ako funguje invertovaný index?
Indexovanie zoradí dvojice termín-dokument a spojí ich do komprimovaných postings zoznamov, ktoré dopyt priamo načíta.
Kedy má invertovaný index praktický význam?
Pri indexovaní článku analyzér vytvorí tokeny, postings nesú document ID, frekvenciu a pozície pre frázové dotazy.
S čím si pojem nezamieňať?
HNSW prepája vektory podľa blízkosti; invertovaný index prepája explicitný termín s dokumentmi, ktoré ho obsahujú.
Ako sa výsledok kontroluje?
Testuje sa známy termín, fráza a boolean query, úplnosť postings, latencia a konzistencia po aktualizácii.
Na čo si dať pozor?
Chybný analyzér nenávratne mení indexované tokeny a veľmi časté termíny vytvárajú dlhé postings zoznamy.