Sekundärindizes

Sekundärindizes sind zusätzliche Indizes auf Spalten einer Tabelle, die nicht dem Primärschlüssel zugeordnet sind. Sie dienen dazu, Abfragen zu beschleunigen, die nach diesen Spalten filtern, sortieren oder gruppieren. Im Gegensatz zum Primärindex, der oft die physische Reihenfolge der Daten festlegt und eindeutig sein muss, verweist ein Sekundärindex auf die zugrunde liegenden Tabellenzeilen über einen Zeiger oder über den Primärschlüssel. In vielen Systemen speichert ein Sekundärindex den Verweis auf den Primärschlüssel, damit die Zeile nach dem Indexwert schnell erreichbar ist.

Struktur und Varianten: Sekundärindizes werden typischerweise als B-Bäume implementiert; Bitmap-Indizes werden besonders bei Spalten mit geringer Kardinalität eingesetzt; Hash-Indizes kommen in bestimmten Systemen vor. Ein zusammengesetzter (mehrspalten) Sekundärindex kann mehrere Spalten umfassen und beschleunigt Abfragen, die mehrere Spalten gleichzeitig nutzen. Teilindizes (partial indexes) gelten nur für einen Teil der Werte, etwa über eine WHERE-Klausel.

Pflege und Kosten: Bei Änderungen an einer indizierten Spalte muss der Sekundärindex aktualisiert werden, was zusätzlichen Speicherbedarf und Schreibaufwand verursacht. Der Nutzen liegt in der schnelleren Leseleistung, während Schreibvorgänge langsamer werden und mehr Speicher verbraucht wird. Ein eindeutiger Sekundärindex kann zusätzlich zur Durchsetzung einer Unique-Constraint dienen.

Beispiele: SQL-Beispiele sind CREATE INDEX idx_name ON t (name); oder CREATE INDEX idx_order_date_status ON orders (order_date, status). In vielen relationalen Systemen speichert ein Sekundärindex zusätzlich den Primärschlüsselwert, um die Zuordnung zur Zeile herzustellen.

Anwendung: Die Auswahl von Sekundärindizes sollte auf dem Abfrageverhalten basieren. Tools wie EXPLAIN helfen bei der Beurteilung, ob ein Index zu einer Abfrage passt. Zu viele Indizes können die Wartungskosten erhöhen; gezielt ein- oder mehrspaltige Indizes sowie partielle Indizes sollten regimeorientiert eingesetzt werden.