Patent ID: 8156305

Claim:
A storage system for storing data blocks, each data block having an unique storage system address, the storage system comprising: at least one low-latency random read memory (LLRRM) device for storing data, the LLRRM device comprising a plurality of segments, each segment comprising a plurality of pages for storing data, each page having an LLRRM address that uniquely identifies the location of the page in the LLRRM device; a first-level remapping data structure, a plurality of second-level remapping data structures associated with the first-level remapping data structure, and a plurality of third-level remapping data structures associated with each second-level remapping data structure; and a storage operating system configured for: receiving a read request comprising a storage system address; remapping the storage system address to an LLRRM address by using the first-level remapping data structure to locate a selected second-level remapping data structure corresponding to the storage system address, the selected second-level remapping data structure being selected from the plurality of second-level remapping data structures associated with the first-level remapping data structure, and using the selected second-level remapping data structure to locate a selected third-level remapping data structure corresponding to the storage system address, the selected third-level remapping data structure being selected from the plurality of third-level remapping data structures associated with the selected second-level remapping data structure, the LLRRM address comprising a segment number determined from the selected second-level remapping data structure and a page number determined from the selected third-level remapping data structure.