Indexstrukturen (Indizes) werden in der
Informatik verwendet, um den schnellen Zugriff auf
Daten in einer umfangreichen Datensammlung zu gewährleisten. Daten werden üblicherweise
sequentiell auf einem
Speichermedium verwaltet. Die Bearbeitung einer Suchanfrage wäre dabei mit linearem Aufwand verbunden, im ungünstigsten Fall müsste der komplette Datenbestand durchsucht werden.