index

Ett index är en lista med data, till exempel en grupp av filer or databas poster. Det sparas vanligtvis i en oformatterad text format som snabbt kan skannas av en sökalgoritm. Detta påskyndar avsevärt sökning och sortering av data som refereras av indexet. Index innehåller ofta information om varje objekt i listan, t.ex. metadata or nyckelord, som gör att data kan sökas via index istället för att läsa igenom varje fil individuellt.

Till exempel kan ett databasprogram som Microsoft Access generera ett index över poster i en tabell. När en SQL frågan körs i databasen kan programmet snabbt skanna indexfilen för att se vilka poster som matchar söksträngen. Sökmotorer använd också index för att lagra en stor lista över webbsidor. Dessa index, som de som skapats av Google och Yahoo!, Är nödvändiga för att snabbt skapa sökresultat. Om sökmotorerna måste skanna igenom miljontals sidor varje gång en användare skickade in en sökning skulle det ta ungefär evighet. Lyckligtvis, med hjälp av sökindex, kan webbsökningar utföras på mindre än en sekund istället för flera timmar.

Termen "index" kan också användas som verb, vilket inte överraskande betyder att skapa ett index. Det kan också hänvisa till att lägga till ett nytt objekt i ett befintligt index. Till exempel indexerar Mac OS X 10.4 och senare hårddisk för att skapa ett sökbart index för Apples Spotlight-sökverktyg. Googles "Googlebot" genomsöker webben regelbundet och lägger till nya webbsidor i Googles index. Medan de flesta databas- och hårddiskindex uppdateras direkt, uppdateras sökmotorindex bara varannan timme, dag eller till och med varje vecka. Det är därför som nyligen publicerade webbsidor inte visas i sökmotorresultaten. Även om det kan vara en frustration för webbutvecklare är det ett litet pris att betala för bekvämligheten med supersnabba webbsökningar.