Én indeks er i dataterminologi en optimalisert representasjon av data. Søkemotorer og databaser er eksempler på anvendelsesområder.
Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. |
Om man tar for seg et datasett som inneholder N objekter, så vil en enkel søkealgoritme måtte gå gjennom hver enkelt objekt i settet for å finne et spesifikt objekt. I gjennomsnitt innebærer det at man må søke gjennom halvparten av objektene i settet, og i verste fall må alle objektene undersøkes. Mao. en O(N) eller lineær tid algoritme. Dette er åpenbart ikke optimalt for større datamengder, og det er ofte ønskelig å forbedre ytelsen på søk.
Én indeks er en datastruktur som forbedrer ytelsen på oppslag mot datasettet. Det finnes mange forskjellige typer datastrukturer som kan brukes for dette formålet. Som oftest er det forskjellige avveininger man må gjøre i forhold til ytelse på oppslag, oppdateringshastighet, størrelse på indekset osv.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.