Een index is een gegevensstructuur die gebruikt wordt om snel te zoeken naar informatie in een grote dataset. Het is een soort inhoudsopgave of register waarin de locatie van informatie in een database, een boek, een website of een andere verzameling van informatie wordt opgeslagen. Een index maakt het mogelijk om snel en efficiënt toegang te krijgen tot data door het verkleinen van de zoekruimte en het beperken van het aantal records dat doorzocht moet worden. Een index kan bijvoorbeeld worden gebruikt om snel te zoeken naar een bepaald woord in een boek of om snel te vinden welke producten op voorraad zijn in een online winkel.
