Index

Ein Index in einer Datenbank ermöglicht einen raschen Zugriff auf einzelne Datensätze des Datenbestandes.

Dazu speichert das Datenbankmanagementsystem zusätzlich zum eigentlichen Datensatz Informationen ab, welche ein rasches Auffinden eines Datensatzes anhand eines Index-Wertes erlaubt. Beispielsweise können mit Hilfe von Indizes in einer Tabelle mit Personen rasch Einträge nach Namen oder Geburtsdatum gefunden werden, ohne die Daten aller Personen überprüfen zu müssen.

Indizes werden zumeist mittels B*-Bäumen implementiert, im Bereich der NoSQL Datenbanken kommen fallweise auch Hash-Tables zum Einsatz.

Primärindex

Einer der Indizes eines Datenbestandes wird in der Regel als Primärindex ausgezeichnet. Ein Primärindex basiert immer auf einem Schlüssel. Häufig wird als Primärindex eine eindeutige, nicht veränderliche Nummer, meist mit ID bezeichnet, vergeben.

Falls weitere Indizes definiert werden, werden diese als Sekundärindex bezeichnet.