Patent ID: 7908436

Claim:
A storage system for deduplicating blocks of data, the storage system comprising: a set of one or more disk devices for storing a plurality of blocks; a set of one or more low-latency random read memory (LLRRM) devices for storing a plurality of blocks, an LLRRM device having lower latency in performing random read requests relative to a disk device; and a deduplication layer configured for: receiving a set of blocks; for each received block, determining whether the received block matches a block stored on a disk device; and upon determining that a matching stored block is found in a disk device, deduplicating the received block by: transferring the matching stored block from an original address location on a disk device to a new address location in an LLRRM device; and producing an index to the matching stored block, the index comprising the new address location of the matching stored block in the LLRRM device.