Verwendungsarten von Indexen Zielsetzung: Effiziente Unterstützung von Selektionen•Beispiel: Primärindex•Die Tupel sind eindeutig durch einen Primärschlüssel oder einen Schlüsselkandidaten bestimmt.•Verwendung eines Clusterindex möglich, d.h. die Daten sind gemäß dem Schlüssel geordnet gespeichert minimale Such- und Latenzzeit auf Platten! •Beispiel: Sekundärindex•Indexe dürfen auch über anderen Attributen angelegt werden. •In diesem Fall können in den Attributwerten auch Duplikate auftreten.•Speicherhierarchie impliziert wichtige Nebenbedingungen:•Vorhersagbarer Suchaufwand: AVL-Binärbäume sinnlos balancierte Mehrwegbäume•Möglichst wenig I/O : Ausnutzen der Blockstruktur B-Baum-Familie als Standard