Invertovaný soubor

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

[url=http://www.root.cz/clanky/princip-jednoducheho-fulltextu-1/]Princip jednoduchého fulltextu s příklady v SQL a PHP[/url]

Kategorie:Databáze Kategorie:Vyhledávání informací