Index

Index je seznam dat, například skupina souborů nebo záznamů v databázi. Obvykle se ukládá ve formátu prostého textu, který může vyhledávací algoritmus rychle prohledat. To výrazně urychluje vyhledávání a řazení dat, na která index odkazuje. Indexy často obsahují informace o každé položce v seznamu, například metadata nebo klíčová slova, takže data lze vyhledávat prostřednictvím indexu, místo aby se každý soubor procházel jednotlivě.

Příklad: databázový program, jako je Microsoft Access, může vytvořit index záznamů v tabulce. Když se v databázi spustí dotaz SQL, program může rychle prohledat soubor indexu a zjistit, které záznamy odpovídají vyhledávanému řetězci. Vyhledávače také používají indexy k ukládání rozsáhlého seznamu webových stránek. Tyto indexy, například indexy vytvořené službami Google a Yahoo!, jsou nezbytné pro rychlé generování výsledků vyhledávání. Kdyby vyhledávače musely při každém odeslání vyhledávání uživatelem procházet miliony stránek, trvalo by to prakticky věčnost. Díky vyhledávacím indexům lze naštěstí vyhledávání na webu provést za méně než sekundu namísto několika hodin.

Pojem „index“ lze použít také jako sloveso, které podle očekávání znamená vytvořit index. Může také označovat přidání nové položky do existujícího indexu. Například Mac OS X 10.4 a novější verze indexují pevný disk a vytvářejí prohledávatelný index pro vyhledávací nástroj Spotlight od společnosti Apple. Robot „Googlebot“ společnosti Google pravidelně prochází web a přidává nové webové stránky do indexu Google. Zatímco většina indexů databází a pevných disků se aktualizuje průběžně, indexy vyhledávačů se aktualizují pouze každých několik hodin, dní nebo dokonce týdnů. Proto se nově publikované webové stránky nemusí ve výsledcích vyhledávání zobrazit. Pro vývojáře webu to může být frustrující, ale za pohodlí mimořádně rychlého vyhledávání na webu je to malá cena.