Datenbankindex

Stichpunkte

Allgemein
	die die Suche nach bestimmten Schlüsselfeldern beschleunigt
	Ein Datenbankindex (kurz: Index) ist eine separate Indexstruktur in einer Datenbank
	Ein solcher Index besteht aus einer Ansammlung von Zeigern (Verweisen)
	die eine Ordnungsrelation auf eine oder mehrere Spalten in einer Tabelle definieren
	sucht das Datenbanksystem die gewünschten Datensätze an Hand dieser Zeiger
	Wird nun bei einer Abfrage eine indizierte Spalte als Suchkriterium herangezogen
	In der Regel finden hier B-Bäume Anwendung
	Siehe dazu auch den Artikel Indexstruktur
	was selbst mit modernster Hardware und Software viel Zeit beanspruchen kann. In SQL wird ein solcher Index mit dem Befehl create index Index_Name on Tabelle (Spalten) definiert
	Ohne Index müsste es sequentiell suchen
	In den meisten Fällen wird eine einzelne Spalte indiziert
	doch auch zusammengesetzte Indizes sind in den meisten Datenbanksystemen erlaubt
	Auf Primärschlüssel (SQL-Klausel primary key im Befehl create table) wird automatisch ein Index gelegt
	Häufig reicht die Sortierung der Daten nach einem Primärindex nicht aus
	so dass weitere Einstiegspunkte erforderlich werden
	entsteht ein Sekundärindex
	Wird nun für diese weiteren Erschließungen ein Gesamtinhaltsverzeichnis aufgebaut
	Siehe auch: Fremdschlüssel

Dieser Artikel basiert auf dem Artikel Datenbankindex aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.