Patent ID: 8402247

Claim:
A storage system for storing data blocks, each data block having an associated storage system address, the storage system comprising: a low-latency random read memory (LLRRM) device comprising: a plurality of data segments, each data segment comprising a plurality of pages for storing data, each page having an associated LLRRM address that uniquely identifies the location of the page in the LLRRM device; and a plurality of remapping segments, each remapping segment comprising a plurality of pages for storing one or more remapping data structures for remapping storage system addresses to LLRRM addresses, each segment comprising a header comprising metadata indicating whether the segment is a data segment or a remapping segment; and a storage operating system configured for: processing a plurality of write requests by: receiving the plurality of write requests, each write request comprising a storage system address and data; for each received write request, storing the received data to an LLRRM address in the LLRRM device and producing a new remapping from the received storage system address to the LLRRM address where the received data is stored; and producing and storing a plurality of remapping update logs, each remapping update log specifying a change to a remapping data structure that reflects a new remapping for a received write request; and reconstructing remapping data structures for the LLRRM device by: scanning the header of each segment of the LLRRM device to determine whether the segment is a data segment or a remapping segment; further scanning the pages of only the remapping segments for reconstructing the remapping data structures for the LLRRM device; and performing at least one remapping update log on at least one reconstructed remapping data structure.