Indeks

Indeks to lista danych, takich jak grupa plików lub wpisów w bazie danych. Zwykle jest zapisywany w formacie zwykłego tekstu, który algorytm wyszukiwania może szybko przeskanować. Znacznie przyspiesza to operacje wyszukiwania i sortowania danych, do których odnosi się indeks. Indeksy często zawierają informacje o każdym elemencie listy, takie jak metadane lub słowa kluczowe, dzięki czemu dane można wyszukiwać za pośrednictwem indeksu zamiast odczytywać kolejno każdy plik.

Na przykład program bazodanowy, taki jak Microsoft Access, może wygenerować indeks wpisów w tabeli. Gdy w bazie danych zostanie wykonane zapytanie SQL, program może szybko przeskanować plik indeksu, aby sprawdzić, które wpisy pasują do wyszukiwanego ciągu. Wyszukiwarki również używają indeksów do przechowywania obszernej listy stron internetowych. Indeksy te, takie jak tworzone przez Google i Yahoo!, są niezbędne do szybkiego generowania wyników wyszukiwania. Gdyby wyszukiwarki musiały za każdym razem przeszukiwać miliony stron, gdy użytkownik wysyła zapytanie, trwałoby to praktycznie wiecznie. Na szczęście dzięki indeksom wyszukiwarek wyszukiwanie w internecie można wykonać w mniej niż sekundę, a nie w ciągu kilku godzin.

Terminu „indeks” można również używać jako czasownika, co — jak można się spodziewać — oznacza tworzenie indeksu. Może on również oznaczać dodawanie nowego elementu do istniejącego indeksu. Na przykład system Mac OS X 10.4 i nowsze indeksują dysk twardy, aby utworzyć indeks z możliwością wyszukiwania dla narzędzia wyszukiwania Spotlight firmy Apple. „Googlebot” firmy Google regularnie przeszukuje internet, dodając nowe strony internetowe do indeksu Google. Podczas gdy większość indeksów baz danych i dysków twardych jest aktualizowana na bieżąco, indeksy wyszukiwarek są aktualizowane tylko co kilka godzin, dni, a nawet tygodni. Z tego powodu nowo opublikowane strony internetowe mogą nie pojawiać się w wynikach wyszukiwania. Dla twórców stron internetowych może to być frustrujące, ale jest to niewielka cena za wygodę niezwykle szybkiego wyszukiwania w internecie.