prev up next

Sekundär-Index


Abbildung 4.12: Sekundär-Index für GEWICHT

Die bisher behandelten Organisationsformen sind geeignet zur Suche nach einem Record, dessen Schlüssel gegeben ist. Um auch effizient Nicht-Schlüssel-Felder zu behandeln, wird für jedes Attribut, das unterstützt werden soll, ein sogenannter Sekundär-Index (englisch: secondary index) angelegt. Er besteht aus einem Index-File mit Einträgen der Form $<$Attributwert, Adresse$>$.

Abbildung 4.12 zeigt für das Dinosaurier-File einen secondary index für das Attribut GEWICHT, welches, gespeichert in der letzten Record-Komponente, von 5 bis 50 variiert. Der Sekundär-Index (er wird erreicht über einen Index mit den Einträgen 0 und 15) besteht aus den Blöcken $<$0, 2, 5, 8, 10$>$ und $<$15, 25, 50$>$. Die beim Gewicht $g$ gespeicherte Adresse führt zunächst zu einem Vermerk zur Anzahl der Einträge mit dem Gewicht $g$ und dann zu den Adressen der Records mit Gewicht $g$.


prev up next