Efficient data object storage and retrieval

摘要

A data storage system includes a processor, a system memory, and logical extents. Blocks of storage in one or more physical storage devices are allocated to each of the logical extents. The processor maintains a logical container for data objects and the volume includes one or more of the logical extents. The processor stores data objects that are uniquely identified by object identifiers in the logical extents. The processor also maintains a first index that is stored in the system memory and maps a range of the object identifiers to a second index. The second index is also stored in a logical extent and indicates storage locations of the data objects associated with the range of the object identifiers.

主权项

1. A method, comprising:
in a data storage system, maintaining a logical container for a plurality of data objects, wherein the data objects are stored in one or more of a plurality of logical extents of the data storage system and the data objects are uniquely identified by object identifiers; and maintaining first and second indexes for locating the data objects, wherein:
the first index maps a first range of the object identifiers to the second index; andthe second index indicates storage locations of the data objects associated with the first range of the object identifiers wherein:
the first index maps a second range of the object identifiers to a third index; andthe third index indicates storage locations of each of the data objects associated with the second range of the object identifiers.