Begriffsdefinition – Indexbasierte Datenstrukturen

Ein Datenbankindex, oder kurz Index (im Plural „Indexe“ oder „Indizes“), ist eine von der Datenstruktur getrennte Indexstruktur in einer Datenbank, die die Suche und das Sortieren nach bestimmten Feldern beschleunigt.

Ein Index besteht aus einer Ansammlung von Zeigern (Verweisen), die eine Ordnungsrelation auf eine oder mehrere Spalten in einer Tabelle definieren. Wird bei einer Abfrage eine indizierte Spalte als Suchkriterium herangezogen, sucht das Datenbankmanagementsystem (DBMS) die gewünschten Datensätze anhand dieser Zeiger.

(Quelle: https://de.wikipedia.org/wiki/Datenbankindex#:~:text=Ein%20Index%20besteht%20aus%20
einer,gew%C3%BCnschten%20Datens%C3%A4tze%20anhand%20dieser%20Zeiger.
, Stand: 3.5.2024)