indeks

Indeks je popis podataka, kao što je skupina slika or baza podataka unosi. Obično se sprema u običan tekst format koji algoritam pretraživanja može brzo skenirati. To značajno ubrzava operacije pretraživanja i sortiranja podataka na koje se indeks poziva. Indeksi često uključuju informacije o svakoj stavci na popisu, kao što su metapodataka or ključne riječi, koji omogućuje pretraživanje podataka putem indeksa, umjesto čitanja svake datoteke pojedinačno.

Na primjer, program baze podataka kao što je Microsoft Access može generirati indeks unosa u tablici. Kad an SQL upit se izvodi u bazi podataka, program može brzo skenirati indeksnu datoteku kako bi vidio koji se unosi podudaraju s nizom pretraživanja. Tražilice također koristite indekse za spremanje velikog popisa Internet stranice. Ti su indeksi, poput onih koje su stvorili Google i Yahoo !, neophodni za brzo generiranje rezultata pretraživanja. Kad bi tražilice morale skenirati milijune stranica svaki put kad bi korisnik poslao pretragu, to bi trajalo otprilike zauvijek. Srećom, pomoću indeksa pretraživanja web pretraživanja mogu se izvršiti za manje od sekunde, umjesto za nekoliko sati.

Pojam "indeks" može se koristiti i kao glagol, što ne iznenađuje što znači stvoriti indeks. Može se odnositi i na dodavanje nove stavke u postojeći indeks. Na primjer, Mac OS X 10.4 i noviji indeksiraju hard disk za stvaranje indeksa za pretraživanje za Appleov program za pretraživanje Spotlight. Googleov "Googlebot" redovito pretražuje web dodajući nove web stranice u Googleov indeks. Iako se većina indeksa baze podataka i tvrdog diska ažurira u hodu, indeksi tražilice ažuriraju se samo svakih nekoliko sati, dana ili čak tjedana. Zbog toga se novoobjavljene web stranice možda neće prikazati u rezultatima tražilice. Iako to može predstavljati frustraciju za web programere, mala je cijena koju ćete platiti za praktičnost superbrzih pretraživanja weba.