4.1 Indexsequentielle Datei
Besteht im Prinzip aus 2 Dateien. In einer stehen die Daten und in der 2. die Indizes über die man mittels einer Adresse direkt auf die Daten der 1. Datei zugreift. Das Hinzufügen von Daten ist aufwendig, da dann in den Index ein Indexsatz eingefügt werden muß.
4.2 Suche im B-Baum
Beginnend mit der Wurzel wird jeweils ein Knoten vom peripheren Speicher geladen und durchsucht. Entweder man findet den Datensatz, oder man erhält die Adresse der Seite, in dem die Wurzel des Teilbaumes liegt, in dem sich der Datensatz befindet. Diese Seite lädt man in den Hauptspeicher, durchsucht sie, und so weiter. Falls das Suchen in einem Blatt erfolglos ist, dann ist der Datensatz nicht vorhanden.
|