wskaźnik

Indeks to lista danych, na przykład grupa akta or baza danych wpisy. Zwykle jest zapisywany w pliku zwykły tekst format, który można szybko zeskanować za pomocą algorytmu wyszukiwania. To znacznie przyspiesza operacje wyszukiwania i sortowania danych, do których odwołuje się indeks. Indeksy często zawierają informacje o każdej pozycji na liście, takie jak metadanych or słowa kluczowe, który umożliwia przeszukiwanie danych za pośrednictwem indeksu zamiast czytania każdego pliku osobno.

Na przykład program bazy danych, taki jak Microsoft Access, może generować indeks wpisów w tabeli. Kiedy plik SQL zapytanie jest uruchamiane w bazie danych, program może szybko przeskanować plik indeksu, aby zobaczyć, które wpisy pasują do szukanego ciągu. Wyszukiwarki używaj również indeksów do przechowywania dużej listy plików Strony internetowe. Te indeksy, takie jak te utworzone przez Google i Yahoo !, są niezbędne do szybkiego generowania wyników wyszukiwania. Gdyby wyszukiwarki musiały przeglądać miliony stron za każdym razem, gdy użytkownik wprowadził wyszukiwanie, zajęłoby to prawie całą wieczność. Na szczęście dzięki indeksom wyszukiwania wyszukiwania w sieci WWW można przeprowadzić w mniej niż sekundę, a nie w kilka godzin.

Termin „indeks” może być również używany jako czasownik, co nie jest zaskakujące, że oznacza utworzenie indeksu. Może również odnosić się do dodania nowej pozycji do istniejącego indeksu. Na przykład system Mac OS X 10.4 i nowszy indeksuje plik dysk twardy aby utworzyć indeks z możliwością przeszukiwania dla narzędzia wyszukiwania Apple Spotlight. „Googlebot” Google regularnie przeszukuje sieć, dodając nowe strony internetowe do indeksu Google. Podczas gdy większość indeksów baz danych i dysków twardych jest aktualizowana w locie, indeksy wyszukiwarek są aktualizowane tylko co kilka godzin, dni lub nawet tygodni. Dlatego nowo opublikowane strony internetowe mogą nie pojawiać się w wynikach wyszukiwania. Chociaż może to być frustracja dla twórców stron internetowych, jest to niewielka cena za wygodę superszybkiego wyszukiwania w sieci.