Motivation: Wir haben
SELECT * FROM produkte WHERE produktnr = 29- Full Table Scan:
- Tabelle intern sortiert nach Produktnummer:
- B-Baum-Index auf der Produktnummer:
- (Hash-Indexe:
Clustered Index
CLUSTER produkte USING produkte_pkey- Binäre Suche (in die Mitte springen, je nachdem ob größer oder kleiner nach links bzw rechts, in Mitte springen, …)
- Es kann nur einen Clustered Index pro Tabelle geben
- Re-Clustering nötig nach INSERT, UPDATE, DELETE
B-Bäume
B+-Bäume
- Optimierung des B-Baums
- In DBMS häufig eingesetze Indexstruktur
- Blattknoten sind miteinander vernetzt -> Schnelle sequenzielle Suche