En 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.