Datenbankindizes

Datenbankindizes sind spezielle Strukturen, die den Zugriff auf Daten in einer Tabelle beschleunigen. Sie ordnen Suchschlüsseln bestimmten Speicherorten zu, sodass Datenzeilen direkt gefunden werden können. Indizes erhöhen die Abfrageleistung, besonders bei großen Tabellen und bei Bereichs- oder Sortierabfragen. Gleichzeitig erhöhen sie den Speicherbedarf und die Kosten für Änderungsoperationen, da der Index bei INSERT, UPDATE und DELETE mitaktualisiert werden muss. Daher sollten Indizes gezielt eingesetzt werden.

Der häufigste Typ ist der B-Baum, praktisch oft als B+-Baum implementiert. Diese Indizes unterstützen Gleichheits- und Bereichsabfragen und liefern in sortierter Form Ergebnisse. Hash-Indizes eignen sich gut für Gleichheitsabfragen, bieten aber in der Regel keine Bereichsabfragen und haben andere Einschränkungen. Für komplexere Anwendungen kommen spezialisierte Indizes wie GiST (Generalized Search Tree), GIN (Generalized Inverted Index) und BRIN (Block Range INdex) zum Einsatz, die unterschiedliche Datentypen und Abfragetypen unterstützen, zum Beispiel räumliche Abfragen, Volltextsuche oder sehr große Tabellen mit natürlicher Ordnung.

Die Konstruktion und Nutzung von Indizes umfasst Mehrspalten-Indizes (Composite), eindeutige Indizes zur Durchsetzung von UNIQUE-Constraints sowie Teilindizes, die nur eine Teilmenge der Zeilen abdecken. Ein Index kann auch als covering Index fungieren, wenn alle zur Abfrage benötigten Spalten im Index vorhanden sind, sodass kein zusätzlicher Tabellenzugriff nötig ist.

Bei der Planung sollten Abfragepläne geprüft, Selektivität bewertet und Wartungskosten berücksichtigt werden. Übermäßige Indizes belasten Schreiboperationen und Speicherbedarf; regelmäßig sollten redundante oder selten genutzte Indizes entfernt oder reorganisiert werden.