A data storage system includes data storage and a record locator data structure in random access memory. The record locator data structure includes entries having different lengths. For locating variable-length data records in the data storage, for example, at least some but not all of the entries have a data-length portion indicating data length of a respective data record of the entry when the data length of the respective data record fails to match an expected data length. Each entry, for example, has a fixed length portion including an indication of whether or not the entry has a data-length portion, the fixed length portions are stored sequentially in a first region of address locations of the random access memory, and the data-length portions are stored sequentially in a second region of address locations of the random access memory.

Ein Datenspeichersystem schließt Datenspeicher und eine Rekordverzeichnisdatenstruktur im RAM ein. Die Rekordverzeichnisdatenstruktur schließt die Eintragungen ein, die unterschiedliche Längen haben. Für das Lokalisieren der mit variabler Längedatensätze im Datenspeicher z.B. mindestens haben einige aber nicht alle Eintragungen einen Daten-Länge Teil, Datenlänge eines jeweiligen Datensatzes der Eintragung anzuzeigen, wenn die Datenlänge des jeweiligen Datensatzes eine erwartete Datenlänge zusammenbringen nicht kann. Jede Eintragung z.B. hat einen örtlich festgelegten Länge Teil einschließlich eine Anzeige über, ob oder nicht die Eintragung einen Daten-Länge Teil hat, die örtlich festgelegten Länge Teile werden gespeichert der Reihe nach in einer ersten Region der Adresse Positionen des RAMS, und die Daten-Länge Teile werden der Reihe nach in einer zweiten Region der Adresse Positionen des RAMS gespeichert.