Index is een datastructuur waarin de waarden voor een specifieke kolom in een tabel worden opgeslagen. Indexeren is een manier om records op meerdere velden te sorteren. Als je bijvoorbeeld een index op een veld in een tabel maakt, wordt een andere datastructuur gemaakt die de veldwaarde bevat en een verwijzing naar het record waarop het betrekking heeft. Deze indexstructuur wordt vervolgens gesorteerd, zodat er snel binaire zoekopdrachten op kunnen worden uitgevoerd.