Invertovaný soubor

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Invertovaný soubor (též fulltextový index) je datová struktura používaná pro fulltextové vyhledávání v rozsáhlých kolekcích dokumentů. Účelem invertovaného souboru je umožnit rychlé vyhledávání za cenu dodatečných operací v okamžiku přidání dokumentu do databáze.

Obvykle se jedná o seřazený soubor významných slov, upravených na základní tvar lemmatizátorem. Ke každému slovu je přiřazen seznam dokumentů, ve kterých se slovo vyskytuje, s případnými dalšími informacemi (místo výskytu).

Externí odkazy[editovat | editovat zdroj]