Indizierung in Datenbanken - Indexverfahren

Dem Leser werden erst einige Informationen zum grundlegenden Verständnis von Datenbanken, Indizes und deren Vorteile vermittelt, um anschließend tiefer in das Thema Indexverfahren einzusteigen. Im Hauptteil werden dem Leser zwei Verfahren anhand von Beispielen vorgestellt, um die Datenstruktur in einer Datenbank durch eine Indexstruktur zu ergänzen. Außerdem werden zwei weitere Verfahren kurz vorgestellt und weitere mögliche Indexverfahren aufgezählt.

Abkürzungsverzeichnis          III

Abbildungsverzeichnis           III

Tabellenverzeichnis   III

1          Einleitung       

2          Grundlagen    

2.1       Definition Datenbanken        

2.2       Definition Index         

3          Indexverfahren          

3.1       ISAM  

3.1.1    Funktionsprinzip        

3.1.2    Operationen   

3.1.3    Fazit   

3.2       B-Baum         

3.2.1    Funktionsprinzip        

3.2.2    Operationen   

3.2.3    Fazit   

3.3       B+-Baum       

3.3.1    Funktionsprinzip        

3.3.2    Fazit   

3.4       Hash-Verfahren        

3.4.1    Funktionsprinzip        

3.4.2    Fazit   

3.5       Weitere Verfahren im Überblick       

4          Zusammenfassung   

5          Literaturverzeichnis