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
gespeicherte
Adresse führt zunächst zu einem Vermerk zur Anzahl der
Einträge mit dem Gewicht
und dann zu den
Adressen der Records mit Gewicht
.