摘要 |
Structures are provided for mapping data of any of various formats, and for storing data of a linear sequential format, on a random access medium, e.g., having equal sized, sequentially numbered logical sectors. A third level construct comprises regions for data, identifies the region in terms specific to the format and to the sectors. A second level construct comprises a global device block map having an element for each region, identifying the format and bounds of the region in terms of the sectors and specific format, and associates related regions into partitions. A first level construct comprises a format identifier having a pointer indicating location and size of the second level construct in terms of the sectors. For data of variable length sequential device blocks, each device block has a header with multiple backwards references to close and distant previous device blocks.
|