Redigerer Invertert indeks (avsnitt)

== Invertert filindeks ==
En '''invertert filindeks''' er som sagt en liste med referanser til dokumenter for hvert ord som forekommer. I sin enkleste form kan man representere indeksen ved hjelp av en [[matrise]].

Her er et eksempel hvor det er tre dokumenter som inneholder litt tekst:

 d<sub>1</sub> = «it is what it is»
 d<sub>2</sub> = «what is it»
 d<sub>3</sub> = «it is a banana»

En kan representere det på følgende måte:

{| class="wikitable"
|-
! Vokabular !! η<sub>1</sub> !! !! d<sub>1</sub> !! d<sub>2</sub> !! d<sub>3</sub>
|-
| a || 1 || || - || - || 1
|-
| banana || 1 || || - || - || 1
|-
| is || 3 || || 2 || 1 || 1
|-
| it || 3|| || 2 || 1 || 1
|-
| what || 2 || || 1 || 1 || -
|}

I tabellen ovenfor ser vi at ordene som forekommer er representert i vokabularet, mens ''n<sub>i</sub>'' illustrerer total antall forekomster av ordet i dokumenter. Vi ser for eksempel at ordet «a» kun forekommer i ett dokument, nemlig dokument ''d<sub>3</sub>''. I de ulike dokumentene, ''d<sub>i</sub>'' ser vi hvor mange ganger ordet forekommer i hvert dokument.

Skulle man bare utført en boolsk søkefunksjon ville man kun trengt en bekreftelse på om ordet eksisterte i dokumentet eller ikke. Hadde en for eksempel søkt på «a» ville man fått returnert ''d<sub>3</sub>'' ettersom det er det eneste dokumentet som inneholder termen «a».<ref name=":0" /><ref name=":1">Manning C. D., Raghavan P. & Schütze H. (2008) ''Introduction to Information Retrieval. ''Cambridge University Press


</ref>