Datenbankindex

Ein Datenbankindex ist eine von der Datenstruktur getrennte Indexstruktur mit der die Abfragegeschwindigkeit gesteigert werden kann. Mittels einer Indextabelle werden die Daten sortiert auf dem Datenträger abgelegt. Der Index selbst stellt einen Zeiger dar, der entweder auf einen weiteren Index oder auf einen Datensatz zeigt.