https://www.wikisida.no/index.php?action=history&feed=atom&title=Indeks_%28datateknologi%29 2026-04-17T18:28:38Z Versjonshistorikk for denne siden på wikien MediaWiki 1.45.1 https://www.wikisida.no/index.php?title=Indeks_(datateknologi)&diff=140244&oldid=prev 2026-04-13T06:12:12Z

<p>Én sideversjon ble importert</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="nb"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Eldre sideversjon</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Sideversjonen fra 13. apr. 2026 kl. 06:12</td> </tr><tr><td colspan="4" class="diff-notice" lang="nb"><div class="mw-diff-empty">(Ingen forskjell)</div> </td></tr> <!-- diff cache key c1wiki:diff:1.41:old-140243:rev-140244 --> </table>

Wikisida https://www.wikisida.no/index.php?title=Indeks_(datateknologi)&diff=140243&oldid=prev 2022-08-31T17:58:48Z

<p>Tilbakestilte endring av <a href="/index.php?title=Spesial:Bidrag/188.134.67.162" title="Spesial:Bidrag/188.134.67.162">188.134.67.162</a> (bruker <a href="https://en.wikipedia.org/wiki/Huggle" class="extiw" title="wikipedia:Huggle">Huggle</a>) (3.4.6)</p> <p><b>Ny side</b></p><div>{{kildeløs}}<br /> Én &#039;&#039;&#039;indeks&#039;&#039;&#039; er i dataterminologi en optimalisert representasjon av data. [[Søkemotor]]er og [[database]]r er eksempler på anvendelsesområder.<br /> <br /> 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.<br /> <br /> É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. <br /> <br /> ==Se også==<br /> * [[Søkemotor]]<br /> * [[Database]]<br /> * [[Indeksering (datateknologi)]]<br /> * [[Invertert indeks]]<br /> <br /> <br /> {{Autoritetsdata}}<br /> <br /> [[Kategori:Søkemotorer]]<br /> [[Kategori:Datastrukturer]]<br /> [[Kategori:Dataterminologi]]<br /> <br /> [[en:Index (computer science)]]<br /> [[pt:Índice (Estruturas de Dados)]]</div>

nb>Nsaa