Als Index wird eine Ansammlung von Daten bezeichnet, die zu bestimmten Zwecken benötigt wird. Ein Hauptziel des Index ist dabei die Selektion von Daten und Informationen. Im Bereich der Suchmaschinen bilden zum Beispiel alle „gesammelten“ Webseiten den Gesamtindex. Üblicherweise ist es so, dass die Datenmenge, also der Index, stetig wächst. Der Index der großen Suchmaschinen umfasst beispielsweise heute viele Millionen von Webseiten. Oftmals wird der Index in verschiedene Kategorien bzw. verschiedene Unterindizes unterteilt, sodass die Daten noch schneller selektierbar sind.