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.10 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 .