Welche Arten von Indizes gibt es?

Die Arten von Indizes hängen vom Anwendungskontext ab, meist in Datenbanken.

Nach Speicherstruktur:

• B-Baum (B-Tree): Der am häufigsten verwendete Typ, dient zur sortierten Speicherung von Daten und schnellem Bereichssuchen.
• B+ Baum (B+ Tree): Variante des B-Baums, bei der alle Daten in den Blattknoten gespeichert werden, was die sequentielle Lesbarkeit optimiert.
• Hash-Index: Basierend auf Hash-Tabellen, effizient für exakte Übereinstimmungssuchen, aber nicht geeignet für Bereichssuchen oder Sortierung.
• R-Tree: Wird zur Indexierung multidimensionaler Daten verwendet, z.B. geografische Koordinaten.

Nach Zweck:

• Primärschlüssel-Index: Wird automatisch für den Primärschlüssel erstellt, gewährleistet Einzigartigkeit und dient als Datensatz-Identifikator.
• Sekundärindex: Wird auf einer oder mehreren Spalten erstellt, um Abfragen zu beschleunigen, die kein Primärschlüssel sind.
• Eindeutiger Index: Garantiert die Einzigartigkeit der Werte in der indexierten Spalte (oder Spaltenkombination).
• Volltext-Index: Wird für die Suche im Text innerhalb von Spalten verwendet.
• Räumlicher Index: Wird zur Indexierung räumlicher Daten verwendet.

Nach Erstellungsart:

• Clustered Index: Bestimmt die physische Anordnung der Daten in der Tabelle. Es kann nur einen Clustered Index geben.
• Non-clustered Index: Speichert Zeiger auf echte Daten, die in einer anderen Reihenfolge liegen können.

Beispiel für die Erstellung von Indizes in SQL:

-- Erstellen eines normalen Index
CREATE INDEX idx_lastname ON Employees (LastName);

-- Erstellen eines eindeutigen Index
CREATE UNIQUE INDEX idx_employeeid ON Employees (EmployeeID);

-- Erstellen eines zusammengesetzten Index
CREATE INDEX idx_name_city ON Customers (FirstName, City);