Someone mentioned the CMS file system in a recent post. The CMS file system uses a hierarchical block map system for each file, which gives very efficient direct access by record number (both for fixed-length and varying-length records) avoiding the need to read any previous file data blocks (although it may be necessary to read higher-level map blocks, which are likely to be cached anyway).
Jonathan Scott, HLASM IBM Hursley, UK
