Patent ID: 8131966

Claim:
A computer program product stored on a computer readable storage medium for reorganizing a storage structure comprising instructions that, when executed on a data storage subsystem, causes: the data storage subsystem that is separate from a host implementing an operating system using the data storage subsystem to perform a block reorganization operation that shuffles one or more storage blocks of the storage structure based on correlation data representing relationships between individual storage blocks of the storage structure, a block allocation scheme describing physical and logical attributes of the storage structure, and at least one reorganization algorithm for storing correlated storage blocks in physical proximity to each other on the storage partition of the storage structure, wherein the block reorganization operation is performed by the data storage subsystem transparently to the operating system employing the data storage subsystem; and the data storage subsystem to update a virtual map to reflect the effects of the block reorganization operation, the virtual map configured to map a host storage address space of the operating system to the one or more storage blocks of the storage structure.