Was stellt ein Index in Bezug auf die Speicherung im Speicher dar? Wie interagiert er mit der Tabelle?

Der Index in der Datenbank ist eine spezielle Datenstruktur, die die Suche und Sortierung nach Spalten der Tabelle beschleunigt.

Aus Sicht der Speicherhaltung wird der Index in der Regel als Baum (z.B. B-Baum oder B+-Baum) oder Hashtabelle implementiert. Im Baum werden die Schlüssel (Werte der indexierten Spalten) und Zeiger auf die entsprechenden Datensätze in der Tabelle gespeichert.

Interaktion mit der Tabelle:

• Beim Erstellen eines Index baut das Datenbankmanagementsystem eine Struktur, die die Schlüsselwerte mit den physischen Adressen oder Identifikatoren der Zeilen in der Tabelle verknüpft.
• Bei einer Abfrage mit Bedingung auf die indexierte Spalte greift das DBMS auf den Index zu, findet schnell die benötigten Schlüssel und anhand dieser die entsprechenden Datensätze in der Tabelle.
• Der Index ermöglicht es, eine vollständige Tabellenscan zu vermeiden, was die Selektionsoperationen erheblich beschleunigt.

Daher ist der Index eine zusätzliche Struktur, die sortierte Schlüssel und Verweise auf die Daten speichert und einen schnellen Zugriff auf die Zeilen der Tabelle nach den Werten der Spalten gewährleistet.