Indexstruktur

Indexstrukturen (Index) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datenstruktur zu gewährleisten. Daten werden üblicherweise sequentiell auf einem Speichermedium verwaltet. Die Bearbeitung einer Suchanfrage ist dabei mit linearem Aufwand verbunden, da im ungünstigsten Fall der komplette Datenbestand durchsucht werden muss.
Mehr unter Wikipedia.org...