Patent ID: 8209508
Filing Date: 2012-06-26
Classification: G06F

Abstract:
1. A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer control the computer to perform a method, the method comprising: receiving first data identifying a first order for reading a set of de-duplicated sub-blocks of data from a storage pool of de-duplicated sub-blocks of data; acquiring location information concerning physical locations of members of the set of de-duplicated sub-blocks of data, where location information for a de-duplicated sub-block is acquired when the de-duplicated sub-block is added to the storage pool; storing the location information for the de-duplicated sub-block with metadata associated with the de-duplicated sub-block; determining a second order for reading the set of de-duplicated sub-blocks of data based on the location information, where the second order is configured to improve read performance as compared to the first order; reading the set of de-duplicated data sub-blocks in the second order; and providing the set of de-duplicated sub-blocks of data in the first order.